= -3200 2 - 3 - 4 200 6 < span align = "justify"> - u 3 = 0300 3 100 4 100 7 100 12 - u 4 = -7200 0 - < span align = "justify"> 0 - 0 - 0 0 200
Рішення є оптимальним, оскільки всі оцінки негативні. Значення цільової функції Z (X 5 ) = Z (X 4 < span align = "justify">) = 2300.
Відповідь: Z (X) = 2300
при
В
Висновок
У курсовій роботі викладені основні підходи і методи вирішення транспортної задачі, що є однією з найбільш поширених завдань лінійного програмування. Рішення даної задачі дозволяє розробити найбільш раціональні шляхи і способи транспортування товарів, усунути надмірно далекі, зустрічні, повторні перевезення. Все це скорочує час просування товарів, зменшує витрати підприємств і фірм, пов'язані із здійсненням процесів постачання сировиною, матеріалами, паливом, обладнанням і т.д.
Алгоритм і методи вирішення транспортної задачі можуть бути використані при вирішенні деяких економічних завдань, що не мають нічого спільного з транспортуванням вантажу. У цьому випадку величини тарифів c ij мають різний зміст залежно від конкретної економічної задачі. До таких завдань належать такі: оптимальне закріплення за верстатами операцій з обробки деталей. У них c ij є таким економічним показником, як продуктивність. Завдання дозволяє визначити, скільки часу і на який операції потрібно використовувати кожен з верстатів, щоб обробити максимальну кількість деталей. Так як транспортна задача вимагає знаходження мінімуму, то значення c ij беруться з негативним знаком; оптимальні призначення, або проблема вибору. Мається m механізмів, які можуть виконувати m різних робіт з продуктивністю c ...
