# Hw7 - (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

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

AMS 341 (Spring, 2011) Estie Arkin Operations Research I: Deterministic Models Homework Set # 7 Due in class Thursday, April 7, 2011. Read Sections 1,2,3, of Chapter 7. 1). Problem 1 Section 7-1 (page 371). 2). Problem 6 Section 7-1 (page 372). Give your formulation as a cost and requirement table. Remember to balance the problem! 3). For Section 7-1 problem 6, formulated above: (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.
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: (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 m + n-1. 4). 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 (3) part b). You can check your answer using Lindo or Excel on the appropriate LP....
View Full Document

## This note was uploaded on 05/28/2011 for the course AMS 341 taught by Professor Arkin,e during the Spring '08 term at SUNY Stony Brook.

Ask a homework question - tutors are online