3.

gyakorlat short

Heinc Emı́lia

Szegedi Tudományegyetem
heincze@inf.u-szeged.hu

February 22, 2023

Heinc Emı́lia (SZTE) 3. gyakorlat February 22, 2023 1/2

Összefoglalva
Input: egy szótár alakú feladat (Szótár változó)
1. lépés (Megállási feltétel): Szótár célfüggvényében szerepel-e
pozitı́v együtthatós változó?
Ha igen: 2. lépés
Különben: vége, a Szótár bázismegoldása optimális megoldás is
egyben
2. lépés (Oszlopválasztás): válasszuk ki a legnagyobb pozitı́v
célfüggvény együtthatós változót. Ha több legnagyobb pozitı́v
együtthatós változó van, akkor a legkisebb indexűt.: belépőváltozó
3. lépés (Sorválasztás):
1. allépés: Kiválasszuk csak azokat az egyenleteket, amelyben a
belépőváltozó együtthatója negatı́v.
2. allépés: A kiválasztott egyenletek közül kiválasszuk azon
egyenleteket, melyekben a korlát minimális.
egyenlet konstansa(bi )
Korlát számı́tása: (-1)*belepőváltozó együttható
Ha több legkisebb korlátú
egyenlet van: legkisebb sorindexűt: kilépőváltozó (i. sor)
4. lépés (Pivot lépés):
i.sorból kiemeljük a belépőváltozót és behelyettesı́tjük mindenhová.
Heinc Emı́lia (SZTE) 3. gyakorlat February 22, 2023 2/2