Механическое удерживание земляных масс: Механическое удерживание земляных масс на склоне обеспечивают контрфорсными сооружениями различных конструкций...
Автоматическое растормаживание колес: Тормозные устройства колес предназначены для уменьшения длины пробега и улучшения маневрирования ВС при...
Топ:
Основы обеспечения единства измерений: Обеспечение единства измерений - деятельность метрологических служб, направленная на достижение...
Установка замедленного коксования: Чем выше температура и ниже давление, тем место разрыва углеродной цепи всё больше смещается к её концу и значительно возрастает...
Оценка эффективности инструментов коммуникационной политики: Внешние коммуникации - обмен информацией между организацией и её внешней средой...
Интересное:
Наиболее распространенные виды рака: Раковая опухоль — это самостоятельное новообразование, которое может возникнуть и от повышенного давления...
Влияние предпринимательской среды на эффективное функционирование предприятия: Предпринимательская среда – это совокупность внешних и внутренних факторов, оказывающих влияние на функционирование фирмы...
Искусственное повышение поверхности территории: Варианты искусственного повышения поверхности территории необходимо выбирать на основе анализа следующих характеристик защищаемой территории...
Дисциплины:
2018-01-05 | 161 |
5.00
из
|
Заказать работу |
|
|
с) Если на данном шаге впервые получен приемлемый допустимый план, то он запоминается вместе с соответствующей ему величиной суммарной прибыли. Если же ранее уже был найден допустимый план с лучшей величиной суммарной прибыли, то убивается ветвь иерархической структуры порожденных задач, соответствующая вновь найденному допустимому плану. В противном случае запоминается новый допустимый план и убивается ветвь ранее найденного допустимого плана.
Процедура решения исходной задачи заканчивается, когда в иерархической структуре порожденных задач остается единственная ветвь, соответствующая лучшему из найденных допустимых решений.
9.Математическая модель задачи с расширением спроса.
Найти max f =
при условиях
Q – общие затраты на дополнительные ресурсы и расширение спроса;
uj, j=1,...,n – имеющийся объем спроса на продукцию j-го вида, wj, j=1,...,n – расширение спроса на продукцию j-го вида,
qj, j=1,...,n – затраты на единицу спроса.
Перспективы развития производственной системы определяются на основе параметрирования суммы средств, затрачиваемых на расширение производства.
Эффективный путь развития производства связан с комплексным оптимальным наращиванием запасов ресурсов и расширением спроса на базисные виды продукции.
При расширении производства необходимо учитывать не только цены на дополнительно приобретаемые ресурсы, но и затраты на расширение спроса на отдельные виды продукции.
Постановка и математические модели задачи раскроя материала.
Обозначив xj, j=1,...,n - число листов (рулонов), раскраиваемых по j-му варианту, f – суммарную площадь отходов материала, запишем базовую модель задачи оптимального раскроя материала в виде:
|
Найти min f =
при условиях
Двухиндексная модель задачи раскроя материала
Найти min f =
при условиях
Модель задачи с комплектным раскроем
Найти max f = Z
при условиях
11.Двойственная задача для задачи раскроя материала.
Найти max F =
при условиях
yi, i=1,...,m - неизвестные двойственной задачи (условные показатели технологичности раскроя заготовок);
F - суммарная технологичность всей партии раскраиваемых заготовок.
Согласно первой теореме двойственности, общие затраты материала при оптимальном плане раскроя равны суммар-ной технологичности всей партии заготовок:
Условные коэффициенты технологичности характеризуют приращение общих затрат материала на каждую дополни-тельно выкраиваемую заготовку соответствующего вида.
Признак оптимальности плана раскроя, вытекающий из 2-й теоремы двойственности: план раскроя оптимален, если для вариантов раскроя, включенных в этот план, ограниче-ния двойственной задачи выполняются в виде равенств:
а для вариантов раскроя, не включенных в план раскроя, ограничения двойственной задачи выполняются в виде неравенств:
|
|
Историки об Елизавете Петровне: Елизавета попала между двумя встречными культурными течениями, воспитывалась среди новых европейских веяний и преданий...
Эмиссия газов от очистных сооружений канализации: В последние годы внимание мирового сообщества сосредоточено на экологических проблемах...
Состав сооружений: решетки и песколовки: Решетки – это первое устройство в схеме очистных сооружений. Они представляют...
Типы сооружений для обработки осадков: Септиками называются сооружения, в которых одновременно происходят осветление сточной жидкости...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!