- •3. Две торговые базы обеспечивают четыре магазина мукой. Известны транспортные расходы на перевозку муки от каждой базы к каждому магазину, коп./кг.
- •4. Четыре экскаватора могут работать в четырех карьерах. Производительность каж-
- •7. Нефтеперерабатывающий завод производит за месяц 1,5 млн. Л. Алкилата, 1,2 млн.
- •15. В микрорайоне планируется строить дома четырех типов Данные о количестве квартир в доме каждого типа, потребности в квартирах и стоимость домов внесены в табли- цу.
- •Задание 2. Решить графически задачу линейного программирования
- •Задание 3. Симплексный метод
- •Задание 4. Метод искусственного базиса
- •Задание 5. Транспортная задача
Задание 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,
⎪
⎩
+ 2 x2
≤ 14,
⎪
⎩
x2 ≤ 0,
⎩
≤ 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,
⎩
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
⎪
≤ 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.