grupp: 3 namn1: Christoffer Cromvik namn2: Gustav Andhill ************************************************************ grupp 3 namn: Gustav Andhill och Christoffer Cromvik Kommentarer: 1. Svar: z=50, bas: x1,x3,x5 2. Svar: z=10, bas: x4,x1,x6. en artificiell variabel till bivillkor 2. Denna minimerades till 0. Därefter används den erhållna basen. 3. Svar: Går ej. Två artificiella variabler till bivillkor 2 och 3. Dessa kunde inte minimeras till 0, dvs problemet olösligt. 4. Dualen till problem 3 max w = 2y1+y2+y3 då -2y1-3y2 <= 4 y1+y3 <= 10 y1+y2-y3<=-4 B^-1A(:,i) blir negativ, dvs det finns en obegränsad riktning för problemet. Dualens koppling till primalen: Om primalen är olöslig är dualen antingen olöslig eller obegränsad. 5. Svar: z=35/2, bas: x4,x1,x3. 6. Den nya variabelns reducerade kostnad är -3/2. Optimal lösning 56/3 med 4,x2,x1 som bas. Det nya resultatet är bättre. En ny variabel att "spela med" ökar ju möjligheten. 7. Skuggpriset är 3/2. Målfunktionsvärdet blir 19, vilket stämmer med skuggpriset. Kommentar från retur: Angående om målfunktionens värde inte blir det som det "borde" bli. Skuggpriset gäller väl vid en "initialändring", dvs det kanske ändras "på vägen" mot en enhet.