МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА

ПОЛІТЕХНІКА”

Кафедра систем штучного інтелекту

Звіт

З лабораторної роботи №2
З дисципліни «Математичні методи дослідження операцій»

На тему «Розв’язання задач лінійного програмування графічно»

Виконав:

Студент групи КН-214

Ортинський Олександр

Викладач:

Шиманський В.М.

Львів – 2023
Мета роботи: навчитись розв’язувати задачі лінійного програмування
графічно.

Хід роботи:

 Побудувати область допустимих розв’язків.

 Побудувати лінію рівня цільової функції.

 Знайти розв'язки задачі.

Варіант № 11

1. Побудувати область допустимих розв’язків.

зобразимо кожне з обмежень на координатній площині зі змінними x1

та x2.

Побудую графік 2x1+x2=4

Підставимо точки (0;0) у нерівність щоб дізнатись чи ця точка
задовільняє її
2*0+0>=4 ця точка не задовільняє нерівність, тому заштрихуєм
протилежну координатну площину де не знаходиться точка

Будуємо графік -x1+4x2>=3

Підставляємо точки (0;0) у нерівність, щоб дізнатись чи ця точка

задовільняє її.
0+0>=3 не правда, тому ця точка не задовільняє нерівність, тому
заштрихуєм протилежну координатну площину де не знаходиться
точка
Будуємо графік x1+4x2>=9

Підставляємо точки (0;0) у нерівність, щоб дізнатись чи ця точка

задовільняє її.
0+0>=9 не правда, тому ця точка не задовільняє нерівність, тому
заштрихуєм протилежну координатну площину де не знаходиться
точка
Застосуєм обмеження x1 >= 0, x2 >= 0.

Отже результат:

Лінія рівня цільової функції та розв’язки задачі

Кординати вектора що задає напрям збільшення значень цільової функці
- (1;8) (0;0),
Вектор що протилежний йому – напрям зменшення значень цільової
ф-ції.
Побудуєм пряму, перпендикулярну до цього вектора:
x1+8x2=0, і перпендикулярну до вектора пряму, яка буде проходити в
координатах (0,0)

Потрібно було визначити найменше значення функції, отже я пересунув

пряму до найближчого перетину з точкою, до точки А, яка є на перетині
двох прямих.

Координати точки А:

-x1+4x2=3
x1+4x2=9

x1= 3
x2=1.5, звідки і найдем мінімальне значення цільової функції:

F(x) = 1*3 + 8*1.5 = 15

Висновок: На лабораторній роботі я розв'язав задачі лінійного

програмування графічно. Для цього було побудовано область допустимих
розв'язків та лінію рівня цільової функції. За допомогою графічного
методу було знайдено оптимальні розв'язки задачі.