Простий приклад LP
Компанія випускає портативні і калькулятори для наукових робіт. Довгострокові прогнози вказують на очікувану щоденну потребу в 150 наукових і 100 портативних калькуляторах. Добова виробнича потужність щодня дозволяє виробляти не більше 250 наукових і 200 портативних калькуляторів.
Для того щоб виконати контракт на доставку, необхідно випустити мінімум 250 калькуляторів. Реалізація одного — призводить до збитку 20 рублів, але кожен ручний калькулятор приносить прибуток в розмірі 50 рублів. Необхідно виконати розрахунок, щоб отримати максимальну чистий прибуток.
Алгоритм виконання приклад постановки задач лінійного програмування:
Змінні рішення. Оскільки було задано оптимальна кількість калькуляторів, саме вони будуть змінними я в цій задачі: x — кількість наукових калькуляторів, y — кількість портативних.Встановлюють обмеження, оскільки компанія не може справити негативний кількість калькуляторів в день, природним обмеженням буде: x ≥ 0, y ≥ 0.Нижня межа: x ≥ 150, y ≥ 100.Встановлюють верхню межу для цих змінних із-за обмежень на виробництво компанією: x ≤ 250, y ≤ 200.Спільне обмеження на значення ‘x’ та ‘y’ з-за мінімального замовлення на відправку вантажу: х + у ≥ 250Оптимізують функцію чистого прибутку: P = -20x + 50y.Рішення завдання: максимізація P = -20x + 50y за умови, що 150 ≤ x ≤ 250; 100 ≤ y ≤ 200; x + y ≥ 250.
Сторінка:
1 2 3 4 5 6 7 8 9