lineáris programozási

Vegyünk egy szimplex-módszer megoldására lineáris programozási (LP). Ez alapján az átmenet az egyik támaszték síkja egy másik, ahol a célfüggvény érték növekszik.

szimplex módszer algoritmusa a következő:

  1. A kezdeti feladat fordítani a kanonikus formában bevezetésével további változókat. további változók bevezetése a jel (+), ha ugyanaz a faj ≥ majd aláírta az egyenlőtlen formájában ≤ (-). A célfüggvény további változók bevezetett egyes védjegyek egy tényező 0. mert a célfüggvény nem lehet egyidejűleg változik a gazdasági értelemben.
  • Pi írva a vektor az együtthatók a változók és az oszlop szabad feltételeket. Ez a művelet határozza meg az egység számát vektorok. Szabály - az egység vektorok legyen, mint az egyenlőtlenségek rendszerében korlátok.
  • Ezt követően az eredeti adatok bemenet a szimplex tábla. Az alapegység vektorok készülnek, és kizárja őket a bázis, megtalálja az optimális megoldást. Az együtthatók a célfüggvény van írva ellentétes előjelű.
  • Optimalitás teszt LP problémák - optimális megoldás, ha f Többsoros minden együttható pozitív. A szabály megtalálására engedélyező oszlop - látható f - vonal és a legalacsonyabb közül van kiválasztva a negatív elemek. Pi tartalmazó vektort válik megengedő. A szabály, amely lehetővé teszi választott elem - egy arányszám pozitív elemet, amely lehetővé teszi az oszlop, hogy az elemek a vektor P0 és a szám, amely megadja a legkisebb értékű lesz rögzítve az elemeket, hogy melyik átalakítás a szimplex táblázat jön létre. A string elemet tartalmazó úgynevezett soros felbontású. Ha az oszlop nem megengedő pozitív elemeket, a probléma nem megoldás. Meghatározása után megoldása eleme az átmenet a lefordítása az új simplex - táblázat.
  • Hogyan kell kitölteni egy új Simplex - táblázat. A hely, amely lehetővé teszi elhelyezi elem egység és a többi elem tekinthető egyenlő 0 Hagyjuk a vektort bevezetjük alapján a szabályt, amely megfelelő nulla vektor, és a fennmaradó alap vektorok rögzített változatlan. Elements felbontású vonalak osztják engedélyező elem és a többi elem átalakítható a szabály téglalapok.
  • Tehát nem, amíg a f - vonal összes elem nem lesz pozitív.
  • Tekintsük a megoldás a problémára az algoritmus a fent tárgyalt.
    adott:

    lineáris programozási

    Itt az a probléma, hogy kanonikus formában:

    lineáris programozási

    lineáris programozási

    Töltsük Simplex - táblázat:

    Szabály téglalap:
    Mi újratervezi az első elem vektor P0. Miért teszik ki egy téglalapot a számok, és kap :.

    Hasonló számításokat végezni az összes többi eleme a simplex - táblázat:

    A kapott terv f - sorban tartalmaz egy negatív elem - (-5/3) vektor P1. Ez tartalmazza az oszlopban, az egyetlen pozitív elem, amely rögzíthető az elemek. Készíts egy konverziós táblázatot képest ez a tétel:

    A hiánya negatív elemek az F - vonal azt jelenti, hogy az optimális terv talált:
    F * = 36/5, X = (12/5, 14/5, 8, 0, 0).

    Ajánlott irodalom

    Megoldás a lineáris programozás rendelésre

    Rendelje állásajánlatokat ebben a sportágban lehet a honlapunkon. Csatolni fájlokat, és adja meg az időkeretet lehet a rendelési oldalon.

    Kapcsolódó cikkek