Сыктывкарский государственный университет
Институт точных наук и информационных технологий
Кафедра прикладной математики и информационных технологий в образовании
Задания к контрольной работе для студентов заочного обучения
Методические указания к контрольным заданиям
Пример решения транспортной задачи
Задача об аренде оборудования: постановка задачи и методы решения
Сыктывкар 2014
Методические указания предназначены для студентов заочного отделения Института экономики и финансов, изучающих курс «Методы оптимальных решений», а также для студентов направления «Менеджмент» по курсу «Методы принятия управленческих решений» Института менеджмента и предпринимательства.
Даются варианты контрольного задания для студентов заочного отделения Института экономики и финансов.
Составитель: доцент кафедры ПМиИТО А.А.Холопов
С О Д Е Р Ж А Н И Е
1. Контрольные задания 4
Задание 1. Задача о выпуске продукции при ограниченных ресурсах. 5
Задание 2. Классическая транспортная задача. 7
2. МЕТОДИЧЕСКИЕ УКАЗАНИЯ ПО ВЫПОЛНЕНИЮ КОНТРОЛЬНЫХ ЗАДАНИЙ 24
Задача о выпуске продукции при ограниченных ресурсах. 24
Классическая транспортная задача. 25
Задача об аренде оборудования. 25
3. ПРИМЕР РЕШЕНИЯ КЛАССИЧЕСКОЙ ТРАНСПОРТНОЙ ЗАДАЧИ. 26
4. ЗАДАЧА ОБ АРЕНДЕ ОБОРУДОВАНИЯ 35
Планы аренды. Постановка задачи. 35
Сетевая модель задачи и ее решение. 36
Табличный метод решения задачи. 38
Рекомендуемый библиографический список 39
ПРИЛОЖЕНИЕ. Бесконтурные сети 40
1. КОНТРОЛЬНЫЕ ЗАДАНИЯ
Студенты заочного отделения выбирают вариант контрольной работы по следующему правилу:
|
Две последние цифры № зачетной книжки, студ. Билета |
Вариант |
Две последние цифры № зачетной книжки, студ. Билета |
Вариант |
|
01, 31, 61, 91 02, 32, 62, 92 03, 33, 63, 93 04, 34, 64, 94 05, 35, 65, 95 06, 36, 66, 96 07, 37, 67, 97 08, 38, 68, 98 09, 39, 69, 99 10, 40, 70, 100 11, 41, 71 12, 42, 72 13, 43, 73 14, 44, 74 15, 45, 75 |
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
16, 46, 76 17, 47, 77 18, 48, 78 19, 49, 79 20, 50, 80 21, 51, 81 22, 52, 82 23, 53, 83 24, 54, 84 25, 55, 85 26, 56, 86 27, 57, 87 28, 58, 88 29, 59, 89 30, 60, 90 |
16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 |
На титульном листе контрольной работы необходимо указать фамилию, имя, отчество, номер группы, специальность, номер зачетной книжки (студенческого билета), номер варианта. В разделе 2 даются методические указания по выполнению заданий 1– 3 и рекомендации по оформлению решений. В разделе 3 дается пример решения классической транспортной задачи (задание 2). В разделе 4 дается необходимый теоретический материал для выполнения задания 3 – задачи об аренде оборудования и дается пример решения.
Задание 1. Задача о выпуске продукции при ограниченных ресурсах.
Предположим,
что для производства двух видов продукции
А
и В используются
сырье трех сортов. При этом на изготовление
единицы изделия вида А
расходуется
кг сырья первого сорта,
кг сырья второго сорта,
кг сырья третьего сорта. На изготовление
единицы изделия видаВ
расходуется
кг сырья первого сорта,
кг сырья второго сорта,
кг сырья третьего сорта. На складе
фабрики имеется всего
кг сырья первого сорта,
кг сырья второго сорта,
кг сырья третьего сорта. От реализации
единицы готовой продукции видаА
фабрика имеет прибыль
руб., а от продукции видаВ
прибыль составляет
руб.
Определить объемы выпуска продукций
видаА
и вида В,
при которых фабрика получит максимальную
прибыль.
Записать задачу в виде задачи линейного программирования и решить ее графическим методом. Дать экономическую интерпретацию полученного решения.
|
Вариант |
|
|
|
|
|
|
|
|
|
|
|
|
1 |
21 |
15 |
3 |
11 |
13 |
13 |
741 |
541 |
822 |
3 |
5 |
|
2 |
33 |
25 |
3 |
15 |
15 |
9 |
495 |
315 |
279 |
10 |
8 |
|
3 |
28 |
9 |
1 |
20 |
15 |
14 |
840 |
450 |
560 |
2 |
10 |
|
4 |
6 |
3 |
1 |
10 |
9 |
5 |
735 |
765 |
455 |
4 |
8 |
|
5 |
10 |
5 |
2 |
8 |
7 |
7 |
459 |
379 |
459 |
9 |
9 |
|
6 |
12 |
9 |
5 |
8 |
7 |
7 |
612 |
492 |
562 |
9 |
11 |
|
7 |
18 |
15 |
1 |
10 |
9 |
3 |
950 |
945 |
513 |
13 |
11 |
|
8 |
8 |
3 |
1 |
7 |
6 |
5 |
476 |
364 |
319 |
10 |
11 |
|
9 |
31 |
9 |
1 |
19 |
16 |
19 |
589 |
288 |
969 |
9 |
16 |
|
10 |
7 |
8 |
1 |
8 |
14 |
7 |
417 |
580 |
591 |
5 |
5 |
|
11 |
6 |
3 |
1 |
10 |
9 |
5 |
735 |
765 |
455 |
4 |
8 |
|
12 |
10 |
5 |
2 |
8 |
7 |
7 |
459 |
379 |
459 |
9 |
9 |
|
13 |
12 |
9 |
5 |
8 |
7 |
7 |
612 |
492 |
562 |
9 |
11 |
|
14 |
18 |
15 |
1 |
10 |
9 |
3 |
950 |
945 |
513 |
13 |
11 |
|
15 |
8 |
3 |
1 |
7 |
6 |
5 |
476 |
364 |
319 |
10 |
11 |
|
16 |
31 |
9 |
1 |
19 |
16 |
19 |
589 |
288 |
969 |
9 |
16 |
|
17 |
7 |
8 |
1 |
8 |
14 |
7 |
417 |
580 |
591 |
5 |
5 |
|
Вариант |
|
|
|
|
|
|
|
|
|
|
|
|
18 |
23 |
11 |
1 |
13 |
13 |
11 |
608 |
614 |
575 |
7 |
5 |
|
19 |
31 |
9 |
1 |
19 |
16 |
19 |
931 |
706 |
866 |
9 |
16 |
|
20 |
7 |
8 |
1 |
8 |
14 |
7 |
417 |
580 |
591 |
5 |
5 |
|
21 |
23 |
11 |
1 |
13 |
13 |
11 |
608 |
614 |
575 |
7 |
5 |
|
22 |
27 |
15 |
3 |
9 |
15 |
15 |
606 |
802 |
840 |
6 |
11 |
|
23 |
40 |
27 |
4 |
14 |
15 |
20 |
980 |
405 |
800 |
3 |
5 |
|
24 |
26 |
17 |
8 |
19 |
16 |
19 |
868 |
638 |
853 |
6 |
5 |
|
25 |
8 |
4 |
2 |
14 |
12 |
8 |
624 |
541 |
376 |
3 |
7 |
|
26 |
21 |
15 |
3 |
11 |
13 |
13 |
741 |
541 |
822 |
3 |
5 |
|
27 |
27 |
15 |
3 |
9 |
15 |
15 |
606 |
802 |
840 |
6 |
11 |
|
28 |
40 |
27 |
4 |
14 |
15 |
20 |
120 |
99 |
110 |
3 |
5 |
|
29 |
26 |
17 |
8 |
19 |
16 |
19 |
868 |
638 |
853 |
4 |
5 |
|
30 |
8 |
4 |
2 |
14 |
12 |
8 |
624 |
541 |
376 |
3 |
7 |
