MATH 3170 6.00 A SU 2013
Solutions to selected problems from Sections 4.4-4.10
4.4.1
From Figure 2 of Chapter 3 we see that the extreme points of the feasible
region are:
H
E
F
G
D
=
=
=
=
=
Basic Feasible Solution
(0, 0), s1 = 100, s2 = 80, s3 = 40 x1 =

MATH 3170 6.00 SU 2013
Solutions to selected problems from Sections 7.1-7.3.
Note: The algorithms used below allow for a lot of flexibility and therefore,
it is possible that different/alternate solutions are found. What is shown
here is only one possible

MATH 3170 6.00 A SU 2013
Solutions to selected problems from Sections 6.1-6.3, 6.5-6.9
6.1.1
Typical isoprofit line is 3x1+c2x2=z. This has slope -3/c2.
If slope of isoprofit line is <-2, then Point C is optimal. Thus
if -3/c2<-2 or c2<1.5 the current bas

MATH 3170 6.00 A SU 2013
Solutions to selected problems from Sections 7.5, 8.2, 8.3 and 8.4.
7.5.1
We use a cost of M to rule out forbidden assignments and add a dummy job
(Job 5) to balance the problem. Assigning a person to the dummy job has
a 0 cost.
J

MATH 3170 6.00 A SU 2013
Solutions to selected problems from Sections 9.2, 9.3 and 9.4.
9.2.12
Let y1 = 1 if NY is used, y2 = 1 if LA is used, y3 = 1 if Chicago is
used, y4 = 1 if Atlanta is used. Also yi = 0 if city i is not used.
Define xij = units ship

MATH 3170 6.00 A SU 2013
Solutions to selected problems from Sections 3.1-3.6
3.1.3
1 bushel of corn uses 1/10 acre of land and 4/10 hours of labor while
1 bushel of wheat uses 1/25 acre of land and 10/25 hours of labor.
This yields the following formulat