Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Полшков Ю.Н. Задания по ОММ.doc
Скачиваний:
5
Добавлен:
08.08.2019
Размер:
480.77 Кб
Скачать

Задание 2. Решить графически задачу линейного программирования

1.

z = x1 3x2 min,

2.

z = 2 x1 5x2 min,

3.

z = 3x1 2x2 +15 max,

x1 +

x2 1,

2 x1 3 x2 12,

x1 + 4x2

0,

3x +

x 18,

x1

x2 1,

x1 +

x2 9, 1 2

x1 +

x2 2.

3x

2 x

12,

4x1 +

2x2 8,

1 2

x 0,

x 0.

x1 0,

1 2

x2 0.

4.

z = x1 2x2 min,

5.

z = 6 x1 + 8x2 max,

6.

z = 2 x1 + 8x2 max,

x1 x2

4,

- x1 +

x2 4,

3x1

+ 2 x2

12,

x1 + 2x2 14,

x1

+ 2 x2

14,

2 x1

x2 0,

x1 2 x2

10,

x1 +

x2 9,

3x1

+ 2 x2

3,

x1 0,

x2 0.

x1 ≥ 0,

0 ≤ x2 ≤ 6.

x1 ≥ 0,

x2 ≥ 0.

z = x1

7.

3x2 max,

8.

z = 3x1 x2 max,

z = 2 x1

9.

x2 min,

3x1 − 10x2 ≥ −15,

- 3x1 + 2 x2

6,

- x1 + 3x2

6,

3x1 +

5x2

30,

2 x1 3x2 6,

2 x1 + 6x2 12,

x1

3x2 3,

x1 +

x2 9,

0 x1

2.

x1 0,

x2 0.

0 x1 6,

0 x2 6.

10.

z = 4 x1 3x2 min,

z = 5x1

11.

x2 min,

12.

z = 4 x1 + 6 x2 + 6 min,

- 5x1 + 2 x2 ≤ 0,

x1 +

x2 8,

2 x1 − 3x2 ≤ 12,

- x1 + 2 x2 8,

- 5x1 +

x2 5,

- x1 + 2 x2 8,

x1 3x2 3,

x 4 x

4,

3x

+ 2 x

24,

1 2

⎩ 1 2

x1 0,

x2 0.

x1 0,

x2 0.

x1 0,

x2 0.

13.

z = 3x1 + 2 x2 10 max,

14.

z = 4 x1 + 6x2 20 max,

15.

z = 5x1 + 3 x2 + 10 min,

2x1

x2 0,

x1 + 2 x2

5,

3x1 + 2 x2 18,

5x

+ 2 x

10,

2x1 +

3x2 6,

2 x1 x2 0,

1 2

- x +

x 3,

x1 + 2 x2 8,

3x1 2 x2 6,

1 2

x1 0,

x2 0.

x1 0,

x2 5.

x1 2 x2 4,

x1 0,

x2 0.

16.

z = 7 x1 + 5x2 max,

17.

z = 3x1 + 3x2 max,

18.

z = x1 + 3x2 min,

2 x1 + 3x2 ≤ 19,

2 x1 + 2 x2 ≤ 4,

4x1 + 4x2

6,

2 x1 +

x2 13,

- 3x1 + 4 x2 5,

4x1 + 4x2

7,

0 3x1 18,

2 x1 +

x2 0,

- 4x1

+ 3 x2

4,

0 3x2 15.

x1 0,

x2 0.

- 2x1 + 4 x2 5,

x1 0,

x2 0.

19.

z = x1 + x2 min,

20.

z = 4x1 + 3x2 max,

4x1

4x2

7,

4x2

x

+ 3x

4,

3,

4x1

x2 8,

1

4x

2

2 x

7,

-2x1 +

4 x2 8,

1 2

x1 0,

x2 0.

x1 + 3 x2 6,

x1 0,

x2 0.