Дана задача целочисленного программирования:
Z=c1x1+c2x2®max
Решить задачу: а) графическим (геометрическим) методом; б) методом Гомори
Значения коэффициентов целевой функции
| №
вари-анта
Значения
| 1, 15, 26
| 2, 19, 21
| 3, 12, 28
| 4, 18, 23
| 5, 16, 30
| 6, 11, 27
| 7, 20, 29
| 8, 13, 25
| 9, 17, 24
| 10, 14, 22
| | c1
|
|
| -1
| -3
|
|
| -3
| -3
|
| -2
| | c2
|
|
| -1
| -5
|
|
| -2
|
| -2
|
| | a11
|
|
|
|
|
|
|
|
|
|
| | a12
|
|
|
|
|
|
|
|
|
| -10
| | b1
|
|
|
|
|
|
|
|
|
|
| | a21
|
|
|
|
| -5
| -5
|
|
| -2
|
| | a22
|
|
|
|
|
|
| -5
|
|
|
| | b2
|
|
|
|
|
|
|
|
| -7
|
| | a31
|
|
|
|
| -2
|
|
|
|
|
| | a32
|
|
|
|
|
|
|
|
|
|
| | b3
|
|
|
|
|
|
|
|
|
|
|
|
