::Témakörök»Operációkutatás
Módosított normálfeladat

286. feladat
0 kredit

Felírjuk az induló táblát. A feladat módosított normál feladat, mivel egyenletek is vannak, az egyenlőtlenségeknél a kapacitások felső határok, és a célfüggvény maximumát keressük.
A táblázat felső fejlécébe az ismeretlenek kerülnek. A táblázat első három sorát az egyenlőtlenségek, a következő két sort a két egyenlet alapján írjuk fel. Utóbbi egyenletek miatt, a nekik megfelelő u4 és u5 kapacitás értékeket "kalaposan" jelöltük. Felírjuk az (elsődleges) célfüggvény sorát, ezalatt pedig a kalapos sorok összeadásával a másodlagos célfüggvény ("kalapos z") sorát.

nehézségi fok

2

Az egyenlőtlenségnek megfelelően u1, u2, u3, u4, u5 kapacitások induló értékei rendre 15,10,10,7,2. Ezek az értékek a "c" oszlopba kerülnek. Az induló táblában a változók induló értékei, és a célfüggvény értéke is zérus.

A megoldáshoz a kétfázisú szimplex módszert alkalmazzuk. Ennek lényege, hogy először ("első" fázis) az egyenleteket elégítjük ki (kalapos "u"-k sora), mivel ezeknek mindenképpen eleget kell tenni. Ha az egyenleteknek eleget tettünk (azaz a másodlagos célfüggvény sorában c értéke nulla), folytatjuk tovább a szokásos szimplex módszer szerint ("második" fázis).

START 2 3 4 5 VÉGE


Összesen 1 feladat


» Kredites feladatok listája
» Ingyenes feladatok listája
286. feladat Nehézségi szint: 0 kredit, ingyenes
» Operációkutatás » Módosított normálfeladat

A változók mely értékei mellett lesz a célfüggvény maximális?
Add meg a célfüggvény maximumát, a megmaradó felesleges kapacitásokat! Ellenőrizd a végeredményt!


Bejelentkezés

 Jelszó:
Elfelejtett jelszó
Regisztráció
matek korrepetálás


Mai látogatók: 0
Regisztrált felhasználók:    1897
Ügyfélszolgálat (9-22 között)
06 (20) 396-03-74
VÁRJUK A VÉLEMÉNYED!

Mely témakörök érdekelnek Téged?
 Sorozatok
 Differenciálszámítás
 Függv., határérték, folytonosság
 Többváltozós függvények
 Integrálszámítás
 Differenciálegyenletek
 Komplex számok
 Valószínűségszámítás
 Matematikai statisztika
 Lineáris algebra, mátrixok

Hol hallottál a maths.hu oldalról?
 az interneten találtam
 újságban olvastam
 plakáton láttam
 ismerősöm mesélte



Szavazás állása

Egyéb oldalak

www.webtelefonkonyv.hu

Javasolt böngészők

Microsoft Internet ExplorerMicrosoft Edge
Google ChromeGoogle Chrome
Link firefox.huFirefox
OperaOpera