Valószínűségszámítás és matstatistika - duál feladat lineáris programozási-Bani

Nem találja, amit keres?

Ha szüksége van minden egyes kiválasztási, illetve a munka érdekében - csak használja ezt az űrlapot.

A következő kérdés az, "

Elmélet-mat.distsiplina játékok, feltárása a helyzetet, hogy k.prinyatie döntések függnek nesk.uchastnikov.Inter

A kettős probléma lineáris programozási-Bani. Alapvető dualitás. Gazdaság dasági értelemben kettős becsléseket. Első dualitás (Basic).

Ha az egyik kettős probléma van egy optimális megoldás, akkor a másik is, a szélsőséges értékek azok célfüggvény egybeesnek. -optimal megoldás-CIÓ pár két problémát. Ha a cél az egyik kettős problémák nem korlátozódnak a kettős probléma nincs megoldás, hiszen a megvalósítható régió üres.
A fő dualitás megadja a jogot locat -REPREZENTÁCIÓVAL optimális megoldás a kettős probléma az optimális megoldás, hogy az eredeti probléma. Ahhoz, hogy megtalálja Denia optimális megoldás a kettős probléma van szükség, hogy megtalálja az optimális megoldást az eredeti probléma a szimplex módszer. Az optimális érték a kettős változó egyenlő a megfelelő végső simplex táblázat értékelési plusz-ent együtthatók a célfüggvény az eredeti probléma.
A második dualitás (egyensúly). A tétel igaz szimmetrikus kettős problémákat. Csak egyenlőtlenség korlátai nem negatív változók felhasználhatók egyéb feladatokra. Tekintsük a standard ZLP.
Kettős, hogy ez:
Tétel. Annak érdekében, hogy megoldja az eredeti érvényes szabvány és a kettős feladata volt optimális, szükséges és elégséges, hogy az IME-e a következő összefüggések:
A gazdasági értelmében kettős becsléseket. Ras megjelenésű feladat. A vállalat egy m-típusú források egységek mennyisége. amelyből az N-termékek. -Expenses i-edik erőforrás egységnyi j-edik termék. Készítsen kiadási terv értékének maximalizálása a terméket. Jelöljük a termékek száma a j-edik faj. Ezután a modell a probléma a következő: Find változó. kielégíti a rendszer korlátai-ny
amelyre a függvény
Úgy becsüljük, az erőforrások előállításához szükséges pro-indukció. Jelöljük - annak értékelése, hogy az első erőforrás egységet. Ezután a forrásbecslés megy a Made-egység a j-edik kimeneti egyenlő. Azt nem lehet kevesebb, mint a költsége egy termelési egységre. Megkapjuk a rendszer korlátai a kettős probléma.
Eredmény az összes erőforrás a következő:
Két optimális megoldások kölcsönösen két problémát Legyen találtam: és
A tétel egyensúlyi következik, hogy ha bármelyik változó a kettős probléma „0”, a korom-lános korlátozása az eredeti probléma folyamatban, mint egy szigorú egyenlőtlenség. Tegyük fel, hogy. akkor az azt jelenti, hogy az 1. forrás az optimális terv nem használják ki teljesen. Ez korlátlan mennyiségben rendelkezésre áll a vállalat, azaz Ez nem kevés. E tételből következik, hogy ha bármelyik változó a kettős probléma nem egyenlő a „0”, akkor a vonatkozó határértéket a kezdeti feladatokat, mint egy szigorú egyenlőséget. Let. akkor. azaz 2. erőforrás optimális tervet teljes mértékben kihasználva, a források hiánya a vállalkozás számára. Tehát Obra zoom kettős becslések azt mutatják, hogy milyen erőforrások szűkösek a vállalat számára, és melyek nem. Azonosítják a növekvő lakossági források javíthatja a tervet.
Tekintsük a célfüggvény a kettős probléma. Hagyja 2. erőforrás szűkös, mert 2. forrás áll rendelkezésre mennyiség. növelni ezt a számot egy-tsu. kapjuk:
Ie az objektív függvény növekszik. majd nőtt. így nulla becslések azt mutatják, hogy mennyi nyereséget növeli a vállalati yatiya, ha a mennyiség a szűkös erőforrás értékét növeli.

Kapcsolódó kérdések

hasonló oldal: 10