Биохимия спиртового брожения: Основу технологии получения пива составляет спиртовое брожение, - при котором сахар превращается...
Эмиссия газов от очистных сооружений канализации: В последние годы внимание мирового сообщества сосредоточено на экологических проблемах...
Топ:
Отражение на счетах бухгалтерского учета процесса приобретения: Процесс заготовления представляет систему экономических событий, включающих приобретение организацией у поставщиков сырья...
История развития методов оптимизации: теорема Куна-Таккера, метод Лагранжа, роль выпуклости в оптимизации...
Выпускная квалификационная работа: Основная часть ВКР, как правило, состоит из двух-трех глав, каждая из которых, в свою очередь...
Интересное:
Средства для ингаляционного наркоза: Наркоз наступает в результате вдыхания (ингаляции) средств, которое осуществляют или с помощью маски...
Отражение на счетах бухгалтерского учета процесса приобретения: Процесс заготовления представляет систему экономических событий, включающих приобретение организацией у поставщиков сырья...
Мероприятия для защиты от морозного пучения грунтов: Инженерная защита от морозного (криогенного) пучения грунтов необходима для легких малоэтажных зданий и других сооружений...
Дисциплины:
2018-01-05 | 163 |
5.00
из
|
Заказать работу |
|
|
Разработка предложений по дополнительной (по сравнению с рекомендуемым планом) организационно-технологической подготовке производства проводится на основе:
Анализа возможных неблагоприятных структурных (качественных) изменений производственной ситуации и разработки альтернативных (“аварийных”) планов, минимизирующих потери суммарной прибыли в этих условиях.
Анализа устойчивости оптимального плана при случайных количественных изменениях параметров производственной ситуации, не контролируемых со стороны предприятия (в пределах ± 30% от номинальных значений).
Компьютерного моделирования оптимальных объемов выпуска продукции при случайных изменениях производственной ситуации.
Стоимостной анализ оптимального решения задач.
Диапазоном устойчивости оптимального плана при измене-нии удельной прибыли cj называется множество значений cj, при которых остаются неизменными состав дефицитных ресурсов, номенклатура и оптимальные объемы выпускаемой продукции, а оптимальные значения суммарной прибыли и цен дефицитных ресурсов линейно изменяются при переходе от нижней к верхней границе диапазона устойчивости (в част-ном случае, некоторые из них не изменяются).
Диапазоном устойчивости оптимального плана при измене-нии объема ресурса bi называется множество значений bi, при которых остаются неизменными номенклатура выпускаемой продукции, состав и условные цены дефицитных ресурсов, а оптимальные значения суммарной прибыли и объемов выпускаемой продукции линейно изменяются при переходе от нижней к верхней границе диапазона устойчивости (в частном случае, некоторые из них не изменяются).
8.Постановка, математическая модель и порядок решения целочисленной задачи с пороговыми значениями объемов выпуска продукции.
|
Найти max f =
при условиях
k – размер партии;
pj, j=1,..., n – число производимых партий продукции j-го вида (неизвестные);
dj, j=1,..., n – минимально допустимое число производимых партий продукции j-го вида.
Задача формирования целочисленного плана выпуска продукции с пороговыми значениями объемов выпуска продукции является задачей нелинейного целочисленного программирования и не может быть решена в автоматиче-ском режиме с помощью пакета “Поиск решения” ЭТ Excel.
Для ее решения применяется интерактивный метод ветвей и границ: решение исходной задачи нелинейного целочислен-ного программирования сводится к решению последователь-ности порожденных задач линейного целочисленного программирования, каждая из которых формируется в интерактивном режиме с учетом ограничений, связанных с пороговыми значениями объемов выпуска продукции.
а) Решение целочисленной задачи планирования производства с пороговыми значениями объемов выпуска продукции начинается с определения текущего плана для базовой системы ограничений, включающей условие целочисленности значений неизвестных, но не учитывающей пороговые значения объемов выпуска продукции.
Если получен приемлемый допустимый план, то задача решена. Если получен допустимый план, не являющийся приемлемым, то задача решения не имеет. Наконец, если текущий план для исходной задачи оказался приемлемым, но недопустимым, то реализуется алгоритм целенаправленного перебора текущих планов, связанный с формированием в интерактивном режиме множества порожденных задач и их последовательным решением с помощью пакета “Поиск решения”.
б) Если на некотором шаге в результате решения одной из порожденных задач получен неприемлемый текущий план, то убивается соответствующая ему ветвь иерархической структуры порожденных задач.
Если получен приемлемый, но недопустимый план, в котором положительная компонента pj меньше порогового значения dj, то производится дробление очередной задачи на две порожденные задачи: для первой из пары порожденных задач в систему ограничений вводится дополнительное условие pj = 0 и условие pj ³ dj для второй порожденной задачи.
|
|
|
Папиллярные узоры пальцев рук - маркер спортивных способностей: дерматоглифические признаки формируются на 3-5 месяце беременности, не изменяются в течение жизни...
Общие условия выбора системы дренажа: Система дренажа выбирается в зависимости от характера защищаемого...
История развития хранилищ для нефти: Первые склады нефти появились в XVII веке. Они представляли собой землянные ямы-амбара глубиной 4…5 м...
Таксономические единицы (категории) растений: Каждая система классификации состоит из определённых соподчиненных друг другу...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!