Файл: Симплексметод Определим максимальное значение целевой функции.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.