- •Пример Задача о красках
- •Поиск решения
- •Виды ячеек и зависимости
- •Основы теории
- •Поиск решения Общие рекомендации по разработке структур электронных таблиц
- •Стиль оформления ограничений
- •Проблема начальных значений
- •Управление процессом поиска решения
- •Группа параметров, определяющих время процесса поиска
- •Группа параметров контроля процесса поиска
- •Сохранение и загрузка моделей
- •Результаты поиска решения
- •Сценарии
- •Анализ отчетов
- •Геометрическая интерпретация задачи о красках
- •Отчет по результатам
- •Отчет по устойчивости
- •Отчет по устойчивости для линейной модели
- •Отчет по устойчивости для нелинейной модели
- •Отчет по пределам
- •Вариант 1 Определение топливной смеси
- •Вариант 2 Оптимизация производства карамели
- •Вариант 3 Оптимизация объемов производства изделий
- •Вариант 4 Оптимизация размещения рекламы
- •Вариант 5 Оценка номенклатуры изделий
- •Вариант 6 Оценка развития производства
- •Вариант 7 Оптимизация ассортимента молочного завода
- •Вариант 8 Составление плана загрузки станков
- •Вариант 9 Выбор варианта раскроя
Вариант 9 Выбор варианта раскроя
В производстве объемных изделий используются заготовки листового материала, из которого изготовляются детали методом раскроя заготовки.
Каждая заготовка может быть раскроена тремя способами (1, 2 и 3). В результате раскроя заготовки получатся детали трех разных типоразмеров. В соответствии с требованиями производственного процесса из имеющихся в наличии заготовок нужно получить не менее 10 деталей первого типоразмера, не менее восьми деталей второго типоразмера и не менее 10 деталей третьего типоразмера.
Способы раскроя определяются матрицей вида: А =[aij]. Здесь аij - количество деталей i-ого типоразмера, получаемое из одной заготовки путем ее раскроя j-ым способом.
Количество заготовок, раскраиваемых каждым способом, должно быть целым и не превышать четырех. Отходы от раскроя одной заготовки для каждого из способов составляют 4, 5 и 5 (усл. единиц), соответственно, для первого, второго и третьего способов.
Предложить вариант раскроя с минимальными суммарными отходами. Определить величину этих отходов.
Цех раскроя предполагает реализовать выкроенные детали по ценам $4, $6 и $2,5 соответственно для первого, второго и третьего типоразмера. При этом потери от процедуры раскроя оцениваются величиной долл.0,3 на условную единицу отходов. Оптимизируйте процесс раскроя, исходя из соображений получения максимальной прибыли.