|
Текстовая задача. Целочисленное программирование метод Гомори.
1). Алгоритм:
– производство А
– производство Б
– производство В
Z(x) = 40 + 50 + 10 → max
2). Ограничения:
3 + 2 ≤51
+ 4 ≤48
3 + 3 + ≤ 67
3). Введем дополнительные переменные:
В 1м неравенстве смысла (≤) переменная ;
Во 2м неравенстве смысла (≤) переменная ;
В 3м неравенстве смысла (≤) переменная .
3 + 2 + = 51
+ 4 + = 48
3 + 3 + + = 67
Z(x) | |||||||||||
() | () | () | () | () | () | ||||||
() | 25 | - | |||||||||
() | - | ||||||||||
() | 22 | 22 | |||||||||
-40 | -50 | -10 | |||||||||
() | 25 | - | |||||||||
() | 3 | - | 9 | - | |||||||
() | -1 | ||||||||||
- | -10 | ||||||||||
() | - | ||||||||||
() | - | - | |||||||||
() | - | 6 | |||||||||
-10 | |||||||||||
() | |||||||||||
() | - | ||||||||||
() | |||||||||||
-1 | |||||||||||
() | |||||||||||
() | |||||||||||
() | |||||||||||
Max (- ) = max (680; 600; 670) = 680
Max (- ) = max (217; 160) = 217
= (10 ; 9 ; 6 ; 0; 0; 0)
Max Z(x) = 964
Метод Гомори
Z(x) | |||||||||
() | () | () | () | () | () | () | |||
Огр. | -1 | ||||||||
() | |||||||||
() | |||||||||
() | |||||||||
() | |||||||||
() | |||||||||
() | |||||||||
() | |||||||||
() | |||||||||
= (11, 9, 7) 40*11+50*9+10*7=440+450+70=960
План
= (9, 7, 6) 9*40+7*50+6*10=360+350+60=770
- 2*40+2*50+10=190
Необходимо увеличить
на 2
на 2
на 1
Ответ: максимальное количество изделий – 960, количество изделий по плану – 770. Разница между максимальным производством изделий и изделиями, выполненными по плану, составила 190.
Дата добавления: 2015-01-29; просмотров: 18 | Поможем написать вашу работу | Нарушение авторских прав |