Автор работы: Пользователь скрыл имя, 18 Февраля 2011 в 22:47, курсовая работа
Определение минимальной стоимости комплекса производственных работ при заданной продолжительности его выполнения и других указанных условиях
Введение……………………………………………………………………………6
Построение сетевого графика………………………………………...........8
Анализ сетевого графика……………………………………………...........13
Оптимизация сетевого графика…………………………………………….14
Заключение…………………………………………………………………............17
Список использованной литературы…………………………………………….. 18
В
этой таблице работы расположены
в порядке возрастания
Подсчитав суммарные дополнительные затраты на произведенное сокращение продолжительностей работ (125 у.е.) и зная первоначальную стоимость (1060 у.е.) всего комплекса работ в рассматриваемом нормальном варианте его выполнения, получим, что при снижении продолжительности выполнения всего комплекса работ с 26 суток до 18 суток оптимальные затраты составят 1060+125=1185 (у.е.).
Представим решение поставленной задачи вторым способом в таблице:
№ шага | Суточный прирост затрат | Работа | Количество наращиваемых суток | Продолжительность полного пути | Общее снижение затрат | ||
1-2-4-6 | 1-3-5-6 | 1-3-6 | |||||
0 | - | - | - | 13 | 13 | 11 | - |
1 | 40 | 4-6 | (3) 3 | 16 | - | - | -120 |
2 | 35 | 5-6 | (5) 5 | - | 18 | - | -175 |
3 | 30 | 3-6 | (6) 6 | - | - | 17 | -180 |
4 | 25 | 2-4 | (2) 2 | 18 | - | - | -50 |
5 | 20 | 1-2 | (1) - | - | - | - | - |
6 | 15 | 1-3 | (5) - | - | - | - | - |
7 | 10 | 3-5 | (3) - | - | - | - | - |
В С Е Г О | -525 |
Отличие этой таблицы от предыдущей состоит в том, что в ней работы располагаются в порядке убывания их суточного прироста затрат на изменение (увеличение) их продолжительности. Продолжительность полных путей здесь соответствует другому варианту и взята из результатов предыдущего анализа сетевого графика для рассматриваемого ускоренного варианта выполнения всего комплекса работ. В последней колонке теперь будет рассчитываться уже снижение затрат.
Подсчитав суммарное снижение затрат из-за произведенного увеличения продолжительностей работ (-525 у.е.) и зная первоначальную стоимость (1710 у.е.) всего комплекса работ в рассматриваемом ускоренном варианте его выполнения, получим, что при увеличении продолжительности выполнения всего комплекса работ с 13 суток до 18 суток оптимальные затраты составят 1710-525=1185 (у.е.).
Итоговые результаты, полученные обоими способами оптимизации, должны совпадать. Проверим это:
В данной курсовой работе был построен сетевой график, проведен его анализ, и произведена оптимизация сетевого графика. При использовании данных методик можно найти критический путь сетевого графика. В результате оптимизации определили минимальную стоимость комплекса работ при заданной продолжительности его выполнения.
Значимость проделанной работы заключается в том, что применение предложенных методик, во-первых – позволяет точно судить об оптимальности сетевых графиков любой сложности, а во-вторых – сокращает затраты на сетевое планирование в целом, прежде всего, за счёт сокращения длительности разработки оптимальных сетевых графиков.
Анализ
сетевого графика заключается в
том, чтобы выявить резервы времени
работ, не лежащих на критическом пути,
и направить их на работы, лимитирующие
срок завершения комплекса работ. Результатом
этого является сокращение продолжительности
критического пути.
Список литературы
Информация о работе Оптимизация сетевой модели комплекса производственных работ