90 likes | 105 Views
Learn how to solve Linear Programming (LP) problems using Microsoft Excel and common LP solvers – LINDO, CPLEX, AMPL, OSL. Set up Excel, link solver libraries, input problem data, run solver, and interpret results. Advance your optimization skills easily!
E N D
Solving LP’s using Microsoft Excel™ Common LP Solvers: Commercial: LINDO, CPLEX, AMPL, OSL, … Free software: Several available on web, e.g. try: google search: java LP solver
Setting up Microsoft Excel™ Step 0: Link the solver libraries MS Excel Tools Add-Ins… Solver Add In Step 1. Set up the Problem data Step 2. Set up the solver data Step 3. Solve Step 4. Study results
z( x, y) = 15 x + 10y Step 1. Set up problem data max z( x, y) = 15 x + 10y [objective] s.t. 2x + y ≤ 1500 [Urea] x + y ≤ 1200 [Potash] x ≤ 500 [Rock phosphate] x ≥ 0, [non-negativity] y ≥ 0 [non-negativity]
2x + y ≤ 1500 [Urea] Step 1. Set up the Problem Data max z( x, y) = 15 x + 10y [objective] s.t. 2x + y ≤ 1500 [Urea] x + y ≤ 1200 [Potash] x ≤ 500 [Rock phosphate] x ≥ 0, [non-negativity] y ≥ 0 [non-negativity]
Step 2. Set up the Solver Data Step 2.1 Tools Solver… Step 2.2 Objective function
Step 2. Set up the Solver Data.. Step 2.3 Specifying the variables
Step 2. Set up the Solver Data… Step 2.4 Specifying the constraints
Step 3. Solve Complete problem specification
Step 4. Study the results How much Type A to produce Optimum profit How much Type B to produce How much raw material we should order These reports give some more useful information