Симплекс-метод с искусственным базисом

Симплекс-метод с искусственным базисом применяется при наличии в системе ограничений и условий-равенств, и условий-неравенств, и является модификацией табличного метода, т.е. когда затруднительно найти первоначальный план опорный план исходной задачи ЛП, записанной в канонической форме. Решение системы производится путём ввода искусственных переменных со знаком, зависящим от типа оптимума, т.е. для исключения из базиса этих переменных последние вводятся в целевую функцию с большими отрицательными коэффициентами M, имеющими смысл "штрафов" за ввод искусственных переменных, а в задачи минимизации - с положительными M. Таким образом, из исходной получается новая M-задача.

1. Теоритическая часть …........................................................................
3
Задача 1. Симплекс-метод с искусственным базисом (М-задача)....
3
2. Практическая часть…..........................................................................
6
Задача 2. Решить графическим методом типовую задачу оптимизации…...........................................................................................

6
Задача 3. Экономико-математическая модель межотраслевого баланса (модель Леонтьева)….................................................................

9
Задача 4. Методы и модели анализа и прогнозирования экономических процессов с использованием временных рядов..........
18
Список литературы...................................................................................
20