Курсовая с практикой на тему Задачи раскроя и упаковки и методы их решения

Содержание:

Введение.............................................................................................................. 3

1 Теоретическая часть......................................................................................... 4

1.1 Классификация и применение задач раскроя............................................ 4

1.2 Постановка и способ решения задачи оптимального
раскроя материалов   7

1.3 Постановка и способ
решения задачи линейного программирования.... 9

2 Практическая часть........................................................................................ 16

2.1 Постановка задачи.................................................................................... 16

2.2 Решение задачи с помощью Excel............................................................ 18

2.3 Решение задачи симплекс-методом.......................................................... 22

Заключение........................................................................................................ 25

Список использованных источников............................................................... 26

Введение:

Заключение:

Фрагмент текста работы:

1 Теоретическая часть

1.1 Классификация
и применение задач раскроя

Обычно при производстве изделий материал поступает в виде
рулонов, полос, прямоугольных листов, стержней и т. д. Поступающий материал
раскраивается на части заданных размеров и определенной конфигурации, представляющие
собой в одних случаях заготовки, в других — готовые детали. К задачам раскроя,
относятся и задачи плотного размещения совокупности предметов на заданных
участках.

Задачи рационального раскроя описываются сходными
математическими моделями [1]. Существенное различие этих моделей определяется
главным образом двумя факторами:

1) конфигурацией получаемых при раскрое заготовок;

2) объемом выпускаемой продукции.

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

Имеются также
задачи, когда результирующие рулоны не обязательно должны быть одного диаметра,
а могут быть в пределах некоторого интервала. Иногда эту задачу называют
задачей 1½ размерности. Этот вариант появляется, например, при производстве
гофрокартона.

В сталепрокатной
промышленности отличительной особенностью является то, что исходные рулоны, в
основном, различаются как по ширине, так и по длине. Таким образом, возникает
схожесть с многомашинным вариантом, описанным выше. В этом случае отходы могут
возникать как по ширине, так и по длине.