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

Задание 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.