ScholarGate
עוזר

השוואת שיטות

סקרו את השיטות שבחרתם זו לצד זו; שורות שבהן יש הבדל מודגשות.

תכנון ליניארי סטוכסטי×תכנון לינארי רובוסטי×
תחוםסימולציהסימולציה
משפחהProcess / pipelineProcess / pipeline
שנת המקור19551999–2004
הוגה השיטהGeorge B. DantzigBen-Tal, A. and Nemirovski, A.; further developed by Bertsimas, D. and Sim, M.
סוגStochastic optimization modelUncertainty-robust linear optimization
מקור מכונןDantzig, G. B., & Madansky, A. (1961). On the solution of two-stage linear programs under uncertainty. Proceedings of the Fourth Berkeley Symposium on Mathematical Statistics and Probability, 1, 165–176. link ↗Bertsimas, D., Sim, M. (2004). The price of robustness. Operations Research, 52(1), 35–53. DOI ↗
כינוייםSLP, Stochastic LP, Linear Programming under Uncertainty, Two-Stage SLPRLP, Robust LP, Tractable Robust LP, Uncertainty-Set LP
קשורות55
תקצירStochastic Linear Programming (SLP) extends classical linear programming to settings where some model parameters — costs, demands, resource availability — are uncertain and modeled as random variables. By optimizing expected costs over a probability distribution of scenarios, SLP produces decisions that remain feasible and near-optimal across a range of possible futures rather than for a single assumed state of the world.Robust Linear Programming (RLP) extends classical linear programming to handle uncertainty in problem data — cost coefficients, constraint coefficients, or right-hand sides — by requiring solutions to remain feasible and near-optimal across all realizations of uncertain parameters within a defined uncertainty set. It replaces probabilistic assumptions with worst-case guarantees, making it practical when distributional knowledge is limited.
ScholarGateמערך נתונים
  1. v1
  2. 2 מקורות
  3. PUBLISHED
  1. v1
  2. 2 מקורות
  3. PUBLISHED

מעבר לחיפוש הורדת מצגת

ScholarGateהשוואת שיטות: Stochastic Linear Programming · Robust Linear Programming. אוחזר בתאריך 2026-06-15 מתוך https://scholargate.app/he/compare