
- •Г.И. Фощан
- •Рецензенты:
- •Оглавление
- •Предисловие
- •Введение
- •1. Модели оптимального планирования
- •1.1. Общая постановка одноиндексных задач
- •1.1.1. Задача использования ресурсов
- •1.1.2. Задача составления рациона
- •1.1.3. Раскрой материала
- •1.2. Общая постановка двухиндексных задач
- •1.2.1. Задача об использовании мощностей
- •1.2.2. Перевозка грузов
- •1.2.3. Задача о назначениях
- •1.2.4. Построение кольцевых маршрутов
- •1.2.5. Общая распределительная задача
- •1.3. Примеры составления задач
- •1.4. Решение задач лп средствами excel
- •1.4.1. Решение одноиндексных задач
- •1.4.2. Решение двухиндексных задач
- •Задачи для самостоятельного решения
- •1.5. Двойственные задачи
- •1.5.1. Построение двойственной задачи
- •1.5.2. Теоремы двойственности
- •1.5.3. Объективно обусловленные оценки и их смысл
- •Задачи для самостоятельного решения
- •2. Теория принятия решений
- •2.1. Классификация теории игр
- •2.1. Стратегические игры
- •2.3. Принятие решений в условиях неопределенности (игры с природой)
- •2.3. Принятие решений в условиях риска
- •Задачи для самостоятельного решения
- •3. Динамическое программирование
- •3.1. Общая постановка задач лп
- •3.2. Принцип оптимальности и уравнения Беллмана
- •3.3. Задача о замене оборудования
- •3.4. Оптимальное распределение инвестиций
- •Задачи для самостоятельного решения
- •Рекомендуемая литература Основная литература
- •Дополнительная
- •Фощан Галина Ивановна
- •350040, Г. Краснодар, ул. Ставропольская, 149
Задачи для самостоятельного решения
Найти цену игры
а)
;
б)
.
Каждый из игроков А и В записывает одно из чисел 1, 4, 6 или 9, затем они одновременно показывают записанное. Если оба числа оказались одинаковой четности, то игрок А выигрывает столько очков, какова сумма этих чисел, если разной четности – выигрывает игрок В. Составить платежную матрицу, найти максиминную и минимаксную цену игры.
Каждый из игроков А и В может показать один или два пальца. Если число одновременно показанных пальцев у обоих игроков одинаково, то игрок А получает одно очко; если же число пальцев разное, то очко получает игрок В. Составить платежную матрицу, найти максиминную и минимаксную цену игры.
Предприятие имеет возможность самостоятельно планировать объем выпуска не основной сезонной продукции I, II и III. Не проданная в течение сезона часть продукции позднее реализуется полностью по сниженной цене. Данные о себестоимости продукции отпускных ценах и объемах реализации в зависимости от уровня спроса приведены в таблице.
Вид продукции |
Себестоимость единицы продукции |
Отпускная цена за единицу продукции |
Объем реализации (тыс.ед.) при уровне спроса |
|||
в течении сезона |
после уценки |
Повышенном |
Среднем |
Пониженном |
||
I |
1,3 |
2,6 |
2,1 |
19 |
14 |
8 |
II |
1,7 |
3,0 |
1,8 |
28 |
16 |
7 |
III |
0,9 |
1,8 |
0,7 |
32 |
18 |
9 |
Требуется:
придать описанной ситуации игровую схему, выявить участников игры и установить ее характер, указать допустимые стратегии сторон;
вычислить элементы платежной матрицы и составить ее;
дать обоснованные рекомендации об объемах выпуска продукции по видам, обеспечивающих предприятию наивысшую сумму прибыли.
5. После k лет эксплуатации промышленное оборудование может оказаться в одном из следующих состояний:
1) требуется не значительный ремонт;
2) необходимо заменить отдельные детали;
3) дальнейшая эксплуатация возможна после капитального ремонта.
На предприятии опыт свидетельствует, что вероятности указанных состояний составляют соответственно 0,3; 0,6; 0,1.
В зависимости от сложившейся ситуации руководство предприятия может принять такие решения:
1) произвести ремонт своими силами, что потребует затрат равных 2; 6 или 10 ед. в зависимости от состояния оборудования;
2) произвести ремонт при помощи специалистов, что вызовет затраты 10; 4 или 8 ед. в зависимости от состояния оборудования;
3) заменить оборудование новым, на что будет израсходовано 14; 12 или 6 ед.
Дать рекомендацию по оптимальному руководству.
6. Магазин имеет некоторый запас товарного ассортиментного минимума. Если запас недостаточен, то необходимо завести его с базы, если запас превышает спрос, то магазин несет расходы по хранению нереализованного товара. Пусть спрос на товар лежит в пределах от 5 до 8 единиц, расходы по завозу единицы товара 0,2 единицы. Определить оптимальную стратегию магазина по завозу товара.
7. За некоторый период времени на предприятии потребление исходного сырья составляет 10-12 ед. Если для запуска запланированного объема основной продукции сырья S окажется недостаточно, запас его можно пополнить, что требует дополнительных затрат в размере 5 ед. в расчете на одну единицу сырья. Если же запас сырья превысит потребности, то дополнительные затраты на содержание и хранение остатка составляет 2 ед. в расчете на единицу сырья. Дать экономические рекомендации по созданию оптимального запаса сырья на предприятии.
8. В новом жилом массиве создается телевизионное ателье для ремонта в стационарных условиях не более 8 тыс. телевизоров в год. Для упрощения примем, что поток заявок на ремонт выражается числами 2, 4, 6 и 8 тыс. в год. Накопленный опыт аналогичных предприятий показывает, что прибыль от ремонта телевизора составляет 9 ед., потери, вызванные отказом то ремонта из-за недостатка мощностей, оценивается в 5 ед., а убытки от простоя специалистов и оборудования при отсутствии заявок обходятся в 6 ед. в расчете на каждый телевизор. Дать рекомендации о мощности создаваемого ателье.
9. Предприниматель намерен взять в аренду отель сроком на 1 год. Имеются отели четырех типов: на 20, 30, 40 и 50 комнат. По условию аренды предприниматель должен оплатить все расходы, связанные с содержанием отеля. Эти расходы состоят из трех частей:
Расходы не зависящие от выбора проекта отеля:
а) благоустройство территории - 10 тыс. $;
б) затраты на текущий ремонт и содержание - 1,5 тыс. $;
в) один ночной дежурный – 6 тыс. $;
2) расходы, пропорциональные числу комнат отеля:
а) меблировка одной комнаты - 4 тыс. $;
б) 1 горничная на 10 комнат - 6 тыс. $;
в) содержание одной комнаты – 150 $;
г) страхование на случай пожара для одной комнаты 25 $;
3) Расходы, пропорциональные среднему числу занятых комнат:
а) стирка, уборка - 5 $ день;
б) электричество, газ, вода - 5 $ в день;
Доход предпринимателя составляет 60 $ в день с каждой занятой комнаты. Выбор, какого отеля следует считать оптимальным.