Симплексный метод. Алгоритм решения

Симплекс-метод впервые был предложен Г.Данцигом в 1947 году. Этот метод позволяет переходить от одного допустимого базисного решения к другому, причем так, что значения целевой функции непрерывно возрастают. В результате оптимальное решение находят за конечное число шагов.

Цель работы

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

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

Математическое моделирование – это по существу определение свойств и характеристик рассматриваемого явления путем решения системы уравнений, описывающих этот процесс, - математической модели.

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

Различают два основных вида математических моделей: детерминированные (аналитические), построенные на основе физико-химической сущности, т.е. механизма изучаемых процессов и статистические (эмпирические), полученные в виде уравнений регрессии на основе обработки экспериментальных данных.

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

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