- •Мурманский государственный технический университет
- •Исследование операций
- •Введение
- •Задание 1 Тема «Сетевое планирование» Задача 1.1
- •Задание 2 Тема «Нелинейное программирование. Графический метод» Задача 2.1
- •Задание 3 Тема «нлп.Аналитический метод.» Задача 3.1
- •Задание 4 Тема «нлп. Метод множителей Лагранжа.» Задача 4.1
- •Рекомендуемая литература
Мурманский государственный технический университет
Кафедра прикладной математики
и естественнонаучных дисциплин
Исследование операций
Расчетно-графическое задание № 2
для студентов очной формы обучения
по специальностям “Финансы и кредит”, “Бухгалтерский учет и аудит”, “Мировая экономика”,”Национальная экономика”,”Маркетинг”
Составитель – доцент кафедры ПМиЕНД МГТУ
Яретенко Н. И.
Мурманск
2006
Введение
Расчетно-графическое задание №2 предназначено для студентов экономических специальностей очной формы обучения, изучающих курс "Математика" (раздел "Исследование операций"), включает материал по следующим темам:
Сетевое планирование.
НЛП.Графический метод.
НЛП.Аналитический метод.
НЛП.Метод множителей Лагранжа.
.
Во всех задачах обязательным является подробное описание результата и приведение расчетов.
Номер варианта следует выбирать согласно своему номеру в списке студентов группы.
Задание 1 Тема «Сетевое планирование» Задача 1.1
При составлении некоторого проекта выделены события и связывающие их работы. Для каждой работы задано среднее время ее выполнения, представленное в табл.1.1,1.2.
Требуется:
Построить сетевую модель (сетевой график);
Рассчитать временные параметры сетевой модели:
-ранние сроки начала и окончания работ;
-критические работы;
-некритические работы;
-полный резерв времени;
-критический путь и его продолжительность.
Табл.1.1
Работы ij |
tij Номер варианта |
||||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
||
0-1 |
6 |
3 |
7 |
3 |
1 |
5 |
6 |
1 |
3 |
3 |
|
1-2 |
3 |
2 |
1 |
6 |
8 |
5 |
8 |
1 |
8 |
8 |
|
1-3 |
3 |
5 |
5 |
7 |
2 |
7 |
5 |
6 |
7 |
5 |
|
2-4 |
10 |
10 |
7 |
10 |
3 |
10 |
6 |
9 |
2 |
8 |
|
2-6 |
8 |
2 |
9 |
8 |
6 |
5 |
5 |
4 |
5 |
7 |
|
3-5 |
9 |
3 |
7 |
1 |
1 |
10 |
10 |
2 |
2 |
8 |
|
3-6 |
3 |
9 |
6 |
6 |
8 |
4 |
2 |
2 |
6 |
10 |
|
4-5 |
7 |
2 |
10 |
4 |
7 |
6 |
2 |
8 |
3 |
7 |
|
5-6 |
9 |
1 |
7 |
9 |
4 |
5 |
4 |
3 |
4 |
2 |
|
6-7 |
3 |
9 |
8 |
9 |
8 |
4 |
9 |
8 |
7 |
1 |
|
7-8 |
8 |
3 |
2 |
8 |
4 |
8 |
1 |
9 |
4 |
4 |
Табл.1.2
Работы ij |
tij Номер варианта |
||||||||||
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
||
0-1 |
20 |
20 |
20 |
15 |
25 |
30 |
10 |
5 |
8 |
18 |
|
0-2 |
30 |
24 |
32 |
35 |
30 |
20 |
40 |
20 |
12 |
16 |
|
1-3 |
40 |
20 |
12 |
20 |
20 |
30 |
25 |
15 |
20 |
26 |
|
2-4 |
20 |
11 |
7 |
8 |
15 |
20 |
15 |
25 |
10 |
15 |
|
2-7 |
20 |
23 |
7 |
12 |
10 |
15 |
20 |
30 |
40 |
20 |
|
3-4 |
18 |
15 |
26 |
7 |
6 |
8 |
15 |
10 |
15 |
30 |
|
3-5 |
10 |
13 |
13 |
13 |
14 |
12 |
5 |
5 |
5 |
5 |
|
4-6 |
12 |
22 |
22 |
10 |
10 |
10 |
10 |
10 |
10 |
10 |
|
5-6 |
12 |
20 |
25 |
20 |
20 |
20 |
20 |
20 |
20 |
20 |
|
6-7 |
15 |
13 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
21 |
|
7-8 |
15 |
15 |
11 |
16 |
25 |
14 |
13 |
12 |
11 |
9 |