Задание для лабораторной работы № 4

Из четырех совхозов на заготовительные пункты необходимо вывести (ц) свеклы. Причем из первого совхоза () (ц), из второго – () (ц), из третьего – () (ц), из четвертого – () (ц). Свеклу могут принять три заготовительные пункта:первый -() (ц), второй – () (ц), третий –()(ц), здесь - номер варианта. Стоимость перевозки 1 ц свеклы (у.е.) задаются матрицей:

Вариант 1	Вариант 2	Вариант 3
Вариант 4	Вариант 5	Вариант 6
Вариант7	Вариант 8	Вариант 9
Вариант10	Вариант11	Вариант12

1) Построить распределительную таблицу ТЗ.

2) Построить опорный план решения ТЗ.

а) методом «Северо-западного угла»;

б) методом «Наименьшего элемента»

3) Проверить один из планов на оптимальность и найти неоптимальный план.

4) Построить маршрут перераспределения и улучшить опорный план.

5) Найти оптимальный план.