Föreläsning 1

Question 1

Vilka modeller/metoder används vid optimering?

Answer 1

Linjärprogrammering (LP), Ickelinjär programmering (ILP), Heltalsprogrammering (HP), Dynamisk programmering (DynP), Kombinatorisk optimering

Question 2

Vad är en målfunktion?

Answer 2

En funktion vars lösning ger svaret på problemet

Question 3

Vad är ett redundant bivillkor?

Answer 3

Ett bivillkor som är utanför det tillåtna området (och är därmed inte relevant för lösningen)

Question 4

Vad är en degenererad lösning?

Answer 4

När lösningspunkten har fler aktiva bivillkor än nödvändigt för att lösa ut variablerna

Question 5

Vad är en icke-unik optimallösining?

Answer 5

Fler lösningar är optimala, t.ex. alla punkter längs med en linje mellan två punkter

Question 6

Vilka är stegen för att skapa en matematisk modell till ett optimeringsproblem?

Answer 6

1. Variabeldefinition
2. Formulering av målfunktion
3. Formulering av bivillkor (vad är “förbjudet”)

Question 7

Nämn fyra binära problem som kan linjäriseras?

Answer 7

Kappsäcksproblemet, övertäckningsproblemet, lokaliseringsproblemet, hinkpackning