Logga in
Funktionen maximeras med linjär optimering. Första steget är då att rita upp det område som olikheterna tillsammans definierar. Det kräver att vi löser ut y ur alla olikheter där det går, vilket ger följande. y≤1+x y≤7-0.5x x≥0 y≥0 Motsvarande linjära funktioner ritas in i ett koordinatsystem, för hand eller med räknare, och det område som uppfyller alla olikheter markeras. Området kommer se ut som i figuren.
Vi läser nu av koordinaterna för områdets hörn, då det är i något av dessa som målfunktionens maximala värde kan hittas. De är (0,0), (0,1), (4,5) och (14,0). För att avgöra vilken av dessa som ger målfunktionen dess maximala värde sätter vi in koordinaterna i m=5x+11y, en i taget.
| (x,y) | 5x+11y | = |
|---|---|---|
| (0,0) | 5*0+11*0 | 0 |
| (0,1) | 5*0+11*1 | 11 |
| (4,5) | 5*4+11*5 | 75 |
| (14,0) | 5*14+11*0 | 70 |
Vi kan alltså konstatera att målfunktionens maximala värde är 75.