Hogyan kell dolgozni a szimplex táblával?
Az első szimplex táblázat átalakuláson megy keresztül, amelynek lényege az új támogatási megoldásba való átmenet.
Az alábbi táblázathoz való átmenet algoritmusa a következő:
- látható a második vonal (index) az asztal és a között, ebben a sorban együtthatókat (kivéve a szabad tagok oszlop) választjuk, amikor a legtöbb negatív számot találni max. vagy a legnagyobb pozitív a probléma a min. Ha nincs (amikor max - negatív, és min - pozitív eredményt találunk), akkor az eredeti alap megoldás optimális, és ez a táblázat az utolsó;
- a táblázat oszlopa beolvasásra kerül. a második sorban a kiválasztott negatív (pozitív) együtthatónak felel meg - a kulcs oszlopban, ebben az oszlopban a pozitív együtthatókat választjuk ki. Ha nincs, akkor a célfüggvény korlátlan a változók megengedett értékeinek tartományán, és nincs megoldási problémája;
- a kiválasztott oszlop-együtthatók közül az egyiket választjuk, amelyhez a szóban forgó szabad terminus (a szabad terminus oszlopában) aránya abszolút értéke az elemhez minimális. Ezt az együtthatót megoldásnak nevezik. és a vonal, amelyben található, kulcsfontosságú;
- a továbbiakban az alapváltozót. A felbontó elem sorának megfelelő választ le kell fordítani a szabad elemek kategóriájába. és a felbontó elem oszlopának megfelelő szabad változót az alapváltozók számához vezetjük be. Egy új tábla épül, amely az alapváltozók új nevét tartalmazza;
- a megengedő elem helyébe a következő lép:
- szaporodnak minden eleme karakterlánc (kivéve megengedő sejt), és írni a kapott értékeket a sorban a megváltozott alap változó új simplex asztal;
- szaporodnak minden eleme a kulcs oszlop (kivéve megengedő sejt), és hogy írjon a kapott értékeket az oszlopban a módosított új simplex szabad változó táblázatban;
- oszlopban. amely a kulcssorban 0. az új táblában ugyanaz lesz;
- vonalon. amely a kulcs oszlopban 0. az új táblázatban lesz ugyanaz;
- az új tábla többi cellája rögzíti a régi tábla elemeinek konvertálásának eredményét:
Ennek eredményeként létrejöhet az új alapoldatnak megfelelő új szimplex táblázat. Ellenkező esetben a szimplex táblázatelemek (kivéve a vezető vonalat és a vezető oszlopot) átalakítására szolgáló sémát "téglalap" sémának nevezik. A transzformálható elem és ennek megfelelő három tényező csak a "téglalap" csúcsai.
Ellenkező esetben menjen az új szimplex táblázatba a fent leírt algoritmus szerint.
Tekintsük a probléma megoldásának sorrendjét a simplex táblázatok segítségével.