Introduction to Linear Programming (1).ppt - Introduction...

This preview shows page 1 - 9 out of 27 pages.

Introduction to Optimization and Linear Programming
IntroductionWe all face decision about how to use limited resources such as:Oil in the earthLand for dumpsTimeMoneyWorkers
Mathematical Programming...
Applications of OptimizationDetermining Product MixManufacturingRouting and LogisticsFinancial Planning
Characteristics of Optimization ProblemsDecisionsConstraintsObjectives
General Form of an Optimization ProblemMAX (or MIN): f0(X1, X2, …, Xn)Subject to:f1(X1, X2, …, Xn)<=b1:fk(X1, X2, …, Xn)>=bk:fm(X1, X2, …, Xn)=bmNote: If all the functions in an optimization are linear, the problem is a Linear Programming (LP) problem
Linear Programming (LP) ProblemsMAX (or MIN):c1X1+ c2X2+ … + cnXnSubject to:a11X1+ a12X2+ … + a1nXn<= b1:ak1X1+ ak2X2+ … + aknXn>=bk:am1X1+ am2X2+ … + amnXn= bm
An Example LP ProblemBlue Ridge Hot Tubs produces two types of hot tubs: Aqua-Spas & Hydro-Luxes.There are 200 pumps, 1566 hours of labor, and 2880 feet of tubing available.

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture