Решение задач линейного программирования транспортного типа. Тема 4. Решение задач ЛП транспортного типа

1.

Исследование операций
Решение задач линейного
программирования
транспортного типа.
Турунтаев Леонид Петрович, к.т.н., доцент кафедры
автоматизации обработки информации

2.

Тема 4: Решение задач ЛП
транспортного типа.
На вебинаре рассмотрим задачи :
• транспортную задачу,
• задачу о назначениях
• задачу о коммивояжере
• идеи и методы их решения.
Факультет дистанционного обучения ТУСУР

3.

Задача вебинара
Основная задача вебинара
приобретение практических умений и навыков в
составлении и решении задач линейного
программирования транспортного типа
Факультет дистанционного обучения ТУСУР

4.

Транспортная задача линейного
программирования
Фирма должна отправить кровати с двух складов в два
магазина. На складах имеется соответственно 3 и 5
кроватей, а в магазины требуется соответственно 4 и 4
кровати. Стоимость (руб.)перевозки одной кровати с
каждого склада в каждый магазин приведены в таблице
Найти:
План перевозки кроватей, который
обеспечивает минимальные затраты на их поставку от
поставщиков к потребителям
Склады (поставщики)
Магазины (потребители)
Возможности складов
М1
М2
С1
1
3
3
С2
4
5
5
Потребности магазинов
4
4
Факультет дистанционного обучения ТУСУР

5.

Формализация постановки
транспортной задачи ЛП
Возможности
поставщиков
(шт.)