Графічний метод

Графічним методом визначити оптимальні плани задач лінійного

програмування (2.11–2.31).

Задача 2.11. Задача 2.12.

min(max) ( x1 + 2 x2 ) x1 − 2 x2 → min,
 x1 + 2 x2 ≤ 10,  x1 − x2 ≤ 1,
 
 x1 + x2 ≥ 1,  x1 + x2 ≤ 2,

 x2 ≥ 1,  x1 − 2 x2 ≥ 0,
 x2 ≤ 4,  2 x + 2 x ≥ 1,
  1 2

 x1 ≥ 0.  x1 ≥ 0, x2 ≥ 0.

Задача 2.13. Задача 2.14.

min(max) ( x1 + 3x2 ) min(max) ( x1 + 2 x2 )

10 x1 + 3x2 ≥ 30,  x1 − x2 ≤ 3,
 
 − x1 + x2 ≤ 5,  x1 + x2 ≤ 6,
 x1 + x2 ≤ 10, − x1 + 3x2 ≤ 10,
 x2 ≥ 2,  x + 4 x ≥ 4,
  1 2

 x1 ≥ 0.  x1 ≥ 0, x2 ≥ 0.

Задача 2.15. Задача 2.16.

min(max) (2 x1 − 4 x2 ) min(max) ( x1 − 3x2 )

 x1 + 2 x2 ≤ 11, 10 x1 + 3x2 ≥ 30,
 
 x1 + x2 ≤ 6,  x1 − x2 ≥ 4,

 x1 − x2 ≤ 2,  − x1 + x2 ≥ 3,
− 2 x + 4 x ≥ 4,  x + x ≤ 10,
 1 2  1 2


 1x ≥ 0, x 2 ≥ 0.  x1 ≥ 0, x2 ≥ 0.

Задача 2.17. Задача 2.18.

min(max) (3x1 + 4 x2 ) min(max) ( x1 + x2 )

 x1 + x2 ≤ 20,  x1 − x2 ≤ 2,
 
− x1 + 4 x2 ≤ 20,  x1 + x2 ≤ 2,
 
 x1 ≥ 5,  x1 − 2 x2 ≤ 1,
 x2 ≥ 5.  x1 ≥ 0, x2 ≥ 0.

Задача 2.19. Задача 2.20.

min(max) ( x1 + 2 x2 ) min(max) (4 x1 + 3x2 )

 x1 + x2 ≤ 10,  2 x1 + x2 ≤ 10,
 
− x1 + x2 ≤ 4,  x1 + 2 x2 ≥ 2,
 
 x1 = 5, − x1 + 3x2 ≤ 3,
 x 2 ≥ 0.  x1 ≥ 0, x2 ≥ 0.
Задача 2.21. У задачі 2.19 замінити рівняння х1 = 5 на нерівність
х1 ≤ 5 і визначити максимум цільової функції.

Задача 2.22. Задача 2.23.

min(max) (3x1 − 2 x2 ) min(max) (3x1 + x2 )

 2 x1 + 2 x2 ≤ 10,  x1 + 2 x2 ≥ 3,
 
− 3x1 + 4 x2 ≥ −12,  x1 − x2 ≥ 0,
 
 2 x1 + 4 x2 ≤ 12,  x1 ≥ 2,
 x1 ≥ 0, x2 ≥ 0.  x2 ≥ 0.

Задача 2.24. Задача 2.25.

min(max) (− x1 − 2 x2 ) min(max) (2 x1 + 3x2 )

3 x1 + 2 x2 ≥ 12,  3x1 + x2 ≥ 9,
 
 − x1 + 2 x2 ≥ 8,  x1 + 5 x2 ≥ 10,
 
 2 x1 + 3 x2 ≤ 6, 4 x1 − 2 x2 ≥ −8,
 x1 ≥ 0, x2 ≥ 0.  x1 ≥ 0, x2 ≥ 0.

Задача 2.27.
Задача 2.26.

Z = −3x1 + 2 x2 → max min(max) (2 x1 − 3x2 )

 7 x1 − x2 ≥ 0, − 5 x1 + 3x2 ≤ 15,
 
 3x1 − 2 x2 ≤ 6,  − 2 x1 + 3x2 ≥ 0,
 x1 − 4 x2 ≤ 0,  x1 + x2 ≥ 2,
 x + x ≤ 6,  2 x + x ≤ 10,
 1 2  1 2

 x1 ≥ 0, x2 ≥ 0.  x1 ≥ 0, x2 ≥ 0.

Задача 2.28. Задача 2.29.

min(max) (2 x1 − x2 ) min(max) (5 x1 − 2 x2 )
3x1 + 2 x2 ≤ 12,  − x1 + 2 x2 ≤ 5,
 
 − 2 x1 + x2 ≤ 4, 5 x1 − 2 x2 ≤ 10,

 x1 − 3x2 ≤ 0,  x1 − x2 ≤ 1,
 x + 2 x ≥ 2,  2 x + x ≥ 2,
 1 2  1 2

 x1 ≥ 0, x2 ≥ 0.  x1 ≥ 0, x2 ≥ 0.

Задача 2.30. Задача 2.31.

min(max) (− x1 + x2 ) min(max) (−2 x1 + x2 )

 5 x1 + 2 x2 ≥ 10,  − 3x1 + x2 ≤ 1,
 
 x1 + x2 ≤ 4,  x1 + x2 ≤ 2,

− 4 x1 + x2 ≥ −8,  x1 − 2 x2 ≤ 0,
 x − 2 x ≤ 0,  x1 ≥ 0, x2 ≥ 0.
 1 2

 x1 ≥ 0, x2 ≥ 0.
 Задача 2.32. Визначити екстремальні значення лінійної функції
Z = −3x1 + x2 за обмежень
 x1 + x2 ≥ 1,

 x1 − x2 ≤ 1,

 2 x1 + x2 ≤ 4,
αx + βx ≤ 6,
 1 2

 x1 ≥ 0, x2 ≥ 0.
у таких випадках: а) α = β = 2; б) α = – 9; β = 3; в) α = 6; β = 0.

Задача 2.33. Визначити максимум лінійної функції Z = αx1 + βx2 за

обмежень
 − x1 + 2 x2 ≤ 4,

3 x1 + 2 x2 ≤ 14,

 x1 − x2 ≤ 3,
 x1 ≥ 0, x2 ≥ 0.
у таких випадках: а) α = 3; β = 2; б) α = 1; β = 4; в) α = 5; β = 1.
Задача 2.34. Визначити найбільше значення функції Z = 2 x1 + x2 за
обмежень
 x1 + x2 ≥ 1,

− 4 x1 + 2 x2 ≥ −8,

 2 x1 − 3 x2 ≥ α,
 x1 ≥ 0, x2 ≥ 0.

у таких випадках: а) α = –6; б) α = 4; в) α = 6.

Окрім запропонованих задач лінійного програмування графічно
можна розв’язувати також задачі, що мають п змінних і т обмежень
у вигляді рівнянь, коли вони взаємопов’язані співвідношенням
п – т = 2.
Задача 2.35. Фірма, що спеціалізується на виробництві електро-
приладів, отримала замовлення на виготовлення 100
електроплит. Конструкторами запропоновано до випуску три моделі
плит А, В і С за ціною відповідно 100, 60 та 50 дол. Норми витрат
сировини для виготовлення однієї електроплити різних моделей та
запас сировини на фірмі наведено в таблиці:
Норми витрат сировини, ум. од.,
за моделями електроплит Запас сировини,
Сировина
ум. од.
А В С
І 10 4 5 700
ІІ 3 2 1 400

Визначити оптимальні обсяги виробництва електроплит різних

моделей, що максимізують дохід фірми. Записати економіко-
математичну модель задачі та розв’язати її графічно.

Задача 2.36. Фірма виготовляє деякий препарат побутової хімії.

Продукція фірми, що надходить на споживчий ринок,
має відповідати певним вимогам, які характеризуються трьома
показниками: очищувальні й дезинфікувальні властивості, а також
подразнювальний вплив на шкіру людини. Кожний із цих показників
вимірюється за лінійною шкалою від 0 до 100 од.
Кінцевий продукт виробництва утворюється як суміш трьох
основних компонентів А, В і С, характеристики яких наведено в
таблиці, і повинен мати не менш як 60 од. очищувальних
властивостей і принаймні 60 од. дезинфікувальних.
 Очищувальні Дезинфікувальні Подразнювальний
Компонент
властивості властивості вплив на шкіру
А 90 30 70
В 65 85 50
С 45 70 10

Визначити такий оптимальний склад препарату, за якого його

подразнювальний вплив на шкіру людини буде найменшим.
Сформулювати економіко-математичну модель задачі та розв’язати її
графічно.
Задача 2.37. Графічним методом визначити оптимальний план
задачі лінійного програмування:
Z = 30 x1 + 30 x2 + 45 x3 → min
 3x1 + x2 − x3 ≤ 0,

− 5 x1 + 3x2 − x3 ≤ 0,
 x1 + x2 + x3 = 1,

 x j ≥ 0, j = 1, 3.

Задача 2.38. Розв’язати графічно таку задачу лінійного
програмування:
Z = − x1 − 2 x2 + x3 + x4 + x5 → min
3x1 + 2 x2 + 6 x3 − 2 x4 + 3x5 = 96,

 x2 + 5 x3 − x4 + 2 x5 = 72,
 2 x1 − 4 x3 + x4 − 3x5 = −36,

 x j ≥ 0, j = 1, 5.

Задача 2.39.
Графічним методом розв’язати задачу лінійного
програмування:
Z = x1 − 2 x2 + x3 + x4 − 3x5 → min
 2 x1 + x2 + x3 − x4 + x5 = 20,

− x1 + 2 x2 − x3 + x4 + x5 = 20,
 x1 + x2 + x4 − x5 = 10,

 x j ≥ 0, j = 1, 5.

Задача 2.40.
Розв’язати графічно задачу лінійного
програмування:
Z = x1 + x2 + x3 − 4 x4 → max
 x + 4 x + x − x = 10,

1 2 3 4

 1 2
2 x − x + x3 + x 4 = 10,

 x j ≥ 0, j = 1, 4.
 Двоїста задача. Графічний метод
У наведених задачах (3.21—3.30) до поставленої задачі лінійного
програмування записати двоїсту і розв’язати її графічно. Визначити
оптимальний план прямої задачі, застосовуючи другу теорему
двоїстості.
Задача 3.21. Z = 2x1 + 4x2 + 24x3 + 6x4 → min;
 x1 − 3 x3 + x4 ≤ −2 ,
 x + x + 2 x − 3x ≥ −2 ,
 1 2 3 4

x j ≥ 0 , j = 1, 4 .

Задача 3.22. Z = 8x1 + 2x2 + x3 + x4 → max;

4 x1 + x3 + x4 = 16 ,
6 x − 4 x − x + x = 4 ,
 1 2 3 4

x j ≥ 0 , j = 1, 4 .

Задача 3.23. Z = 2x1 + x2 + 3x3 → min;

 x1 + 3x2 + x3 = −3 ,
− 2 x + x + x = −2 ,
 1 2 3

x j ≥ 0 , j = 1, 3.
Задача 3.24. Z = 9x1 + 8x2 + 10x3 → max;
3x1 + x2 + x3 ≤ 4 ,
 x + 2 x + 5x ≤ 6 ,
 1 2 3

x j ≥ 0 , j = 1, 3.

Задача 3.25. Z = –x1 + 8x2 + 20x3 + 6x4 → min;

 x1 + 4 x2 − 4 x3 + 2 x4 ≤ 2 ,
 − x − 2 x + 5 x + 3 x ≥ 1,
 1 2 3 4

x j ≥ 0 , j = 1, 4 .

Задача 3.26. Z = –x1 + x2 + x3 → max;

− x1 + x2 + 2 x3 ≤ 3 ,
2 x − x + 3x ≥ −2 ,
 1 2 3

x j ≥ 0 , j = 1, 3.

Задача 3.27. Z = 8x1 + 8x2 + x3 → min;

4 x1 + x2 + x3 ≥ 1,
 x + 4 x − x ≥ 3,
 1 2 3

x j ≥ 0 , j = 1, 3.

Задача 3.28. Z = x1 + 4x2 + x3 → max;

4 x1 + 2 x2 + 3 x3 = 2 ,
x + x − x = 0,
 1 2 3

x j ≥ 0 , j = 1, 3.

Задача 3.29. Z = 14x1 + 15x2 – 24x3 → min;

 x1 − 5 x2 − 4 x3 ≥ 1,
− 2 x − 3x + 6 x ≤ −3 ,
 1 2 3

x j ≥ 0 , j = 1, 3.

Задача 3.30. Z = x1 + 8x2 + 10x3 → max;

 x1 + x2 + x3 = 4 ,
 x − x − 2 x = −1,
 1 2 3

x j ≥ 0 , j = 1, 3.