2.4. Решение задачи с использованием программыnet_planning

Для решения данной задачи с использованием программы net_planning производятся следующие действия:

1. На странице "размер" осуществляется ввод данных о количестве событий и работ. Номер последнего события — 8, количество работ — 11 (рис 2.5).

2. На странице "события " названия событий, на странице "работы"— названия работ. Используем названия, задаваемые по умолчанию (рис 2.6, 2.7).

3. На странице "данные о работах" последовательно вводятся данные о всех работах (рис 2.8).

4. На странице "просмотр данных " проверяется правильность введенных данных. На рис 2.9 показана возможность изменения данных о работе 1. В окно "критический путь" вводится Тд=32 (рис 2.10). Осуществляется запуск программы.

5. На странице "результат" выведен результат работы программы (рис 2.11).

Рис 2.5Ввод числа событий и работ.

Рис 2.6 Ввод названий событий

Рис 2.7 Ввод названий работ

Рис 2.8 Ввод данных о работе 1

Рис 2.9 Изменение данных о работе 1

Рис 2.10 Вид страницы "просмотр данных" после нажатия кнопки "расчет"

Рис 2.11 Результат работы программы

Оптимальный план выполнения проекта, полученный в результате решения задачи с помощью программы net_planning, представлен в таблицах 2.1, 2.2.

Таблица 2.6

Ранние сроки наступления событий в оптимальном

плане

событие i	Ti
событие 0	0
событие 1	5
событие 2	10
событие 3	7
событие 4	15
событие 5	10
событие 6	23
событие 7	28
событие 8	32

Таблица 2.7

Работы в оптимальном плане

работа	продолжительность, дней	стоимость, д.е
(0,1)	5	15
(1,2)	5	15
(1,3)	2	18
(0,2)	10	10
(2,7)	2	18
(3,4)	8	12
(3,5)	3	17
(4,6)	8	12
(5,6)	6	14
(6,7)	5	15
(7,8)	4	16

Стоимость полученного оптимального плана выполнения проекта составит 162 д.е.

Очевидно, что продолжительности всех работ удовлетворяют ограничениям. Ранний срок свершения завершающего события равен Тд.

Текст файла отчета, созданного программой при решении задачи, приведен в приложении В.

Заключение

В данной курсовой работе была разработана программа для решения задач оптимизации проекта по стоимости. Программа реализует алгоритм Келли, модифицированный для поиска оптимального плана (т.е. плана с минимальной стоимостью ) при заданном директивном сроке выполнения проекта Тд. Кроме того, было приведено решение контрольного примера, демонстрирующее возможности программы.

Литературные источники

1. Сетевые графики в планировании: Учебное пособие.—3-е издание, переработанное и дополненное.—М.: Высшая школа, 1981.—166 с.

2. Экономико-математические методы и прикладные модели: Учебное пособие для вузов / В.В. Федосеев, А.Н. Гармаш, Д.М. Дайтбегов и др.; под ред. В.В. Федосеева.—М.: ЮНИТИ, 2001.—392 с.

3. Исследование операций: Пер. с англ.: В 2 т.—М.: Мир, 1981. Т.2: Модели и применения —676 с.

4. Исследование операций в экономике: Учебное пособие для вузов / Н.Ш. Кремер, Б.А. Путко, М.Н. Фридман; под ред. Н.Ш. Кремера.— М.: ЮНИТИ, 2001.— 407 с.

5. Экономико-математические методы и модели / Под ред. А.В. Кузнецова. Мн.: БГЭУ,1999.— 413 с.

6. Сакович В.А. Исследование операций. Мн.: Вышэйшая школа, 1985.—256 с.

7. Федосеев В.В. Экономико-математические методы и модели в маркетинге: Учебное пособие.—М.: АО "Финстатинформ", 1996.— 110 с.

8. www.economics.com.ua

9. www.project.km.ru