DMOR_HW4_fall10

# DMOR_HW4_fall10 - 4(15 points Problem 1 page 398 Hint add a...

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

Deterministic Methods in Operations Research Fall 2010 HW #4 Assigned: Oct 29, 2010 Due: Nov 10, 2010 Reading: Book, Chapter 7 Problems: 1. (15 points) Problem 21, page 410 [ formulate the problem by clearly defining all the entries of the transportation tableau (decision variables, supply/demand points, available supply and demand for each row/column, and “shipping costs”). You are NOT required to solve the formulated transportation problem. ] 2. (20 points) Problem 1, page 407 [ please note that this is a maximization problem. ] 3. (20 points) Problem 3, page 407.
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 4. (15 points) Problem 1, page 398 [ Hint: add a dummy job column to balance the problem and use big M cost coefficients where an assignment of a particular person to a particular job is infeasible. Then solve the problem using Hungarian method. ] 5. (15 points) Problem 1, page 403. 6. (15 points) Problem 29(a), page 411-412. [ You are only required to formulate the problem in part (a), that is, define all the entries of an appropriate transportation tableau. You are NOT required to solve the formulated transportation problem. ]...
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online