Kap 6: LP

Question 1

Beslutsvariabler

Answer 1

Variabler som används för att skapa en matematisk modell av ett beslutsproblem.

Question 2

Målfunktion

Answer 2

Ett uttryck som representerar det som ska optimeras i ett beslutsproblem.

Question 3

Restriktioner

Answer 3

De bivillkor under vilka målfunktionens värde ska optimeras.

Question 4

Känslighetsanalys

Answer 4

Att variera en eller flera förutsättningar och studera effekten på resultatet.

Question 5

Slack

Answer 5

När en restriktion inte är bindande, d.v.s. när det i optimal lösning finns ett överskott i den aktuella begränsningen.

Question 6

Bindande restriktion

Answer 6

När en restriktion saknar slack.

Question 7

Skuggpris

Answer 7

Det marginella värdet av en begränsad resurs.

Question 8

Begränsningsintervall

Answer 8

Det intervall inom vilket det aktuella skuggpriset gäller.

Question 9

Intervall för målfunktionskoefficient

Answer 9

Det intervall inom vilket den aktuella modellmässiga lösningen gäller.

Question 10

Binär heltalsvariabel

Answer 10

En variabel som endast kan ha värden 0 och 1.

Question 11

Blandad heltalsprogrammering

Answer 11

Linjär programmering som inkluderar både binära heltalsvariabler och vanliga kontinuerliga variabler.

Question 12

Ange de 4 förutsättningarna för LP.

Answer 12

1. Alla samband är linjära.
2. Alla variabler antas vara kontinuerliga. (Heltalsprogrammering ger ej känslighetsanalys)
3. Varje koefficient är deterministiskt känd. Ingen statistisk spridning (annars stokastisk programmering.).
4. Ett entydigt mål. I praktiken flera. (Se målprogrammering)