Архитектура электронного правительства: Единая архитектура – это методологический подход при создании системы управления государства, который строится...
История развития хранилищ для нефти: Первые склады нефти появились в XVII веке. Они представляли собой землянные ямы-амбара глубиной 4…5 м...
Топ:
Когда производится ограждение поезда, остановившегося на перегоне: Во всех случаях немедленно должно быть ограждено место препятствия для движения поездов на смежном пути двухпутного...
Выпускная квалификационная работа: Основная часть ВКР, как правило, состоит из двух-трех глав, каждая из которых, в свою очередь...
Методика измерений сопротивления растеканию тока анодного заземления: Анодный заземлитель (анод) – проводник, погруженный в электролитическую среду (грунт, раствор электролита) и подключенный к положительному...
Интересное:
Наиболее распространенные виды рака: Раковая опухоль — это самостоятельное новообразование, которое может возникнуть и от повышенного давления...
Отражение на счетах бухгалтерского учета процесса приобретения: Процесс заготовления представляет систему экономических событий, включающих приобретение организацией у поставщиков сырья...
Что нужно делать при лейкемии: Прежде всего, необходимо выяснить, не страдаете ли вы каким-либо душевным недугом...
Дисциплины:
2018-01-05 | 165 |
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 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!