Контрольная работа по Экономико-математическим методам и модели в отрасли связи (стр. 4 из 5)
| А | Б | В | Г | |
| А | - | 4 | 0 | 0 |
| Б | 11 | - | 0 | 0 |
| В | 0 | 3 | - | 5 |
| Г | 0 | 0 | 1 | - |
 |
| А | Б | В | Г | |
| А | - | 4 | 0(0) | 0(0) |
| Б | 11 | - | 0(0) | 0(0) |
| В | 0(3) | 3 | - | 5 |
| Г | 0(0) | 0(0) | 1 | - |
| Б | В | Г | |
| А | 4 | 0 | 0 |
| Б | - | 0 | 0 |
| Г | 0 | 1 | - |
 |
| Б | В | Г | |
| А | 4 | 0(0) | 0(0) |
| Б | - | 0(0) | 0(0) |
| Г | 0(0) | 1 | - |
| В | Г | |
| А | 0 | 0 |
| Б |  0 | 0 |
 |
| В | Г | |
| А | 0(0) | 0(0) |
| Б | 0(0) | 0(0) |
| Г | |
| А | 0 |
| Г | |
| А | 0(0) |
 |
 |
Все пункты включены в кольцевой маршрут. Следовательно, мы получили маршрут следующего вида:
Е Д  |
В Б 
А ГЗатраты времени по маршруту: 6+14+7+5+10+13+16=71 мин.
ЗАДАЧА 4.
На сетевом графике (рисунок 1) цифры у стрелок показывают в числителе - продолжительность работы в днях, в знаменателе - количество ежедневно занятых работников на её выполнение.
В распоряжении организации, выполняющей этот комплекс работ. Имеется 28 рабочих, которых необходимо обеспечить непрерывной и равномерной работой.
Используя имеющиеся запасы времени по некритическим работам, скорректируйте сетевой график с учётом ограничения по количеству рабочих.
Рисунок 1
РЕШЕНИЕ:
Для оптимизации, прежде всего, необходимо рассчитать основные параметры сетевого графика: возможные ранние сроки начала (tijPH) и раннего окончания (tijPI), допустимые поздние сроки начала (tijIH) и позднего окончания (tijIo) , частный (÷ij) и полный резерв времени (Rij) для выполнения каждой i,j - работы. Расчет параметров выполнить в таблице.
Перед началом расчета на основании сетевого графика (рис.1) заполняются колонки 1 и 2 таблицы.
Во избежание пропусков работ в таблицу работы вписываем в порядке возрастания номеров их начальных событий, то есть первыми записываются работы, выходящие из исходного первого события, затем - выходящие из второго события, потом - из третьего события и так далее. После заполнения колонок 1 и 2 определяют временные параметры графика.
| Шифр работ i-j | Продолжительность работы,  | | | | | | |
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 1-2 | 2 | 0 | 2 | 6 | 8 | 6 | 0 |
| 1-3 | 5 | 0 | 5 | 0 | 5 | 0 | 0 |
| 1-4 | 6 | 0 | 6 | 8 | 14 | 8 | 0 |
| 2-5 | 4 | 2 | 6 | 8 | 12 | 6 | 6 |
| 3-5 | 7 | 5 | 12 | 5 | 12 | 0 | 0 |
| 3-6 | 3 | 5 | 8 | 13 | 16 | 8 | 0 |
| 4-6 | 2 | 6 | 8 | 14 | 16 | 8 | 0 |
| 5-7 | 6 | 12 | 18 | 12 | 18 | 0 | 0 |
| 6-7 | 2 | 8 | 10 | 16 | 18 | 8 | 8 |
Таблица 12- График выполнения работ.