Professional Documents
Culture Documents
• Objective function
▫ A linear relationship reflecting the objective of an operation.
▫ Most frequent objective of business firms is to maximize profit.
▫ Most frequent objective of individual operational units (such as a
production or packaging department) is to minimize cost.
• Constraint
▫ A linear relationship representing a restriction on decision
making.
• Cavi Electrici Affini Torino (Electrical Cables
and Allied Products of Turin).
When x = 0 , y = 120
Co-ordinates : (0, 120)
When y = 0 , x = 80
Co-ordinates : (80, 0 )
• 0.7x + 3y ≤ 180
When x = 0 , y = 180 / 3 = 60
Co-ordinates : (0, 60)
• Z (0,0) = 0
• Z (80,0) = Rs. 20,000
• Z ( 0, 60) = Rs. 21,000
• Z (47.36, 48.95) = Rs. 28,927
• Z (47, 49) = Rs. 28,900
• Z (48, 48) = Rs. 28,800
EXCEL SOLVER
An Alternate Method
Sensitivity Analysis
Over what ranges can these prices change without affecting
the optimality of the present solution?
Will the present solution remain the optimum solution if
the amount of raw materials, production time is
suddenly changed because of shortages, machine
failures, or other events?
The amount of each type of resources needed to
produce one unit of each type of product can be either
increased or decreased slightly. Will such changes
affect the optimal solution ?
Summary of output from Excel solver
Shadow Prices
• Addition of a constraint.
• Deletion of a constraint.
• Addition of a variable.
• Deletion of a variable.
• Special thanks to
Prof. Bhide
Operation Research