Hogyan kell lineáris programozással célfüggvényt maximalizálni?
2x + y = 600
x + 2y = 600
0x + 5y = 1200
cf1= 200x + 340y
cf2= 68x + 208y
Az 1. és 2. célfüggvények melyik x,y koordinátáknál maximálisak?
Köszi a választ :*
válasza:A 3. egyenletből kijön, hogy y=1200/5=240
Visszahelyettesítve az 1. egyenletnél kijön, hogy x=180, a másodiknál x=120, tehát túlhatározott.
Szerintem elfelejtetted a relációs jeleket, azok itt nagyon fontosak.
jaj igen!
60<=x<=210
150<=y<=270
<= az kisebb egyenlőt jelenti.
válasza:2x + y <= 600
x + 2y <= 600
0x + 5y <= 1200
cf1= 200x + 340y
cf2= 68x + 208y
60<=x<=210
150<=y<=270
A tanártól kérdeztem mert sztem is fura és mondta h mindhárom egybe tartozik. A megoldás megvan csak nem tudom hogy jön ki:
cf1-nél x=200 y=200
cf2-nél x=120 y=240
válasza: válasza:Szerintem nincs ezzel a feladattal különösebb gond.
Van 3 egyenesed. Ha felrajzolod ilyen ábrát kapsz:
5y<=2400 [link]
2 extremális pont van
5y=2400 és x+2y=600 metszéspontja
A másik
2x+y=600 és x+2y=600 metszéspontja.
(Az első extremális pontban x negatív, de a feladatba nem volt kikötve, hogy x,y pozitív legyen.
Ha ki lenne, akkor meg annyi történne, hogy a 5y<=2400 fölösleges, de ettől még nem rontja el a feladatot, hogy ott van)
)
A két extremális pontban kell kiszámolni cf1, cf2 értékét.
Ha mégis benne van a feladatban, hogy x,y>=0, akkor meg
van a 2-es extremális pont. Ezen kívül még 2. , ahol x=0 vagy y=0.
(Illetve az x=y=0 extremális pont, de ott úgyse lesz maximum)
5y=1400 és x+2y=600 itt x=y=200 jön ki
2x+y=600 és x+2y=600 itt y=240 x=120 jön ki ugye..
de a célfüggvényes dolgot nem értem..
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!