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