Optimalizálási módszerek 3. Lineáris programozás

1. Optimalizálási módszerek3. Lineáris programozás Kiegészítő gépész levelezők 2003/2004-es tanév II. félév Kiegészítő gépész levelező Miskolci Egyetem

2. A termelési modell (Koopmans) • Jelmagyarázat: • G-áru, P-tevékenység, • x-tevékenységi szint, b-minimálisan előállítandó mennyiség, • c-működtetési egységköltség, A-technológiai táblázat Kiegészítő gépész levelező Miskolci Egyetem

3. A termelési modell (Koopmans) Kanonikus alak Kiegészítő gépész levelező Miskolci Egyetem

4. A táplálási modell (diet) • Jelmagyarázat: • T-tápanyag, E-élelmiszer, • x-élelmiszer mennyiség, b-szükséges tápanyag mennyiség, • c-élelmiszer egységár, A-fajlagos tápanyagtartalom Kiegészítő gépész levelező Miskolci Egyetem

5. A táplálási modell (diet) Standard alak Kiegészítő gépész levelező Miskolci Egyetem

6. Termékválaszték modell • Jelmagyarázat: • T-termék, E-erőforrás, • x-termék mennyisége, y-árnyékár, b-erőforrás kapacitás, • c-termék eladási egységár, A-technológiai koefficiensek Kiegészítő gépész levelező Miskolci Egyetem

7. Termékválaszték modell Kiegészítő gépész levelező Miskolci Egyetem

8. Primál - duál átírás Kiegészítő gépész levelező Miskolci Egyetem

9. Átírás standard alakra Kiegészítő gépész levelező Miskolci Egyetem

10. Az LP elmélete - 1 A standard formával fogunk foglalkozni. Kiegészítő gépész levelező Miskolci Egyetem

11. Az LP elmélete - 2 Kiegészítő gépész levelező Miskolci Egyetem

12. A szimplex tábla z=cBT z0=cBxB y=cBY T=YA xB=Yb Kiegészítő gépész levelező Miskolci Egyetem

13. A szimplex tábla tulajdonságai - 1 Kiegészítő gépész levelező Miskolci Egyetem

14. A szimplex tábla tulajdonságai - Megoldhatóság Kiegészítő gépész levelező Miskolci Egyetem

15. A szimplex tábla tulajdonságai - Korlátosság Kiegészítő gépész levelező Miskolci Egyetem

16. A szimplex algoritmus Kiegészítő gépész levelező Miskolci Egyetem

17. A kétfázisú szimplex módszer Kiegészítő gépész levelező Miskolci Egyetem