Автор работы: Пользователь скрыл имя, 13 Сентября 2012 в 00:45, контрольная работа
Задача 1. Потоки в сетях.
Задача 2. Задача о назначениях.
Как видим, назначения можно осуществить после первого этапа.
Перевозки осуществляются со сбытовой базы А к потребителю IV, с базы В — к потребителю III, с базы С — к потребителю I и с базы D — к потребителю II.
Задача 3. Динамическое программирование: задача о распределении инвестиций.
Распределить А=50 единиц средств по четырем предприятиям с целью получения максимальной суммарной прибыли. Прибыль с предприятий задается таблицей:
X | G1 | G2 | G3 | G4 |
0 | 0 | 0 | 0 | 0 |
10 | 40 | 39 | 45 | 38 |
20 | 76 | 75 | 85 | 76 |
30 | 105 | 102 | 125 | 114 |
40 | 130 | 126 | 161 | 151 |
50 | 146 | 145 | 197 | 186 |
Решение. 1 этап. Условная оптимизация.
1 шаг. k=4.
F4(c4)=G4(c4).
x4
c4 |
0 |
10 |
20 |
30 |
40 |
50 |
F4(c4) |
X4* |
0 | 0 | - | - | - | - | - | 0 | 0 |
10 | - | 38 | - | - | - | - | 38 | 10 |
20 | - | - | 76 | - | - | - | 76 | 20 |
30 | - | - | - | 114 | - | - | 114 | 30 |
40 | - | - | - | - | 151 | - | 151 | 40 |
50 | - | - | - | - | - | 186 | 186 | 50 |
2 шаг. k=3.
x3
c3 |
0 |
10 |
20 |
30 |
40 |
50 |
F3(c3) |
X3* |
0 | 0+0 | - | - | - | - | - | 0 | 0 |
10 | 0+38 | 45+0 | - | - | - | - | 45 | 10 |
20 | 0+76 | 45+38 | 85+0 | - | - | - | 85 | 20 |
30 | 0+114 | 45+76 | 85+38 | 125+0 | - | - | 125 | 30 |
40 | 0+151 | 45+114 | 85+76 | 125+38 | 161+0 | - | 163 | 30 |
50 | 0+186 | 45+151 | 85+114 | 125+76 | 161+38 | 197+0 | 201 | 30 |
3 шаг. k=2.
x2
c2 |
0 |
10 |
20 |
30 |
40 |
50 |
F2(c2) |
X2* |
0 | 0+0 | - | - | - | - | - | 0 | 0 |
10 | 0+45 | 39+0 | - | - | - | - | 45 | 0 |
20 | 0+85 | 39+45 | 75+0 | - | - | - | 85 | 0 |
30 | 0+125 | 39+85 | 75+45 | 102+0 | - | - | 125 | 0 |
40 | 0+163 | 39+125 | 75+85 | 81+45 | 126+0 | - | 164 | 10 |
50 | 0+201 | 39+163 | 75+125 | 81+85 | 105+45 | 145+0 | 202 | 10 |
4 шаг. k=1.
x1
c1 |
0 |
10 |
20 |
30 |
40 |
50 |
F1(c1) |
X1* |
0 | 0+0 | - | - | - | - | - | 0 | 0 |
10 | 0+45 | 40+0 | - | - | - | - | 45 | 0 |
20 | 0+85 | 40+45 | 76+0 | - | - | - | 85 | 0 |
30 | 0+125 | 40+85 | 76+45 | 105+0 | - | - | 125 | 0 |
40 | 0+164 | 40+125 | 76+85 | 105+45 | 130+0 | - | 165 | 10 |
50 | 0+202 | 40+164 | 76+125 | 105+85 | 130+45 | 146+0 | 204 | 10 |
Информация о работе Контрольная работа по "Методы оптимального решения"