Matematické Fórum

Blackflower

Zdravím,
vedel by mi niekto vysvetliť, kedy je vhodné použiť dvojfázovú simplexovú metódu? Dvojfázovou metódou máme riešiť napríklad túto úlohu:
$8x_1+7x_2+17x_3+13x_4->min$
$2x_1+3x_2+4x_3+4x_4\ge 16$
$2x_1+x_2+4x_3+4x_4\ge 16$
$x_1+x_2+2x_3+2x_4\ge 16$
$x_1,...,x_4\ge 0$

Môj postup bol asi taký, že som si do každej nerovnosti pridala po jednej nezápornej premennej tak, aby vznikli rovnosti. Na hodine sme tam pridávali ešte premenné y (podľa počtu ohraničení), túto premennú som tiež pridala do každej z nerovníc. Ale v skriptách je napísané, že premenné y sa používajú len vtedy, keď sú pravé strany záporné (ak som to teda správne pochopila).

Úpravami v rámci simplexovej tabuľky som sa dostala k niečomu takému, že bázické premenné sú $x_1, x_6, y$ , v riadku pomocnej účelovej funkcie majú nuly a čísla pri ostatných premenných sú kladné, čiže teoreticky by to malo byť optimum. Lenže y by sa malo najprv dostať von z bázy, až potom by malo vychádzať optimum.

Optimálne riešenie by mal byť bod (5,0,0,2). Ak by mi niekto vedel hocijako poradiť, bola by som mu veľmi vďačná.

Matematické Fórum

#1 24. 11. 2012 22:16 — Editoval Blackflower (24. 11. 2012 22:17)

Dvojfázová simplexová metóda

Zápatí