Prov snart, skulle behöva hjälp (linjärprogrammering) Bild finns i tråden

Det är så att jag har ett prov snart. Provet är på linjärprogrammering vilket jag inte är så duktig på, och undrar om det är möjligt att få lite snabb assistans angående uppgifterna på test-bladet man fick.

http://imageshack.us/photo/my-images...goutansos.jpg/

MVH

Någon som skulle kunna hjälpa med 1d) och 3-4.

1 d) är väl inte så svårt. Rita bara upp alla linjer och lista ut vilken sida det är som ska bort. Börja tex med 2x + y = 7. Ett enkelt sätt är att hitta skärningarna med axlarna. Tex x = 0 ger y = 7. y = 0 ger x = 7/2. Då har du punkterna (0,7) och (7/2,0) och det är bara att dra en linje mellan dem. Eftersom vi ville ha 2x + y <= 7 så ska ena sidan bort. Enkelt test visar att (0,0) uppfyller olikheten så det är alltså den undre delen som ingår i området

Upprepa med de andra olikheterna.

3a) handlar bara om att skriva ner villkoren. Vi har variablerna A och B för produktionen av respektive typ.

Vi vill maximera vinst, alltså är objective function c(A,B) = 12A + 50B

Sen måste vi tillgodose alla begränsningar.

Staining: 2A + 8B <= 200 (1)
Saning: 3A + 7B <= 300 (2)
Adjusting 4A + 11B <= 400 (3)

Problemet blir alltså max c(A,B) subject to (1) (2) och (3)

3b) Hittar du bara ekvationer för linjerna och sätter olikhetstecknen åt rätt håll.

4) Rita upp tillåtna området som i 1), samt de linjer där kostnaden C = 8x + 11y är konstant. Tex 0 = 8x + 11y, 1 = 8x + 11y osv. Minimum är den punkt där den billigaste kostnadslinjen skär en punkt i tillåtna området.

4b) Använd formel för duala problemet.