A kettős lineáris programozás feladata az online

előző ◈ a következő

Utasításokat. Válassza ki a változók száma és a korlátozások száma a közvetlen problémát a lineáris programozás, kattintson a Tovább gombra. A kapott oldatot tárolni Word vagy az Excel fájlt (lásd a példát a megoldás a kettős probléma szimplex módszer). Az ilyen típusú korlátok xi ≥ 0 nem utal rá. Ha az ősi LP probléma nincs megoldás, de kell, hogy a kettős problémája van, vagy az egyik változót xi definiált, akkor használja ezt a kalkulátort.

Az alapötlet a dualitás elmélet. minden egyes lineáris programozási (LP) van némi LP probléma, amelynek megoldása szorosan kapcsolódik egy egyenes vonal. Ebben az esetben:
  • kényszer mátrix a kettős probléma (ERA) a transzponált mátrix közvetlen problémát;
  • vektor „ára” a közvetlen probléma a vektor megfelelő részeit korlátozások DZ feladat, és fordítva.

Feladat. Ahhoz, hogy az eredeti probléma a kettősség. Két probléma a szimplex módszer és a duál szimplex módszer, és foglalkozzanak mindegyik megoldást találni a többi. Az egyik probléma megoldható grafikus módszerekkel.
F (X) = 3x1 + x2 → min
- 2x1 + x2 ≥4
2x1 + x2 ≤8
3x1 + 2x2 ≥6
Határozat.
I. szakaszban. Vezetünk rendszer kanonikus alakban.
Stage II. Problémák -módszer simplex.
Megjegyzés: Ha a probléma megoldódott szerint a számológép, az előző két lépést kihagyja, mert automatikusan tartalmazza a döntést.
A második szakaszban döntő szimplex tábla formájában:

Hogyan kerülhet egy AK repülőtereket, hogy vegye le minden alkalommal szekvenciális ruha AK minimális volt? Mennyiben lehet változtatni a felszállás egyes AC így optimális megoldás marad.

Határozat. Jelöljük:
x11 - AK 1-es típusú az első repülőtéren,
x12 - AK 1-es típusú, a második repülőtér,
x21 - AK 2-es az első repülőtéren,
x22 - AK 2-es típusú, a második repülőtér,
x31 - AK típusú 3 az első repülőtéren,
x32 - AK típusú 3-án a második repülőtér,

Miután a talált megoldás, a válasz az első kérdés az lesz változók x11. x12. x21. x22. x31, x32. Információ a válasz a második kérdésre is található, részben időközönként stabilitási tényezőkről a célfüggvény.

előző ◈ a következő