Графическое изображение последовательности технологического процесса. Описание метода решения задачи на математическом языке. Общий алгоритм решения задачи и структура программы. Основные понятия сетевых моделей. Разработка программы на языке С .
Аннотация к работе
Сетевое Планирование и Управление - это комплекс графических и расчетных методов, организационных мероприятий, обеспечивающих моделирование, анализ и динамическую перестройку плана выполнения сложных проектов и разработок, например, таких как: строительство и реконструкция каких-либо объектов; выполнение научно-исследовательских и конструкторских работ; подготовка производства к выпуску продукции; перевооружение армии; развертывание системы медицинских или профилактических мероприятий. Они обуславливают друг друга так, что выполнение некоторых работ не может быть начато раньше, чем завершены некоторые другие. Например, укладка фундамента не может быть начата раньше, чем будут доставлены необходимые материалы; эти материалы не могут быть доставлены раньше, чем будут построены подъездные пути; любой этап строительства не может быть начат без составления соответствующей технической документации и т.д. Сетевое Планирование и Управление включает три основных этапа: · Структурное планирование; Календарное планирование предусматривает построение календарного графика, определяющего моменты начала и окончания каждой работы и другие временные характеристики сетевого графика.Рассчитать табличным способом его параметры, а именно: время раннего и позднего начала работ, время раннего и позднего окончания работ, полный и частный (свободный) резерв работ.Сетевой график (модель) представляет собой графическое изображение последовательности технологического процесса, показывающее взаимосвязь и взаимозависимость отдельных его этапов, выполнение которых обеспечивает достижение конкретных целей.[9] Работа - это некоторый процесс, приводящий к достижению определенного результата, требующий затрат каких-либо ресурсов и имеющий протяженность во времени. · Фиктивной, т.е. формально не требующей затрат времени и представляющей связь между какими-либо работами, например: передача измененных чертежей от конструкторов к технологам; сдача отчета о технико-экономических показателях работы цеха вышестоящему подразделению. Событие представляет собой результат проведенных работ и, в отличие от работ, не имеет протяженности во времени. На сетевом графике работы изображаются стрелками, которые соединяют вершины, изображающие события.Первый этап - переносятся исходные данные с сетевого графика в таблицу, заполняются первые три графы таблицы. Работы заносятся в порядке возрастания номеров начальных событий, а для одинаковых начальных событий сортируются по возрастанию номеров конечных событий. Второй этап - рассчитываются ранние параметры работ, заполняются 4 и 5 графы таблицы, расчет ведется от исходного события к завершающему. Раннее начало всех работ, выходящих из исходного события, принимается равным нулю. В дальнейшем раннее начало очередной работы принимается равным наибольшему значению ранних окончаний предшествующих работ.2. трн(i-j)-ранее начало - самое раннее время начала работы, определяется продолжительностью самого длинного пути от начального события до предшествующего события данной работы. Расчет ведется по формуле: тро(i-j)= трн(i-j) t(i-j),где t(i-j)-продолжительность данной работы, трн(i-j)-ранее начало данной работы, Максимальное трн(i-j*) является длиной критического пути.(t [Lkp]),где j*-завершающее событие. 5. тпн(i-j)-позднее начало работы - самое позднее время начала работы, которое не вызовет задержки окончания выполнения работ, определяется разностью продолжительности критического пути и самого длинного пути от предшествующего события данной работы до конечного события. Расчет ведется по формуле: тпн(i-j) = тпо(i-j)-t(i-j), где тпо(i-j)-позднее окончание данной работы, t(i-j)-продолжительность данной работы. Определяется по формуле: R(i-j) = тпо(i-j) - tpo(i-j)= тпн(i-j)-трн(i-j),где тпо(i-j)-позднее окончание данной работы, тро(i-j)-позднее начало данной работы, тпн(i-j)-позднее начало данной работы, трн(i-j)-ранее начало данной работы.При запуске программы пользователю предлагается открыть текстовый файл, в котором находиться матрица весов: А) Выполняется проверка на правильность введенной в текстовый документ матрицы. Для всех начальных этапов, найденных по исходной таблице заносятся значения раннего начала работ равные 0 и время раннего окончания работ 0 продолжительность работ. Из всех видов работ, заканчивающихся на такой этап, выявляется вид, имеющий максимальное значение времени раннего окончания работы. Далее в таблице отыскиваются виды работ, начинающиеся на ранее запомненный этап и для всех записей, удовлетворяющих условию в графу время раннего начала заносится запомненное максимальное значение времени раннего окончания работы. Для всех конечных этапов, найденных по исходной таблице, заносятся значения позднего завершения работ, равные длительности проекта, и время позднего начала работ, равное разнице длительности проекта и длительности вида работ.
План
СОДЕРЖАНИЕ
ВВЕДЕНИЕ
1. ПОСТАНОВКА ЗАДАЧИ
2. АНАЛИЗ ЗАДАЧИ
2.1 Определение исходных данных и результатов решения задачи