Дипломная работа: Экономико-математическая модель оптимизации распределения трудовых ресурсов
5
2
4
2
3
5
4
4
5
1
5
8
4
6
7
3
7
8
2
Стрелочные диаграммы наглядно отражают очередность выполнения работ в проекте или заказе. Так, если имеется некоторая таблица очередности работ в проекте (табл. 1.1), включающая как перечень работ, которые необходимо выполнить в этом проекте, так и информацию о том, каким работам непосредственно должна предшествовать данная работа (т. е. работам, которые не могут быть начаты до тех пор, пока не закончится или, по крайней мере, не начнется данная работа), то на основании этой таблицы может быть легко построен сетевой график выполнения данного проекта.
Рис 1.3
Заметим, что если обозначить каждую работу кружком и соединить стрелками, как это показано на рис. 1.3, каждую работу с теми, которым она непосредственно предшествует, то мы получим некоторое геометрическое изображение очередности выполнения работ. Такие стрелочные диаграммы, составленные из кружков — вершин, и стрелочек — ориентированных дуг, в математике принято называть графами. Диаграмму, подобную изображенной на рис. 1.3, договоримся называть графом технологического маршрута.
Рис 1.4
В дальнейшем мы будем пользоваться стрелочной диаграммой представления очередности работ чаще в виде графа технологического маршрута, чем в виде сетевого графика. В сетевом графике работы обозначаются стрелочками, а характер очередности их выполнения определяется вершинами графа — событиями. Событие служит для отделения работ — стрелочек, входящих в вершину, соответствующую событию, от работ, которым эти работы предшествуют — стрелочек, исходящих из вершины. На рис. 1.4 представлен сетевой график выполнения работ, соответствующих графу технологического маршрута рис. 1.3. Хотя способ представления календарного плана работ в виде сетевого графика является широко распространенным, форма представления календарного плана в виде графа технологического маршрута нам кажется более естественной.
В сетевых графиках для каждой работы в начале стрелочки может быть указано время начала работы, в конце стрелочки — момент окончания работы, под стрелочкой — шифр и другие характеристики исполнителя работы.
1.3 Математический аппарат решения задач календарного планирования
1.3.1 Общая характеристика задач календарного планирования