grupp: top02-1 namn1: Martin Önneflod namn2: Fredrik Jonsson ************************************************************ Laboration 1 Av: Fredrik Jonsson Martin Önneflod Grupp ?? Uppgift 1 Svar: 50 Uppgift 2 Svar: 10 Förklaring: Eftersom villkor 2 är nedåt begränsande fick vi införa en surplusvariabel. Detta medför att vi måste använda oss av artificiella variabler för att få fram en startbas. Detta är den s k fas 1. Där efter använder vi oss av denna bas för att lösa problemet med simplexmetoden. (Fas 2) Uppgift 3 Svar: Ingen tillåten lösning Förklaring: I Fas 1 försökte vi hitta en startbas. Då värdet av de artificiella variablerna ej blev 0 och en av de artificiella variabelerna fortfarande var i basen betyder det att problemet ej har någon tillåten lösning. Uppgift 4 Svar: Konsistent med svaret i uppgift 3. Uppgift 5 Svar: 35/2 Förklaring: Detta problem var formulerat som ett maxproblem, vilket innabar attvi fick göra om det till ett minproblem. Slackvariabler lades till! Uppgift 6 Svar: Nya variabelns reducerande kostnad var 3/2. Nya lösningen blev 56/3. Förklaring: Det lönade sig alltså att ta med den fjärde variablen (t ex ny produkt). Uppgift 7 Svar: Skuggpriset var 8/3 Förklaring: Detta svar innebär att det nya målfunktionsvärdet bör vara 64/3. Kontroll med matlab visade dock att det nya värdet var 60/3. Detta kan förklaras med att vi inte "helt fritt" kunde utnyttja det nya tillskott av resurser som gavs. Ett annat bivillkor kom att begränsa istället!