ScholarGate
עוזר

השוואת שיטות

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

תכנון ליניארי בשלמים מעורבים×תכנון לינארי×
תחוםסימולציהאופטימיזציה
משפחהProcess / pipelineProcess / pipeline
שנת המקור1958–19601947
הוגה השיטהRalph Gomory (branch-and-bound cuts, 1958); Land & Doig (branch-and-bound, 1960)George B. Dantzig
סוגMathematical optimizationMathematical programming / continuous optimization
מקור מכונןNemhauser, G. L., Wolsey, L. A. (1988). Integer and Combinatorial Optimization. Wiley-Interscience, New York. ISBN: 9780471359432Dantzig, G.B. (1963). Linear Programming and Extensions. Princeton University Press. ISBN: 9780691059136
כינוייםMIP, Mixed-Integer Linear Programming, MILP, Integer ProgrammingLP, linear optimization, Doğrusal Programlama (LP)
קשורות64
תקצירMixed-Integer Programming (MIP) is a mathematical optimization framework in which some decision variables must take integer values while others may be continuous. It generalizes linear programming and is widely used in operations research, logistics, scheduling, resource allocation, and engineering design, where indivisibility constraints — such as yes/no decisions or whole-unit quantities — arise naturally.Linear programming (LP), pioneered by George B. Dantzig in 1947, is a mathematical method for finding the best value of a linear objective function — such as minimum cost or maximum profit — subject to a set of linear inequality and equality constraints. It is the foundational technique in operations research and underlies production planning, resource allocation, logistics, diet problems, and countless other decision-making scenarios across engineering, economics, and the natural sciences.
ScholarGateמערך נתונים
  1. v1
  2. 2 מקורות
  3. PUBLISHED
  1. v1
  2. 2 מקורות
  3. PUBLISHED

מעבר לחיפוש Download slides

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