Відведений час: 4 год.

Графічний спосіб розв’язування ЗЛП

Розв’язання

Приклад розв’язування задачі

Приклад 1. Записати в канонічній формі таку задачу ЛП:

® max

за умов

.

Розв’язування. Помножимо другу нерівність на (–1) і введемо відповідно допоміжні змінні х ₄ і х ₅ для другого та третього обмеження:

Неважко переконатися, що допоміжні змінні, у цьому разі х ₄ і х ₅, є невід’ємними, причому їх уведення не змінює цільової функції.

Отже, будь-яку задачу ЛП можна записати в такій канонічній формі:

знайти максимум функції ® max

за умов

.

Приклад 2. Звести задачу лінійного програмування до канонічного вигляду

Вводимо додаткові змінні та у рівняння і в цільову функцію з нульовими коефіцієнтами.

.

Завдання для індивідуальної та самостійної роботи студентів

Приклад. Звести задачу лінійного програмування до канонічного вигляду

Номер варіант визначається за вказівкою викладача.

1.	16.
2.	17.
3.	18.
4.	19.
5.	20.
6.	21.
7.	22.
8.	23.
9.	24.
10.	25.
11.	26.
12.	27.
13.	28.
14.	29.
15.	30.

Мета: формувати вміння розв’язувати ЗЛП графічно.

Завдання для практичного заняття:

1. Пригадайте основні теоретичні питання теми.

2. Орієнтовні запитання та завдання:

- у яких випадках застосовується графічний метод розв’язування ЗЛП;

- алгоритм графічного методу розв’язування задач лінійного програмування;

- основні властивості розв’язків задачі лінійного програмування.

3. Виконайте індивідуальне завдання.

Дата добавления: 2017-02-01