Муніципальне освітній заклад
середньої професійної освіти
"Коледж економіки і управління"
Курсова робота
з дисципліни "Математичні методи"
Тема: Знаходження мінімальних витрат при розподілі товарів серед магазинів методами вирішення транспортної задачі
В
ЗМІСТ
ВСТУП
Глава 1. ЛІНІЙНЕ ПРОГРАМУВАННЯ
1.1 Транспортна задача
1.2 Методи складання опорного плану транспортної задачі
1.2.1 Метод північно-західного кута
1.2.2 Метод найменшої вартості
1.2.3 Метод потенціалів
1.2.4 Метод апроксимації Фогеля
Глава 2. ПРАКТИЧНА РЕАЛІЗАЦІЯ МЕТОДІВ РІШЕННЯ ТРАНСПОРТНОЇ ЗАВДАННЯ
2.1 Постановка завдання
2.2 Знаходження початкового плану методом північно-західного кута
2.3 Знаходження початкового плану методом найменшої вартості
2.4 Метод потенціалів
2.5 Метод апроксимації Фогеля
2.6 Застосування можливостей електронних таблиць при вирішенні транспортної задачі
ВИСНОВОК
СПИСОК ЛІТЕРАТУРИ І ДЖЕРЕЛ
В
ВСТУП
Транспортна задача відноситься до класу задач лінійного програмування. Транспортна задача вирішує проблему знаходження оптимального (мінімального за вартістю) плану розподілу і переміщення ресурсів від виробників до споживачів.
Існує безліч методів для вирішення даної задачі. Вибравши один з методів можна швидко розрахувати оптимальний план розподілу, що значно скоротить витрати на доставку товарів по точках, на відміну від методу "навмання", коли доводиться гадати куди і скільки розподілити товарів.
Метою даної курсової роботи є вирішення задачі на розподілу товарів серед магазинів з мінімальними витратами різними методами.
Дуже важливо підібрати оптимальний метод розподілу товарів, так як для вирішення різних завдань оптимальними можуть виявитися різні методи.
Курсова робота складається з двох глав: теоретична частина, в якій розглянуті методи рішення транспортної задачі на розподілу ресурсів. І практична частина, в якій дані методи реалізовані для вирішенні конкретно поставленої задачі.
В
ГЛАВА 1. ЛІНІЙНЕ ПРОГРАМУВАННЯ
В даний час лінійне програмування є одним з найбільш уживаних апаратів математичної теорії оптимального прийняття рішень, у тому числі й у фінансовій математиці. Для вирішення завдань лінійного програмування розроблено складне програмне забезпечення, що дає можливість ефективно і надійно вирішувати практичні завдання великих обсягів. Ці програми і системи забезпечені розвиненими системами підготовки вихідних даних, засобами їх аналізу і представлення отриманих результатів. У розвиток і вдосконалення цих систем вкладена праця і талант багатьох математиків, акумульований досвід вирішення тисяч завдань. Володіння апаратом лі...