Шпаргалка по исследованию операций
БИЛЕТ 13 ВОПРОС 2 Достоинства и недост лин. моделей задачи планирования произв-ти.
Достоинства:
1)Снижена трудоёмкость за счёт пренебрежения зависимостью коэф целевой ф-ции или части ограничений (парам моделей) от оптимизируемых величин.
2)прим-е для реш-я большого количества плановых задач, причём форма задач во многих случаях повторяется, задачи одного класса возникают в разл отраслях гор пром-ти, сферах деят-ти гор предприятия
БИЛЕТ 14 ВОПРОС 1 Управление процессом реализации программ на основе структурного и календарного планов.
Управление процессом реализации программы можно представить как задачу периодической выработанности решения , определяющих какие работы и с какой интенсивностью следует их выполнять в каждый период в будущем с целью получения максимального эффекта (с позиций выбранного критерия оптимальности). Процесс вырабатывания решения называется периодичным , если время , через которое вырабатываетяс след решение , пост или крайно определяемому периоду. Таким образом в основу управления процессом реализации программы положена задача регуляции по отклонениям.
Выбор периода контроля зависит от особых объектов , в условиях которого реализуется программа. В процессе контроля особое внимание уделяется операциям крит. пути. Ход выполнения программы отображается на календарном плане. Влияние задержки какой-либо операции остальные программы легче оцениваются по сетевой модели. Если отклонения от календарного плана не приводят к изменению длительности крит. пути , то календарный план корректируется , в противных случаях строится новый календарный план.
БИЛЕТ 15 ВОПРОС 1 Структура оптимизационных моделей.
1)Переменные (управляемые, оптимиз-емые, значения которых необходимо найти в результате решения)
2)Параметры (свободные члены и const при переем)
3)Система ограничений. В модель вводятся две системы ограничений. Одна связываетет оптимизируемые величины и параметры модели с гранич условиями оптимизации, заданными постановкой задачи. Но этих ограничений часто бывает не достаточно, тк они обычно учитывают внешние условия оп-ии и не отражают внутренних связей существ парам сист. С этой целью в модель вводится др сист ограничений, отражающая внутр усл поведения оп-ии. Каждое ограничение этой сист – результат исслед-я возможных последствий изм-ия оптимизируемыъ величин в условиях конкретной произв-ой системы.
4)Функция цели. Она связывает критерий оптимальности (показатель эффективности решения, выбираемый на стадии постановки оптимизации задачи) с иптимизируемыми переменными и параметрами модели. Целевая функция должна соотв след требованиям: однозначно связывать все оптимизируемые переменные с критерием оптимальности; не иметь разрывов на всем множестве допустимых значений оптимизируемых переем.
БИЛЕТ 15 ВОПРОС 2 Графическая интерпретация неограниченной функции цели.
По определению множество называется неограниченным , если нельзя построить сферы конечного радиуса из какой либо точки множества , включающую все это множество. Графики неиграниченное множество представляющее собой незамкнутый многоугольник. Также для если рассмотреть подробнее , для того , чтобы показать , что для неограниченности множества решений достаточно наличие возможности бесконечного роста хотябы одной независимой переменной.