quiz-20120111.sol

quiz-20120111.sol - W = 50 ,L = 40 and W = 0 ,L = 0). In...

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 January 11, 2012 Quiz-20120111 Solutions Problem: Here is the original model for Anteater-Bugs’s problem: maximize 1 W + 2 L (total profit) subject to 10 W + 3 L 1000 (malt capacity) 20 W + 12 L 2000 (hops capacity) 3 W + 3 L 1500 (labor capacity) W 0 (nonnegativity) L 0 W integer (integrality) L integer Give a feasible solution to this model (other than
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: W = 50 ,L = 40 and W = 0 ,L = 0). In one sentence, why is your solution feasible? Solution: As long as we assign some values to W and L such that they do not violate the capac-ity constraints, nonnegativity constraints or integrality constraints, we obtain a feasible solution. E.g. W = 0 ,L = 10; W = 10 ,L = 0; W = 50 ,L = 30, etc. 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