Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Визначення початкового рішення транспортної задачі.

Читайте также:
  1. Алгоритм вирішення задачі
  2. Аналіз задачі.
  3. Безпосередня демократія - це здійснення влади самим народом шляхом голосування або шляхом підтримки пропозицій (ініціатив), внаслідок яких можуть бути прийняті владні рішення.
  4. Буття як поняття та категорія. Проблема буття в історико-філософському окресленні. Категоріальні визначення буття.
  5. В.Г. Афанасьєв називає наступні основні управлінські функції: вироблення і ухвалення управлінського рішення; організація; регулювання і корегування; облік і контроль.
  6. Вибір методу ціноутворення (методу визначення базової ціни).
  7. Види визначення понять
  8. Види норм витрат праці, їх класифікація та визначення.
  9. Визнання та виконання міжнародного комерційного арбітраж­но­го рішення
  10. Визначення

Транспортна задача (задача Монжа — Канторовича) — задача про оптимальний план перевезення продукту (-тів) із пунктів відправлення до пунктів споживання. Розробка і використання оптимальних схем вантажних потоків дозволяють знизити витрати на перевезення. ТЗ по теорії складності обчислень є NP-складною або входить в клас складності NP. Коли сумарний обсяг пропозицій (вантажів, наявних в пунктах відправки) не дорівнює загальному обсягу попиту на товари (вантажі), які потрібні пунктам споживання, то транспортна задача називається незбалансованою.Специфічними для транспортної задачі є такі дві обставини:

1. кожна із змінних входить в два рівняння системи (1)-(2),

2. всі коефіцієнти при змінних приймають лише два значення 0 або 1.

Умови 1) і 2) дозволили розробити для вирішення транспортної задачі алгоритми, суттєво простіші, ніж симплексний метод, що є одним з основних методів вирішення задач лінійного програмування. Найвідомішими з цих алгоритмів є метод потенціалів і угорський метод.Метод потенціалів — це метод послідовного покращення плану (перевезень) з використанням другої теореми двоїстості для перевірки оптимальності.Угорський метод — це метод послідовної побудови допустимого плану, який автоматично виявляється оптимальним. В основі угорського алгоритму лежить метод чергування ланцюгів.


Дата добавления: 2014-12-20; просмотров: 23 | Нарушение авторских прав




lektsii.net - Лекции.Нет - 2014-2021 год. (0.006 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав