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