Реферат: Сетевое моделирование при планировании. Задача о коммивояжере...
Московский городской институт управления Правительства Москвы
Лабораторные работы
по дисциплине
«Экономико-математические методы и модели»
Подготовила студентка V курса Евдокимова Е. Д.
Преподаватель – Новикова Г. М.
Москва
2004
Содержание
Задание №1……………………………………………………………….3
Задание №2……………………………………………………………….8
Задание №3……………………………………………………………...11
Задание №4……………………………………………………………...14
Задание №5……………………………………………………………...16
Задание №6……………………………………………………………...20
Задание №1
Тема: Сетевое моделирование при планировании
Задача: Разработка, анализ и оптимизация сетевого графика при календарном планировании проекта
Компания «АВС» реализует проекты серийного производства различных видов продукции. Каждый проект обеспечивает получение в неделю 100 тыс. $ дополнительной прибыли. Перечень работ и их характеристики представлены в таблице 1.1.
Таблица 1.1
Перечень работ и их характеристики
|
Работы |
Непосредственно предшествующие работы |
Продолжительность работы, недель |
Стоимость работы, тыс. $ при t(i,j)=tHB (I,j) |
Коэффициент затрат на ускорение работы | |
|
tmin |
tmax | ||||
| A | - | 4 | 6 | 110 | 22 |
| B | - | 7 | 9 | 130 | 28 |
| C | - | 8 | 11 | 160 | 18 |
| D | A | 9 | 12 | 190 | 35 |
| E | C | 5 | 8 | 150 | 28 |
| F | B, E | 4 | 6 | 130 | 25 |
| G | C | 11 | 15 | 260 | 55 |
| H | F, G | 4 | 6 | 90 | 15 |
Задание:
1. Изобразить проект с помощью сетевой модели.
2. Определить наиболее вероятную продолжительность каждой работы.
3. Найти все полные пути сетевого графика, определить критический путь, ожидаемую продолжительность выполнения проекта и полную стоимость всех работ.
4. Разработать математическую модель оптимизации процесса реализации проекта.
Сетевой график
D
A H
B F
 |
 |
 |
C E
G
Наиболее вероятная продолжительность работ
tНВ = (2tmin + 3tmax )/5
tНВ A = (2*4 + 3*6)/5 = 5,2
tНВ B = (2*7 + 3*9)/5 = 8,2
--> ЧИТАТЬ ПОЛНОСТЬЮ <--