MATH 4435 Midterm 1 October 7, 2016
1. [24 pts] In each of the following, two articial variables m6 and 1137 have been added to
a linear programming problem in standard form with variables $1, 9:2, 3:3, 3:4, and $5 and
several pivots have been made. In ea

MATH 4435
Homework Set 4
Monday, October 3, 2016
1. Consider the linear programming problem:
Maximize z = 2x1
3x2 + 6x4 subject to :
3x1 +x2 +7x3
= 6
2x1
3x2
2x3 +3x4 = 2
where x1 , x2 , x3 , x4
0.
a. By considering the column vectors and the geometric ap

MATH 4435
Homework Set 3 solutions
September 21, 2016
1. 2.4 #4
Solution: Let xij = # to ship from warehouse i to outlet j; xi5 = # left unshipped in
warehouse i, for i = 1, 2, 3, j = 1, 2, 3, 4. The model is:
minimize cost= 12x11 + 15x12 + 10x13 + 25x14

MT 435
Homework Set 2 Solutions
September 2, 2016
1. A small pet food company has a contract to supply 800 pounds of dog food per week to a
kennel. The food must provide minimal percentages of 3 nutritional components, A, B, and
C as given:
A
12
B
7
C
9
T

MT 435
Solutions, Homework Set 7
November 18, 2015
1a. In the feed problem in class, over what range of cost of Feed 3 will the optimal solution
point remain x1 = 75 lbs, x2 = 0 lbs, and x3 = 50 lbs? If we change the cost of Feed 3 by
cents/lb and stay in