Задачі лінійного програмування постановка задачі: методи рішення і формування
Області застосування
Серед застосувань лінійного програмування найбільш поширені:
Сукупне планування продажів і операцій. Мета полягає в тому, щоб мінімізувати виробничі витрати в короткостроковій перспективі, наприклад, три і шість місяців, що задовольняють очікуваний попит.
Планування продукту: знаходять оптимальне поєднання продуктів, враховуючи, що вони потребують різних ресурсів і мають різні витрати. В якості прикладу можна знайти оптимальну суміш хімічних елементів для бензину, фарб, дієт для людей і кормів для тварин.
Виробничий потік: визначають оптимальний потік для виробництва продукту, який повинен проходити послідовно через кілька робочих процесів, де кожен має свої витрати та виробничі характеристики.
Постановка транспортної задачі лінійного програмування, розклад перевезень. Метод використовується для програмування декількох маршрутів певної кількості транспортних засобів для обслуговування клієнтів або отримання матеріалів, які будуть перевозитися між різними місцями. Кожний транспортний засіб може мати різну вантажопідйомність і продуктивність.
Управління запасами: визначення оптимальної комбінації продуктів, які будуть в наявності на складі в продажної мережі.
Програмування персоналу: розробка плану по кадрам, який дозволяє задовольнити очікуваний змінний попит на фахівців при мінімально можливій кількості співробітників.
Контроль відходів: за допомогою лінійного програмування можна розрахувати, як скоротити відходи до мінімуму.
Це деякі з найбільш поширених застосувань, де використовується лінійне програмування. Загалом, будь-яка задача оптимізації, яка задовольняє вищезазначеним умовам, можуть бути вирішені з його допомогою.
