Етап 0: Използване на линеен модел NDBR образец определя от равнява на нула, п-т (nonbasic) променливи.
Стъпка 1: Сред настоящите nonbasic променливи решат да включат в новата база променлива, която предвижда увеличение на подобряване на целевата функция. Ако не е налице - текущата основния разтвор е оптимално, в противен случай се преминава в етап 2.
Стъпка 2: Сред променливите на настоящата базова линия Можете да изключите променлива, която трябва да бъде nonground с въвеждането на нова променлива основа.
Стъпка 3: Това е нов основен разтвор, съответстващи на новият екип на основни и nonbasic променливи. Преминете към стъпка 1.
(Съответстващ на точка А Ha) - начална възможно решение.
Колоната свързан с вход променлива - водеща колона; низ, съответстващ на изключени променлива - водеща линия; при тяхното пресичане - водещ елемент.
Търсене за нов основен разтвор се извършва от процес на елиминиране на променливите (метод на Гаус-Джордан). Този процес включва два типа изчислителни процедури.
Тип 1. Формиране водещ уравнение
Новата водеща линия = предишния ред води / дълга елемент
Тип 2. Формиране на другите уравнения
Новият уравнение предишния уравнение = - (фактор водеща колона на предходната уравнението) * (нов водеща линия)
Новият симплекс таблица, получена вследствие на прегледа на операциите:
Xi - вход променлива (от коефициента на уравнението на 1/2). Изключва променлива s1, (съотношение 4/3 - минимум). Отново прекарваме изчисляване два вида. Последно симплекс таблица съответства на оптималното решение на проблема, защото в уравнението на всеки един от nonbasic променливи не се появи с отрицателни коефициенти.
В случай на свеждането до минимум на целевата функция в този алгоритъм, е необходимо да се промени само условието за оптималност като нов основен променлива трябва да избере една променлива в уравнението на която има най-голям положителен коефициент. допустимост условия и в двата случая са еднакви.
Полезни неща? Споделете това:
Не намерихте това, което търсите? Google да Ви помогнем!
Page генерирана за: 0.021 сек.
Свързани статии