Grafikus módszer megoldására lineáris programozási feladatok segítségével excel táblázatok

Nyilatkozat a problémát
Keresse meg a grafikus módszer legnagyobb a célfüggvény

Megoldás Excel táblázatkezelő
Először építeni egy Excel munkalap előállítása egyenlőtlenségeket.
Vegyük az első egyenlőtlenség.
Építünk a határvonal a két pontot. Jelentése egyenes (L1) (vagy sorozat1). -Koordináták X2 fontolja meg a következő képlet:

A konstrukció választani Szórásdiagramban

Adatok kiválasztása közvetlen

Változtassa meg a nevét az egyenes:

Válassza ki a diagram elrendezését. Nevének módosítása koordinátatengelyeken:


Közvetlen (L1) a diagramon:

Megoldás szigorú egyenlőtlenség megtalálható egyetlen vizsgálati ponton nem tartozik a közvetlen (L1). Például, az a pont (0, 0)Ï(L1).
Behelyettesítve a pont koordinátái (0, 0), megkapjuk
0 + 3 × 0 <18 или 0 <18.
A egyenlőtlenség igaz, ezért az oldat a (1) lesz a fél-síkra, amelyben a mintavételi pont található (alább látható az L1 vonal).
Ezután megoldása egyenlőtlenség (2).
Építünk a határvonal 2 két ponton. Jelentése egyenes (L2).

Közvetlen (L2) a diagramon:

Megoldás szigorú egyenlőtlenség 2 megtalálható egyetlen vizsgálati ponton nem tartozik a közvetlen (L2). Például, az a pont (0, 0)Ï(L2).
Behelyettesítve a pont koordinátái (0, 0), megkapjuk
2 × 0 + 0 <16 или 0 <16.
A egyenlőtlenség igaz, ezért az oldat a (2) lesz a fél-síkra, amelyben a mintavételi pont található (az alábbi ábra az egyenes vonal L2).
Ezután megoldása egyenlőtlenség (3).
Építünk a határvonal a két pontot. Jelentése egyenes (L3).
Egy Excel munkalapon az adatok bevitelében


Közvetlen (L3) a grafikonon:

Megoldás szigorú egyenlőtlenség 2 megtalálható egyetlen mintavételi pontot nem tulajdonosa, közvetlenül (L3). Például, az a pont (0, 0)Ï(L3).
Behelyettesítve a pont koordinátái (0, 0), megkapjuk
0 <5.
A egyenlőtlenség igaz, ezért az oldatot a (3) lesz a fél-síkra, amelyben a mintavételi pont található (alább látható a vonal L3).
Ezután megoldása egyenlőtlenség (4).
Építünk a határvonal a két pontot. Jelentése egyenes (L4).
Egy Excel munkalapon az adatok bevitelében


Közvetlen (L4) a diagramon:

Megoldás szigorú egyenlőtlenség 3x1 <21 можно найти с помощью единственной пробной точки, не принадлежащей прямой (L4). Например, с помощью точки (0; 0)Ï(L4).
Behelyettesítve a pont koordinátái (0, 0), megkapjuk
0 <21.
A egyenlőtlenség igaz, ezért az oldatot a (4) lesz a fél-síkra, amelyben a mintavételi pont található (az ábrán a bal oldalon a vonal L4).
Határozat két egyenlőtlenségek (5) és (6)
és
Ez az első negyedévben, korlátozott közvetlen és koordinálja.
egyenlőtlenségrendszer megoldott. Határozata rendszer egyenlőtlenségek (1) - (6) Ebben a példában egy konvex sokszög a bal alsó sarkában az ábrán vonalak által határolt L1, L2, L3, L4 és a közvetlen és koordinálja. Ügyeljen arra, hogy a sokszög megfelelően kiválasztva, lehet a helyettesítés egy tárgyalás pont, például (1, 1) minden egyenlőtlenség az eredeti rendszer. Amikor Behelyettesítve a (1; 1), hogy az összes egyenlőtlenségek, beleértve a természetes korlátok helyesek.
Nézzük a célfüggvény
F = 2x1 + 3x2.
Construct szintű görbét függvény értékei F = 0 és F = 12 (numerikus értékek véletlenszerűen kiválasztott). Egy Excel munkalapon az adatok bevitelében

szint vonal a diagramon:

Vektor irányban (vagy a gradiens). vektor koordinátái egybeesnek az együtthatók a célfüggvény F.
Hozzátéve, hogy az Excel munkalap koordináták kezdő és végpontja vektor.

Vector alább:

A gradiens irányát jelzi, hogy növeli a célfüggvény F.
Most következik a szint görbét F = 0 párhuzamosan mozognak, hogy az utolsó pont a sarokpontjait a konvex sokszög. Az utolsó kanyarban metszéspontja a konvex sokszög, és mozgassa a szint vonal lesz a metszéspont az L1 és L2. Ahhoz, hogy megtalálja a pont koordinátáit megoldani az egyenletrendszert

2
Mi megoldjuk az egyenletrendszert a Cramer-szabály. Ehhez egy Excel munkalap létrehozásához tömbök meghatározó. A számítástechnikai determinánsok matematikai függvény használatával MDETERM

Válassza ki a tömb meghatározó



Találunk értékeit x1 és x2



A vonalak metszéspontjába L1 és L2 lesz az a pont a koordinátái (6, 4).
Helyettesítsük a koordinátákat a célfüggvény
Fmax = 2 × 6 + 3 × 4 = 24
A válasz: Fmax = 24 és alatt.

Szabályok adatbevitel

Kérdezzen, vagy hogy észrevételeit, javaslatait lehet az oldal alján a részben Disqus.
Ön is küldhet egy kérést segítséget foglalkozó vizsgálatok a megbízható partner (itt és itt).