Складання мережного графіка;
- Визначення критерію оптимізації (щодо економії матеріальних, трудових ресурсів, термінами, мінімальної вартості тощо);
- Визначення оптимального шляху вирішення [1, c.85]. br/>
3.2. Методи лінійного і динамічного програмування
Лінійне програмування об'єднує методи вирішення завдань, які описуються лінійними рівняннями. Даний метод заснований на вирішенні системи лінійних рівнянь, коли залежність між досліджуваними явищами суворо функціональна. З допомогою цього методу в промисловому виробництві, наприклад, обчислюється оптимальна загальна продуктивність машин, агрегатів, потокових ліній. Всі економічні завдання, які вирішуються із застосуванням лінійного програмування, відрізняються альтернативністю рішення і певними обмежуючими умовами. Вирішити таке завдання - значить вибрати з усіх допустимих варіантів кращий, оптимальний. p> Для вирішення завдань лінійного програмування можуть бути використані кошти, включені до складу електронних таблиць для персональних комп'ютерів. З числа таких засобів найбільш поширені таблиці програм MS Excel.
Постановка завдання лінійного програмування полягає у формулюванні цільової функції і обмежень - рівнянь або нерівностей.
Приклад. Фірма виробляє продукцію двох видів - Х і У. Є такі дані про виробництво продукції:
Цех
Продукція
Максимально можливе завантаження в тиждень, годину
Х
У
Складальний
2 шт/год
4 шт/год
100
Обробний
3 шт/год
2 шт/год
90
Прибуток
25 тис.р./шт
40 тис.р./шт
Максимум
Цільовою функцією в даному випадку є прибуток, яку необхідно максимізувати:
ВП = 25 * Х + 40 * У.
Є обмеження по продуктивності складального й оздоблювального цехів:
2 * Х + 4 * У менше або дорівнює 100;
3 * Х + 2 * У менше або дорівнює 90,
а також вимога позитивності елементів - Х, У більше 0.
Вирішується методом ітерацій (підбору значень). Після кожного кроку перевіряється дотримання обмежень. В результаті отримуємо рішення Х = 20, У = 15. Максимальний прибуток складе 1100 тис.р. при повному завантаженні обох цехів. p> У задачах лінійного програмування може представляти інтерес питання, чи має сенс збільшувати обсяг доступного ресурсу. Наприклад, яка ціна збільшення роб...
