Транспортні задачі

Розглянуті питання з теми:

Задача мінімізації вартості перевезень. Відкрита форма транспортної задачі. Задача розміщення виробництва.

Однородная продукция производится на предприятиях в количествах (i=1,…,m) единиц. Ее необходимо доставить потребителям, потребности которых (j=1,...,n) единиц товара. Известны транспортные расходы на перевозку 1 ^ой единицы продукции от i ^го производителя к j ^му потребителю. Объемы производства , потребления и транспортные издержки приведены в таблице следующего вида:

Требуется составить план перевозок X={ x_ij } от i-го производителя к j-му потребителю, который полностью использует возможности производителей и удовлетворяет спрос потребителей, и при этом суммарные транспортные расходы минимизируются.

Функция цели:

Ограничения:

.

Задача решается стандартным симплекс-методом

Контрольні запитання

1. Задача мінімізації вартості перевезень.

2. Відкрита форма транспортної задачі.

3. Задача розміщення виробництва.

Рекомендована література: [1, 3

Бібліографічний список

1. Ю.М. Ермольев и др. Математические методы исследования операций. Киев: Вища школа, 1979.

2. Г.Вагнер. Исследование операций. Т. 1-3. М:Мир, 1972.

3. Зуховицкий С.И., Авдеева Л.И. Линейное и выпуклое программирование. М: Наука,1967

4. Мак-Кинси Дж. Введение в теорию игр. М:Физматгиз, 1960.

5. Льюс Р.Д., Райфа Х. Игры и решения. М:ИИЛ, 1961.

6. Банди Б. Основы линейного программирования. М:РиС, 1989.

7. Сироджа И.Б., Тупало В.Г., Левин С.В. Структурно-аналитические модели и алгоритмы распознавания и идентификации обьектов управления. Киев:Техника, 1993.

8. Яловкин Б.Д. Исследование операций, пособие ХАИ, 1977.

9. Яловкин Б.Д. Математические методы оптимизации и исследование операций, пособие ХАИ, 1985.

10. Яловкин Б.Д. и др. Исследование операций (пособие по курсовому проектированию) ХАИ.

11. Яловкин Б.Д., Щукина В.В., Скляренко М.А. Методы оптимизации. Учебное пособие по лабораторному практикуму, ХАИ, 1989.

12. Методические указания к выполнению контрольной работы по курсу “Математические методы исследования операций” (Электронный вариант) / Александрова В.В., Левин С.В. — Харьков: Нац. аэрокосмич. унив-т “ХАИ”. 2000.

13. Учебное пособие по курсовому проектированию по курсу “Математические методы исследования операций” (Электронный вариант)/ Александрова В.В., Левин С.В., Яловкин Б.Д. — Харьков: Нац. аэрокосмич. унив-т “ХАИ”. 2006.

14. Методические указания к выполнению лабораторных работ по курсу “Математические методы исследования операций” (Электронный вариант) / Александрова В.В., Левин С.В. — Харьков: Нац. аэрокосмич. унив-т “ХАИ”.2007

Конспект склав к.т.н. доцент каф. 603 С.В. Левiн