Экономико-математические методы и модели - Библиотека ...

T о 14 − T н 14 = 10 − 0, 1x 14 ; T о 24 − T н 24 = 4 − 0, 5x 24 ;T о 34 − T н 34 = 12 − 0, 3x 34 ; T о 45 − T 45 = 5 − 0, 25x 45 ;– время начала выполнения каждой операции должно быть не меньшевремени окончания непосредственно предшествующей ей операции(моменты времени T н 12 = T н 13 = T о 14 = 0):T н 23 ≥ T о 12; T н 24 ≥ T о 12; T н 34 ≥ T о 13; T н 34 ≥ T о 23;T н 45 ≥ T о 14; T н 45 ≥ T о 24; T н 45 ≥ T о 34;– условие неотрицательности неизвестных: T нij ≥ 0, T оij ≥ 0, x ij ≥ 0,для всех дуг сетевого графика.После решения данной задачи симплексным методом получаем следующиерезультаты:x 12 = 0; x 13 = 20; x 14 = 0; x 24 = 0; x 34 = 16, 667; x 45 = 0;T о 12 = 14; T о 13 = 14; T о 14 = 10; T н 23 = 14; T о 23 = 14;T н 24 = 14; T о 24 = 21; T н 34 = 14; T о 13 = 21; T н 45 = 21; T о 45 = 26;f min (x) = 36, 667.Таким образом, чтобы выполнить комплекс операций за директивноевремя T о = 26, необходимо дополнительно 36,667 единицы средств.При этом время выполнения операции (1, 3) сократилось на 6 единиц иоперации (3, 4) – на 5 единиц. ◮