„Lineáris programozás” változatai közötti eltérés
A Miau Wiki wikiből
| 1. sor: | 1. sor: | ||
| − | '''Angol megnevezés:''' | + | '''Angol megnevezés:''' Linear Programming |
__TOC__ | __TOC__ | ||
== Történeti modul == | == Történeti modul == | ||
A lap 2005. december 11., 21:01-kori változata
Angol megnevezés: Linear Programming
Tartalomjegyzék
Történeti modul
- 1939: "A lineáris programozási feladatot Kantorovics szovjet matematikus már 1939-ben tárgyalta, de akkor még nem ismerték fel a téma fontosságát." [[1]]
- 1947: "A lineáris programozást és a szimplex módszert Dantzig fedezte fel 1947-ben, utána az operációkutatás és a matematikai programozás rohamos fejlődésnek indult." [[2]]
- '1960: "Az operációkutatás és a számítástechnika Magyarországon az 1960-as évek elején kezdett elterjedni. Ma az operációkutatásban és számítástechnikában alkotói vagy felhasználói szinten csaknem minden tudományterület művelői érdekeltek. A kibontakozó világverseny és a hazai számítástechnikai kultúra megalapozásának késése miatt azonban csak egyes területeken sikerült a nemzetközi színvonalat elérni."[[3]]
Ontológiai modul
- "ez egy" kapcsolattípus:
- Standard lineáris programozási feladat
- Extrémális pontok
- Szimplex módszer
- Dualitás
- "van neki, része a szócikknek" kapcsolattípus:
- mátrix
- Célfüggvény
- korlátozó feltétel
- vektor
- additivitás
- "a szócikk része valaminek (a szócikkel egyenrangú fogalmak)" kapcsolattípus:
Ellentmondások és vitatott kijelentések modulja
- Az átolvasott szakirodalmakban ellentmondást nem találtam, bármilyen megközelítésből vizsgálom az adott kifejezést. Akár az egyént, háztartást vagy vállalatot tekintem a gazdasági döntés alanyának az optimalizálás célja az erőforrásokkal való ésszerű gazdálkodás.
Definíciós modul
- A lineáris programozás főként azzal foglalkozik, hogy lehet szétosztani bizonyos szempontból optimálisan korlátozott forrásokat különböző tevékenységek között. A lineáris jelző arra utal, hogy a probléma megfogalmazásában lineáris függvények szerepelnek, a programozás pedig a tervezésre utal, és nem a számítógépes programozást jelenti.
Tesztkérdések modul
- Matematikai feladat mikor LP feladat?
(Linearitás: tegyül fel, hogy a probléma n (n részhalmaza a természetes számoknak) változós: x = (x1, ..., xn) részhalmaza R^n. Bármely c része R^n z(u)= c transzponált x z(x1, ..., xˇn) = cˇ1*xˇ1 +...+ cˇn*xˇn lineáris fgv. !m eleme N bármely A része R^(m x n), hogy a funkconális feltétel Aˇx <= b alakúak. Oszthatóság: xˇ1, ..., xˇn eleme R+ és a 0. Bizonyosság: m,n eleme N, A része R^(m x n), b eleme R^m, c eleme R^n adottak)
- ...
