"> i v 1 = 20v 2 = 30v 3 = 50v 4 = 0u 1 = 020 (1000) 30 (800) 50 (1600) 0 (800) u 2 = -106020 (1200) 400
Опорний план є оптимальним, тому всі оцінки вільних клітин задовольняють умові U i + V i <= С ij .
При цьому вантажообіг складе:
Q = 20 * 1000 + 30 * 800 + 50 * 1600 + 0 * 800 + 20 * 1200 = 148000 тон/км.
Обгрунтування результату
Так як витрати на перевезення 1 т продукту на 1 км складають 25 ВО, то грошові витрати становлять:
S = 148000 * 25 = 3700000 Д.Є.
4. Рішення у програмі TORA
Програма TORA реалізує рішення завдань лінійного програмування.
У цій роботі програма TORA використовується для вирішення транспортної задачі методом найменшого елемента.
Щоб вирішити дану транспортну задачу, запускаємо програму Tora.exe <# "351" src = "doc_zip19.jpg"/>
В
Рис.1 Заповнення змінних
Тепер потрібно ввести всі значення змінних в створену таблицю (див. малюнок 2).
транспортний завдання алгоритм
В
Рис.2 Заповнення таблиці
Коли дані будуть введені, натискаємо кнопку В«SOLVE MenuВ» і вибираємо метод Solve Problem => Iterations => Least-Cost starting solution (Метод найменшого елемента) за допомогою якого необхідно вирішити задачу.
Далі, з'явитися оптимальне рішення транспортної задачі (див. малюнок 3).
В
Рис.3 Оптимальне рішення
Як видно з рішення програми вантажообіг складе:
Q = 148000 тон/км.
Розрахуємо перевезення зерна з умови мінімізації транспортних витрат.
Так як витрати на перевезення 1 т продукту на 1 км складають 25 ВО, то грошові витрати становлять:
S = 148000 * 25 = 3700000 Д.Є.
5. Рішення у програмі MS Excel
Потужним засобом аналізу даних MS Excel є надбудова Solver (Пошук рішення). З її допомогою можна визначити, при яких значеннях зазначених впливають осередків формула в цільовій комірці приймає потрібне значення (мініма...
