Presentation is loading. Please wait.

Presentation is loading. Please wait.

Solving LP’s using Microsoft Excel™ Common LP Solvers: Commercial: LINDO, CPLEX, AMPL, OSL, … Free software: Several available on web, e.g. try: google.

Similar presentations


Presentation on theme: "Solving LP’s using Microsoft Excel™ Common LP Solvers: Commercial: LINDO, CPLEX, AMPL, OSL, … Free software: Several available on web, e.g. try: google."— Presentation transcript:

1 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

2 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

3 Step 1. Set up problem data maxz( 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] z( x, y) = 15 x + 10y

4 Step 1. Set up the Problem Data 2x + y ≤ 1500[Urea] maxz( 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]

5 Step 2. Set up the Solver Data Step 2.1Tools  Solver… Step 2.2Objective function

6 Step 2. Set up the Solver Data.. Step 2.3Specifying the variables

7 Step 2. Set up the Solver Data… Step 2.4Specifying the constraints

8 Step 3. Solve Complete problem specification

9 Step 4. Study the results Optimum profit How much Type A to produce How much Type B to produce How much raw material we should order These reports give some more useful information


Download ppt "Solving LP’s using Microsoft Excel™ Common LP Solvers: Commercial: LINDO, CPLEX, AMPL, OSL, … Free software: Several available on web, e.g. try: google."

Similar presentations


Ads by Google