A lineáris programozás matematikai módszer az eredmények optimalizálására egy matematikai modellben, lineáris egyenleteket használva korlátként. A standard űrlap lineáris programjának megoldásához használja a Microsoft Excel programot és az Excel Solver bővítményt. Az Excel Solver engedélyezhető az Excel 2010-ben, ha az eszköztáron a "fájl" gombra kattint, az "opciók" és a "bővítmény" elemre kattint. Jelölje be a "Megoldó bővítmény" opciót, majd kattintson az "OK" gombra. A Solverhez az "Adatok" fül alatt férhet hozzá eszköztár. A legalapvetőbb megoldandó lineáris program a standard forma.
ahol c, x, A és b mátrixok. Az objektív függvény minimalizálható, vagy megegyezik bizonyos z számokkal. A megszorítások lineáris formában vannak. Az X-nek nem kell nem negatív kényszert tartalmaznia. Ezek a különbségek a lineáris programban az adott problémától függenek. Mindazonáltal elengedhetetlen a lineáris program helyes beállítása. A lineáris program megoldása előtt feltétlenül végezze el az összes számítást a cTx, Ax és b mátrixokról az Excelben. Kezdheti úgy, hogy az x összes értékét 1-re állítja, vagy ismeretlenül hagyja őket. Hasznos lehet a cellák megnevezése az eszköztár „Beszúrás” elemére, a „Név” és a „Meghatározás” gombra kattintva. A cellák neve beírható közvetlenül a Solverbe.
Nyissa meg a Solver alkalmazást, és írja be a szükséges cellákat. Cella beírásához kattintson a szövegmező jobb oldalán található Excel ikonra, majd kattintson a kívánt cellára. A "Célcella beállítása:" az objektív függvény. "A cellák megváltoztatásával": azok a változók a lineáris programban, amely az x mátrix. Kattintson a "Hozzáadás" gombra egy korlátozás hozzáadásához. A cella referencia az Ax mátrix. Válassza ki a kényszer típusát (nagyobb vagy egyenlő, kisebb vagy egyenlő, vagy egyenlő) a legördülő menüből. A kényszer a b mátrix. Ha x nem negatív, adja hozzá ezt a korlátozást minden x értékhez.
Válasszon megfelelő lineáris modellt a "Válasszon megoldási módot:" legördülő menüből. A standard formájú lineáris programok általában LP Simplex megoldási módszert alkalmaznak. Ha az x-nek nem negatív korlátja van, jelölje be a "Korlátlan változók nem negatívvá tétele" jelölőnégyzetet.
Oldja meg a lineáris programot a "Megoldás" gombra kattintva. Engedje meg Solvernek, hogy egy pillanatra gondolkodjon. Ha a Megoldó megoldást talál, egy "Megoldó eredmények" címet viselő párbeszédpanel jelenik meg. Megadhatja, hogy megtartja-e a megoldó megoldásokat, vagy visszaadja-e az összes cellát az eredeti értékükre.