Решить задачу методом потенциалов

а)

Таблица 16

Площадка	№1	№2	№3	Отгрузка
Завод 1				а = 120
Завод 2				а = 100
Заказ	b = 70	b = 80	b = 70

б)

Таблица 17

Площадка	№1	№2	№3	Отгрузка
Завод 1				а = 150
Завод 2				а = 100
Заказ	b = 110	b = 80	b = 60

в)

Таблица 18

Площадка	№1	№2	№3	Отгрузка
Завод 1				а = 120
Завод 2				а = 80
Заказ	b = 70	b = 80	b = 50

г)

Таблица 19

Площадка	№1	№2	№3	Отгрузка
Завод 1				а = 150
Завод 2				а = 100
Заказ	b = 50	b = 80	b = 120

д)

Таблица 20

Площадка	№1	№2	№3	Отгрузка
Завод 1				а = 100
Завод 2				а = 140
Заказ	b = 80	b = 90	b = 70

Задание №2. Другие модели транспортной задачи (найти оптимальные план перевозки груза).

Задача 1. Торговый дом "Дока-хлеб" закупил пшеницу в Гданьске, Оренбурге и Краснодаре. Ее необходимо доставить в четыре филиала фирмы в Москве, Петербурге, Твери и Туле. Тарифы на доставку одной тонны пшеницы, объемы закупок и требуемое количество даны в таблицах по вариантам. Стоимость хранения в Гданьске, Оренбурге и Краснодаре 1 т зерна составляет соответственно с1, с2 и с3. Найдите оптимальный план поставок пшеницы, выполняемых торговым домом «Дока -хлеб».

а)

Таблица 21

Филиалы     Поставщик	Москва	Санкт-Петербург	Тверь	Тула	Объем закупки
Гданьск
Краснодар
Оренбург
Заказ

с1=250, с2=200, с3=150

б)

Таблица 22

Филиалы     Поставщик	Москва	Санкт-Петербург	Тверь	Тула	Объем закупки
Гданьск
Краснодар
Оренбург
Заказ

с1=200, с2=100, с3=150

в)

Таблица 23

Филиалы     Поставщик	Москва	Санкт-Петербург	Тверь	Тула	Объем закупки
Гданьск
Краснодар
Оренбург
Заказ

с1=200, с2=100, с3=150.

Задача 2. Четыре магазина «Лига-плюс», «Умка», «Гурман» и «Улей» торгуют молочной продукцией, которую поставляют 3 молокозавода. Один из этих заводов - №1 имеет соглашение с фирменным магазином "Гурман" о фиксированной поставке ему своей продукции. Тарифы на доставку молочной продукции и объем фиксированной поставки (в ящиках) даны в таблицах по вариантам. Найдите оптимальный план поставок молочной продукции.

а)

Таблица 24

Магазин     Завод	«Лига-плюс»	«Гурман»	«Умка»	«Улей»	Объем закупки
№1
№2
№3
Заказ

б)

Таблица 25

Магазин     Завод	«Лига-плюс»	«Гурман»	«Умка»	«Улей»	Объем закупки
№1
№2
№3
Заказ

III. К разделу «Комбинаторика»: