Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

КонтрРаб1_ОММСЭП_1211

.pdf
Скачиваний:
7
Добавлен:
26.03.2016
Размер:
327.38 Кб
Скачать

ГРУППА 1211

КОНТРОЛЬНАЯ РАБОТА №1 ПО ДИСЦИПЛИНЕ

«ОСНОВЫ МАТЕМАТИЧЕСКОГО МОДЕЛИРОВАНИЯ СОЦИАЛЬНО-ЭКОНОМИЧЕСКИХ ПРОЦЕССОВ»

Срок сдачи: 13.04.2012г. 8:30, аудитория 407, Московская, 42

ФИО

Вариант

 

 

Благова Арина Фатыховна

1

 

 

Васина Надежда Евгеньевна

2

 

 

Волкова Екатерина Сергеевна

3

 

 

Гильмутдинова Алсу Ринатовна

4

 

 

Кашапова Динара Рамилевна

5

 

 

Краснов Олег Николаевич

6

 

 

Непомнющая Юлия Сергеевна

7

 

 

Подгорнова Мария Евгеньевна

8

 

 

Разин Антон Сергеевич

9

 

 

Семенова Анастасия Владиславовна

0

 

 

Трапезников Павел Александрович

1

 

 

Усманова Алина Арсланбековна

2

 

 

Хуснуллина Динара Маратовна

3

 

 

Шарипов Эмиль Ильгизович

4

 

 

ЗАДАНИЯ КОНТРОЛЬНОЙ РАБОТЫ ПО ТЕОРИИ ИГР

Задание № 1. Общие понятия теории матричных игр

Матричная игра задана платежной матрицей. Определить нижнюю и верхнюю чистые цены игры. Определить седловой элемент, если он есть.

 

 

7

 

2 11 5

 

 

 

 

4

5 3

9

 

 

 

 

 

1

 

8

3

8

 

 

 

 

 

 

7 4 1

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 1

 

 

5

 

4

6

4

 

 

Вариант 2

 

 

 

2

6

0

5

 

 

 

 

 

 

 

3

 

1

2

7

 

 

 

 

 

 

 

 

 

10

 

 

 

 

 

 

 

 

 

 

 

 

3 4 5

 

 

 

 

 

 

0

 

9 2

1

 

 

 

 

 

 

5

7 3

7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

8

 

2 7

1

 

 

 

 

 

 

2 7 3

9

 

 

 

 

 

 

 

0

 

4 2

9

 

 

 

 

 

 

 

 

1 6 8

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 3

 

 

 

 

11

 

6

2

4

 

 

 

 

Вариант 4

 

 

 

4 8

11

8

 

 

 

 

 

 

 

 

4

5 9

2

 

 

 

 

 

 

 

 

0 5 8 2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5

8 3 6

 

 

 

 

 

 

 

 

9 3 3

7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4 2

3 1

 

5

 

8

 

2 7

5 11

 

 

2 6

9 9 8

 

 

 

4 0 9

12 9

 

Вариант 5

 

 

Вариант 6

 

 

 

8 0

3

3 2

 

 

8

 

3 6

9 1

 

 

 

 

 

 

3 1

13 8 7

 

 

 

2 15 2

8

 

7

 

 

 

 

 

 

 

 

 

2

 

 

6 0 20 4

 

 

5 2

4

1 5

 

 

 

11

9 9

9

0

 

 

 

 

 

 

8

7

2

 

8

 

 

Вариант 7

 

 

Вариант 8

 

14

 

 

 

 

 

8

 

 

0 8 2 2

 

 

 

0

 

2 6

2 6

 

 

 

 

 

 

 

 

 

 

 

 

5

 

8 6 8 4

 

 

 

 

9 17 1

8 9

 

 

 

 

 

 

 

 

 

 

 

 

 

6

 

6 8

8

 

 

 

 

5 7 2

0

 

 

 

 

 

9

 

7 14 6

 

 

 

 

 

 

8 2 4

5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 9

 

 

2

 

3

7

1

 

 

Вариант 0

 

 

3

7

3

9

 

 

 

 

 

 

 

7

 

9 3 0

 

 

 

 

 

 

3 9 5

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

2

5

4

 

 

 

 

 

 

7 4 6

8

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

Задание № 2. Матричные игры 2 2

Матричная игра задана платежной матрицей 22. Проверить матрицу на отсутствие седлового элемента. Определить оптимальные смешанные стратегии обоих игроков и цену игры.

 

 

7

2

 

2

8

 

Вариант 1

 

3

9

 

Вариант 2

 

6

3

 

 

 

 

 

 

 

 

 

9

3

 

3

9

 

Вариант 3

 

2

5

 

Вариант 4

 

5

1

 

 

 

 

 

 

 

 

 

6

3

 

 

 

1

4

 

Вариант 5

 

1

7

 

Вариант 6

 

7

5

 

 

 

 

 

 

 

 

 

8

5

 

 

 

2

5

 

Вариант 7

 

4

9

 

Вариант 8

 

8

4

 

 

 

 

 

 

 

 

 

5

3

 

1

9

 

Вариант 9

 

1

4

 

Вариант 0

 

6

4

 

 

 

 

 

 

 

Задание № 3. Матричные игры 2 n и m 2

Матричная игра задана платежной матрицей 2n или m2. Определить оптимальные смешанные стратегии обоих игроков и цену игры.

 

4 0

3 5

 

5 7

2

3

Вариант 1

 

2 7

 

 

 

Вариант 2

 

4

 

 

 

 

 

1 9

 

 

0

3

6

 

 

7

9

1 0

 

3 6

7

7

Вариант 3

 

3

5

6 7

 

Вариант 4

 

8 2

10 0

 

 

 

 

 

 

 

 

5 7

4 2

 

3

6

0 9

Вариант 5

 

 

8

 

 

 

Вариант 6

 

 

 

 

 

 

 

2

0 1

 

 

 

7 11

8 2

 

 

 

4

2

 

 

 

 

5

0

 

 

 

 

 

0

7

 

 

 

 

 

7

4

 

 

Вариант 7

 

 

 

 

Вариант 8

 

 

 

 

 

 

3

1

 

 

 

 

2

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

 

 

5

9

 

 

 

 

 

6

 

 

 

 

 

7

3

 

 

 

3

8

 

 

 

 

 

9

5

 

 

 

 

 

6

2

 

 

Вариант 9

 

 

 

 

Вариант 0

 

 

 

 

 

 

1

6

 

 

 

 

7

10

 

 

 

 

 

 

 

 

 

 

 

0

7

 

 

 

 

 

7

0

 

 

 

 

 

 

 

 

 

 

 

 

3

Задание № 4. Упрощение матричных игр

Матричная игра задана платежной матрицей. Упростить матричную игру, используя понятие доминирования и дублирования. Определить оптимальные смешанные стратегии обоих игроков и цену игры.

 

3 7 10

8

 

2 8

8 0

 

 

7 0

 

8

2

 

 

 

 

5

2

3 5

 

Вариант 1

 

 

 

Вариант 2

 

 

 

 

5

2

11

2

 

 

 

6

4

3

6

 

 

 

 

 

 

3 9

 

5

9

 

 

 

 

3 10

5 4

 

 

 

 

 

 

 

 

 

 

2 9 10

3

 

4 2

1 9

 

 

4 1 7

4

 

 

 

 

3 9

9 0

 

Вариант 3

 

 

Вариант 4

 

 

 

 

6 2 5

5

 

 

 

5 10

8 8

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

7 9 12

5

 

 

 

5 3

1 6

 

 

 

5

2 4

6

 

 

 

 

5

4

4

8

 

 

 

4

 

6 8

3

 

 

 

 

1 4

2

4

 

Вариант 5

 

 

 

 

 

Вариант 6

 

 

 

 

8 1 0

7

 

 

 

7 0

7 5

 

 

 

 

 

 

 

9

 

5 5

3

 

 

 

 

0 9

5 3

 

 

 

 

 

 

 

 

 

 

 

 

 

3

5 2

8

 

 

2

5

3 5

 

 

 

 

9 8 9

5

 

 

 

 

 

5 1

10 6

 

Вариант 7

 

 

 

 

 

Вариант 8

 

 

 

 

 

 

4 5 6

5

 

 

2 9

0

3

 

 

 

 

 

 

 

 

 

 

 

 

0 4 1

9

 

 

 

 

 

8

0

9 4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5 3 8

3

 

 

5 9

6 2

 

 

 

 

0 2 5

3

 

 

 

 

2 5

11 8

 

Вариант 9

 

 

 

 

 

Вариант 0

 

 

 

 

 

1 4 5

4

 

 

 

1 10

0 9

 

 

 

 

 

 

 

 

 

 

4 8 8

6

 

 

 

 

6

4

6 4

 

 

 

 

 

 

 

 

 

 

4

Задание № 5. Игры с природой

Варианты 1, 2. Розничное торговое предприятие разработало несколько вариантов продажи товаров на предстоящей ярмарке с учетом меняющейся структуры рынка и спроса покупателей, получающиеся от их возможных сочетаний величины прибыли представлены в виде матрицы выигрышей. Определить оптимальный план продажи товаров.

Вариант 1. = 0,7

Величина прибыли, тыс. руб.

План

 

 

Состояние конъюнктуры рынка и спроса

 

продажи

 

К1

 

К2

К3

 

К4

П1

 

5,0

 

4,5

5,1

 

4,0

П2

 

4,2

 

5,6

3,9

 

4,3

П3

 

3,6

 

4,1

4,7

 

4,0

П4

 

3,5

 

3,9

4,6

 

3,8

Pi

 

0,2

 

0,3

0,25

 

0,25

Вариант 2. = 0,6

 

 

 

 

 

 

 

 

Величина прибыли, тыс. руб.

 

План

 

 

Состояние конъюнктуры рынка и спроса

 

продажи

 

К1

 

К2

К3

 

К4

П1

 

5

 

2

1

 

2

П2

 

4

 

2

3

 

3

П3

 

1

 

5

1

 

2

П4

 

2

 

1

4

 

1

Pi

 

0,25

 

0,2

0,25

 

0,3

Варианты 3, 4, 5. Экономисты оптового торгового предприятия на основе возможных вариантов поведения поставщиков П1, П2, П3, П4, (П5) разработали несколько своих хозяйственных планов О1, О2, О3, О4, а результаты всех возможных исходов представили в виде матрицы прибыли (выигрышей). Определить оптимальный план оптового торгового предприятия.

Вариант 3. = 0,8

Хозяйствен-

 

Прибыль по каждому варианту, тыс. руб.

 

ный план

П1

 

П2

П3

 

П4

О1

2,3

 

3,4

3,0

 

3,4

О2

3,0

 

2,9

2,6

 

3,7

О3

2,8

 

3,8

3,6

 

3,0

О4

4,0

 

2,9

4,0

 

4,2

Pi

0,2

 

0,25

0,3

 

0,25

5

Вариант 4. = 0,7

Хозяйствен-

 

 

Прибыль по каждому варианту, тыс. руб.

 

 

ный план

 

П1

 

 

 

П2

 

П3

 

 

П4

О1

 

3

 

 

 

6

 

8

 

 

4

 

О2

 

9

 

 

 

7

 

5

 

 

2

 

О3

 

10

 

 

 

2

 

7

 

 

6

 

О4

 

4

 

 

 

8

 

1

 

 

11

 

Pi

 

0,25

 

 

 

0,25

 

0,2

 

 

0,3

 

Вариант 5. = 0,6

 

 

 

 

 

 

 

 

 

 

 

 

Хозяйствен-

 

Прибыль по каждому варианту, тыс.руб.

 

 

ный план

 

П1

 

 

П2

 

П3

П4

 

П5

 

О1

 

0,8

 

1,4

 

3,2

 

2,6

 

 

2,2

 

О2

 

4,2

 

0,1

 

1,6

 

2,2

 

 

3,4

 

О3

 

2,6

 

3,8

 

0,2

 

0,4

 

 

3,2

 

О4

 

1,4

 

4,0

 

2,0

 

5,2

 

 

0,6

 

Pi

 

0,2

 

0,15

 

0,25

0,1

 

 

0,3

 

Варианты 6, 7, 8, 9, 0. Предприятие общественного питания планирует выпуск ранее не производимых полуфабрикатов, который может осуществляться одним из трех возможных вариантов П1, П2, П3. Можно выделить отдельные возможные состояния рыночной конъюнктуры Р1, Р2, Р3, (Р4), для которых можно оценить возможные объемы прибыли по каждому варианту (представленные в левой части клеток платежной матрицы), и их условные вероятности (которые представлены в правой части клеток матрицы).

Определить предпочтительный план выпуска полуфабрикатов.

Вариант 6. = 0,6

 

 

 

Партии полу-

Варианты рыночной конъюнктуры

 

фабрикатов

Р1

Р2

Р3

П1

9

6

4

 

0,6

0,3

0,1

П2

8

3

7

 

0,2

0,7

0,1

П3

5

5

8

 

0,1

0,4

0,5

6

Вариант 7. = 0,9

 

 

 

 

Партии полу-

 

Варианты рыночной конъюнктуры

 

фабрикатов

Р1

 

Р2

Р3

П1

6

 

7

5

 

0,7

 

0,1

0,2

П2

7

 

5

8

 

0,6

 

0,2

0,2

П3

5

 

3

6

 

0,6

 

0,3

0,1

Вариант 8. = 0,8

 

 

 

 

Партии полу-

Варианты рыночной конъюнктуры

 

фабрикатов

Р1

Р2

Р3

Р4

П1

2,2

3,8

2,8

3,2

 

0,4

0,1

0,2

0,3

П2

2,6

2,4

3,1

3,3

 

0,3

0,2

0,1

0,4

П3

3,0

2,0

1,8

2,5

 

0,2

0,3

0,2

0,3

Вариант 9. = 0,7

 

 

 

 

Партии полу-

 

Варианты рыночной конъюнктуры

 

фабрикатов

Р1

Р2

Р3

Р4

П1

2,4

0,9

1,7

1,2

 

0,2

0,3

0,2

0,3

П2

1,4

1,8

1,3

1,6

 

0,3

0,2

0,1

0,4

П3

1,2

2,0

1,8

1,3

 

0,4

0,1

0,2

0,3

Вариант 0. = 0,9

 

 

 

 

Партии полу-

 

Варианты рыночной конъюнктуры

 

фабрикатов

Р1

Р2

Р3

Р4

П1

1,2

2,1

1,7

2,0

 

0,3

0,2

0,1

0,4

П2

1,5

1,3

1,6

1,8

 

0,4

0,1

0,2

0,3

П3

1,7

1,6

1,9

1,4

 

0,2

0,3

0,2

0,3

 

 

7

 

 

ЗАДАНИЯ КОНТРОЛЬНОЙ РАБОТЫ ПО ТЕМЕ

МОДЕЛИРОВАНИЕ РАСПРЕДЕЛЕНИЯ

РЕСУРСОВ В ОРГАНИЗАЦИОННЫХ СИСТЕМАХ

Вариант 1.

 

 

 

1. Распределить методом прямых приоритетов

 

 

 

Бригада

Запрос

Приоритет

100 тонн битума между четырьмя бригадами,

1

40

1

запросы и приоритеты которых заданы в таб-

2

30

1,6

3

50

0,8

лице.

4

60

2

 

2. Распределить методом открытого управления 2000

Подразделение

Запрос

1

200

квадратных метров площадей между 8 структурными

2

320

подразделениями. Заявки указаны в таблице.

3

220

 

4

190

 

5

480

 

6

100

 

7

450

 

8

150

Вариант 2.

1. Распределить методом обратных приоритетов

Бригада

Запрос

Приоритет

1

2,5

0,8

10 млн. кирпичей между четырьмя бригадами,

2

5

2

запросы и приоритеты которых заданы в таблице.

3

4

1,5

 

 

4

2

1

 

Фирма

Заявка

Эффект

2. Распределить с помощью конкурсного механиз-

1

25

2000

ма 200 микроавтобусов между 7 дочерними фир-

2

40

3000

мами. Заявки и эффект указаны в таблице.

3

50

4000

4

64

4500

 

 

5

32

2500

 

6

75

5000

 

7

16

1000

8

Вариант 3.

 

 

 

1. Распределить методом прямых приоритетов

 

 

 

Бригада

Запрос

Приоритет

100 тонн битума между четырьмя бригадами,

1

40

1

запросы и приоритеты которых заданы в таб-

2

30

1,6

3

50

0,8

лице.

4

60

2

 

2. Распределить методом открытого управления 3000

Подразделение

Запрос

1

300

квадратных метров площадей между 8 структурными

2

480

подразделениями. Заявки указаны в таблице.

3

330

 

4

285

 

5

720

 

6

150

 

7

675

 

8

225

Вариант 4.

1. Распределить методом обратных приоритетов

Бригада

Запрос

Приоритет

1

4

1,5

10 млн. кирпичей между четырьмя бригадами,

2

5

2

запросы и приоритеты которых заданы в таблице.

3

2,5

0,8

 

 

4

2

1

2. Распределить с помощью конкурсного механиз-

Фирма

Заявка

Эффект

1

75

50

ма 200 вагонов стройматериалов между 7 дочерни-

2

32

25

ми фирмами. Заявки и эффект указаны в таблице.

3

64

45

 

 

4

16

10

 

5

50

40

 

6

40

30

 

7

25

20

9

Вариант 5.

 

Бригада

Запрос

Приоритет

1. Распределить методом прямых приоритетов

1

60

2

100 тонн битума между четырьмя бригадами,

2

30

1,6

запросы и приоритеты которых заданы в таб-

3

40

1

лице.

4

50

0,8

 

 

 

2. Распределить методом открытого управления 4000

Подразделение

Запрос

1

400

квадратных метров площадей между 8 структурными

2

640

подразделениями. Заявки указаны в таблице.

3

440

 

4

380

 

5

960

 

6

200

 

7

900

 

8

300

Вариант 6.

1. Распределить методом обратных приоритетов

Бригада

Запрос

Приоритет

1

5

2

10 млн. кирпичей между четырьмя бригадами,

2

2,5

0,8

запросы и приоритеты которых заданы в таблице.

3

2

1

 

 

4

4

1,5

2. Распределить с помощью конкурсного механиз-

Фирма

Заявка

Эффект

ма 200 башенных кранов между 7 дочерними фир-

1

32

500

мами. Заявки и эффект указаны в таблице.

2

64

900

3

16

200

 

 

4

50

800

 

5

40

600

 

6

25

400

 

7

75

1000

10