Индивидуални уроци по Симплекс метод задачи, задачи за симплекс метод, подготовка за симплекс метод

 

Един от клоновете на математическото програмиране е линейното програмиране. Общата задача на линейното програмиране си има добре познат математически модел. В общата задача за линейното програмиране се търсят стойности не неотрицателни променливи, които удовлетворяват ограничителните условия и максимизират (минимизират) целевата функция. Заедно с целевата функция, са известни и т.нар. ограничителни условия, които оказват важна роля за решаването на задачата. Когато системата на ограничителните условия се задава само с равенства, и когато свободните членове са неотрицателни стойности, може да се приеме, че задачата за линейното програмиране е зададена в стандартна форма.

 

Симплекс метода е универсален метод, с който може да бъде решена всяка задача на линейното програмиране. Симплекс метода се нарича още и метод на последователното подобрение на програмата. За да бъде решима една задача чрез симплекс метода, то тя трябва да отговаря на определени условия.

 

Алгоритъм на симплекс метода: Трансформиране на началната форма на задачата в канонична форма, попълване на симплекс таблицата, намиране на начална базисна програма; проверка на критерия за оптималност; прилагане на критерия за неограниченост на целевата функция; намиране на подобрена базисна програма.

 

Видове симплекс метод задачи – симплекс метод, симплекс метод с изкуствен базис, метод на изкуствения базис (М-базис).