• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Окремі випадки при вирішенні задачі лінійного програмування

У залежності від характеру ОПР і взаємного розташування області і градієнта можуть зустрічатися наступні випадки:

1. Задача має єдине рішення. ОПР обмежено, можливий пошук мінімального і максимального значення функції мети (рис 7 а);

2. ОПР не обмежено знизу, пошук мінімуму неможливий (рис 7 б) або ОПР не обмежено зверху, пошук максимуму неможливий (рис 7 в). В даних випадках відповідь така: «функція мети не обмежена».

3. Задача має безліч рішень. Одна з прямих ОПР рівнобіжна (збігається) з допоміжної прямої f = 0, максимум (чи мінімум) знаходиться в будь-якій крапці відрізка АВ (рис 7 г).

4. Задача не має рішення. ОПР пуста.

Рис. 7. Окремі випадки вирішення задачі лінійного програмування.

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

Читайте також:

1. А) Задачі, що розкривають зміст дій
2. Акти за формою Н – 5, Н – 1 та НПВ. Нещасні випадки пов’язані з виробництвом і не пов’язані з виробництвом.
3. Активні форми участі територіальної громади у вирішенні питань ММС
4. Алгебраїчне та інсерційне програмування
5. Алгоритм розв’язання задачі
6. Алгоритм розв’язання задачі
7. Алгоритм розв’язання розподільної задачі
8. Алгоритм розв’язування задачі
9. Алгоритм розв’язування задачі
10. Алгоритм розв’язування задачі
11. Алгоритм розв’язування задачі
12. Алгоритм розв’язування задачі

Переглядів: 366