lign="justify"> х 3 010 W 000
План розкрою в таблиці 4.5 виявився оптимальним, оскільки всі вільні члени позитивні, всі коефіцієнти при вільних змінних в рядку W негативні.
Оптимальне рішення може бути тільки цілочисловим. З урахуванням округлення значення базисних змінних рівні
х 1 * = 0; х 2 span> * = 26; х 3 * = 22; х < span align = "justify"> 4 * = 15; W = 63.
4.3 Перевірка і коректування рішення
Перевірка і коректування рішення проводиться і для оптимального плану розкрою отриманого при ручному , табличному, вирішенні, і для плану, отриманого на ЕОМ. Якщо між цими рішеннями є різниця, то приймається в якості оптимального кращий план розкрою.
Для перевірки на виконання завдання по заготівлях використовуємо обмеження (3.4). При цьому буде забезпечено по кожній із заготовок наступний обсяг виробництва:
- першого типу 10 * 0 +8 * 26 +6 * 22 +1 * 15 = 355, тобто план перевиконано на 5 заготовок;
другого типу 10 * 0 +8 * 26 +9 * 22 +0 * 15 = 406, тобто план перевиконано на 6 заготовок;
третього типу 0 * 0 +3 * 26 +3 * 22 +14 * 15 = 354, тобто план перевиконано на 4 заготовки. p align="justify"> У додатку А наведено метод оптимізації розкрою плит при мінімізації кількості відходів, що утворюються при розкрої, виконаний на ЕОМ.
4.4Проверка корисного виходу заготовок при розкрої
Середньозважений відсоток корисного виходу по всій програмі розкрою і з урахуванням цілочисельності елементів рішення, отримаємо як відношення площі заготовок до площі розкроєних плит (у відсотках):
.
Тобто істотно вище нормативних 88%. Таким чином, план розкрою Дстп на заготовки для меблів по картах, представленим на малюнках 4.1 б), в), г), може бути прийнятий до виконання як задовольняє всім вимогам. p align="justify"> 5.Транспортная завдання і завдання транспортного типу
Деяка фабрика виробляє рюкзаки для мандрівників. Попит на цю продукцію є тільки в березні - червні і становить помісячно 100, 200, 180 і 300 шт. Обсяг виробництва рюкзаків змінюється від місяця до місяця залежно від випуску інших виробів. Протягом розглянутих чотирьох місяців фабрика може випустити 50, 180, 280 і 270 рюкзаків відповідно. У кожен місяць попит можна задовольнити за рахунок:
1)