Рефераты. Шпаргалка по исследованию операций

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

БИЛЕТ 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,6 столбцы, а остальные заполняются по мере построения и расчета временных параметров модели.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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