„Lineáris programozás” változatai közötti eltérés
A Miau Wiki wikiből
(→Történeti modul) |
(→Ellentmondások és vitatott kijelentések modulja) |
||
29. sor: | 29. sor: | ||
== Ellentmondások és vitatott kijelentések modulja == | == Ellentmondások és vitatott kijelentések modulja == | ||
− | * | + | * A lineáris Programozás-t gazdasági modellekre használják elsősorban, egyenletrendszerek felhasználásával/megoldásával, de ezek az eszközök nem fedik a valóságot a gazdasági modelleknél |
− | |||
− | |||
== Definíciós modul == | == Definíciós modul == |
A lap 2005. december 28., 18:34-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]]
- 2002: "Lineáris programozás a termékszerkezet optimalizálási feladatainak megoldására" [[4]]
Ontológiai modul
- "ez egy" kapcsolattípus:
- Standard lineáris programozási feladat (alkalmazási példa)
- Extrémális pontok (alkalmazási példa)
- Szimplex módszer (alkalmazási példa)
- Dualitás (alkalmazási példa)
- "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
- A lineáris Programozás-t gazdasági modellekre használják elsősorban, egyenletrendszerek felhasználásával/megoldásával, de ezek az eszközök nem fedik a valóságot a gazdasági modelleknél
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 az LP feladat?
( A válasz: Igen! 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)
- ...