OPTIMALIZÁLÁSI MÓDSZEREK
A legolvasottabb tananyagok
A legújabb tananyagok
SMS bejelentkezés
OPTIMALIZÁLÁSI MÓDSZEREK. LINEÁRIS PROGRAMOZÁS
Az optimalizálási feladatok felépítése - ezek nem valószínűségi feladatok:
1) Vagyis ebben az esetben a feladatokat határozzuk meg egy bizonyos stratégia kiválasztásakor egy adott eredmény érhető el (előre ismert egy adott cselekvési módban)
2) Ismerjük egy bizonyos hatásmód egyetlen intenzitásának alkalmazásának eredményét
3) Mindig vannak korlátozások, amelyek befolyásolják a stratégiák intenzitását
4) A döntéshozó a stratégia intenzitását keresi.
Ezt az intenzitást keressük, amelynél a maximális hatást érjük el, bizonyos korlátozások mellett.
5) X1, X2,. Хj. Xn (intenzitás a j-edik stratégiában - a hatásmódok alkalmazásának intenzitása).
6) b1 …… .bn - a korlátozások értéke - az adott erőforrások felhasználása
7) C1, C2. Сn - az egyetlen alkalmazással jelentkező hatás 1, 2, n-edik hatásmód.
8) aij - az i-edik erőforrás összege, amelyet a j-edik működési módban (egységintenzitásban) költenek, mivel a korlátozások ismertek:
az első erőforráshoz:
Határozza meg Xj jelentését:
A lineáris programozás alapfeladata:
Kiegészítő változók: - az első típusú fel nem használt erőforrás; Xn + 2 - a másodiktól; Xn + m - az m-edikből.
A probléma megoldására a komplementer változók hozzáadásával tehát a lineáris programozás fő problémáját kapjuk.
Egy vállalkozás kétféle terméket képes előállítani. Az 1. termék nyeresége c1 = BGN 5; c2 = BGN 10.
Termékek I II Hatékony munkaidő
I és II - a feldolgozási idő időtartama az adott gép gyártási egységénként.
Ha csak X1-et állítunk elő az első esetben (1), X1 = 600. Ha csak X2-et állítunk elő, X2 = 800. Az első esetre (1) az összes lehetséges megoldás a „600
800 ”vagy a megoldások e vonal alatt vannak.
A két termék felcserélhető - ez az optimalizálás alapkoncepciója.
A második esetre (2) X1 = 800; X2 = 400 és (3) esetén X2 = 300.
A megengedett megoldások területe az ABCD0 sokszög az alábbi ábrán.
Az optimális megoldás vagy az egyik oldalon, vagy az egyik tetején van .
Ha semmi nem keletkezik, akkor a koordináta-rendszer elejétől indul, az optimális megoldás egyes csúcsain haladva, amíg optimális eredményt nem talál.!