Example 1.  Two students Ann and Carl work x and y hours per week, respectively.  Together they can work at most 40 hours per week.  According to the rules for part timers Ann can work at most 8 hours more that Carl.  But Carl can work at most 6 hours more than Ann.  There is an extra constraint  [Graphics:Images/LinearProgrammingMod_gr_11.gif].  Determine the region  [Graphics:Images/LinearProgrammingMod_gr_12.gif]  for these constraints.
1 (c).  If Ann and Carl both earn $16 per hour, respectively, then find their maximum combined income per week.

Solution 1 (c).

Enter the linear function and the constraints.

[Graphics:../Images/LinearProgrammingMod_gr_58.gif]


[Graphics:../Images/LinearProgrammingMod_gr_59.gif]

 

 

Graph the region  [Graphics:../Images/LinearProgrammingMod_gr_60.gif]  defined by the constraints.

[Graphics:../Images/LinearProgrammingMod_gr_61.gif]


[Graphics:../Images/LinearProgrammingMod_gr_62.gif]

[Graphics:../Images/LinearProgrammingMod_gr_63.gif]

 

 

The solution will occur at one of the vertices of the convex polytope. We now solve for these four points.

[Graphics:../Images/LinearProgrammingMod_gr_64.gif]


[Graphics:../Images/LinearProgrammingMod_gr_65.gif]

 

 

[Graphics:../Images/LinearProgrammingMod_gr_66.gif]


[Graphics:../Images/LinearProgrammingMod_gr_67.gif]

[Graphics:../Images/LinearProgrammingMod_gr_68.gif]

 

 

Graph the level curves of the objective function.

[Graphics:../Images/LinearProgrammingMod_gr_69.gif]


[Graphics:../Images/LinearProgrammingMod_gr_70.gif]

[Graphics:../Images/LinearProgrammingMod_gr_71.gif]

 

 

The solution point for the maximum is the furthest point in the region in the direction of the gradient  [Graphics:../Images/LinearProgrammingMod_gr_72.gif].
Find the gradient vector [Graphics:../Images/LinearProgrammingMod_gr_73.gif].

[Graphics:../Images/LinearProgrammingMod_gr_74.gif]


[Graphics:../Images/LinearProgrammingMod_gr_75.gif]

 

 

[Graphics:../Images/LinearProgrammingMod_gr_76.gif]


[Graphics:../Images/LinearProgrammingMod_gr_77.gif]

[Graphics:../Images/LinearProgrammingMod_gr_78.gif]

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(c) John H. Mathews 2005