В В
Вартість 4-го плану: D 4 = 1 • 35 +2 • 15 +0,4 • 5 +1 • 15 +1 • 35 +1,5 • 40 +1,5 • 75 = 289,5.
Для всіх клітин останньої таблиці виконані умови оптимальності:
1) u i + v j -з ij = 0 для клітин, зайнятих перевезеннями;
2) u i + v j -з ij ≤ 0 для вільних клітин.
незмістовними відповіді:
Прямий ЗЛП:
35 15 0 0 0 0
5 0 15 0 0 0
X = 0 35 0 0 40 0 ​​
0 0 0 75 0 5
min = 289,5.
Двоїстої ЗЛП:
U 1 = 0; U 2 = -0,6 ; U 3 = -1; U 4 = 0; V 1 = 1; V 2 = 2; V 3 = 1,6 ; V 4 = 1,5; V 5 = 2,5; V 6 = 0. p> max = 289,5.
Так як min = max, то за умовою оптимальності знайдені оптимальні рішення прямої та двоїстої ЗЛП. Змістовну відповідь: Оптимально перевозити так:
З А 1 у B 1 - 35 рулонів полотна;
З А 1 у B 2 - 15 рулонів полотна;
З А 2 у B 1 - 5 рулонів полотна;
З А 2 у B 3 - 15 рулонів полотна;
З А 3 у B 2 - 35 рулонів полотна;
З А 3 у B 5 - 40 рулонів полотна;
З А 4 у B 4 - 75 рулонів полотна.
При цьому вартість мінімальна і складе D min = 289,5. 5 рулонів полотна необхідно залишити на складі А 4 для їх подальшого перевезення в інші магазини.
8.Виводи.
В
У курсовій роботі викладені основні підходи і методи вирішення транспортної задачі, що є однією з найбільш поширених задач лінійного програмування. Рішення даної задачі дозволяє розробити найбільш раціональні шляхи і способи транспортування товарів, усунути надмірно далекі, зустрічні, повторні перевезення. Все це скорочує час просування товарів, зменшує витрати підприємств і фірм, пов'язані з здійсненням процесів постачання сировиною, матеріалами, паливом, обладнанням і т.д.
Алгоритм і методи вирішення транспортної задачі можуть бути використані при вирішенні деяких економічних завдань, що не мають нічого спільного з транспортуванням вантажу. У цьому випадку величини тарифів c ij мають різний зміст залежно від конкретної економічної завдання. До таких завдань належать такі:
- оптимальне закріплення за верстатами операцій з обробки деталей. У них c ij є таким економічним показником, як продуктивність. Завдання дозволяє визначити, скільки часу і на який операції потрібно використовувати кожен з верстатів, щоб обробити максимальну кількість деталей. Так як транспортна завдання вимагає знаходження мінімуму, то значення c ij беруться з негативним знаком;
- оптима...