Samenvatting: Operations Research: Applications And Algorithms | Wayne L Winston

Lees hier de samenvatting en de meest belangrijke oefenvragen van Operations Research: Applications and Algorithms | Wayne L. Winston

• 19 Probabilistic Dynamic Programming

• Bij een 'Allocation Problem', met:- Kans op opbrengst qt(x)- Beslissingsvariabele 'x'- Totale hoeveelheid 'd' Wat is de juiste recursie-formule?Wat is het uiteindelijke doel van dit probleem?

  Ft (d) = max{rt*qt(x) + Ft+1 (d-x)}
  Het bepalen van F1 (D)

• Bij een 'Bass Fishing Problem', met:- Kosten ct(x|b)- Begin-hoeveelheid vissen 'b'- Prijs per vis 'pt'- Beslissingsvariabele 'x' (# vissen dat gevangen wordt)- Groei-factor 'd' met kans q(d)Wat is de juiste recursie-formule?Wat is het uiteindelijke doel van dit probleem?

  Ft(b) = max{x*pt - ct(x|b) + Sum over d: q(d) * Ft+1(d(b-x))
  Het bepalen van F0(b)

• Bij een 'Inventory Problem', met:- Kosten van productie c(x)- Beslissingsvariabele (productiehoeveelheid) 'x'- Totale voorraad aan het begin van periode t: 'i'- Vraag per tijdsperiode: 'D'Wat is de juiste recursie-formule?

  Ft(i) = min{c(x) + (i+x-D) + Ft+1(i+x-D)}

• Wat zijn de 2 manieren om 'Markov Decision Processes' op te lossen?

  - "Discount rewards by factor B"
  - "Maximize average reward per period"

• 20 Queuing Theory

• 20.1 Some Queuing Terminology

  Dit is een preview. Er zijn 1 andere flashcards beschikbaar voor hoofdstuk 20.1
  Laat hier meer flashcards zien

• Wat zijn de 2 verschillende opstellingen van 'servers'?

  -Parallel 
  -Serie

• 20.2 Modelling Arrival and Service Processes

• Waar staat λ voor? Hoe is dit anders van 1/λ?

  De aankomst-intensiteit, het aantal aankomsten per tijdseenheid.
  1/λ  staat voor de gemiddelde 'interarrival time', de tussen-aankomsttijd

• Waar betekent de 'no-memory property'?

  Het maakt niet uit hoe lang het heeft geduurd sinds de vorige aankomst, de kansverdeling op de volgende aankomst blijft hetzelfde.

• 20.3 Birth-Death Processes

• Waar staat P(j) voor?

  Steady-state, oftewel de kans dat op een moment in de verre toekomst, 'j' klanten present zullen zijn.

• Wat is een 'Birth-Death Process' in wezen?

  "Continuous-time stochastic process for which the system's state at any time is a nonnegative integer"
  Geboorte-intensiteit λ  en sterfte-intensiteit µ

• Wat zijn 'Flow balance equations'?

  "Rate out = Rate in"
  e.g. : P(1) * µ(1) = P(0) * λ(0)
  
  -> Deze vergelijkingen worden gebruikt om P(0), P(1), etc. te bepalen