Kezdőoldal » Tudományok » Természettudományok » Valaki tud segíteni LP Operáci...

Valaki tud segíteni LP Operáció kutatás témában? Kiegészítésben van egy feladatom, amit nem tudok megoldani.

Figyelt kérdés
Írja fel a következő feladat matematikai modelljét! Egy céghez 8 álláskereső adja be a pályazatat. Az egyes emberek fizetesi igénye: (10000 Ft-ban) rendre (20; 30; 22; 28; 26; 27; 24; 29). Az egyes embereket a felvételi beszélgetés alapján (10; 16; 13; 12; 15; 13; 13; 14) pontra értékelik. Bizonyos okokból kifolyólag az első, második és harmadik pályázóból legfeljebb 1 embert lehet felvenni, míg ha az ötös pályázót felvesszük, akkor a hetes pályázót is fell kell venni. A cég legalább három embert fel szeretne venni. A felvett emberek fizetésére 1 millió Ft a keret. A cél a feltételek teljesítése mellett a felvettek összpontszámának maximalizálása.

#Operáció kutatás
2017. jan. 26. 08:40
 1/1 dq ***** válasza:

Huh, most fogalmam sincs hogy mi a pontos forma amibe át kell fogalmazni. De nagyjából:


Legyenek q,w,e,r,t,y,u,i az emberek mennyisége, ekkor a követezõ feltételek teljesülése éppen a feladatot jelenti:


0 <= q,w,e,r,t,y,u,i <= 1

((mindenkibõl 0-1 mennyiségût vehetünk fel))

0 <= q+w+e <= 1

((belõlük csak maximum 1-et))

u <= t

((a hetes pályázó felvétele nagyobb/erõsebb mint az ötösé))

q*20 + .. +i*29 <= 100

((maximum 1 millió ft költhetõ))


a célfüggvény pedig

q*10 + .. + i*14

ezt akarjuk maximalizálni egész értékû q, .., i esetén.

2017. jan. 26. 12:04
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:




Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!