Рассчитать параметры сетевого графика матричным, табличным и графическим способами.
⇐ ПредыдущаяСтр 2 из 2 Алгоритм матричного метода. 1. В матрицу заносим продолжительность работ и делаем дополнительный столбец λ и строку μ. 2. Заполнение таблицы начинаем со столбца λ, для исходного события λ=0, для всех остальных i-х строк в столбце j=i берем tij и складываем по этой строке с соответствующей λ (если несколько, то берем максимальное).
Алгоритм табличного метода: Алгоритм заключается в последовательном заполнении таблицы по определенным правилам: 1. Графа 2 – код работы, заполняется из сетевого графика или из перечня работ распределяемых в порядке их выполнения. 2. Графа 1 – количество предшествующих работ, для исходного события = 0, а для остальных работ, ищется i = j в предшествующих работах. 3. Графа 3 – продолжительность работ tij из сетевого графика. 4. Графа 4-я и 5-я заполняются вместе. 4-я – раннее начало работы, 5-я – раннее окончание работы. Для исходного события графа 4-я = 0, в 5-й продолжительность tij. Для всех остальных 4-я графа заполняется, как раннее окончание предшествующей работы, 5-я – как раннее начало + продолжительность. Если несколько предшествующих работ, то берется максимальное. 5. В графу 7 заносится максимальное значение из 5-й графы, для всех работ ведущих к завершающему событию. 6. Заполнение графы 7, кроме, последней строчки, находятся все работы, последующие за рассматриваемой. Их продолжительность ……. 7. Данные графы 6 – разность 7-й графы и 6-й графы. 8. Полный резерв времени работы – графа № 8, разность 7-й и 5-й граф или 6-й и 4-й. 9. Резерв времени событий j графа № 10, определяется так – в графе № 7 отыскивается работа заканчивающаяся событием j, а в графе № 4 отыскивается раннее начало начинающееся событием j. Разность этих величин и есть резерв времени.
10. Свободный резерв времени работы – разность графы 10 и 8. Алгоритм графического метода: Графический метод рассчитан для небольших сетей с небольшим количеством событий и работ. Достоинства: простота алгоритма, наглядность. Недостатки: при большом количестве событий трудно вести расчет. Каждое событие делится на четыре сектора: 1-й сектор – № текущего события, 2-й сектор - № предшествующего события для данной работы, 3-й сектор – Т раннее. Для исходного события Тр = 0. Для всех остальных Тр = Тpi +tij, причем, если к данному событию подходит несколько работ, то выбирается максимальная. 4-й сектор – Т позднее, расчет идет от завершающего события. Тн=Тп, а для всех остальных Тпi = Тпj – tij. Причем, если, от данной работы отходят несколько, то выбираем минимальное значение. Практическая работа №12 РЕШЕНИЕ ЗАДАЧ ОПТИМАЛЬНОЙ ЗАГРУЗКИ ОБОРУДОВАНИЯ. Постановка задачи: Деталями трех наименований (А, Б, В) требуется загрузить четыре взаимозаменяемые станка (I, II, III, IV), таким образом чтобы получить наименьшую себестоимость обработки всех деталей. Алгоритм: Решение подобных задач распределительным методом требует выражения всей информации в сравнительных единицах и равенства итогов потребности в ресурсах их наличию. Сравнительными единицами могут быть стандартные станко-часы. Для этого наиболее производительный станок выбирают в качестве стандарта (эталона). Затем получив отношение производительности станка к станку эталону, получали К для других станков. Умножив фонд времени на К, получаем фонд времени работы станка в стандартных станко-часах. Преобразуя программы в штуки в стандартные станко-часы делением на производительность станка эталона. На основе оптимального варианта распределения в стандартных станко-часах определим количесво деталей подлежащих обработке на каждом станке.
Практическая работа №13
Воспользуйтесь поиском по сайту: ©2015 - 2024 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...
|