-
Контрольная работаЭкономика труда
- Контрольная работа на тему "задачи 11,21" по предмету экономика труда
-
1 000 руб.01.11.2012
добавить и основные свойства транспортной задачи
добавить и основные свойства транспортной задачи
Транспортная задача (Т-задача) является одной из наиболее распространенных специальных задач ЛП. Частные установление рассмотрены рядом специалистов по транспорту, например О. Н. Толщиной [18; 59].
Первая строгая постановка Т-задачи принадлежит Ф. Хичкоку, поэтому в зарубежной литературе ее называют проблемой Хичкока.
Первый точный метод решения Т-задачи разработан Л. В. Канторовичем и М. К. Гавуриным.
Постановка Т-задачи. Пусть в точках А1,..., Am производят определенный продукт однородной, а объем производства в точке Аi этоi единиц, i = 1,..., m. Предположим, что данный продукт потребляют в пунктах B1., Bn, потребления в точкиj является bj одиниць j = 1., n. Предположим, что из каждого пункта производства возможна транспортировка продукта в любой пунктпотребления. Транспортные издержки на перевозку единицы продукта из пунктаi в пунктj равны cij (i = 1., м; j = 1., n). Задача состоит в определении такого плана перевозок, при котором все запросы потребителей Вj полностью удовлетворены, весь продукт из пунктов производства принято и суммарные транспортные расходы минимальны.
Условиям Т-задачи удобно представить в виде таблицы. 1.1.
Таблица. 1.1.
Точки потребления Пункт производства | B1 | B2 | . | Bn | Bj одиня |
Есть1 | C11 | C12 | . | C1n | есть1 |
Есть2 | C21 | C22 | . | C2n | есть2 |
Естьм | Cm1 | Cм2 | . |