# hw8-10 - second constraint (the last row of the table). No...

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

AMS 341 (Spring, 2010) Estie Arkin Operations Research I: Deterministic Models Homework Set # 8 Due in class on Thursday, April 22, 2010. Read Section 8-4 (skip Free Float and PERT), and Chapter 9 Sections 1,2 (skip piecewise linear functions). 1). 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. 2). Problem 7 Section 8-4 (pages 447-448). Do not ±nd the free ²oat. 3). Problem 6 Section 9-2 (page 502). 4). Problem 12 Section 9-2 (page 503). Homework Set # 9 Due in class on Thursday, April 29, 2010. Read Sections 3,4,8 of Chapter 9. 1). Problem 6 Section 9-3 (page 522). You can solve the subproblems either graphically or using your favorite computer program. Be sure to show the ±nal branch and bound tree for the problem. 2). Consider problem 2 of Section 9-8 (page 549). Find a cutting plane based on the given table, using the
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: second constraint (the last row of the table). No need to solve the new LP. Homework Set # 10 Due at the beginning of class on Thursday, May 6, 2010. Read Sections 1,2,4,5 of Chapter 13 (skip parts on network representation and knapsack problem). 1). Problem 4 of Section 13-4 (page 774). 2). Problem 6 of review problems of Chapter 13 (page 798). Reminder: The second exam is Thursday May 13, 5:15-6:45pm (not till 7:45!). Room will be announced as soon as I know it. The material is homeworks 6-10. The exam exam is closed notes and book, and no calculators are allowed. You are allowed a “cheat sheet”. This is a 4 by 6 index card that must be hand written (not typed, not xeroxed), and it will be turned in with your exam. All cell phones must be turned of during exams, and placed inside your bag!...
View Full Document

## This note was uploaded on 08/08/2010 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