Раздел 3. Рекомендуемая литература

ОСНОВНАЯ ЛИТЕРАТУРА

1. ВЕНТЦЕЛЬ Е. И. ИССЛЕДОВАНИЕ ОПЕРАЦИЙ: ЗАДАЧИ, ПРИНЦИПЫ, МЕТОДОЛОГИЯ. М: ДРОФА. 2004.

2. ДОБРЫНИНА И. В. ЭКОНОМИКО-МАТЕМАТИЧЕСКИЕ МОДЕЛИ В УПРАВЛЕНИИ. ТФ ОРАГС. 2007.

3. МАКАРОВ С. И. Экономико-математические методы и модели. М.: Кнорус. 2009.

4. микуляк о.б., ДОБРЫНИНА И. В. ЭКОНОМИКО-МАТЕМАТИЧЕСКИЕ Методы В УПРАВЛЕНИИ. ТФ ОРАГС. 2007.

5. Орлова И.В. Экономико-математические методы и модели: компьютерное моделирование. М.:ВУЗ. 2009.

6. ШИКИН Е. В., ШИКИНА Г. Е. ИССЛЕДОВАНИЕ ОПЕРАЦИЙ. М.: ПРОСПЕКТ. 2006.

ДОПОЛНИТЕЛЬНАЯ ЛИТЕРАТУРА

1. ВОЛКОВ И. К., ЗАГОРУЙКО Е. А. ИССЛЕДОВАНИЕ ОПЕРАЦИЙ. М.:МГТУ ИМ. Н. Э. БАУМАНА. 2000.

2. МОРОЗОВ В. В. ОСНОВЫ ТЕОРИИ ИГР. М.: ИЗДАТЕЛЬСКИЙ ОТДЕЛ ФАКУЛЬТЕТА ВМиК МГУ. 2002.

3. Е.В. ШИКИН, А.Г. ЧХАРТИШВИЛИ. МАТЕМАТИЧЕСКИЕ МЕТОДЫ И МОДЕЛИ В УПРАВЛЕНИИ. М.: «ДЕЛО». 2002.

Раздел 4. Типовые расчеты

Вместо а подставьте третью справа цифру в номере зачетной книжки.

1. Предлагается 5 инвестиционных проектов, тщательная экономическая экспертиза которых позволяет получить для каждого из проектов достаточно убедительные экономические оценки ожидаемого эффекта от их реализации 80; 50; 75; 40+а; 45 усл. ед. и необходимых капиталовложений 110-a; 60; 80; 15; 30 усл. ед. Общий объем возможных инвестиций ограничен величиной 200 усл. ед. Необходимо так распорядиться имеющимися финансовыми ресурсами, чтобы максимизировать суммарный эффект от инвестиций.

2. Предприятие выпускает продукцию четырех видов П₁, П₂, П₃, П₄ с использованием для этого ресурсов, виды и нормы расхода по которым, а также уровень получаемой от их реализации прибыли приведены в таблице. Составьте оптимальный план производства продукции, дающий максимальную прибыль.

   Вид ресурса	Вид продукции				Запас ресурса
   	П1	П2	П3	П4
   Трудовые	1	1	1	1	16
   Сырье	6	5	4	3	110
   Оборудование	4	6	10	13	100-a
   Прибыль	60	70	120	130-a

3. Решите транспортную задачу, определив минимальную стоимость перевозки грузов

   Мощности поставщиков	Мощности потребителей
   	600	400	700	500	1000-10a
   700	4	8	5	1	6
   800	3	5	2	3	4
   900-10a	2	6	5	4	3
   800	1	4	3	5	3

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

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

Работники	Производительность труда работников по должностям
	В1	В2	В3	В4
А1	10-a	6	5	8
А2	4	8	6	2
А3	6	7	9	4
А4	2	7	3	1

Чему равен максимум производительности труда?

5. Необходимо сформировать оптимальный портфель Марковица (минимального риска) трех ценных бумаг с эффективностями и рисками: (6,10), (10,50), (60,80). Нижняя граница доходности портфеля задана равной 25-a.

6. Найти оптимальную стратегию 1-го игрока для игры двух участников с нулевой суммой путем сведения ее к задаче линейного программирования, если задана платежная матрица:

7. Найти оптимальную стратегию 2-го игрока для игры двух участников с нулевой суммой путем сведения ее к задаче линейного программирования, если задана платежная матрица:

8. Планируется деятельность четырех промышленных предприятий (системы) на очередной год. Начальные средства: S₀=5 условных единиц. Размеры вложения в каждое предприятие кратны 1 условной единице. Средства Х, выделенные k–му предприятию (k=1, 2, 3, 4), приносит в конце года прибыль f_k(X). Функции f_k(X) заданы таблично:

Х	f1(X)	f2(X)	f3(X)	f4(X)
1 2 3 4 5	0,2 0,9 1,0 1,2 2,0	1,0 1,1 1,3 1,4 1,8	2,1 2,5 2,9 3,9 3,9+a	0,1а 2,0 2,5 3,0 4,0

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

9. В таблице приведены данные об исполнении баланса за отчетный период в усл. ден. ед.:

Отрасль		Потребление		Конечный продукт	Валовой выпуск
		Энергетика	Машиностроение
Производство	Энергетика	7	21	72	1100
	Машиностроение	12	15	123	1150-a

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

10. Рассматривается круглосуточная работа пункта проведения профилактического осмотра автомашин с одной группой проведения осмотра. На осмотр каждой машины затрачивается в среднем 0.5 часа. На осмотр поступает в среднем 36-a машин в сутки. Определить вероятности состояний и характеристики обслуживания при работе профилактического пункта с отказами.

11. Пользуясь печатным или электронным источником, отыскать зада­чу, приводящую к сети, веса ребер которой определяются их пропуск­ной способностью; при этом число узлов в сети должно быть не меньше восьми, а каждое ребро должно быть нагружено определенным, но не очень большим числом (например, от 1 до 20). Затем необходимо:

1. составить таблицу, описывающую выбранные данные, с указанием начального узла и построить саму сеть,

2. пошагово найти кратчайшие маршруты из начального узла во все остальные узлы сети,

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

12. Пользуясь печатным или электронным источником, отыскать задачу, приводящую к необходимости проведения комплекса работ за воз­можно более короткое время с не менее чем десятью видами работ разной продолжительности. Затем необходимо:

1. упорядочить работы,

2. составить рабочую таблицу, описывающую работы, их последовательность и продолжительность,

3. пользуясь созданной таблицей, построить ориентированную сеть,

4. найти критический путь в построенной сети и выделить критические работы,

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

13. Пользуясь печатным или электронным источником, отыскать зада­чу, приводящую к сети, веса ребер которой определяются их протяженностью, стоимостью и т. п.; при этом число узлов в сети должно быть не меньше восьми, а каждое ребро должно быть нагружено определенным, но не очень большим числом (например, от 1 до 20).

Затем требуется:

1. составить таблицу, описывающую выбранные данные, и нарисовать саму сеть,

2. построить пошагово минимальное порождающее дерево и

3. правильно оформить полученный ответ - выделить найденный граф, выписать сумму длин его ребер, сделать необходимые выводы и проинтерпретировать полученные результаты.

14. Пользуясь печатным или электронным источником, отыскать за­дачу, приводящую к сети, веса ребер которой определяются их пропускной способностью; при этом число узлов в сети должно быть не меньше восьми, а каждое ребро должно быть нагружено определенным, но не очень большим числом (например, от 1 до 20). Затем необходимо:

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

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

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

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