Содержательная постановка задачи
Формальная модель «Оптимизация раскроя»
В ходе производственного процесса из листов материала получают заготовки деталей двух типов А и Б тремя различными способами, при этом количества получаемых заготовок при этих способах различны.
В таблице 1.1 на пересечении строк и столбцов записаны количества заготовок типов А и Б при соответствующих способах раскроя.
Таблица 1.1. Способы раскроя заготовок
Тип заготовки | Способы раскроя | ||
1-й | 2-й | 3-й | |
А | 10 | 3 | 8 |
Б | 3 | 6 | 4 |
Необходимо выбрать оптимальное сочетание способов раскроя, для того чтобы получить 500 заготовок типа А и 300 заготовок типа Б при расходовании наименьшего количества листов материала.
Следующая страница Формальная модель «Оптимизация раскроя»