реферат, рефераты скачать Информационно-образоательный портал
Рефераты, курсовые, дипломы, научные работы,
реферат, рефераты скачать
реферат, рефераты скачать
МЕНЮ|
реферат, рефераты скачать
поиск
Шпаргалка по исследованию операций

Шпаргалка по исследованию операций

 БИЛЕТ 1 ВОПРОС 1 Модель задачи планирования капиталовложений.

Например, исследуется вопрос о распределении бюджетных средств между 3мя предприятиями производственного объединения с целью ускорения выпуска определенной продукции. Характер каждого предприятия, но одни и те же капиталовложения различен. Так 1ое предприятие оснащено устаревшим оборудованием и имеющее ограниченную  территорию, может интенсифицировать производство ценой больших издержек (сверхурочными работами, повышенным расходом матер., увеличение штатами ремонтных служб и т.п.)

2ое предприятие располагает сравнительно новым оборудованием и способно более эффективно использовать капиталовложения, обеспечивающее профессиональный рост объема производства.

3е предприятие, завершающее реконструкцию и освоение новейшей технологии, выпускать продукцию при условии, что ему будут переданы все распределяемые средства ( в противном случае ввод мощностей переносится на более поздний срок)

Требуется так распределить капиталовложения, чтобы суммарный объем получаемой продукции оказался максимальным.

Пусть х1,х2,х3 – размеры капиталовложений для рассматриваемых предприятий, ограниченные общим бюджетом (условной единицей)

Выход продукции первого предприятия определяется как ln (1+ x1), 2го предприятия как х2 и 3го – х3²

Требуется найти Z=ln(1+x1)+x2+ х3² →max  при ограничениях х1+х2+х3≤1;х1≥0;х2≥0;х3=0 или 1.

Можно применить 2 стратегии капиталовложений, ориентируясь либо на 2ое либо на 3е предприятие.

Окончательный выбор делается неформально, с учетом обстоятельств, не отраженных в модели.

 

 БИЛЕТ 1 ВОПРОС 2 Теория основы поиска оптимального решения задачи линейного программирования.

ОДЗ – область допустимых значений. Теорема 1: если есть ОДЗ, то она всегда выпукла. Теорема 2: поиск оптимальных решений задачи следует осуществлять в вершинах ОДЗ.

 

 БИЛЕТ 2 ВОПРОС 1 Сетевая модель – структурный план реализации программы работ.

Сетевая модель(сеть), или структурный план, отражающий отношение порядка, существующее на множестве оп – ий программы, а также последовательность выполнения работ и в комплексе с временными параметрами работ и событий образует план реализаций суммы оп – ий программы.

Исходной информацией для построения сетевой модели является перечень работ или оп – ий программы, сведения об их технологической последовательности, длительности, и необходимых ресурсов для их выполнения.

Исходная информация и результаты последующих расчетов заносятся в специальную формулу.

Наименование работы

 

Номер работы

 

Номера непосредственно предшествующих работ

Индекс начального события работы, i

Индекс конечного события работы, j

Длительность работы, tij

 

Полный резерв времени, Rij

Свободный резерв, rij

 

1

2

3

4

5

6

7

8

Которая называется «Таблица работ». В таблице работ исходная информация занимает 1,2,3,6 столбцы, а остальные заполняются по мере построения и расчета временных параметров модели.

Наименование работ заносятся в произвольной последовательности и им присваиваются неповторяющиеся номера. Далее, исходя из принятой последовательности работ, в столбце 3 перечисляются номера непосредственно предшествующих работ.

Составление перечня предшествующих работ выполняются по следующим правилам:

1) Для каждой работы в произвольной последовательности указываются номера операций, от которых зависит ее начало. Если предшествующих работ нет, то графа не заполняется.

 

2) если нельзя с уверенностью определить, является ли рассматриваемая работа непосредственно предшествующей или влияет через другие операции, её номер следует включить в перечень. Избыточные номера предшествующих работ, то есть влияющих через другие операции, не могут исказить сетевой модели, а лишь увеличивают трудоемкость её построения;

3) если две работы могут выполняться частично параллельно, то их части, выполняемые последовательно и параллельно, рассматриваются как самостоятельные операции и им присваиваются собственные названия и номера;

4) если в процессе выполнения работы есть периоды со значительным колебанием расхода ресурсов, то эта работа разделяется на последовательные операции с постоянными расходами ресурсов, им присваиваются собственные названия и номера.

При составлении таблицы работ следует избегать излишней детальности перечня оп»сей и включения избыточной информации о предшествующих работах.

На этом этапе могут быть допущены следующие ошибки:

1) при составлении перечня условий выполнения работ ошибочно включен номер параллельно выполняемой или пропущен номер предшествующей работы. Эта ошибка может быть выявлена только в результате тщательного сравнения записи условия и последовательности работ в прогрессе

2)  В таблицу включен комплекс замкнутых циклических операций

Для проведения последующих расчетов временные параметры все событий сетевой модели дать им неповторяющиеся номера. Нумерацию выполняют со строгим соблюдением условий – каждому последующему событию дают номер больше, чем все предыдущие.

 

БИЛЕТ 2 ВОПРОС 2 Взаимосвязь исследования операций с другими дисциплинами.

Исследование операций – прикладное направление кибернетики, используемое для решения организационных, в том числе экономических (взаимосвязь с экономикой), задачи ( распределения ресурсов, управление балансами, упорядочение, согласование и др.)

Исследование операций основывается на математическом аппарате максимального прогрессирования, теории массового обслуживания, математической статистике, теории игр и др.

Существующие и развиваемые подходы к анализу прикладных проблем проникают в новую область автоматизированного управления, перестраиваемой технологии, робототехники, ООС, направления создание модели экологического конфликта (взаимосвязь с экологией)

Полученные результаты не только позволяют рационально расходовать ограниченные экономические ресурсы (снова взаимосвязь с экономикой), но и развивают наши представления о возможностях изучаемой теории, закон мероприятиях НТР (взаимосвязь с историей),путях повышения эффективности общественного производства (взаимосвязь с социологией).

БИЛЕТ 3 ВОПРОС 1 Этап сетевого планирования и управления реализацией программ.

1) Структурное планирование

На этом этапе выполняется: разбиение программы на операции и определение условий их выполнения; построение сетевой модели и нумерация ее событий. Построение сетевой модеи а этом этапе позволяет детально проанализировать программу и внести улучшения в ее структуру еще до начала реализации.

2) Календарное планирование (планирование во времени)

Целью этого этапа является построение плана, определяющего моменты начала и окончания каждой операции, а также ее взаимосвязь с другими операциями программы.

Кроме того календарный план дает обеспечить возможность выявления критических (по времени) операций (которым необходимо уделять особое внимание, чтобы выполнять программу в директивный срок), а также резервов времени не критических операций. Этап включает: расчет временных параметров событий и работ сетевой модели и определение критического пути; построение календарного плана и его оптимизацию.

3) Оперативное управление процессом реализации программы (заключительный этап)

Этот этап включает использование структурного (сетевой модели) и календарного планов для составления периодичных отчетов о ходе ее выполнения. Сетевая модель подвергается анализу и в случае необходимости корректируется, при этом составляется календарный план реализации оставшейся части программы.

 

БИЛЕТ 3 ВОПРОС 2 Правила выбора вершин для ветвления в процессе реализации алгоритма ЛиД.

1) выбираемая вершина, которой соответствует задача ЛП с наибольшим значением функции Z-цели в оптимальном решении

2) вершина выбирается произвольным образом

 

БИЛЕТ 4 ВОПРОС 1 Алгоритм  оптимизации первоначального структурного плана по числу элементов.

Первоначальный структурный план содержит большое число фиктивных работ и требует дальнейшего приведения к каноническому виду.

Сетевая модель в каноническом виде дает им единственный исход и завершающее событие, min фиктивных работ с одними и теми же начальными и конечными событиями.

Приведение к каноническому виду выполняют в следующей последовательности

1) В сеть вводят единые исходные и завершающие события. Для этого берут, одно из исходных событий и соединяют его фиктивные работы с остальными считая их конечным событием этих

 фиктивных работ. При объединении завершающих событий одно из них соединяют с другим, приняв его конечным ля всех фиктивных работ.

3) Из сетевой модели исключают лишние фиктивные работы, т.е. такие, без которых не нарушается последовательность выполнения работ. Для этого объединяют начальные и конечные события фиктивных работ в одно событие и проверяют сохранение условий выполнения последующих работ.

 

     БИЛЕТ 4 ВОПРОС 2  Правила выбора переменной для ветвления в процессе реализации алгоритма Л и Д.

1) выбирается переменная, имеющая  значение собственной дробной части наиболее близкое к 0,5

2) выбор переменной с наибольшим приоритетом по следующим соображениям:

- важность определения значения переменной с точки зрения решения применяемого в рамках рассматриваемой задачи

- величиной ее коэффициента (стоимости или прибыли в целевой функции)

3) переменную выбрать произвольным образом ЦЛП

 

     БИЛЕТ 5 ВОПРОС 1  Этапы календарного планирования реализации программ.

1) Построение графика

2) Построение диаграммы потребления (расхода) ресурсов

Получен план, который называется исходным, подвергают анализу с точки зрения его допустимости.

Во – первых, исходный план может быть недопустим по времени его реализации.

Во – вторых, для подавляющего большинства производственных программ характерно условия ограниченного количества ресурса, выделенного для их реализации. Наличие  исходном плане параллельных (одновременно выполняемых) операций можно привести к ситуации, когда требуемое количество ресурса больше, чем имеющееся  наличии.

Первоначально строится график, который представляет собой ленточную диаграмму временных параметров работ, построенную в масштабе длительности реализации программы с указанием          

связей между работами. В его основе лежит модель и расчет временных параметров событий и работ.

 

     БИЛЕТ 5 ВОПРОС 2 Зондирование вершин для ветвления в процессе реализации алгоритма ЛиД.

Вершина, имеется ввиду дерево, является прозондированной (явным или неявным образом) в том случае если она отвечает одному из следующих условий:

1) соответствующее вершине оптимальное решение целочисленное и следовательно допустимо другой исходной задаче ЦЛП

2) задача ЛП соответствующая рассматриваемой вершине не имеет дополнительных решений

3) значение Z в оптимизации решения соответствующей задаче ЛП не превосходят текущей нижней границе по Z.

1)Допустим имеется задача ЦЛП предусматривающая максимизацию функций цели. В соответствии с алгоритмом ЛиД  сначала необходимо решить задачу ЛП-1, полученную из задачи ЦЛП путём исключения требования целочисленности. Предположим что в оптимальном решении задачи ЛП-1 некоторые целочисленные переменные принимают дробное значение, а значит функции цели = Z1. Следовательно оптимальное решение задачи ЛП-1 не является оптимальным решением задачи ЦЛП. Величина Z1 представляет собой верхнюю границу оптимального значения Z исходной задачи ЦЛП, т.к. при выполнении требования целочисленности значения Z модель лишь уменьшается. Затем производится ветвление по одной из целочисленных переменных имеющих дробное значение в оптимальное решении задал ЛП-1. Допустим что ветвление происходит по целочисленной переменно x3, дробное значение которой в оптимально решении задали ЛП-1 равняется A5. Тогда далее формулируется 2 новые задачи ЛП-2 и ЛП-3. Они получаются путём введения в задачу ЛП-1 ограничений х5 <= A5 и х5 >= A5+1 соответственно. Предположим, что оптимальное решение задачи ЛП-2 и ЛП-3 так же содержит дробное значение целочисленной переменной и поэтому не является допустимым решением задач ЦЛП. Далее необходимо выбрать задачу ЛП-2 или ЛП-3 и произвести ветвление соответствующей вершине, вводя новое ограничение. После определения вершины для дальнейшего ветвления выбирается целочисленная переменная, которая в оптимальном решении соответствующей задачи ЛП имеет дробное значение и производится ветвление по этой переменной. Процесс ветвления и решения задачи ЛП продолжается до получения целочисленного оптимального решения одной из задач ЛП. Значение Z в этом решении представляет собой нижнюю границу функций цели в оптимальном решении исходной задачи ЦЛП. На этом этапе фиксируется все вершины до которых значение Z в оптимальном решении не превосходит полученные нижние границы. Эти вершины называются прозондированными, поскольку обе допускают решение соответствующих им задач ЛП не содержащих решение лучших чем полученные. Естественно что в дальнейшем в дальнейшем ветвлении они не участвуют. При использовании алгоритма ЛиД выбор вершин для дальнейшего ветвления осуществляется до тех пор, пока остаётся хотя бы одна непрозондированная вершина. Эффективность алгоритма существенно зависит от скорости последовательного зондирования вершин. Обычно для выполнения условий 1 и 2 требуется значительное время. Условие 3 нельзя применять до получения нижней границы. Однако нижняя граница определяется только после рассматривания вершины с допустимым решением исходной задачи, то есть вершины удовлетворяющие условию 1. Поэтому получение перед реализацией алгоритма целочисленного решения исходной задачи может оказаться весьма полезным. Такое решение даёт начальную нижнюю границу, которая используется для получения лучшей нижней границу в процессе ветвления.

 

    БИЛЕТ 6 ВОПРОС 1 Алгоритм нумераций событий структурного плана

Упорядоченную нумерацию событий проводят по алгоритму:

Основанному на использовании метода вычеркивания работ. Алгоритм предусматривает последнюю нумерацию событий, образующихся после вычеркивания (условного исключения) работ, выходящих из уже пронумерованных событий.

Если в процессе нумерации обнаружился контур, то следует проверить правильность изображения на сети работ, ограничивающих непронумерованный участок. Нумеацию событий следует начинать с 0.

Страницы: 1, 2, 3, 4



© 2003-2013
Рефераты бесплатно, рефераты литература, курсовые работы, реферат, доклады, рефераты медицина, рефераты на тему, сочинения, реферат бесплатно, рефераты авиация, курсовые, рефераты биология, большая бибилиотека рефератов, дипломы, научные работы, рефераты право, рефераты, рефераты скачать, рефераты психология, рефераты математика, рефераты кулинария, рефераты логистика, рефераты анатомия, рефераты маркетинг, рефераты релиния, рефераты социология, рефераты менеджемент.