тичної кваліфікації так і знання конкретної області застосування;
. аналіз результатів. Це заключна і, по суті справи, найбільш важлива частина процесу. При цьому треба мати на увазі, що в ході виконання завдання лінійного програмування, як правило, визначаються не тільки власне оптимальний план, але і великий обсяг супутньої інформації, яка вельми цінна для економічного аналізу і планування. p align="justify"> З перерахованого ясно, що сучасному економісту необхідно добре розбиратися в математичних основах лінійного програмування з тим, щоб успішно застосовувати цей потужний апарат економічного аналізу і планування.
2. Задача про розкрої матеріалу
2.1 Методи розкрою матеріалу
лінійний програмування оптимізація екстремум
Задача оптимального розкрою матеріалів є однією з найважливіших в ресурсозберігаючих технологіях для заготівельного виробництва, оскільки безпосередньо веде до економії матеріалів і зниження відходів.
Одним з варіантів такого завдання є завдання оптимального лінійного розкрою матеріалів. Це стосується розкрою:
Г? дроту;
Г? труб, швелера, куточків тощо;
Г? проводів;
Г? рулонів матеріалів на поздовжні і поперечні смуги та інших видів виробів.
Існуючі методи розкрою матеріалів можна розділити на 3 групи:
Гј нормативні;
Гј технологічні;
Гј оптимізаційні.
Нормативні методи засновані на використанні нормативів відходів, які в даній галузі або на даному підприємстві діють. Фахівець на підставі свого досвіду і умінь вибирає (розраховує) розкрій і, якщо він укладається в діючий норматив, відправляє у виробництво. Цей метод при наявності великого досвіду у фахівця іноді дає дуже непогані результати. Однак тут існує залежність від фахівця, його настрою, здоров'я і планів. Крім того, цей метод має невисоку продуктивність. p align="justify"> Технологічні методи засновані на застосуванні чітко описаних технологій. Таким чином, отримують раціональні рішення з розкрою. Оптимальне рішення при цьому, як правило, не шукається. У ситуаціях, які відрізняються від стандартних, розкрій може виходити досить далеким від оптимального. Застосування комп'ютера для реалізації цих методів прискорює роботу, але не підвищує значно оптимальність одержуваного рішення. p align="justify"> Оптимізаційні методи засновані на застосуванні математичних методів, реалізованих на ЕОМ. Ці методи поділяються на дві групи - чисто оптимізаційні і евристичні. Біл...
