Lineáris programozás, szimplex módszer
Lineáris programozás, Simplex - módszer.
1. Mi az LP problémájának fő formája?
2. Mi az LP problémája?
3. Milyen tervet hívnak a támogatásnak?
4. Mi a feltétele a terv támogatásának?
5. Milyen változókat neveznek alapváltozóknak?
6. Hogyan találhatunk támogatási tervet, ha az alapvető változókat ismerjük?
7. Mi a feltétele a támogatási terv optimizmusának?
8. Mi a Simplex módszer lépés?
9. Az LP probléma megoldásakor Simplex - a módszer arra a következtetésre jut, hogy az objektív funkció korlátlan?
10. Hogyan találhatom meg az eredeti tervet?
11. Melyek az LP probléma feltételei? nincs elfogadható megoldás?
12. Melyek az LP problémájának csökkentése? az általános formától az alapig?
13. Hogyan lehet kizárni a negatív értékeket mutató változókat?
14. Hogyan alakulnak az egyenlőtlenségek?
15. Melyek a Simplex-probléma megoldásának lépései - a módszer?
Grafikus módszer a lineáris programozási probléma megoldására.
Az elmélet kérdései:
1. Hogyan lehet egyenes vonalat létrehozni a ax + by = c egyenlet segítségével?
2. Hogyan határozható meg az axe + by≤c, (ax + by≥c) egyenlőtlenség által meghatározott fél sík?
3. Hogyan határozható meg a lineáris függvény csökkenési (növekedési) iránya?
4. Melyek az LP probléma megoldásának lépései? két változó grafikus módszerrel?
A legegyszerűbb gazdasági problémák matematikai modelljei.
1. Mi az erőforrás-probléma megfogalmazása?
2. Mi a probléma az étrend problémájával kapcsolatban?
3. Mi a keverék problémájának megfogalmazása?
4. Hogyan képzelhető el a kétkomponensű keverékek problémája?
1. Szimmetrikus kettős probléma kialakítása
2. Mit jelent az alapvető dualitás tétel?
3. Melyek a kommunikáció lehetőségei egy pár önadditional probléma típusai között?
4. Hogyan lehet meghatározni az optimális tervet szimmetrikus kettős probléma esetén?
5. Hogyan lehet meghatározni a kettős probléma korlátozásának jeleit?
6. A kettős probléma mely változói nem negatívak?
Az L.P. teljes értékű problémája
1. Miért kell megoldani az LP egész számot? Nem használható a standard Simplex módszer?
2. Hogyan épül fel a Gomori keresztmetszete?
3. Milyen esetekben állíthatjuk, hogy az LP Kuznetsov egész problémája? nincs elfogadható megoldás?
Közlekedési probléma L.P.
1. Hogyan alakul a közlekedési feladat?
2. Mikor rendelkezik a szállítási feladattal?
3. Milyen a megjelenítési feladatnak megfelelő lineáris programozási feladat?
4. Hogyan lehet kiszámítani a potenciálokat?
5. Mi a feltétele a megoldás optimizmusának?
6. A szállítási probléma melyik modellje nyílt?
7. Hogyan lehet átalakítani egy nyílt modellt zártnak?
8. Mi a kiegészítő változók jelentése a közlekedési probléma nyitott modelljének megoldásakor?
Gazdasági problémák, csökkentve a közlekedési modellt.
1. Mi a hozzárendelési feladat megfogalmazása?
2. Hogyan változtatható meg a feladási feladat a szállítási feladatra?
3. Hogyan lehet megtalálni a szállítási probléma első megoldását a tiltott szállítással kapcsolatban?
Grafikus elmélet problémák.
1. Mi a gráf definíciója? Irányított grafikon (digraph)? Mi a ciklus? Mi a fa?
2. Hogyan alakul ki a minimális útvonal probléma?
3. Hogyan jegyzik be az eredeti táblát?
4. Hogyan lehet meghatározni a minimális pályát a döntő asztalon?
Hálózati tervezési és irányítási feladatok
1. Mi a feladata a hálózat tervezésének?
2. Hogyan épül fel az ideiglenes hálózati ütemezés?
3. Mi a kritikus út?
4. Mi az időtartalék a hálózati feladatban?
5. Mi a hálózati tervezés formális algoritmusa?
6. Milyen optimalizálási feladatok kerülnek a hálózat tervezésébe?
1. Hogyan alakul a befektető vállalkozások feladata (példát adni)?
2. Hogyan készül a berendezés cseréje (példát adni)?
3. Mi a lényege a dinamikus programozás feladatának?
4. Hogyan alakul ki a legrövidebb útvonal probléma a hálózaton keresztül (adjon példát)?
1. Határozza meg a játékelmélet tárgyát és céljait.
2. Adja meg a mátrix játék fogalmát.
3. Mikor érik el a mátrix játék egyensúlyi helyzete?
4. Mi a nyeregpont a mátrix játékban?
5. Milyen stratégiákat neveznek a mátrixjátékoknak?
6. Melyek a mátrix játék elméletének tételei?
7. Adjon algoritmust a mátrixjátékok grafikus megoldásainak.
8. Tekintsük a mátrix méretének csökkentésére irányuló eljárást a dominancia szabály alkalmazásával.
9. Adja meg az algoritmust a játékok megoldására lineáris programozással.
Várakozási elmélet
1. Adja meg a TMO-k fogalommeghatározását.
2. Adja meg a TMO meghatározását hibásan.
3. Melyek a TMO hatékonyságának fő mutatói?
4. Mi az eseményfolyam intenzitása?
5. Állandó eseményáramok, rendes eseményáramok és események áramlásának meghatározása következmények nélkül.
6. Mit nevezünk egy esemény legegyszerűbb áramlásának?
7. Húzza meg a TMO állapot görbét hibákkal és magyarázza értelmét.
8. Adja meg az egycsatornás és többcsatornás TMO-k kulcsfontosságú teljesítménymutatóit korlátlan és korlátozott sorokkal.