| Статистика |
Онлайн всего: 1 Гостей: 1 Пользователей: 0 |
|
Методи оптимізації. Двоїста задача
F = 2x1 + 7x2 -> max
4x1 + 3x2 <= 100
8x1 + 5x2 <= 120
x1,x2 >= 0
Двоїста задача:
Z = 100y1 + 120y2 -> min
4y1 + 8y2 >= 2
3y1 + 5y2 >= 7
y1,y2 >= 0
Розв"яжемо пряму задачу симплекс-методом.
Приведемо її до канонічного виду:
F = 2x1 + 7x2 -> max
4x1 + 3x2 + х3 = 100
8x1 + 5x2 + х4 = 120
x1..x4 >= 0
Базис Cj План 2 7 0 0 d
x1 х2 х3 х4
х3 0 100 4 3 1 0 33 1/3
х4 0 120 8 5 0 1 24
0 -2 -7 0 0
х3 0 28 -0,8 0 1 -0,6
х2 7 24 1,6 1 0 0,2
168 9,2 0 0 1,4 <-(розв"язок двоїстої задачі)
Оптимальний розв"язок прямої задачі: Хопт (0;24;28;0)
х1 = 0
х2 = 24
Fmax = 168
Оптимальний розв"язок двоїстої задачі:
у1 = 0
у2 = 1,4
Zmin = 168
|
| Категория: Студентам | Добавил: IrineK (05.12.2010)
|
| Просмотров: 1785
| Теги:
| Рейтинг: 0.0/0 |
Добавлять комментарии могут только зарегистрированные пользователи. [ Регистрация | Вход ] |
|
