| dbo:abstract
|
- Tekintsük a rendszerrel definiált R poliéder egy elemét. Jelölje azoknak a P-beli és Q-beli soroknak az összességét, amiket z egyenlőséggel teljesít. a rendszer bázismegoldása, ha az mátrix rangja megegyezik a P és a Q összes sorából alkotott M mátrix rangjával. Bár egy, a poliédert leíró egyenlőtlenségrendszerrel szokás definiálni, a bázismegoldás nem függ a poliéder megadásának módjától. A lineáris optimalizálás szempontjából fontos, hogy az adott poliéderen értelmezett lineáris függvények szélsőértéküket valamelyik bázismegoldáson veszik fel. A lineáris optimalizálásban poliéderen lineáris egyenlőtlenségrendszerek megoldáshalmazát értenek. Ezzel a terminológiával élve egy lineáris altér, egy ugyanúgy poliéder, mint például a kocka. Mivel a lineáris egyenlőtlenségrendszerek félterek metszeteként áll elő, ezért ezek a poliéderek mind konvexek. (hu)
- Tekintsük a rendszerrel definiált R poliéder egy elemét. Jelölje azoknak a P-beli és Q-beli soroknak az összességét, amiket z egyenlőséggel teljesít. a rendszer bázismegoldása, ha az mátrix rangja megegyezik a P és a Q összes sorából alkotott M mátrix rangjával. Bár egy, a poliédert leíró egyenlőtlenségrendszerrel szokás definiálni, a bázismegoldás nem függ a poliéder megadásának módjától. A lineáris optimalizálás szempontjából fontos, hogy az adott poliéderen értelmezett lineáris függvények szélsőértéküket valamelyik bázismegoldáson veszik fel. A lineáris optimalizálásban poliéderen lineáris egyenlőtlenségrendszerek megoldáshalmazát értenek. Ezzel a terminológiával élve egy lineáris altér, egy ugyanúgy poliéder, mint például a kocka. Mivel a lineáris egyenlőtlenségrendszerek félterek metszeteként áll elő, ezért ezek a poliéderek mind konvexek. (hu)
|
