Контрольная работа по "Методы оптимального решения"

Контрольная работа, 13 Сентября 2012, автор: пользователь скрыл имя

Описание работы

Задача 1. Потоки в сетях.
Задача 2. Задача о назначениях.

— 244.50 Кб (Скачать файл)

2 этап. Безусловная оптимизация.

1 шаг. c1=A=50. F1(c1)=204, x1*=10.

2 шаг. с2=с1 – x1=50 – 10 = 40. F2(c2)=164, x2*=10.

3 шаг. с3=с2 – x2=40 – 10 = 30. F3(c3)=125, x3*=30.

4 шаг. С4=с3 – x3=30 – 30 = 0. F4(c4)=0, x4*=0.

Итак, оптимальный план инвестирования предприятий (10, 10, 30, 0) принесет прибыль F1(50)=204.