„Lineáris optimalizálás” változatai közötti eltérés

nincs szerkesztési összefoglaló
a (Bot: 35 interwiki link migrálva a Wikidata d:q202843 adatába)
tehát érvényes a '''nemnegativitási feltétel''': <math>x \ge0</math>, <math>y \ge0</math>.
 
Mivel a feladat csak két ismeretlen mennyiséget: <math>x</math>-et és <math>y</math>-t tartalmaz, '''grafikusan is megoldható'''. Ehhez <math>x</math>-et és <math>y</math>-t egy pont derékszögű koordinátáinak tekintjük, és az <math>(x; y)</math> síkban azt a <math>G</math> tartományt keressük, amelynek pontjai kielégítik a mellékfeltételeket és a nemnegativitási feltételt. Ez a '''megengedhető''' tartomány, mert amegoldáshoza megoldáshoz csak olyan <math>(x; y)</math> pontok jönnek számításba, amelyek a <math>G</math> határán vagy a belsejében vannak.
 
<math>G</math> meghatározását például a következőképpen végezhetjük: felrajzoljuk a <math>0,03x+0,01y=0,3</math>, illetve <math>3x+y=30</math> egyenletű egyenest úgy, hogy két pontját, például a (0; 30) és a (10; 0) pontokat berajzoljuk és összekötjük egymással. Most megnézzük, hogy a (0; 0) pont kielégíti-e az eredeti egyenlőtlenséget. Itt az egyenlőtlenséget annak a félsíknak a pontjai elégítik ki, amely nem tartalmazza (0; 0) pontot. így egymás után végigmegyünk az összes feltételen, és <math>G</math> az a tartomány, amelynek belsejében vagy határán egyidejűleg minden feltétel kielégül.