 |
Рассчитать параметры сетевого графика матричным, табличным и графическим способами.
|
|
|
|
Алгоритм матричного метода.
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
|
|
|
