Шпаргалка по исследованию операций
БИЛЕТ 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 4 5 6