Задание №17

№ вар.

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

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

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

№ вар.

I

Z = x1 + 2x2 max

Z = 7x1 + 4x2 max

II

III

Z = 110x1 + 90x2 max

Z = x1 max

IV

V

Z = x4 ‑ x5 min

Z = x1 ‑ x2 max

VI

VII

Z = 7x1 + 3x2 max

Z = 2x1 ‑ 2x2 + 3x3 ‑ 3x4 min

VIII

IX

Z = 3x1 + 4x2 max

Z = x1 + 8x2 max

X

Ответ:

1. 1;

2. 2;

3. 5;

4. 6;

5. 9;

6. 14;

7. 29;

8. 45;

9. 116;

10. 310;

11. Не знаю.

Задание №18 – задачи нелинейного программирования.

Задание №18

№ вар.

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

№ вар.

I

Z = 6 ‑ 4x1 ‑ 3x2;

;

Z = x1 × x2;

x1 +x2 = 1;

II

III

IV

V

VI

VII

VIII

IX

X

Ответ:

"Zmin"

1. ‑5;

2. ‑4;

3. ‑52/2;

4. ;

5. 1;

6. 2;

7. 36/13;

8. 38;

9. Не знаю.

Ответ:

"Zmax"

1. 25/24;

2. ;

3. 1/4;

4. ;

5. 1;

6. 4

7. 5;

8. Не знаю.

В каждом задании 10 однотипных задач. Для каждого задания даны варианты ответов. Номер ответа не соответствует номеру задачи. Решив задачу, студент должен найти полученный им результат среди ответов задания.

Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5