1. Задачи / CPC-3_Раскрой материала
.docСРС-3. ЗАДАЧА О РАСКРОЕ МАТЕРИАЛА
-
Сгенерировать исходные данные для формализованной записи условий задачи
Для исследуемой в индивидуальном задании задачи двумерного раскроя плоского материала (листа) необходимо предварительно определить следующее:
-
В вести три типа заготовок (отдел главного конструктора), из которых собираются все выпускаемые фирмой изделия, например
-
Разработать сборочные спецификации (отдел главного конструктора) для 3 - 5 выпускаемых фирмой изделий
Можно задать следующие сборочные спецификации изделий:
изделие VG: (3A;2B;C);
изделие RV: (A;3B;2C),
изделие RG: (2A;B;3C).
Разрешается дополнительно ввести свои спецификации. Необходимо при этом выполнить следующее условие:
каждая из деталей (А, В, С) должна входить по крайней не менее одного раза хотя бы в одно из выпускаемых изделий.
-
Сгенерировать производственную программу выпуска изделий (отдел маркетинга, планово-экономический отдел) для периода планирования
Для изделия VG сформируйте производственную программу следующим образом:
QVG=100 + (-1)“Р”; где “Р” – показатель степени, равный порядковому номеру в алфавите первой буквы Вашей Фамилии.
Задайте производственную программу для изделия RV по формуле:
QRV=200 + (-1)“В”; где “В”- показатель степени, равный порядковому номеру в алфавите первой буквы Вашего Имени.
Аналогично для изделия RG определите производственную программу в соответствии с выражением:
QRG=300 +(-1) ”Г”, здесь ”Г”- показатель степени, равный порядковому номеру в алфавите первой буквы Вашего Отчества.
-
Составьте 5 технологических карт раскроя одноразмерного листового материала для получения заготовок АВС (отдел главного технолога)
Карты раскроя листового материала изобразить схематично. Допускаются любые, непротиворечащие условиям задачи варианты.
-
Рассчитать (производственный отдел) задание на выпуск заготовок А, В , С
По данным спецификаций и плана выпуска изделия (Q) рассчитайте производственное задание по каждой заготовке:
NA, NB, NC
-
Записать математически в терминах линейного программирования задачу раскроя листового материала
Критерий эффективности – минимально необходимое число листов. Ограничивающие условия: Обязательное выполнение (или частично перевыполнение) заданий по выпуску требуемых для сборки изделий заготовок NA, NB, NC.
-
Решить графически задачу линейного программирования на основе геометрической интерпретации условий в пространстве переменных, прокомментировать итоговые результаты решения
Для удобства решения следует привести задачу к размерности [m;2], отбросив 3 наиболее мягких столбца матрицы условий А задачи, соответствующее 3-м конкретным технологическим картам. После выполнения указанных действий необходимо решить задачу сокращенной размерности [3;2]
Мудрости
М.срс3.1. К какому классу задач математического программирования может быть отнесена задача формирования непосредственно технологической карты раскроя.
М.срс3.2. В каких случаях допустимо, на Ваш взгляд, округление нецелочисленного решения задачи раскроя материалов?
М.срс3.3. Проиллюстрировать геометрически (на целочисленных решетках) возможные исходы, связанные с использованием операции округления для нецелочисленного решения.