Kap 6 Linjär Programmering

Question 0

Beskriv lösningsgången för LP-metoden

Answer 0

1. Definiera två variabler
2. Ta fram en målfunktion för vad som ska optimeras
3. Ta fram de ekvationer som motsvarar restriktionerna

Question 1

Vad är syftet med linjär programmering?

Answer 1

Att hitta den optimala produktionsplanen bestående av ett visst antal av var och en av produkterna.
Tex. Maximera TTB,
Att hantera beslutsproblem baserat på ett entydigt och kvantifierbart mål och ett antal kvantifierbara bivillkor.
Tex. Transportproblem

Question 2

Hur skriver man in en LP-modell i LINGO?

Answer 2

Ex.
maximize. 3x1+8x2
Subject to. 2x1+4x2 <= 350
end.

Question 3

Nämn några saker att tänka på när du matar in LP-modellen i LINGO.

Answer 3

1. Större och mindre än eller lika med skrivs >=/<=
2. Negativa variabelvärden otillåtna
3. Index skrivs med stor siffra. Programmet fattar att siffran före x är koefficient och den efter är index.

Question 4

Vad kan en LP-modell användas till?

Answer 4

Räkna ut komplexa problem med fler än två restriktioner.

Känslighetsanalys

Question 5

Vad är Slack or Surplus?

Answer 5

Om det står 0 här, innebär det att hela värdet i raden kommer att utnyttjas i den optimala lösningen. Restriktionen är sk. bindande eftersom det inte finns någon slack.

Question 6

Vad innebär Dual Price?

Answer 6

Det innebär att instruktionen på gällande rad har ett skuggpris i samma enhet som koefficienterna i målfunktionen.
Beskriver hur målfunktionsvärdet skulle påverkas av att konstanten i begränsningens högerled skulle ökas med 1. Allt annat lika.

Question 7

Vad innebär de begränsningsintervall som råder enl.”Range Report”?

Answer 7

Det ger exakt information om hur länge de aktuella skuggpriserna gäller. Alltså i vilket intervall som enheten kan variera utan att lönsamheten försvinner

Question 8

Hur kan man ta reda på vad en minskning i vårt kalkylmässiga TB skulle få för effekt.

Answer 8

(Objective coefficient ranges) Anger de intervall för målfunktionen som gäller och som TB/st kan variera utan att de optimala variabelvärdena ändras.

Question 9

Vad står “reduced cost” för?

Answer 9

Hur mycket målfunktionskoefficienten för variabeln måste ändras innan optimal lösning kommer att kännetecknas av att variabeln får ett positivt värde. (Endast intressant för de variabler med värdet 0 i optimal lösning)

Question 10

Nämn några förutsättningar för LP.

Answer 10

Validiteten bero på hur väl antagandena är förenliga med verkligheten
Baserad på att alla samband är linjära
Alla variabler antas vara kontinuerliga

Question 11

Hur hanterar man binära beslutssituationen i LINGO?

Answer 11

Maximize
Subject to
End
Int Z

Question 12

Att tänka på vid Transportsploblemet

Answer 12

Alla möjliga kombinationer.

Målfunktionen med alla variablerna