Задание №20

№ вар.

Решить полностью целочисленную задачу:

1.Методом Гомори.

2.Методом ветвей и границ. Все x_j  0, .

№ вар.

I

Z = x₁ + 2x₂ max

Z = 7x₁ + 4x₂ max

II

III

Z = 110x₁ + 90x₂ max

Z = x₁ max

IV

V

Z = x₄ ‑ x₅ min

Z = x₁ ‑ x₂ max

VI

VII

Z = 7x₁ + 3x₂ max

Z = 2x₁ ‑ 2x₂ + 3x₃ ‑ 3x₄ min

VIII

IX

Z = 3x₁ + 4x₂ max

Z = x₁ + 8x₂ max

X

Ответ:

1. 1;

2. 2;

3. 5;

4. 6;

5. 9;

6. 14;

7. 29;

8. 45;

9. 116;

10. 310;

11. Не знаю.

№ вар.

Найти условный экстремум функции Z = f (x₁,x₂), если переменные связаны условием (x₁,x₂) = 0.

№ вар.

I

Z = 6 ‑ 4x₁ ‑ 3x₂;

;

Z = x₁  x₂;

x₁ +x₂ = 1;

II

III

IV

V

VI

VII

VIII

IX

X

Ответ:

"Z_min"

1. ‑5;

2. ‑4;

3. ‑52/2;

4. ;

5. 1;

6. 2;

7. 36/13;

8. 38;

9. Не знаю.

Ответ:

"Z_max"

1. 25/24;

2. ;

3. 1/4;

4. ;

5. 1;

6. 4

7. 5;

8. Не знаю.