Лабораторна робота №8, Дискретне програмування, Розкрій матеріалу

« Назад

Задача. Розкрій матеріалу.

На розкрій поступають заготовки певного матеріалу (металевий прокат, листи скла, фанери, тканини, шкіри, гуми тощо.) стандартного розміру, з якого виробляють вироби різного виду: деталі одягу або взуття, елементи будівельних конструкцій, меблів і так далі.

Існують кілька способів розкрою заготовки, за допомогою яких можна виробляти певну кількість виробів певних видів, для кожного з яких відомі відходи матеріалу.

Необхідно виконати замовлення на виробництво заданої кількості виробів певного виду таким чином, щоб мінімізувати загальні відходи.

Рис. 1 – Вихідні дані до Лабораторної роботи в Excel

Причому необхідна кількість заготовок обчислюється виходячи із порядкового номера студента

Рис. 2 – Обчислення необхідної кількості заготовок в Excel

1. Разом обчислюється як кількість заготовок * на його довжину. Відповдно відходи обчислюються як довжина листа-разом.

2. Матриця Кількість отриманих заготовок обчислюється як Кількість листів, розрізаних відповідним способом *Кількість заготовок, що викроюють із 1 листа при розрізі способом №.

3. Відповідно обчислюються:

- Загальні відходи(від числа листів, розкроєних кожним зі способів);

- Зайві заготовки (в шт. і см.);

- Таблиця Співвідношення (% від загальної довжини використаних ресурсів).

4. Необхідно мінімізувати цільову комірку при обмеженні: Загальна кількість отриманих заготовок менша необхідної кількості.

Зразок аркуша представлений на наступному рисунку.

Рис. 3 – Результат виконання Лабораторної роботи в Excel, Розкрій матеріалу

Контрольні запитання

1. До якого типу задач відносяться задачі розкрою матеріалу?

2. Які задачі відносяться до задач лінійного програмування?

3. Які способи розв’язування задач лінійного програмування вам відомі?

4. Який зміст Т-ціни для задачі призначення на посаду?

5. Які способи одержання Т-ціни вам відомі?