- •Лекция 1 Задачи линейного программирования
- •1. Задача оптимального планирования производства
- •2. Графический метод решения задач линейного программирования
- •3. Алгоритм симплекс-метода решения задач линейного программирования
- •4 Решение задач линейного программирования средствами Excel
- •Лекция 2. Элементы теории матричных игр
- •1. Платежная матрица. Нижняя и верхняя цена игры
- •2 Приведение матричной игры к задаче линейного программирования.
- •3 Пример решения матричной игры средствами Excel
- •Лекция 3. Транспортная задача
- •1 Закрытая транспортная задача
- •2. Открытая транспортная задача
- •3 Пример решения транспортной задачи средствами Excel
- •Лекция 4. Сетевое планирование
- •1. Сетевой график и его элементы
- •2. Резервы времени выполнения работ сетевого графика
- •3 Пример построения сетевого графика и расчета резервов времени
- •Лекция 5. Динамическое программирование
- •1. Задача о распределении средств между предприятиями
- •2. Пример решения задача о распределении средств между предприятиями
- •Лекция 6. Ковариационный анализ
- •1. Коэффициенты ковариации и корреляции
- •2. Расчет коэффициентов ковариации и корреляции в табличном процессоре Microsoft Excel
- •3. Понятие о методе ранговой корреляции
- •Тема 7. Парная линейная регрессия
- •1. Линейное уравнение регрессии
- •2. Построение линейного уравнения регрессии в пакете «Stadia»
- •1 Построение множественного линейного уравнения регрессии в Excel
- •2 Пример построения линейной производственной функции
- •Лекция 9. Кластерный анализ
- •9 Иерархические кластер-структуры
- •2. Проведение кластерного анализа в пакете «Stadia»
- •Лекция 10. Дискриминантный анализ
- •1. Основные сведения о дискриминантном анализе
- •2. Проведение дискриминантнрого анализа в пакете «Stadia»
2. Резервы времени выполнения работ сетевого графика
Резервы времени построенного сетевого графика оценивают только для некритических работ, так как для работ, лежащих на критическом пути все резервы равны нулю.
Можно рассчитать четыре вида резервов времени выполнения работы :
1) полный резерв:
;
2) гарантированный резерв:
;
3) свободный резерв:
;
4) независимый резерв:
Полный резерв – это максимальное время, на которое можно перенести начало работы или увеличить продолжительность работы без изменения общего срока выполнения комплекса работ.
Полный резерв времени определяется как резерв времени максимального пути, проходящего через эту работу.
Если полный резерв времени работы использовать именно для этой работы, то все остальные работы максимального пути, проходящего через эту работу, резервов времени иметь не будут.
Гарантийный резерв есть часть полного резерва времени этой работы за вычетом резерва времени работ, предшествующих событию.
Свободный резерв представляет собой максимальное время, на которое можно отсрочить начало или увеличить продолжительность работы при условии, что все события сети наступают в свои ранние сроки. Этот резерв – часть полного резерва.
Использование резерва одной работы может уменьшать резервы последующих или предыдущих работ. Иногда продолжительность времени выполнения работы может быть увеличена без изменения резервов времени предшествующих и последующих работ. Такое возможное увеличение времени работы называется независимым резервом времени (если НР получается отрицательным, то его нужно считать нулевым).
В отличие от полного резерва времени, который в случае его использования отнимает резервы времени работ, лежащих на предшествующем и последующем отрезках максимального пути, проходящего через эту работу, независимый резерв времени работы принадлежит только для данной работы. Его нельзя передать ни предшествующим, ни последующим работам, находящимся на ее максимальном пути, проходящим через эту работу.
Использование независимого резерва времени на работе, которая его имеет, не влияет на ранние и поздние сроки свершения всех событий и работ сети.
Независимый резерв времени работы представляет собой остаток от ее полного резерва времени, если за счет последнего полностью сохранены резервы времени начального и конечного событий данной работы. Таким образом, величина независимого резерва времени работы показывает продолжительность вынужденного ожидания наступления конечного события данной работы, что позволяет снять с этой работы часть ресурсов, чтобы перебросить их на более напряженные работы.
На критическом пути резервов времени для выполнения работы нет. Следовательно, задержка в выполнении какой-либо одной работы приведет к задержке выполнения всего комплекса работ. Следовательно, руководителю необходимо следить за выполнением работ, составляющих критический путь, в первую очередь, выделяя для него ресурсы – трудовые и материальные. Работы, лежащие не на критическом пути, имеют достаточный резерв времени, значит, их выполнение можно отнести на период менее загруженный, и контролировать их выполнение выборочно или возложить на подчиненных руководство ими.
Сетевой график может быть оптимизирован, т.е. разработан новый план, в соответствии с которым комплекс работ может быть выполнен с меньшей затратой материальных средств или в более короткие сроки.