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

1.

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

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

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

	0
5

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

F_min = 1 +5 +10 +5=21

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

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

	2
0

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

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

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

Дата добавления: 2014-01-06