П9. Задания по теме "Сетевые модели"

9.1. Районной администрацией принято решение о газифика­ции одного из небольших сел района, имеющего 10 жилых до­мов.

Расположение домов указано на рис. 9.1. Числа в кружках обозначают условный номер дома. Узел 11 является газопонижающей станцией.

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

Значения коэффициентов условия задачи

9.2. Транспортному предприятию требуется перевезти груз из пункта 1 в пункт 14. На рис. 9.2 показана сеть до­рог и стоимость перевозки единицы груза между отдельными пунктами.

Определить маршрут доставки груза, которому соответ­ствуют наименьшие затраты.

Значения коэффициентов условия задачи

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

Значения коэффициентов условия задачи

9.4. Постройте график работ, определите критический путь и стоимость работ до сжатия. Найдите критический путь и минимальную стоимость работ после сжатия.

Значения коэффициентов условия задачи

П10. Задания по теме "Теория игр"

10.1. Найти оптимальные стратегии и цену игры, заданной платёжной матрицей. При этом с 1-го по 5-й вариант выпол­нения работ принять платежную матрицу вида

с 6-го по 10-й вариант — вида

Значения коэффициентов платежных матриц

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

1) Определить оптимальную стратегию фирмы в продаже товаров на ярмарке.

2) Если существует риск (вероятность реализации плана П₁ — b%, П₂ — с%, П₃ — d%),то какую стратегию фирме следует считать оптимальной?

Значения коэффициентов условия задачи

10.3. Фирма производит пользующиеся спросом детские пла­тья и костюмы, реализация которых зависит от состояния по­годы. Затраты фирмы в течение апреля-мая на единицу про­дукции составят: платья — А ден. ед., костюмы — В ден. ед. Цена реализации составит С ден. ед. и D ден. ед. соответствен­но.

По данным наблюдений за несколько предыдущих лет, фир­ма может реализовать в условиях теплой погоды Е шт. платьев и К шт. костюмов, при прохладной погоде — М шт. платьев и N шт. костюмов.

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

Задачу решить графическим методом и с использованием критериев игр с природой, приняв степень оптимизма α, ука­занную в таблице.

10.4. Решить задачу с использованием "дерева" решений.

Фирма планирует построить среднее или малое предпри­ятие по производству пользующейся спросом продукции. Ре­шение о строительстве определяется будущим спросом на про­дукцию, которую предполагается выпускать на планируемом предприятии.

Строительство среднего предприятия экономически оправ­данно при высоком спросе, но можно построить малое пред­приятие и через 2 года его расширить.

Фирма рассматривает данную задачу на десятилетний пе­риод. Анализ рыночной ситуации, проведенный службой мар­кетинга, показывает, что вероятности высокого и низкого уров­ней спроса составляют А и В соответственно.

Строительство среднего предприятия составит С млн р., малого — D млн р. Затраты на расширение малого предприя­тия оцениваются в Е млн р.

Ожидаемые ежегодные доходы для каждой из возможных альтернатив:

• среднее предприятие при высоком (низком) спросе — F(K) млн р.;

• малое предприятие при низком спросе — L млн р.;

• малое предприятие при высоком спросе — М млн р.;

• расширенное предприятие при высоком (низком) спросе дает N(P) млн р.;

• малое предприятие без расширения при высоком спросе в течение первых двух лет и последующем низком спросе дает R млн р. за остальные 8 лет.

Определить оптимальную стратегию фирмы в строитель­стве предприятий по выпуску продукции.