Решение задачи в условиях аварийной ситуации

Заключение

В данной курсовой работе решается производственная задача в которой мне необходимо было организовать перевозки комплектов из заготовительных цехов в сборочные таким образом, чтобы обеспечить бесперебойную работу всех цехов и чтобы суммарная стоимость всех перевозок была минимальной.

Также данная задача решается в условиях аварийной ситуации, то есть при выходе из строя одного из заготовительных цехов.

В теории линейного программирования разработан специальный метод, именуемый симплекс-методом. Он предусматривает запись коэффициентов целевой функции и базисных переменных, выраженных через свободные переменные в форме специальной матрицы(симплекс матрицы) и ее преобразования по определенному алгоритму в другую такую же матрицу. Полученная таблица анализируется на оптимальность и при отсутствии таковой, вновь преобразуется по тому же алгоритму. Преобразования продолжаются до тех пор, пока не будет получено оптимальное решение.

Для нахождения оптимального решения при нормальном режиме работы понадобилось три симплекс-шага, а при аварийной ситуации - один симплекс-шаг.