Методы и модели в экономике
Контрольная работа - Менеджмент
Другие контрольные работы по предмету Менеджмент
Методы и модели в экономике
1. Сетевое планирование и управление
Выполнить следующие задания:
- Построить график выполнения работ.
- Упорядочить построенный график.
- Построить взвешенный сетевой график выполнения работ.
- Провести анализ построенного сетевого графика.
- Сформировать практические выводы по результатам анализа.
- Оптимизировать (нормальный вариант) сетевой график по критерию минимизации затрат при заданной продолжительности выполнения всего комплекса работ.
- Проверить полученный результат оптимизации другим способом оптимизации (ускоренный вариант) сетевого графика.
Для выполнения каждого из вариантов заданий использовать следующие данные о выполнении работ и связанных с ними затрат:
РаботыНормальный вариантУскоренный вариантПрирост затрат на одни сутки ускоренияВремя (сутки)Затраты (у. е.)Время (сутки)Затраты (у. е.)изготовление деталей4100312020закупка дополнительного оборудования10150522515сборка блоков650410025подготовка документации570210010установка дополнительного оборудования12250643030составление инструкций11260643535компоновка изделия9180630040ВСЕГО1060ВСЕГО1710Задания выполнить по следующим вариантам работ, соединяющих события:
При заданной продолжительности выполнения всего комплекса работ за 21 сутки
События (предки)Начало работготовность деталейготовность документациипоступление дополнительного оборудованияготовность блоковСобытия (потомки)Готовность деталейизготовление деталейГотовность документацииподготовка документацииустановка дополнительного оборудованиясоставление инструкцийпоступление дополнительного оборудованиязакупка дополнительного оборудованияготовность блоковсборка блоковготовность изделиякомпоновка изделия
Построим график выполнения работ.
Построим взвешенный график выполнения работ.
Веса означают: первый вес - нормальный срок, второй вес - ускоренный срок.
Упорядочим график по алгоритму Фалкерсона:
В итоге, построим сетевой график выполнения работ.
Проведем анализ сетевого графика:
Полные путиПродолжительность (сутки)Нормальный режимУскоренный режим1 - 2 - 4 - 5 - 630191 - 2 - 5 - 618111 - 3 - 5 - 63117
Путь 1 - 3 - 5 - 6 - наиболее продолжительный из полных путей называется критическим.
/17 - это минимальное время выполнения работ для достижения поставленной задачи является критическим сроком.
Оптимизацию можно провести двумя способами.
Первый способ заключается в уменьшении продолжительности выполнения работ, осуществляемых в нормальном режиме, начиная с тех, которые дают наименьший прирост затрат.
Представим алгоритм решения поставленной оптимизационной задачи первым способом в таблице:
№ шагаСуточный прирост затратРаботаКоличество сокращаемых сутокПродолжительность полного путиОбщий прирост затрат1-2-5-61-2-4-5-61-3-5-60---183031-1102-5-----2151-35--26+753201-21-29-+204252-42-27-+505303-55--21+1506354-55-22-+1757405-61-21-+40В С Е Г О+510
Итак, при снижении продолжительности выполнения всего комплекса работ с 31 суток до 21 сутки оптимальные затраты составляют 1060 + 510 = 1570 (у. е.).
Второй способ заключается в увеличении продолжительности выполнения работ, осуществляемых в ускоренном режиме, начиная с тех, которые дают наибольший прирост затрат.
Представим алгоритм решения поставленной оптимизационной задачи вторым способом в таблице:
№ шагаСуточный прирост затратРаботаКоличество наращиваемых сутокПродолжительность полного путиОбщее снижение затрат1-2-4-5-61-3-5-61-2-5-60---191711-1405-62211913-802303-52-21--60В С Е Г О-140
Итак, при повышении продолжительности выполнения всего комплекса ускоренного режима работ до 21 суток оптимальные затраты составляют 1710 - 140 = 1570 (у. е.).
Отметим, что конечные результаты оптимизации как для нормального режима, так и для ускоренного режима выполнения работ должны совпадать.
При заданной продолжительности выполнения всего комплекса работ за 19 суток
События (предки)начало работготовность деталейготовность документациипоступление дополнительного оборудованияготовность блоковСобытия (потомки)готовность деталейизготовление деталейготовность документацииподготовка документациипоступление дополнительного оборудованиязакупка дополнительного оборудованияготовность блоковсборка блоковсоставление инструкцийготовность изделияустановка дополнительного оборудованиякомпоновка изделия
Построим график выполнения работ.
Построим взвешенный график выполнения работ.
Веса означают: первый вес - нормальный срок, второй вес - ускоренный срок.
Упорядочим график по алгоритму Фалкерсона:
В итоге, построим сетевой график выполнения работ.
Проведем анализ сетевого графика:
Полные путиПродолжительность (сутки)Нормальный режимУскоренный режим1 - 2 - 4 - 5 - 629171 - 2 - 5 - 619131 - 3 - 62211
Путь 1 - 2 - 4 - 5 - 6 - наиболее продолжительный из полных путей называется критическим.
/17 - это минимальное время выполнения работ для достижения поставленной задачи является критическим сроком.
Первый способ заключается в уменьшении продолжительности выполнения работ, осуществляемых в нормальном режиме, начиная с тех, которые дают наименьший прирост затр