Пример 3. Менеджеру фирмы нужно организовать с минимальными затратами производство изделий 4-х типов на 4-х филиалах

Пример 2.

Менеджеру фирмы нужно организовать с минимальными затратами производство изделий 4-х типов на 4-х филиалах.

Задана таблица затрат:

Следуя алгоритму, получим:

Не получается расставить 0^* так, чтобы в каждой строке и каждом столбце было по одному 0^*!

	0
5

0^*
		0^*
	0^*
			0^*

F_min = 1 +5 +10 +5 = 21

Решить задачу в EXCEL!

Графическая иллюстрация:

Рис. 6.1

Мастер цеха должен оптимальным образом расставить четырех рабочих по четырем операциям. Из данных хронометража известно, сколько минут в среднем тратит каждый рабочий на выполнение каждой операции:

Следуем алгоритму:

	2
0
		0^*
0^*
	0^*
			0^*

Некоторая компания имеет 4 сбытовых базы и 4 заказа, которые необходимо оптимальным образом доставить различным потребителям. В таблице указана информация о расстояниях между каждой базой и потребителем:

База	расстояние, миль
1 2 3 4
A
B
C
D

Дата добавления: 2015-06-04