Решение

Рассмотрим все возможные способы раскроя имеющихся листов на заготовки заданного размера (см. рис. 2).

1. 2 - 10090 и 4 - 5050

2. 12 - 5050

3. 1 - 10090 и 8 - 5050.

Неизвестные:

- количество листов, разрезанных i-м способом, ;

Ограничения:

а) по неизвестным

, целочисленные, .

б) по комплектности

Функция цели:

 min.

Рис. 2 Схема способов раскроя металлических листов на заготовки заданных размеров

Результат решения в What’s Best

X1	100	Количество листов, разрезанных 1-ым способом
X2	0	Количество листов, разрезанных 1-ым способом
X3	0	Количество листов, разрезанных 1-ым способом

Ограничения:

б) по комплектности:

200	=>=	200
400	>=	120

Функция цели: 100 Задача № 2

Имеются прямоугольные металлические листы заданного размера (А см на В см). Листы необходимо разрезать на заготовки также прямоугольной формы, но меньшего размера (листы режутся только по прямым линиям, параллельным сторонам листа). Необходимо получить максимальное количество комплектов, в каждый из которых входит Р1 (штук) заготовок размером М1 см на Н1 см и Р2 (штук) заготовок размером М2 см на Н2 см, используя при этом не более K количество листов. Исходные данные приведены в таблице 11.

Решение

Рассмотрим все возможные способы раскроя имеющихся листов на заготовки заданного размера

1. 2 - 10090 и 4 - 5050

2. 12 - 5050

3. 1 - 10090 и 8 - 5050.

Неизвестные:

- количество листов, разрезанных i-м способом, ;

y – количество комплектов, которые можно получить из K листов.

Ограничения:

а) по неизвестным:

, целочисленные, .

.

б) по комплектности

в) по количеству имеющихся листов

Функция цели:

Результат решения в What’s Best

X1	40	Количество листов, разрезанных 1-ым способом
X2	0	Количество листов, разрезанных 1-ым способом
X3	0	Количество листов, разрезанных 1-ым способом
Y	16	Количество получившихся комплектов

Ограничения:

б) по комплектности:

80	=>=	80
160	>=	48

в) по имеющимся листам заготовок:

40

=<=

40

Функция цели: 16