- 1
- 2
- 3
- . . .
- последняя »
Московский городской институт управления Правительства Москвы
Лабораторные работы
по дисциплине
«Экономико-математические методы и модели»
Подготовила студентка 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 |
Задание:
Изобразить проект с помощью сетевой модели. Определить наиболее вероятную продолжительность каждой работы. Найти все полные пути сетевого графика, определить критический путь, ожидаемую продолжительность выполнения проекта и полную стоимость всех работ. Разработать математическую модель оптимизации процесса реализации проекта.
D AH
BF CE
G
Наиболее вероятная продолжительность работtНВ = (2tmin + 3tmax)/5
tНВ A = (2*4 + 3*6)/5 = 5,2
tНВ B= (2*7 + 3*9)/5 = 8,2
tНВ C= (2*8 + 3*11)/5 = 9,8
tНВ D= (2*9 + 3*12)/5 = 10,8
tНВ E= (2*5 + 3*8)/5 = 6,8
tНВ F= (2*4 + 3*6)/5 = 5,2
tНВ G= (2*11 + 3*15)/5 = 13,4
tНВ H= (2*4 + 3*6)/5 = 5,2
Возможные полные пути1 – 2 – 5. Длина: tНВ A + tНВ D =5,2 + 10,8 = 16 1 – 3 – 6 – 5. Длина: tНВ B + tНВ F + tНВ H = 8,2 + 5,2 +5,2 = 18,6 1 – 4 – 6 – 5. Длина: tНВ C + tНВ G + tНВ H = 9,8 + 13,4 + 5,2 = 28,4 1 – 4 – 3 – 6 – 5. Длина: tНВ C + tНВ E + tНВ F + tНВ H = 9,8 + 6,8 + 5,2 + 5,2= = 27
Максимальная длина пути, равная 28,4 недели соответствует пути III, на котором лежат работы C, G, H. Следовательно, он является критическим.
Математическая модельПримем за x1, x2 , …, x8 продолжительность работ A, B,…, H соответственно.
x1 4 (1)
x2 7 (2)
x3 8 (3)
x4 9 (4)
x5 5 (5)
x6 4 (6)
x7 11 (7)
x8 4 (8)
x1 6 (9)
x2 9 (10)
x3 11 (11)
x4
- 1
- 2
- 3
- . . .
- последняя »
Похожие работы
Тема: Сетевое моделирование при планировании. Задача о коммивояжере... |
Предмет/Тип: Математика (Реферат) |
Тема: Задача о коммивояжере |
Предмет/Тип: Финансовый менеджмент, финансовая математика (Реферат) |
Тема: Задача о коммивояжере |
Предмет/Тип: Эконометрика (Реферат) |
Тема: Решение задачи о коммивояжере |
Предмет/Тип: Финансовый менеджмент, финансовая математика (Курсовая работа (т)) |
Тема: Решение задачи о коммивояжере |
Предмет/Тип: Финансовый менеджмент, финансовая математика (Курсовая работа (п)) |
Интересная статья: Основы написания курсовой работы