I lineær programmering har vi været interesseret i at optimere vores kriteriefunktion. Vi har tidligere brugt niveaulinjer til at finde det optimale punkt. Nu vil vi prøve en alternativ metode som kaldes ”hjørnemetoden”.Hjørnemetoden går ud på, at man udregner værdierne af alle hjørner i vores polygonområde (brugbare område) og derudfra finder ud af hvor den største værdi opnås.
.
Vi udregner de hvad værdien af de fire hjørner giver.f0,0=3·0+2·0=0
f0,5=3·0+2·5=10
f3,2=3·3+2·2=13
f4,0=3·4+2·0=12
Hvad kan vi konkludere ud fra disse beregninger?
Opgave 1)
F(3,0)= 4*3 + 3*0= 12.
F(2,2)= 4*2 + 3*2 = 14
F(0,4)=4*0 + 3*4 = 12
F(0,0)=4*0+3*0= 0
F(3,0)= 5*3+6*0= 15
F(2,2)= 5*2+6*2= 22
F(0,4)= 5*0+6*4 = 24
F(0,0)= 5*0+6*0= 0
F(3,0)= 2*3+0,5*0= 6
F(2,2) 2*2+ 0,5*2 = 5
F(0,4)= 2*0+0,5*4= 2
F(0,0) = 2*0+ 0,5*0=0
F(3,0)= 3*3+3*3 = 18
F(2,2) = 3*2+3*2= 12
F(0,4) = 3*0+3*4= 12
F(0,0) = 3*+3*0 = 0
Opgave 2)
Brug hjørnemetoden til at optimere kriteriefunktionen indenfor polygonområdet.
Opgave 3)
Brug hjørnemetoden til at løse følgende:
Det er gratis at oprette en konto