quiz-20120120.sol

# quiz-20120120.sol - w 1 w 2 ≥ 1 ,w 3 ≥ 1 w 1 ≥ Which...

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

Industrial Engineering 335 Spring 2012 Operations Research-Optimization Lecturer: Nelson Uhan Grader: Jikai Zou January 20, 2012 Quiz - 20120120 Solutions Problem: Here are two optimization models with 3 decision variables and 5 constraints. [A] min 3 w 1 + 14 w 2 - w 3 s.t. w 1 w 2 1 w 1 + w 2 + w 3 = 10 w j 0 for j = 2 , 3 w 1 integer [B] min 19 w 1 s.t. w 1 w 2 w 2 + w 3 = 10 +
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: w 1 w 2 ≥ 1 ,w 3 ≥ 1 w 1 ≥ Which optimization model do you expect to be more tractable (easier to solve), [A] or [B]? Why? Solution: Model [B] is a linear program (LP), hence more tractable than Model [A] which is an integer nonlinear program (INLP). 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