Завдання №2
Визначити оптимальний план задачі лінійного програмування графічним методом (знайти максимум і мінімум функції):
Для задач з двома змінними можна використовувати графічний спосіб розвязку задач лінійного програмування. Побудуємо область допустимих розвязків системи лінійних нерівностей. Для цього будуємо відповідні даним нерівностям граничні прямі:
Потім знаходимо напівплощини, в яких виконуються задані нерівності (рисунок1).
Рисунок1- Графічне визначення максимального і мінімального значення функції
Область допустимих рішень визначається як загальна частина напівплощин, відповідних даним нерівностям, які при цьому знаходяться в першій четвертині, тобто обмежуються прямими і . З малюнку 1 видно, що функція не має рішення, оскільки напівплощина, утворена прямими
не співпадає з площиною, утвореною обмеженнями
.
- Симплекс-метод розв’язання задачі лінійного програмування.
- Тема лекції: Задача дробово-лінійного програмування
- Тема 8. Задача лінійного програмування та методи її розв’язування
- 1. Сутність і методи лінійного програмування
- 59. Суть алгоритму графічного методу розв’язання задач лінійного програмування.
- Тема 2. Графічний метод та симплекс метод розв’язування задач лінійного програмування
- 21 .Алгоритм симплексного методу для задач лінійного програмування.
- 29. Властивості розв’язків задачі лінійного програмування. Геометрична інтерпретація задач лінійного програмування.
- 31. Приведення задачі дробово-лінійного програмування до оптимізаційної задачі лінійного програмування.