Интерактивная модель «Оптимизация раскроя» © Большакова Надежда, Тимофеев Юра 2013 г
Задача В ходе производственного процесса из листов материала получают заготовки деталей двух типов А и Б тремя различными способами, при этом количество заготовок, получаемых при каждом методе, различается. Необходимо выбрать оптимальное сочетание способов раскроя, для того чтобы получить 500 заготовок первого типа и 300 второго типа при расходовании наименьшего количества листов материала
Описательная модель Количество листов не могут быть отрицательными n Все листы одинакового размера n Один материал( без брака) n Использование хотя бы одного листа n
Формальная модель n n n X 1 -кол-во листов, раскроенных способом 1 Х 2 -кол-во листов, раскроенных способом 2 Х 3 -кол-во листов, раскроенных способом 3
F=X 1+X 2+X 3 10 X 1+3 X 2+6 X 3=500 3 X 1+6 X 2+4 X 3=300
«Оптимизация раскроя» в электронной таблице
Вывод Таким образом, для изготовления 500 деталей А и 300 деталей В требуется 70 листов материала, при этом 20 листов необходимо раскроить по первому, 20 листов - по второму и 30 листов - по третьему варианту
Список литературы n И. Г. Семакина. Информатика. Учебник для 8 -9 классов - Москва, Просвещение, 1997.
Скачать презентацию Интерактивная модель Оптимизация раскроя Большакова Надежда Тимофеев
Интерактивная модель, большакова, тимофеев.ppt