- •Постановка функциональной задачи линейного программирования
- •Цели работы
- •Теоретические сведения
- •Варианты для выполнения задания
- •Порядок выполнения задания
- •Контрольные вопросы
- •Порядок выполнения задания
- •Контрольные вопросы
- •Нахождение базиса и приведение задачи к базисным переменным
- •Цели работы
- •Теоретические сведения
- •Принятие оптимального решения в условиях неопределенности
- •Цель работы
- •Теоретические сведения
- •Варианты для выполнения задания
- •Порядок выполнения задания
- •Контрольные вопросы
- •Способы задания нечетких множеств
- •Цели работы
- •Теоретические сведения
- •Варианты для выполнения задания
- •Порядок выполнения задания
- •Контрольные вопросы
- •Построение игровых моделей
- •Цели работы
- •Теоретические сведения
- •Варианты для выполнения задания
- •Порядок выполнения задания
- •Контрольные вопросы
- •Определение параметров систем массового обслуживания
- •Цели работы
- •Теоретические сведения
- •Варианты для выполнения задания
- •Порядок выполнения задания
- •Контрольные вопросы
- •Методы экспертных оценок в задачах принятия решений
- •Цели работы
- •Теоретические сведения
- •Варианты для выполнения задания
- •Порядок выполнения задания
- •Контрольные вопросы
- •Решение технологической задачи
- •Цели работы
- •Теоретические сведения
- •Варианты для выполнения задания
- •Порядок выполнения задания
- •Контрольные вопросы
- •Нахождение оптимальных решений в задачах нелинейного программирования с применением метода множителей Лагранжа и теоремы Куна–Таккера
- •Цели работы
- •Теоретические сведения
- •Варианты для выполнения задания
- •Порядок выполнения задания
- •Контрольные вопросы
Вывод: наименьший уровень расходов получен при использовании альтернатив a1 или a2, организаторы могут выбрать любую из этих двух альтернатив.
3.2.2.5. Решение по критерию Гурвица
Для отражения своего мнения по рассматриваемому процессу принятия решения примем показатель оптимизма a = 0;25 (высказывается точка зрения, направленная к оптимизму).
Оптимальное решение (табл. 3.6) ищется из соотношения
|
|
ai |
a |
s j |
|
i |
j |
) |
|
+ (1 |
a |
) |
|
|
s j |
|
i |
j |
|
|
|
|||||
|
|
min |
|
min |
V (a |
;s |
|
|
|
|
max |
|
V (a |
;s ) |
: |
|
|
|||||||||
|
|
|
|
|
|
Решение задачи по критерию Гурвица |
|
|
|
Таблица 3.6 |
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
s1 |
s2 |
|
s3 |
|
s4 |
|
minfV g |
|
maxfV g |
|
|
|
|
|
|
Решение minf:::g |
|
||||||||
a1 |
100 |
120 |
|
160 |
185 |
|
|
100 |
|
|
|
185 |
|
0;25 100 |
+ (1 |
0;25) 185 = 163;75 |
|
|||||||||
a2 |
120 |
110 |
|
145 |
170 |
|
|
110 |
|
|
|
170 |
|
0;25 |
110 |
+ (1 |
0;25) 170 = 155 |
|
||||||||
a3 |
140 |
145 |
|
140 |
|
175 |
|
|
140 |
|
|
|
175 |
|
0;25 |
140 |
+ (1 |
0;25) 175 |
= 166;25 |
|
||||||
a4 |
170 |
165 |
|
150 |
190 |
|
|
150 |
|
|
|
190 |
|
0;25 |
150 |
+ (1 |
0;25) 190 |
= 180 |
|
|||||||
Вывод: наименьший уровень расходов был получен при использовании альтернативы a2. Организаторы решают построить санаторий на 200 отдыхающих.
3.3.Варианты для выполнения задания
1.При выборе стратегии развития бизнеса Rj ( j = 1–5) каждому возможному состоянию природы Si (i = 1–4) соответствует один результат (исход) Vji ( j = 1–4; i = 1–5). Элементы Vji, являющиеся мерой потерь при принятии решения, приведены в табл. 3.7.
Таблица 3.7
Меры потерь при принятии решения
Стратегии |
|
Состояние природы |
|
|
|
s1 |
s2 |
s3 |
s4 |
R1 |
2 |
6 |
5 |
8 |
R2 |
3 |
10 |
1 |
4 |
R3 |
5 |
1 |
7 |
2 |
R4 |
7 |
3 |
10 |
5 |
R5 |
9 |
4 |
11 |
6 |
28
2. Фирма рассматривает вопрос о строительстве станции технического обслуживания (СТО) автомобилей. Составлена смета расходов на строительство станции с различным количеством обслуживаемых автомобилей, а также рассчитан ожидаемый доход в зависимости от удовлетворения прогнозируемого спроса на предлагаемые услуги СТО (прогнозируемое количество обслуженных автомобилей в действительности). В зависимости от проектного количества обслуживаемых автомобилей в сутки Rj и величины прогнозируемого спроса на услуги СТО — построена табл. 3.8 ежегодных финансовых результатов (доход).
Таблица 3.8
Меры потерь при принятии решения
Проекты |
|
Прогнозируемая величина спроса |
|
|||||
СТО |
0 |
|
10 |
20 |
30 |
40 |
|
50 |
20 |
-120 |
|
60 |
240 |
250 |
260 |
|
260 |
30 |
-160 |
|
15 |
190 |
380 |
390 |
|
390 |
40 |
-210 |
|
-20 |
150 |
330 |
540 |
|
590 |
3. Определить оптимальную стратегию рекламной компании по заданной в табл. 3.9 платежной матрице (матрице доходов).
Таблица 3.9
Матрица доходов
|
s1 |
s2 |
s3 |
s4 |
s5 |
s6 |
R1 |
15 |
12 |
1 |
-3 |
18 |
20 |
R2 |
3 |
15 |
9 |
7 |
1 |
3 |
R3 |
0 |
6 |
17 |
21 |
-2 |
5 |
R4 |
8 |
20 |
12 |
2 |
0 |
4 |
4. Из пяти станков необходимо выбрать один для изготовления партии изделий, размер которой Q может принимать три значения: 150, 200 и 350. Производственные затраты Ci для i станка задаются формулой
Ci = Pi + ci Q;
где Pi и ci принимают значения, данные в табл. 3.10.
Таблица 3.10
Данные Pi и ci
Показатели |
|
|
Модель станка |
|
|
||
|
1 |
2 |
|
3 |
|
4 |
5 |
Pi |
30 |
80 |
|
60 |
|
160 |
100 |
ci |
14 |
8 |
|
10 |
|
7 |
4 |
29
5. Намечается крупномасштабное производство кроссоверов. Имеются четыре варианта проекта автомобиля Rj ( j = 1–4). Определена экономическая эффективность Vji каждого проекта в зависимости от рентабельности производства. По истечении трех заданных сроков Si (i = 1–3) рассматриваются как некоторые состояния среды (природы). Значения экономической эффективности для различных проектов и состояний природы приведены в табл. 3.11. Требуется выбрать лучший проект кроссовера для производства.
Таблица 3.11
Меры потерь при принятии решения
Проекты |
Состояние природы |
||
|
s1 |
s2 |
s3 |
R1 |
20 |
26 |
15 |
R2 |
27 |
24 |
10 |
R3 |
15 |
28 |
11 |
R4 |
9 |
30 |
23 |
6. Определите тип электростанции, которую необходимо построить для удовлетворения энергетических потребностей комплекса крупных промышленных предприятий региона. Множество возможных стратегий в задаче включает следующие параметры строительства:
R1 — сооружается гидростанция;
R2 — сооружается теплостанция;
R3 — сооружается атомная станция.
Экономическая эффективность сооружения электростанции зависит от влияния случайных факторов, образующих множество состояний природы Si (i = 1–5). Результаты расчета экономической эффективности приведены в табл. 3.12.
Таблица 3.12
Меры потерь при принятии решения
Тип |
|
Состояние природы |
|
||
станции |
S1 |
S2 |
S3 |
S4 |
S5 |
R1 |
40 |
70 |
30 |
25 |
45 |
R2 |
60 |
50 |
45 |
20 |
30 |
R3 |
50 |
30 |
40 |
35 |
65 |
7. Определите оптимальную стратегию технологического переоснащения производства Ri по заданной в табл. 3.13 матрице расходов.
30
Таблица 3.13
Матрица расходов
|
S1 |
S2 |
S3 |
S4 |
S5 |
R1 |
1 |
2 |
11 |
-3 |
18 |
R2 |
26 |
-5 |
19 |
-8 |
16 |
R3 |
10 |
16 |
25 |
28 |
-2 |
R4 |
18 |
27 |
15 |
3 |
20 |
R5 |
5 |
6 |
8 |
9 |
3 |
8. Намечается строительство городского торгового комплекса. Имеются пять проектов строительства Rj ( j = 1–5). Определена экономическая эффективность Vji каждого проекта в зависимости от рентабельности производства. По истечении четырех сроков Si (i = 1–4) рассматриваются как некоторые состояния среды (природы). Значения экономической эффективности для различных проектов и состояний природы приведены в табл. 3.14. Требуется выбрать лучший проект строительства.
Таблица 3.14
Меры потерь при принятии решения
Проекты |
|
Состояние природы |
|
|
|
S1 |
S2 |
S3 |
S4 |
R1 |
41 |
2 |
34 |
25 |
R2 |
32 |
3 |
28 |
16 |
R3 |
23 |
8 |
30 |
17 |
R4 |
15 |
4 |
44 |
20 |
R5 |
34 |
2 |
24 |
19 |
9. При выборе проекта развития Rj ( j = 1–4) каждому возможному состоянию природы Si (i = 1–4) соответствует один результат (исход) Vji. Элементы Vji, являющиеся мерой прибыли при принятии решения, приведены в табл. 3.15. Необходимо выбрать оптимальное решение.
Таблица 3.15
Меры прибыли при принятии решения
Проекты |
|
Состояние природы |
|
|
|
S1 |
S2 |
S3 |
S4 |
R1 |
6 |
1 |
7 |
4 |
R2 |
7 |
9 |
1 |
5 |
R3 |
8 |
2 |
6 |
4 |
R4 |
9 |
5 |
2 |
3 |
31
10. При выборе проекта Rj ( j = 1–5) каждому возможному состоянию природы Si (i = 1–5) соответствует один результат (исход) Vji. Элементы Vji, являющиеся мерой потерь при принятии решения, приведены в табл. 3.16. Необходимо выбрать оптимальное решение.
Таблица 3.16
Меры потерь при принятии решения
Проекты |
|
Состояние природы |
|
||
|
S1 |
S2 |
S3 |
S4 |
S5 |
R1 |
6 |
5 |
4 |
8 |
7 |
R2 |
4 |
8 |
9 |
2 |
1 |
R3 |
5 |
3 |
1 |
6 |
2 |
R4 |
8 |
6 |
4 |
9 |
5 |
R5 |
9 |
7 |
3 |
8 |
4 |
11. Определите |
оптимальный |
вариант |
инвестиций Ri по заданной |
|||||
в табл. 3.17 матрице доходов. |
|
|
|
|
|
|||
|
|
|
Матрица доходов |
|
|
Таблица 3.17 |
||
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
S1 |
S2 |
|
S3 |
S4 |
|
|
R1 |
|
27 |
22 |
|
12 |
-1 |
|
|
R2 |
|
2 |
16 |
|
19 |
7 |
|
|
R3 |
|
10 |
-6 |
|
15 |
23 |
|
|
R4 |
|
8 |
26 |
|
14 |
3 |
|
|
R5 |
|
13 |
7 |
|
34 |
2 |
|
|
R6 |
|
-3 |
4 |
|
8 |
10 |
|
12. Рассматривается производство автомобильных кранов. Имеются три варианта проекта автокранов Rj ( j = 1–3). Определена экономическая эффективность Vji каждого проекта в зависимости от рентабельности производства. По истечении четырех сроков Si (i = 1–4) рассматриваются как некоторые состояния среды (природы). Значения экономической эффективности (доход) для различных проектов и состояний природы приведены в табл. 3.18. Требуется выбрать лучший проект автокрана для производства.
Таблица 3.18
Значения экономической эффективности
Проект |
|
Состояние природы |
|
|
автокрана |
S1 |
S2 |
S3 |
S4 |
R1 |
33 |
21 |
45 |
25 |
R2 |
45 |
24 |
24 |
14 |
32
|
|
|
|
|
|
|
|
|
Таблица 3.18 |
|
Значения экономической эффективности |
||||||||
|
|
|
|
|
|
|
|
||
|
Проект |
|
Состояние природы |
|
|
|
|||
|
автокрана |
S1 |
|
S2 |
|
S3 |
|
S4 |
|
|
R3 |
53 |
|
35 |
|
38 |
|
17 |
|
13. Имеются пять |
вариантов |
|
проекта |
систем водоочистки |
|||||
Rj ( j = 1–5). Определена экономическая эффективность Vji каждого проекта в зависимости от рентабельности производства. По истечении четырех сроков Si (i = 1–4) рассматриваются как некоторые состояния среды (природы). Значения экономической эффективности (доход) для различных проектов водоочистки и состояний природы приведены в табл. 3.19. Выбрать лучший проект системы водоочистки.
Таблица 3.19
Значения экономической эффективности
Проекты |
|
Состояние природы |
|
|
|
S1 |
S2 |
S3 |
S4 |
R1 |
20 |
26 |
47 |
35 |
R2 |
59 |
23 |
34 |
43 |
R3 |
33 |
35 |
43 |
32 |
R4 |
40 |
28 |
24 |
14 |
R5 |
34 |
36 |
39 |
15 |
14. Имеются пять проектов строительства Rj ( j = 1–5) электрической подстанции. Определена экономическая эффективность Vji каждого проекта в зависимости от рентабельности производства. По истечении трех сроков Si (i = 1–3) рассматриваются как некоторые состояния среды (природы). Значения экономической эффективности для различных проектов и состояний природы приведены в табл. 3.20. Требуется выбрать лучший проект строительства электроподстанции.
Таблица 3.20
Значения экономической эффективности
Проекты |
Состояние природы |
||
|
S1 |
S2 |
S3 |
R1 |
35 |
23 |
24 |
R2 |
22 |
24 |
34 |
R3 |
45 |
28 |
25 |
R4 |
26 |
41 |
27 |
R5 |
34 |
49 |
36 |
33
