quiz-20120210.sol

quiz-20120210.sol - . 6 40 = 24 value points. 1. Write a...

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

View Full Document Right Arrow Icon
Industrial Engineering 335 Spring 2012 Operations Research-Optimization Lecturer: Nelson Uhan Grader: Jikai Zou February 10, 2012 Quiz - 20120210 Solutions Problem: Recall the “Captain Hook and Captain Sparrow” problem (Problem 16, Homework 4). Captain Hook and Captain Sparrow’s valuations are shown below: Item Captain Hook Captain Sparrow 1 Gold coins 40 30 2 Jewels 10 20 3 Tobacco 10 20 4 Spices 40 30 Remember that the items can be divided fractionally. For example, if Captain Hook receives 60% of the gold coins, he gets 0
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: . 6 40 = 24 value points. 1. Write a maximin objective that maximizes the minimum total value points of any captain, using the following decision variables: x i = fraction of item i allocated to Captain Hook i = 1 , . . . , 4; y i = fraction of item i allocated to Captain Sparrow i = 1 , . . . , 4 . 2. Convert this maximin objective into a linear objective and linear constraints . Solution: See Homework 4 Solutions, Problem 16. 1...
View Full Document

Ask a homework question - tutors are online