- •Федеральное агентство по рыболовству
- •Содержание
- •Введение
- •1. Цели освоения дисциплины
- •2. Требования к уровню освоения дисциплины
- •2.1. Место дисциплины в структуре ооп бакалавриата
- •2.2. Компетенции обучающегося, формируемые в результате освоения дисциплины
- •3. Объём и трудоёмкость дисциплины
- •4. Содержание дисциплины
- •4.1. Тематический план
- •4.2. Рекомендуемая литература
- •Дополнительная
- •4.3. Содержание тем дисциплины
- •1. Классификация управленческих решений. Математические методы и модели в принятии решений
- •2. Классификация экономико-математических моделей
- •3. Этапы экономико-математического моделирования
- •4. Задача линейного программирования
- •5. Транспортная задача
- •6. Задача дискретного программирования
- •7. Задача динамического программирования
- •8. Модели сетевого планирования и управления
- •9. Модели теории игр
- •5. Самостоятельная работа
- •5.1. Рекомендации к выполнению заданий
- •5.2. Задания самостоятельной работы Задание 1. Задача линейного программирования
- •Задание 2. Транспортная задача
- •Вариант 1
- •Вариант 2
- •Задание 3. Задача целочисленного программирования
- •Задание 4. Задача динамического программирования
- •Задание 5. Задача сетевого планирования
- •Задание 6. Задача теории игр
- •6. Итоговая аттестация
- •6.1. Требования к итоговой аттестации
- •6.2. Примерные вопросы итоговой аттестации
- •Образец титульного листа самостоятельной работы
Задание 3. Задача целочисленного программирования
На приобретение оборудования для нового производственного участка выделено Cденежных единиц. Оборудование должно быть размещено на площади, не превышающейSм2. Предприятие может заказать оборудование трёх видов. Машиныi-го типа стоимостьюciденежных единиц требуют производственную площадьsiм2и обеспечивают производительностьpiединиц продукции за смену (i=1,2,3).
Требуется найти такой вариант покупки оборудования в пределах выделенной суммы, чтобы общая сменная производительность участка была максимальной.
Вариант |
c1 |
c2 |
c3 |
s1 |
s2 |
s3 |
p1 |
p2 |
p3 |
C |
S |
1 |
14 |
8 |
15 |
10 |
12 |
18 |
8 |
7 |
12 |
1000 |
800 |
2 |
7 |
14 |
16 |
12 |
11 |
14 |
9 |
10 |
12 |
1100 |
900 |
3 |
9 |
12 |
14 |
12 |
15 |
11 |
9 |
11 |
10 |
1200 |
1000 |
4 |
16 |
13 |
11 |
14 |
11 |
10 |
10 |
8 |
7 |
1000 |
900 |
5 |
13 |
16 |
9 |
14 |
14 |
7 |
9 |
11 |
6 |
1000 |
1100 |
6 |
10 |
8 |
11 |
8 |
9 |
14 |
11 |
9 |
13 |
1000 |
1200 |
7 |
6 |
7 |
16 |
9 |
11 |
10 |
8 |
10 |
11 |
1100 |
1000 |
8 |
12 |
11 |
8 |
10 |
14 |
11 |
9 |
11 |
8 |
1100 |
1200 |
9 |
14 |
12 |
10 |
14 |
9 |
7 |
12 |
10 |
8 |
1200 |
1100 |
10 |
12 |
7 |
10 |
14 |
15 |
15 |
12 |
9 |
11 |
900 |
1000 |
Задание 4. Задача динамического программирования
Имеются данные о прибыли 4-х предприятий в зависимости от объёма инвестиций. Требуется так распределить 100 денежных единиц, чтобы суммарная прибыль предприятий была максимальной.
Вариант 1
Объём инвестиций |
Прибыль по предприятиям | |||
1 |
2 |
3 |
4 | |
20 |
19 |
14 |
20 |
25 |
40 |
36 |
32 |
36 |
53 |
60 |
51 |
52 |
47 |
66 |
80 |
72 |
61 |
72 |
70 |
100 |
81 |
79 |
80 |
84 |
Вариант 2
Объём инвестиций |
Прибыль по предприятиям | |||
1 |
2 |
3 |
4 | |
20 |
10 |
14 |
14 |
19 |
40 |
16 |
14 |
15 |
15 |
60 |
30 |
32 |
36 |
25 |
80 |
45 |
43 |
47 |
36 |
100 |
60 |
50 |
55 |
53 |
Вариант 3
Объём инвестиций |
Прибыль по предприятиям | |||
1 |
2 |
3 |
4 | |
20 |
42 |
40 |
25 |
24 |
40 |
34 |
52 |
36 |
45 |
60 |
47 |
50 |
46 |
32 |
80 |
51 |
48 |
57 |
36 |
100 |
62 |
60 |
67 |
54 |
Вариант 4
Объём инвестиций |
Прибыль по предприятиям | |||
1 |
2 |
3 |
4 | |
20 |
19 |
48 |
42 |
45 |
40 |
36 |
32 |
56 |
53 |
60 |
54 |
62 |
67 |
66 |
80 |
72 |
81 |
82 |
70 |
100 |
88 |
95 |
98 |
84 |
Вариант 5
Объём инвестиций |
Прибыль по предприятиям | |||
1 |
2 |
3 |
4 | |
20 |
22 |
17 |
18 |
35 |
40 |
43 |
39 |
33 |
42 |
60 |
49 |
51 |
45 |
55 |
80 |
61 |
75 |
57 |
68 |
100 |
82 |
79 |
67 |
81 |
Вариант 6
Объём инвестиций |
Прибыль по предприятиям | |||
1 |
2 |
3 |
4 | |
20 |
9 |
11 |
14 |
8 |
40 |
19 |
14 |
20 |
15 |
60 |
30 |
32 |
16 |
25 |
80 |
36 |
30 |
38 |
33 |
100 |
48 |
44 |
52 |
36 |
Вариант 7
Объём инвестиций |
Прибыль по предприятиям | |||
1 |
2 |
3 |
4 | |
20 |
12 |
24 |
10 |
20 |
40 |
21 |
17 |
16 |
25 |
60 |
20 |
21 |
25 |
22 |
80 |
30 |
38 |
22 |
23 |
100 |
42 |
35 |
18 |
41 |
Вариант 8
Объём инвестиций |
Прибыль по предприятиям | |||
1 |
2 |
3 |
4 | |
20 |
2 |
6 |
8 |
5 |
40 |
8 |
3 |
6 |
9 |
60 |
12 |
5 |
10 |
14 |
80 |
11 |
8 |
7 |
13 |
100 |
20 |
10 |
17 |
15 |
Вариант 9
Объём инвестиций |
Прибыль по предприятиям | |||
1 |
2 |
3 |
4 | |
20 |
16 |
12 |
15 |
24 |
40 |
30 |
36 |
36 |
22 |
60 |
49 |
34 |
45 |
32 |
80 |
51 |
47 |
57 |
41 |
100 |
72 |
57 |
70 |
59 |
Вариант 10
Объём инвестиций |
Прибыль по предприятиям | |||
1 |
2 |
3 |
4 | |
20 |
12 |
10 |
16 |
19 |
40 |
26 |
22 |
28 |
33 |
60 |
51 |
52 |
48 |
56 |
80 |
42 |
41 |
47 |
40 |
100 |
68 |
71 |
58 |
54 |