Теперь необходимо в вершинах цикла, отмеченных знаком «минус» отнять 100, а где знак «плюс»- прибавить 100.

Строим новый план. (рис.9)



Рис.8 Построение нового плана

Посчитаем стоимость нового плана перевозок:

S= 5*150+4*100+300*1+6*50+2*150+1*150=2200 ден.ед.
Найдем потенциалы   по заполненным клеткам перевозок, в которых   (превышение  =0), полагая, что  . Решим систему уравнений:

U₁+V₁=5 U₁=0 V₁=5

U₁+V₄=4 U₂=1 V₂=0

U₂+V₂=1 U₃= -3 V₃=5

U₂+V₃=6 V₄=4

U₃+V₃=2

U₃+V₄=1

Произведем оценку всех небазисных клеток по формуле:

D_ij=C_ij-(U_i+V_j)

C₁₂= 2; C₁₃= 4; C₂₁=3; C₂₄=4; C₃₁=3; C₃₂₌6.

При вычислении все значения получились положительные.

Вывод: план перевозок является оптимальным. S=2200 ден.ед.

Задание 3 Решение задачи о назначениях

Согласно технологическому процессу, при изготовлении некоторых изделий, необходимо выполнить 5 технологических операций. Для их выполнения сформированы 5 бригад, причем каждая бригада может выполнять любую технологическую операцию. Однако, как показывает статистика, процент брака каждой бригады при исполнении каждой операции различен. Средний процент брака при выполнении каждой операции каждой бригадой приведен в таблице ниже.

Нужно так распределить бригады по технологическим операциям, чтоб суммарный средний процент брака был минимален

---

Смотрите также файлы

• 5. получение искусственного холода.pdf

• Конспект занятия Цикл занятий "Учимся дружить. Секреты дружбы".doc

• Исмп это любое клинически распознаваемое инфекционное заболевание, которое поражает больного при поступлении его в стационар или обращение в стационар за лечебной помощью,.pdf

• Задача по взрывобезопасности Вариант задач студенты выбирают по предпо.doc

• Профилактика передачи вичинфекции в работе медицинской сестры.pdf