-/
JHeo
N {4r4e '
Vtflia;Ue A
.ri.
trf,
A SHES
tr --A luu
tt
z0l5
it via hardcopy.
[20 marks] Write a short story (no more than 200 words) which presents a decision from a real-iife situation which might be informed by the Linear Programming method we have just learned. Your decision should contain two decision variables. You wlll be graded on your understanding of the sort of problems LP is designed to solve, inclr-rding enough information that a decision cari be made, and a clear presentation of how you would be able to justify any decision you recommend.
b)
[10 marks] What are the sorts of decisions that are amenable to Linear Progra,mming methods?
')o*bt-o"
2. Colori.ng In a Linear Inequality (20 marks total) In the graphical solution of a Linear Programmirrg problern, you will have to draw lines for various linear inequalities. Once you do that, you will also have to shade the feasible side of each line. Say one of the inequalities is 2y - r { -2. Would the origin (r:0, y:0) be on the shaded side of the line, or on the unshaded side? 3. Graphi,cal Solutiorr.to Linear Programming Problem (50 marks iotal) Solve the following LP using the graphical method.
Maximize 7r Subject to:
2y
. bT '? v.
n-,
3r*2y<6 -) r-y<2 -)
r)>0 y> -7 y <2
'r
After you have drawn your graphi prepare a table indicating the r and y coordinates of the corners of the feasible region, and your evaluation of the objective function at those corners. Identify the solution, and its associated objective value.
Y"6[ ''^cf\otr']
7/l\
L
a )
*6t
o
:) 2
f cJulol to F
Z
x.)
to.6t ) -t 2(
o)
8,L2
I
vfl 7j
2
-l
?Co)
"( lLe) -{
{ I t-r;
rs
+ zCt)
a V
{ rCo)
Yhc"
t/
t+
?2.+ag
A tc, I t r pn- ec( ,;.ce :, -fh oa-fs q Od S k rrf ( i.) Tu p.oduce er Srnqt-e- pcrrr c{ sftsrtS
L>
["t. -tt]ts
h< 3*fSthe
tas-l 1c
beSi
r^:-f Gtl
d
r-le rle
r'r:;:-!
.atF tAt Chof'tS
.alloc ctle
d
Sf
rrtS
oufd
"
oy
n Z-0 pvW
acrn tsre
C vnJs Lb)oD..r,ronS
vntncl ptty'it
J'o('e-i us'ng
Ao lzo'
,'i:;::
'D
.,,::,:;
roficer''J
bc''trorr-f
tolrc
P) )y- a 3 -).
)(o)* to)3-),
sA-?
Jt
6r '1h,s B 4ct{S tclte ,5h"4eJ
i
tefk;
o\1'o'
J,oi" a.{
I f*
o r, -L he D'41/g-Y
,,,
2U-x =--2.
the
k'ne
( wnprl tfut'1, o4
,
!j;,ktl(
{*:. prr,fift,o 3
zcf z5
/,1)yr
) itt,
i"t,i-ny- ((vidJ
(-t.:
//tL'
7lt[\
/j* /7 *---'---
l-rlg,, {d {tlpj
(1r Liitn,,t
)7
lfl
Mceomy StloBo
t"lAtlt-:uN 4