СЫКТЫВКАРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
Институт точных наук и информационных технологий
Кафедра прикладной математики и информационных технологий в образовании
Задания к контрольной работе для студентов заочного обучения
Методические указания к контрольным заданиям
Пример решения транспортной задачи
Задача об аренде оборудования: постановка задачи и методы решения
Сыктывкар 2011
Методические указания предназначены для студентов заочного отделения финансово-экономического факультета, изучающих курс «Методы оптимальных решений», а также для студентов направления «Менеджмент» по курсу «Методы принятия управленческих решений» факультета управления.
Даются варианты контрольного задания для студентов заочного отделения финансово-экономического факультета
Составитель: доцент кафедры ПМиИТО А.А.Холопов
С О Д Е Р Ж А Н И Е
1. КОНТРОЛЬНЫЕ ЗАДАНИЯ 5
Задание 1. Задача о выпуске продукции при ограниченных ресурсах. 6
Задание 2. Классическая транспортная задача. 8
2. МЕТОДИЧЕСКИЕ УКАЗАНИЯ ПО ВЫПОЛНЕНИЮ КОНТРОЛЬНЫХ ЗАДАНИЙ 20
Задача о выпуске продукции при ограниченных ресурсах. 20
Классическая транспортная задача. 21
Задача об аренде оборудования. 21
3. ПРИМЕР РЕШЕНИЯ КЛАССИЧЕСКОЙ ТРАНСПОРТНОЙ ЗАДАЧИ. 22
4. ЗАДАЧА ОБ АРЕНДЕ ОБОРУДОВАНИЯ 31
Планы аренды. Постановка задачи. 31
Сетевая модель задачи и ее решение. 32
Табличный метод решения задачи. 34
Рекомендуемый библиографический список 35
ПРИЛОЖЕНИЕ. Бесконтурные сети 36
37
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 |
6 |
3 |
1 |
10 |
9 |
5 |
735 |
765 |
455 |
4 |
8 |
2 |
10 |
5 |
2 |
8 |
7 |
7 |
459 |
379 |
459 |
9 |
9 |
3 |
12 |
9 |
5 |
8 |
7 |
7 |
612 |
492 |
562 |
9 |
11 |
4 |
18 |
15 |
1 |
10 |
9 |
3 |
950 |
945 |
513 |
13 |
11 |
5 |
8 |
3 |
1 |
7 |
6 |
5 |
476 |
364 |
319 |
10 |
11 |
6 |
31 |
9 |
1 |
19 |
16 |
19 |
589 |
288 |
969 |
9 |
16 |
7 |
7 |
8 |
1 |
8 |
14 |
7 |
417 |
580 |
591 |
5 |
5 |
8 |
23 |
11 |
1 |
13 |
13 |
11 |
608 |
614 |
575 |
7 |
5 |
9 |
31 |
9 |
1 |
19 |
16 |
19 |
931 |
706 |
866 |
9 |
16 |
10 |
7 |
8 |
1 |
8 |
14 |
7 |
417 |
580 |
591 |
5 |
5 |
11 |
23 |
11 |
1 |
13 |
13 |
11 |
608 |
614 |
575 |
7 |
5 |
12 |
27 |
15 |
3 |
9 |
15 |
15 |
606 |
802 |
840 |
6 |
11 |
13 |
40 |
27 |
4 |
14 |
15 |
20 |
980 |
405 |
800 |
3 |
5 |
14 |
26 |
17 |
8 |
19 |
16 |
19 |
868 |
638 |
853 |
6 |
5 |
15 |
8 |
4 |
2 |
14 |
12 |
8 |
624 |
541 |
376 |
3 |
7 |
16 |
21 |
15 |
3 |
11 |
13 |
13 |
741 |
541 |
822 |
3 |
5 |
17 |
27 |
15 |
3 |
9 |
15 |
15 |
606 |
802 |
840 |
6 |
11 |
Вариант |
|
|
|
|
|
|
|
|
|
|
|
18 |
40 |
27 |
4 |
14 |
15 |
20 |
120 |
99 |
110 |
3 |
5 |
19 |
26 |
17 |
8 |
19 |
16 |
19 |
868 |
638 |
853 |
4 |
5 |
20 |
8 |
4 |
2 |
14 |
12 |
8 |
624 |
541 |
376 |
3 |
7 |
21 |
21 |
15 |
3 |
11 |
13 |
13 |
741 |
541 |
822 |
3 |
5 |
22 |
33 |
25 |
3 |
15 |
15 |
9 |
495 |
315 |
279 |
10 |
8 |
23 |
28 |
9 |
1 |
20 |
15 |
14 |
840 |
450 |
560 |
2 |
10 |
24 |
6 |
3 |
1 |
10 |
9 |
5 |
735 |
765 |
455 |
4 |
8 |
25 |
10 |
5 |
2 |
8 |
7 |
7 |
459 |
379 |
459 |
9 |
9 |
26 |
12 |
9 |
5 |
8 |
7 |
7 |
612 |
492 |
562 |
9 |
11 |
27 |
18 |
15 |
1 |
10 |
9 |
3 |
950 |
945 |
513 |
13 |
11 |
28 |
8 |
3 |
1 |
7 |
6 |
5 |
476 |
364 |
319 |
10 |
11 |
29 |
31 |
9 |
1 |
19 |
16 |
19 |
589 |
288 |
969 |
9 |
16 |
30 |
7 |
8 |
1 |
8 |
14 |
7 |
417 |
580 |
591 |
5 |
5 |