Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Контрольные работы » Побудова оптимального плану перевезень вантажу з мінімальною вартістю

Реферат Побудова оптимального плану перевезень вантажу з мінімальною вартістю





Введення


Мета роботи - визначення методу розрахунку плану перевезення продукції зі складу по підприємствах-споживачам, при якому забезпечується мінімальні транспортні витрати на перевезення всієї продукції.

Під назвою транспортна задача об'єднується широке коло завдань з єдиною математичною моделлю. Дані завдання відносяться до завдань лінійного програмування і можуть бути вирішені відомим симплексним методом. Проте звичайна транспортна задача має велике число змінних і вирішення її симплексним методом громіздко. З іншого боку матриця системи обмежень транспортної задачі вельми своєрідна, тому для її рішення розроблені спеціальні методи. Ці методи, як і симплексний метод, дозволяють знайти початкове опорне рішення, а потім, поліпшуючи його, отримати послідовність опорних рішень, яка завершується оптимальним рішенням. 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 1 = 17V 2 = 12V 3 = 15V 4 = 20 № 1

Тут у верхньому право...


сторінка 1 з 21 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Знаходження оптимального плану транспортної задачі розподільчим методом
  • Реферат на тему: Рішення задачі про сумішах симплексним методом
  • Реферат на тему: Рішення транспортної задачі методом потенціалів
  • Реферат на тему: Визначення оптимального плану руху морських суден симплекс-методом
  • Реферат на тему: Рішення будівельної задачі методом лінійного програмування