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

This note was uploaded on 02/22/2012 for the course IE 335 taught by Professor Jean-philippe,r during the Spring '08 term at Purdue.

Ask a homework question - tutors are online