Введення
Мета роботи - визначення методу розрахунку плану перевезення продукції зі складу по підприємствах-споживачам, при якому забезпечується мінімальні транспортні витрати на перевезення всієї продукції.
Під назвою транспортна задача об'єднується широке коло завдань з єдиною математичною моделлю. Дані завдання відносяться до завдань лінійного програмування і можуть бути вирішені відомим симплексним методом. Проте звичайна транспортна задача має велике число змінних і вирішення її симплексним методом громіздко. З іншого боку матриця системи обмежень транспортної задачі вельми своєрідна, тому для її рішення розроблені спеціальні методи. Ці методи, як і симплексний метод, дозволяють знайти початкове опорне рішення, а потім, поліпшуючи його, отримати послідовність опорних рішень, яка завершується оптимальним рішенням. p align="center"> Завдання 7.1
Вирішити транспортну задачу. Первинний опорний план необхідно знайти трьома способами: методом північно-західного кута, методом мінімальної вартості, методом Фогеля. Для кожного знайденого опорного плану, провести перепланування постачань за допомогою методу потенціалів. br/>В
Рішення : Загальний обсяг запасів:
В
Загальна потреба:
В
Т.к. , То це транспортна задача закритого типу. br/>
Побудова оптимального плану методом північно-західного кута.
Номер поставщікаМощность поставщікаПотребітелі та їх спросU i +123495160135110110517 95 грудня 1017 221 1 U 1 = 0 2706 -10 листопада 7020 6 28 вересня U 2 = -1 3240 + 10 -14 - 19 8022 1352 25 липня U 3 = 7 48518 14 14 1523 217 85 U 4 = -13 V j V span> 1 = 17V 2 = 12V 3 = 15V 4 = 20 № 1
Тут у верхньому право...