задача в "поиск решения"

[Nika)]

Привет! Помогите, плис, решить задачку с помощью "Поиск решения". Не понимаю с чего начинать ее решение(((

Из рулона бумажного бумаги шириной 215 дюймов необходимо вырезать полоски шириной 64, 60, 48, 45, 33, 32 и 16 дюймов. Потребность их составляет 782 шт, 624 шт, 142 шт, 118 шт, 144 шт, 828шт и 188шт.
1. Построить таблицу полноценных вариантов раскроя, определить рациональные критерии отсева вариантов.
2. Построить экономико-математическую модель задачи рационального варианта раскроя материала, который обеспечивает наименьшие потери,

[vikttur]

Сообщение от Nika)

Не понимаю с чего начинать ее решение(((

Наверное, с повторения (изучения?) теории. Лекции-то Вам начитывали?

[IgorGO]

как по мне, сложнее всего тут

1. Построить таблицу полноценных вариантов раскроя

[IgorGO]

У меня получилось 275 вариантов раскроя.
Возникла следующая проблема - у поиска решений может быть не более 200 изменяемых ячеек, а надо бы 275 для чистоты решения.

[IgorGO]

на соседнем листе отсортировал список и отбросил варианты раскроя с наибольшими отходами. надо 640 рулонов, чтобы нарезать полосок по ассортимменту и количеству

[ZORRO2005]

Привет, IgorGO

У меня получилось 275 вариантов раскроя

Есть ли формула,которая считает кол-во вариантов или ты посчитал все строки после того как макрос перебрал все варианты?
Было бы интересно сделать все варианты раскроя с помощью формул.

[IgorGO]

Привет!)))
формулу надо писать. в принципе, сделать вполне реально...
я макросом набрал возможные варианты раскроя (макрос во вложении). в задании есть замечательная фраза "определить рациональные критерии отсева вариантов". Я посортировал варианты по остаткам (по ширине полоски, которая уходит в отходы) и выбросил с наибольшими отходами. Кажись, это рационально