Math 266, Operations Research
(Professor McKelvey)
Homework, Spring Term, 2012


Any items in red have not been officially assigned yet.
You can get a head start on these assignments if you want, but be aware that some
changes in the assignment may be made before the assignment becomes official.

Assignment
Number		 Date
Assigned		 Date
Due		 Assignment
11 4/30 5/7 Pg. 807; 2, 3
Pg. 826; 4*
*–Solve using LP software
10 4/23 4/30 Pg. 502; 1*, 3*, 6*, 12*, 26* 30*
(HINT: For problem 26, focus on the net Democratic majority in each city.)
*–Solve using LP software

Solve the following mixed IP using Branch and Bound. Show the tree you created while solving this. You may use any LP (not IP) software to solve the subproblem at each node of the tree.

max z= x1 + x2
s.t.

-x1 + x2 - 10x3 < 3
-2x1 + x2 + 19x3 > 1
x1 - x2 + 10x4 > 5
x1 - 3x4 < 7
8x1 - x2 + 29x5 > 16
8x1 + x2 - 70x5 < 32
x3 + x4 + x5 = 2

All x's >= 0
x3, x4, x5 must be integer
9 4/16 4/23 Pg. 389; 1, 5 (from page 371)
Pg. 403; 1b (Formulate as a transshipment problem, not a transportation problem. Solve using network simplex from class. Start with links (LA,Hou), (Det,Atl), (Det,Tmp), (Atl,Hou) and (Det,Art) as the initial basis.)
Pg. 403; 6a (Formulate only, do not solve. You may use transportation or transshipment.)
Pg. 418; 2 (Use Dykstra), 3 (Solve using network simplex from class. You may visually identify an initial b.f.s.)

8 4/11
(Wed.)		 4/16 Pg. 371; 1, 2, 3, 5, 6 ("Formulate a transportation problem" means
you should specify sources, destinations, supplies, demands and
objective function coefficients. You do NOT have to write, or solve, an LP.)
Pg. 382; 1, 3
7 4/2 4/11
(Wed.)		 Pg. 115; 11*
Pg. 215; 21*, 22*
Pg. 313; 1, 3, 4
Pg. 322; 5 (Set M=0 to get Row 0.)
Pg. 335; 1, 2ab (Part (b) is independent of part (a)).
*–Solve using LP software
6 3/12 3/28
(Wed.)		 Pg. 216; 25*
Pg. 288; 6d†f†, 7de,9
Pg. 301; 1, 2, 3
†–Answer only the first question of each part.
*–Solve using LP software
5 3/53/12 Pg. 189; 3*
Pg. 288; 6abc†, 7abc†
*–Solve using LP software
†–Answer only the first question of each part.
Pg. 289; 8abc
4 2/273/5 Pg. 115; 10
Pg. 171; 1
Pg. 178; 1, 4
Pg. 184; 1.1, 1.4 (Probs. 1 and 4 on page 178)
Pg. 215; 23
3 2/202/27 Pg. 92; 1*
Pg. 97; 1*
Pg. 151; 1
Pg. 154; 2,8
Pg. 158; 1,3,5
*–Solve with LP software.
2 2/132/20 Pg. 55; 1,2,3,4
Pg. 63; 1,2,6
Pg. 68; 1*,3*,5,6 (*—solve graphically)
Pg. 130; 1,2,3
Pg. 139; 1,2,3,6
1 2/6 2/15 Click Here for Homework (PDF)

Disclaimer