Escolar Documentos
Profissional Documentos
Cultura Documentos
ADM2302 B / ADM2302 C
Week 2a
Linear Programming: Graphical Method I
Notes
Deferred exams
Student Service Centre (DMS110)
http://www.telfer.uottawa.ca/bcom/en/current-students/55exams
Assignment 1
Individual Assignment
Due before class September 29th
Electronic and Hardcopy
Maximize Z = $40X1 +
$50X2
Subject to: 1X1 +
2X2 40
4X1 + 3X2 120
X1 0; X2 0
Maximize Z = $40X1 +
$50X2
Subject to: 1X1 +
2X2 40
4X1 + 3X2 120
X1 0; X2 0
+ $50X2
Subject to: 1X1 + 2X2
40
4X1 + 3X2 120
X1 0; X2 0
Maximize Z = $40X1
+ $50X2
Subject to: 1X1 + 2X2
40
4X1 + 3X2 120
X1 0; X2 0
Maximize Z = $40X1
+ $50X2
Subject to: 1X1 + 2X2
40
4X1 + 3X2 120
X1 0; X2 0
Maximize Z = $40X1 +
$50X2
Subject to: 1X1 + 2X2
40
4X1 + 3X2 120
X1 0; X2 0
Maximize Z = $70X1
+ $20X2
Subject to: 1X1 + 2X2
40
4X1 + 3X2 120
X1 0; X2 0
Overview of Graphing
Procedure
Graph the
Identify the
FSR
objective
function using
an arbitrary Z
value
Move iso-profit
line
Solve 2
equations 2
unknowns
Test corner
points of FSR
Solve 2
equations 2
unknowns
Types of Solution
1.Unique optimal point
Single corner point solution
2.Multiple optima
Objective function line lies along constraint (parallel)
3.Unboundness
Feasible region is unlimited in direction of improving objective
function
4.Infeasibility
Feasible region is unconnected or disjoint
Example: X 10
X 12
The second constraint is redundant