Варианты нахождения опорных планов

Задача 0

Заводы некоторой автомобильной фирмы расположены в городах А, В и С. Основные центры распределения продукции сосредоточены в городах D и Е. Объемы производства указанных трех заводов равняются 1000, 1300 и 1200 автомобилей ежеквартально. Величины квартального спроса в центрах распределения составляют 2300 и 1400 автомобилей соответственно. Стоимости перевозки автомобилей по железной дороге по каждому из возможных маршрутов приведены в табл. 1

Таблица 1- Стоимость перевозки автомобилей, руб./шт.

	D	Е
А	80	215
В	100	108
С	102	68

Задача 1

Найти тремя методами опорный план транспортной задачи, в которой запасы на трех складах равны 160, 140, 170 ед. продукции, потребности четырех магазинов равны 120, 50, 200, 110 ед. продукции, тарифы перевозки в рублях за единицу продукции следующие

7 8 1 2

4 5 9 8

9 2 3 6

Решите задачу для следующих случаев:

- фиктивные тарифы нулевые;

- фиктивные тарифы одинаковы по величине и превышают максимальный из реальных тарифов.

Сравните полученные опорные планы, соответствующие ЦФ и объясните причину их различия.

Задача 2

Постройте транспортную модель для исходных данных задачи № 0 при условии, что квартальный спрос в пункте распределения D упал до 1900 автомобилей, а выпуск на заводе В увеличился до 1500 автомобилей за квартал. Найти тремя методами опорный план транспортной задачи для случая, когда фиктивные тарифы больше максимального реального тарифа.

Задача 3

Постройте математическую модель задачи № 0 при условии, что за каждый недопоставленный автомобиль в распределительные центры D и Е введены штрафы 200 и 300 руб. соответственно. Кроме того, поставки с завода А в распределительный центр Е не планируются изначально. Найти тремя методами опорный план транспортной задачи для случая, когда фиктивные тарифы больше максимального реального тарифа.

15