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

T о 45 − T н 45 ≥ 4; T о 56 − T н 56 ≥ 0;– зависимость продолжительностей операций от вложенных средствв виде ограничений-равенств:T о 12 − T н 12 = 10(1 − 0, 01x 12 ); T о 13 − T н 13 = 20(1 − 0, 02x 13 );T о 23 − T н 23 = 12(1 − 0, 05x 23 ); T о 24 − T н 24 = 14(1 − 0, 03x 24 );T о 35 − T н 35 = 16(1 − 0, 04x 35 ); T о 45 − T н 45 = 6(1 − 0, 02x 45 );– время начала выполнения каждой операции должно быть не меньшевремени окончания непосредственно предшествующей ей операции(моменты времени T н 12 = T н 13 = 0):T н 23 ≥ T о 12; T н 24 ≥ T о 12; T н 35 ≥ T о 13; T н 35 ≥ T о 23;T н 34 ≥ T о 13; T н 34 ≥ T о 23; T н 45 ≥ T о 24; T н 45 ≥ T о 34;T н 56 ≥ T о 35; T н 56 ≥ T о 45;– условие неотрицательности неизвестных: T нij ≥ 0, T >ij ≥ 0, x ij ≥ 0,для всех дуг сетевого графика.После решения данной задачи симплексным методом получаем следующиерезультаты:t кр = 30, 425; T о 12 = 10; T о 13 = 20; T н 23 = 10; T о 23 = 20, 425;T н 24 = 10, 425; T о 24 = 24, 425; T н 34 = 20, 425; T о 34 = 24, 425;453