Реферат: Оптимизация сетевой модели комплекса производственных работ
Подсчитав суммарные дополнительные затраты на произведенное сокращение продолжительностей работ (320 у.е.) и зная первоначальную стоимость (1060 у.е.) всего комплекса работ в рассматриваемом нормальном варианте его выполнения, получим, что при снижении продолжительности выполнения всего комплекса работ с 35 суток до 21 суток оптимальные затраты составят 1060+320=1380 (у.е.).
Представим алгоритм решения поставленной оптимизационной задачи вторым способом в таблице:
№ шага |
Суточный прирост затрат | Работа | Количество наращиваемых суток |
Продолжительность полного пути |
Общее снижение затрат |
||
1-2-5-6 | 1-3-6 | 1-3-4-5-6 | |||||
0 | - | - | - | 13 | 11 | 19 | - |
1 | 40 | 5-6 |
(3) 2 |
15 | - | 21 | - 80 |
2 | 35 | 4-5 | (5) - | - |
- |
- | - |
3 | 30 | 3-6 |
(6) 6 |
- | 17 |
- |
-180 |
4 | 25 | 2-5 |
(2) 2 |
17 | - | - | - 50 |
5 | 20 | 1-2 |
(1) 1 |
18 | - | - | - 20 |
6 | 15 | 1-3 | (5) - | - | - | - | - |
7 | 10 | 3-4 | (3) - | - | - | - | - |
В С Е Г О | -330 |
На первом шаге продолжительность работы 5-6 может быть увеличена только на 2 суток, т.к. при этом продолжительность третьего полного пути станет как требуемая в задании.
Тогда затраты на эту работу, с более поздним сроком выполнения, снизятся на 2·40=80 (у.е.), т.е. -80 у.е.
Второй шаг придется не использовать, т.к. увеличение продолжительности соответствующей ему работы 4-5 приведет к недопустимому увеличению продолжительности третьего полного пути, а следовательно, и всего комплекса работ.
Рассматривая работу 3-6 на третьем шаге, приходим к выводу, что ее продолжительность можно увеличить на максимально возможную величину 6 суток, т.к. он входит во второй полный путь.
Четвертый шаг соответствует работе 2-5, которая входит в первый полный путь, ее продолжительность можно увеличить на максимально возможную величину 2 суток.
Рассматривая работу 1-2 на пятом шаге, которая входит в первый полный путь, увеличиваем на максимально возможную величину 1 сутки и получить снижение затрат.
На последний шестой и седьмой шаг пропускаем, т.к. увеличение продолжительности соответствующих им работ приведет к недопустимому увеличению продолжительности всех трех полных путей, а, следовательно, и всего комплекса работ.
Подсчитав суммарное снижение затрат из-за произведенного увеличения продолжительностей работ (-330 у.е.) и зная первоначальную стоимость (1710 у.е.) всего комплекса работ в рассматриваемом ускоренном варианте его выполнения, получим, что при увеличении продолжительности выполнения всего комплекса работ с 19 суток до 21 суток оптимальные затраты составят 1710-330=1380 (у.е.).
Итоговые результаты, полученные обоими способами оптимизации, должны совпадать. Проверим это:
1) продолжительности соответствующих полных путей после оптимизации совпадают – 18,17,21;
2) стоимости выполнения всего комплекса работ после оптимизации совпадают – 1380.
Заключение
В данной курсовой работе был построен сетевой график, проведен его анализ, и произведена оптимизация сетевого графика. Обоснованы рациональные методики поиска путей сетевого графика. Рациональность данных методик заключается в том, что они позволяют найти критический путь сетевого графика.
Осуществили решение двух основных задач сетевого планирования: задачу анализа оптимальности уже готового сетевого графика и задачу его оптимизации по длительности.
Значимость проделанной работы заключается в том, что применение предложенных методик, во-первых позволяет точно судить об оптимальности сетевых графиков любой сложности, а во-вторых – сокращает затраты на сетевое планирование в целом, прежде всего, за счёт сокращения длительности разработки оптимальных сетевых графиков.
Анализ сетевого графика заключается в том, чтобы выявить резервы времени работ, не лежащих на критическом пути, и направить их на работы, лимитирующие срок завершения комплекса работ. Результатом этого является сокращение продолжительности критического пути.
Решение экономических
задач с помощью метода математического
моделирования позволяет осуществлять эффективное управление как отдельными производственными
процессами на уровне прогнозирования и планирования экономических ситуаций и
принятия на основе этого управленческих решений, так и всей экономикой в целом.
При практическом использовании сетевого графика для руководства работами его можно совмещать с календарем.
Список литературы
1. Абланская Л.В., Бабешко Л.О., Баусов Л.И. Экономико-математическое моделирование: М.: Экзамен, 2006г. – 800с.
2. Баев И.А., Ширяев В.И., Ширяев Е.В Экономико-математическое моделирование управления фирмой: М.: КомКнига, 2005г. – 224с.
3. Дрогобыцкого И.Н Экономико-математическое моделирование: М.: Экзамен, 2004г. – 323с.
4. Конюховский П. В Математические методы исследования операций в экономике: С-Петербург: Питер 2003г. - 208 с.
5. Кундышева Е.С Экономико-математическое моделирование: М.: Дашков и К, 2006г. – 424с.
6. Миненко С.Н. Экономико-математическое моделирование производственных систем: М.: ИНФРА-М, 2004г. – 140с.
7. Светуньков С.Г., Светуньков И.С. Производственные функции комплексных переменных: Экономико-математическое моделирование производственной динамики: М.: Экзамен, 2004г. – 136с.