Professional Documents
Culture Documents
Notice that these equations are in implicit form (equal to zero). To solve the system,
we will create an objective function that when minimized, drives both equations to
zero. Minimizing the sum of the squares of each implicit equation will accomplish
this.
Example
Run the Solver Using a VBA Macro
• If you need to solve the same system of
equations or run an optimization routine a
number of times using the same model, it is
convenient to create a macro that can be run
by pressing a single button.
• Let's use the problem from Example .
Solver-Macro
• Step 1: Start the macro recorder (Tools > Macro > Record New
Macro ...).
• Step 2: Open the solver dialog box (Tools > Solver ...).
• Step 3: Clear any existing solver settings (Press the Reset All button).
• Step 4: Choose the target cell, design variables, and constraints and
press the Solve button. Then select OK to accept the results.
• Step 5: Stop the macro recorder (Tools > Macro > Stop Recording ...).
• Step 6: Add a button to the worksheet, using a button from the
Forms toolbar. (If the Forms toolbar is not displayed, right-click on
any toolbar and click on "Forms".)
• Step 7: Assign the macro you created to the button. (Right-click on
the button and choose "Assign Macro ...")
Solver-Macro
• The VBA code for the Solver macro that was recorded for Example 2 is
shown below.
• Sub SolverMacro()
• ' Example Solver VBA Macro
• SolverReset
• SolverOk SetCell:="$B$24", _
• MaxMinVal:=2, _
• Value Of:="0", _
• ByChange:="$B$16:$B$17"
• SolverSolve userFinish:=True
• End Sub
•
Linear Programming & Excel
• Production planning problem
• A company manufactures four variants of the
same product and in the final part of the
manufacturing process there are assembly,
polishing and packing operations. For each
variant the time required for these operations
is shown below (in minutes) as is the profit per
unit sold.
LP Problem in Excel
• Assembly Polish Pack Profit (£)
• Variant 1 2 3 2 1.50
• 2 4 2 3 2.50
• 3 3 3 2 3.00
• 4 7 4 5 4.50
LP & Excel
• Given the current state of the labor force the company estimate
that, each year, they have 100000 minutes of assembly time,
50000 minutes of polishing time and 60000 minutes of packing
time available. How many of each variant should the company
make per year and what is the associated profit?
• Suppose now that the company is free to decide how much
time to devote to each of the three operations (assembly,
polishing and packing) within the total allowable time of
210000 (= 100000 + 50000 + 60000) minutes. How many of
each variant should the company make per year and what is the
associated profit?
LP & Excel
• Variables
• Let:
• xi be the number of units of variant i (i=1,2,3,4) made
per year
• Tass be the number of minutes used in assembly per year
Tpol be the number of minutes used in polishing per year
Tpac be the number of minutes used in packing per year
• where xi >= 0 i=1,2,3,4 and Tass, Tpol, Tpac >= 0
Lp & Excel
• Constraints
• (a) operation time definition
• Tass = 2x1 + 4x2 + 3x3 + 7x4 (assembly)
Tpol = 3x1 + 2x2 + 3x3 + 4x4 (polish)
Tpac = 2x1 + 3x2 + 2x3 + 5x4 (pack
• (b) operation time limits
• The operation time limits depend upon the situation being considered. In the first
situation, where the maximum time that can be spent on each operation is specified,
we simply have:
• Tass <= 100000 (assembly)
Tpol <= 50000 (polish)
Tpac <= 60000 (pack)
• In the second situation, where the only limitation is on the total time spent on all
operations, we simply have:
• Tass + Tpol + Tpac <= 210000 (total time)
LP & Excel
• Objective
• Presumably to maximise profit - hence we
have
• maximise 1.5x1 + 2.5x2 + 3.0x3 + 4.5x4
• which gives us the complete formulation of
the problem
LP & Excel
• The answer report can be seen below:
We can see that the optimal solution to the LP has value 58000 (£) and that
Tass=82000, Tpol=50000, Tpac=60000, X1=0, X2=16000, X3=6000 and X4=0.
Transportation
• A company can produce four different types of
devices identified as A, B, C and D. The
minimum amounts of devices are Amin, Bmin,
Cmin and Dmin. The maximum amounts are
defined as Amax, Bmax, Cmax and Dmax. The
prices of the devices are Ac, Bc, Cc and Dc
Transportation
Device Min amount Max amount Price, $
A 650 1000 4.5
B 1700 2200 5.5
C 1100 1400 6.5
D 880 1300 7.0
Transportation
• There are three machines available to produce
the devices: M1, M2 and M3. Each machine
can operate from Tmin to Tmax minutes: