Файл: Симплексметод Определим максимальное значение целевой функции.docx

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 10.04.2024

Просмотров: 25

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

Искомый элемент равен c21=5. Для этого элемента запасы равны 140, потребности 240. Поскольку минимальным является 140, то вычитаем его.

x21 = min(140,240) = 140.













7

x

10

280

5

x

x

140 - 140 = 0

6

x

9

80

6

x

8

70

3

2

x

0

240 - 140 = 100

0

330




Искомый элемент равен c31=6. Для этого элемента запасы равны 80, потребности 100. Поскольку минимальным является 80, то вычитаем его.
x31 = min(80,100) = 80.

7

x

10

280

5

x

x

0

6

x

x

80 - 80 = 0

6

x

8

70

3

2

x

0

100 - 80 = 20

0

330






Искомый элемент равен c41=6. Для этого элемента запасы равны 70, потребности 20. Поскольку минимальным является 20, то вычитаем его.
x41 = min(70,20) = 20.

x

x

10

280

5

x

x

0

6

x

x

0

6

x

8

70 - 20 = 50

3

2

x

0

20 - 20 = 0

0

330







Искомый элемент равен c43=8. Для этого элемента запасы равны 50, потребности 330. Поскольку минимальным является 50, то вычитаем его.
x43 = min(50,330) = 50.

x

x

10

280

5

x

x

0

6

x

x

0

6

x

8

50 - 50 = 0

3

2

x

0

0

0

330 - 50 = 280






Искомый элемент равен c13=10. Для этого элемента запасы равны 280, потребности 280. Поскольку минимальным является 280, то вычитаем его.
x13 = min(280,280) = 280.

x

x

10

280 - 280 = 0

5

x

x

0

6

x

x

0

6

x

8

0

3

2

x

0

0

0

280 - 280 = 0





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


2. Подсчитаем число занятых клеток таблицы, их 7, а должно быть m + n - 1 = 7. Следовательно, опорный план является невырожденным.

Значение целевой функции для этого опорного плана равно:

F(x) = 10*280 + 5*140 + 6*80 + 6*20 + 8*50 + 3*60 + 2*150 = 4980
Задание №3

40

50

30

50

-48

20

30

56

-24

18

60

80

Критерий Байеса (максимального математического ожидания)

По критерию Байеса за оптимальные принимается та стратегия (чистая) Ai, при которой максимизируется средний выигрыш a или минимизируется средний риск r.

Считаем значения ∑(aijpj)

∑(a1,jpj) = 40*0.35 + 50*0.3 + 30*0.35 = 39.5

∑(a2,jpj) = 50*0.35 + (-48)*0.3 + 20*0.35 = 10.1

∑(a3,jpj) = 30*0.35 + 56*0.3 + (-24)*0.35 = 18.9

∑(a4,jpj) = 18*0.35 + 60*0.3 + 80*0.35 = 52.3
















Ai

П1

П2

П3

∑(aijpj)

A1

14

15

10.5

39.5

A2

17.5

-14.4

7

10.1

A3

10.5

16.8

-8.4

18.9

A4

6.3

18

28

52.3

pj

0.35

0.3

0.35




Выбираем из (39.5; 10.1; 18.9; 52.3) максимальный элемент max=52.3


Вывод: выбираем стратегию N=4.

Критерий минимального риска Севиджа рекомендует выбирать в качестве оптимальной стратегии ту, при которой величина максимального риска минимизируется в наихудших условиях, т.е. обеспечивается:

a = min(max rij)

Критерий Сэвиджа ориентирует статистику на самые неблагоприятные состояния природы, т.е. этот критерий выражает пессимистическую оценку ситуации.
Находим матрицу рисков.

Риск – мера несоответствия между разными возможными результатами принятия определенных стратегий. Максимальный выигрыш в j-м столбце bj = max(aij) характеризует благоприятность состояния природы.

1. Рассчитываем 1-й столбец матрицы рисков.

r11 = 50 - 40 = 10; r21 = 50 - 50 = 0; r31 = 50 - 30 = 20; r41 = 50 - 18 = 32;

2. Рассчитываем 2-й столбец матрицы рисков.

r12 = 60 - 50 = 10; r22 = 60 - (-48) = 108; r32 = 60 - 56 = 4; r42 = 60 - 60 = 0;

3. Рассчитываем 3-й столбец матрицы рисков.

r13 = 80 - 30 = 50; r23 = 80 - 20 = 60; r33 = 80 - (-24) = 104; r43 = 80 - 80 = 0;

Ai

П1

П2

П3

A1

10

10

50

A2

0

108

60

A3

20

4

104

A4

32

0

0

Результаты вычислений оформим в виде таблицы.

Ai

П1

П2

П3

max(aij)

A1

10

10

50

50

A2

0

108

60

108

A3

20

4

104

104

A4

32

0

0

32


Выбираем из (50; 108; 104; 32) минимальный элемент min=32

Вывод: выбираем стратегию N=4.

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