Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
типовик.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
546.82 Кб
Скачать

10. Использование принципа минимакса в решении игровых задач.

Трёхпальцевая игра «Морра».

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

Определить количество стратегий которое может иметь каждый игрок. Сформировать платёжную матрицу. И определить может ли каждый из игроков иметь чистую стратегию.

Вариант 7.

1. Построение математических моделей

В магазине продаются две группы товаров. Установлены плановые нормативы затрат труда:

  • затраты труда на реализацию товаров первой группы – 7 чел.мин.

  • затраты труда на реализацию товаров второй группы – 6 чел.мин

  • материальные ресурсы на реализацию товаров первой группы – 40руб.

  • материальные ресурсы на реализацию товаров второй группы – 20руб.

Торговая прибыль на единицу товара составляет:

  • для первой группы товаров – 60 руб.

  • для второй группы товаров – 40 руб.

Рабочее время продавцов:

  • для первой группы товаров – 84 тыс.чел.мин.

  • для второй группы товаров – 32 тыс. чел.мин.

Построить математическую модель задачи. Определить структуру товарооборота, обеспечивающую максимальную прибыль.

2. Геометрическое решение задач линейного программирования.

Найти геометрическим способом

Fmin=2X1+X2

X1+2X2<=14

3X1-5X2<=5

5X1+3X2>=21

X1>=0, X2>=0

3. Симплексный метод решения задачи линейного программирования.

Найти симплексным методом Найти симплексным методом

Fmax=X1+5X2 + 2Х3 Fmax =5X1+3X2-2X3

3X1+X2 + 4 Х3 <=2 3X1+ X2-4X3<=6

2X1-X2 +5 Х3 <=8 -3X1+ X2+ 2X3<=4

4X1- X2+3 Х3 <=7 4X1+3X2+6X3<=7

X1>=0, X2>=0, X3>=0 X1>=0, X2>=0, X3>=0

4. Нахождение оптимального решения транспортной задачи.

Найти оптимальный поставок

Запас

Поставщ.

потребители

1

2

3

40

3

1

4

15

7

3

5

55

3

2

1

Спрос

Потребит.

40

20

50

Запас

Поставщ.

75

2

3

4

30

1

2

3

45

5

1

1

Спрос

Потребит.

35

45

70