Математическое моделирование: задачи

План Х2 оптимален, так как в оценочной строке нет отрицательных значений.

Так как в оценочной строке есть отрицательная оценка (-8,5) то план Х1 неоптимален, а наличие положителього элемента в этом столбце говорит о том, что план можно улучшить. После выполнения второго шага получено оптимальное решение:

Оптимальные решения исходной задачи свидетельствуют о том, что для получения максимального дохода в объёме 10 755 у.д.е. при данных запасах ресурсов необходимо производить продукцию вида В в объёме -105 у.д.е., А не производить, при этом ресурсы I и II используются полностью (S*1=S*2=0), а ресурсы III и IV видов используются не полностью, их остатки составляют S*3=475 и S*4=505

На третьем этапе вычисляются резервы времени совершения событий. Резервы времени Ri определяются как разность между их поздними и ранними сроками наступления (свершения), то есть Ri=LТi-EТi. Резерв времени Riпоказывает, на какой предельно допустимый срок может задержаться свершения события i без изменения срока наступления завершающего события. В данном примере R3=11−5=6, R5=22−15=7,

R8=23−22=1, R10=33−29=4.Остальные события не имеют резервов (Ri=0), они являются критическими. На четвёртом этапе определяется критический путь, он проходит по критическим событием, то есть по событиям для которых ранние и поздние сроки совпадают:1,2,4,6,7,9,11. Продолжительность (длительность)критического пути: 37дней.

Вычислим полный резерв времени ТSij и свободный FSij.