Оптимальный раскрой материалов в процессе технологического производства как одна из важных задач ресурсосбережения, снижения расходов в судостроении, судоремонте, изготовлении металлоемких конструкций различного назначения, его способы и значение.
Аннотация к работе
м исходных данных в задачах высокой размерности; необходимость повторных вычислений в случаях изменения исходных данных; трудности с учетом системы ограничений; необходимость решения дуальных задач при оценке поведения конкурента в рыночных условиях и др. Вместе с тем, ЛП как никакие другие методы математического программирования в настоящее время доступны для массового пользователя, от которого не требуется глубоких знаний в процедурных вопросах поиска экстремальных решений. К одной из первых прикладных задач, потребовавших упорядочения перебора вариантов, справедливо отнести задачу о раскрое материалов в следующей постановке []. Для ремонта корпуса судна судоремонтному предприятию требуется заготовить две партии накладных полос из листовой стали одинаковой толщины и ширины, но разной длины: - в первой партии - накладные полосы длиною 1 м. -.