hw6-7 - m + n-1. 2). Consider, again, problem 6 of Section...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
AMS 341 (Spring, 2010) Estie Arkin Operations Research I: Deterministic Models Homework Set # 6 Due in class on Thursday, March 25, 2010. Read Chapter 6 Sections 5-8, (No need to read the proofs) and Chapter 7 Section 1. 1). Problem 3 Section 6-7 (page 313). Use duality here - do not solve the given LP by graphing or using simplex. 2). Problem 5 Section 6-7 (page 313). 3). Problem 4 Section 7-1 (page 371). 4). Problem 6 Section 7-1 (page 372). Give your formulation as a cost and requirement table. Remember to balance the problem! Homework Set # 7 Due in class Thursday, April 8, 2010. Read Sections 2,3,5 of Chapter 7. 1). For Section 7-1 problem 6, formulated in HW6: (a). Use the North West corner method to ±nd an initial BFS for this problem. (b). Use the min cost method to ±nd an initial BFS for this problem. (c). Use Vogel’s method to ±nd an initial BFS for this problem. Reminder: You can break ties arbitrarily. Remember to have the correct number of basic variables
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: m + n-1. 2). Consider, again, problem 6 of Section 7-1. Solve this problem using the transportation simplex method. Start from the BFS found by the min cost method (Problem (1) part b). You can check your answer using Lindo or Excel on the appropriate LP. 3). Consider, again, problem 6 of Section 7-1. Solve this problem using the transportation simplex method. Start from the BFS found by the North West corner method (Problem (1) part a). (The optimal solution should be the same as in question 2.) 4). Problem 2 Section 7-5 (pages 398-399). Solve the problem using the Hungarian method. Make sure to show your step. You will get NO credit for just stating the optimal solution! You can check your answer using Lindo or Excel on the appropriate LP....
View Full Document

Ask a homework question - tutors are online