BC Operations Problem Set
Graphical Solution
1. Solve the following linear programming model graphically. On your graph, draw and
label all constraint lines, shade the feasible space, draw a trial objective function line
labeled Z, and circle the

a)
b)
c)
d)
e)
A capital investment problem with 6
projects, x =1 if project i funded, else 0
i
Project 3 may be funded
only if project 1 is funded X3 X
31
If project 1 is funded then
project 2 should not be funded x2<=1-x1
Project 4 should not be
funded

BC Operations Problem Set
Networks
1. Allegheny Pipeline
Allegheny Pipeline Company operates oil pipelines in a fixed region. It pumps
the oil from its two terminals in Halsberry and Ingman. Allegheny has 8 million barrels
at Halsberry it can se

BC Operations Problem Set
Basic Applications
1. Azaria Foundation
The Azaria Foundation sponsors public service seminars and programs. Currently,
promotional plans are under way for this years program. Advertising alternatives include
televisio

BC Operations Problem Set
Sensitivity Analysis
1. Consider the following linear program and
its solution:
Maximize Z= 7x1 + 7x2
Subject to:
(A) 8x1 + 6x2 48
(B) x1 + 2x2 10
x1, x2 0
x1 = 3.6
x2 = 3.2
Z = 47.6
a. If the coefficient of x1 increases,