Rec6sol_Fall2010 - objective value very large. 1 Fall 2010...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Fall 2010 Optimization I (ORIE 3300/5300) Recitation 6 Solution AMPL book 3-4 (a) Not shown. (b) Change all preferences of six or larger in the cost data to 99, and solve it again, we get: LP_SOLVE 4.0.1.0: optimal, objective 28 23 simplex iterations ampl: option omit_zero_rows 1; ampl: display {i in ORIG,j in DEST} cost[i,j]*Trans[i,j]; cost[i,j]*Trans[i,j] := Coullard D241 3 Daskin D237 1 Hazen C246 1 Hopp C251 5 Iravani C138 2 Linetsky C250 3 Mehrotra D239 2 Nelson C140 4 Smilowitz M233 1 Tamhane C118 5 White M239 1 We can see that we got the same objective value, and no one get worse than fifth choice. Change all preferences of five or larger in the cost data to 99, and solve it again, we get: LP_SOLVE 4.0.1.0: optimal, objective 120 20 simplex iterations ampl: options omit_zero_rows 1; ampl: display {i in ORIG, j in DEST} cost[i,j]*Trans[i,j]; cost[i,j]*Trans[i,j] := Coullard D241 3 Daskin C118 99 Hazen C246 1 Hopp D237 1 Iravani C138 2 Linetsky C250 3 Mehrotra D239 2 Nelson C140 4 Smilowitz M233 1 Tamhane C251 3 White M239 1 We can see that in the optimal solution, one person got his fifth choice, which made the
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: objective value very large. 1 Fall 2010 Optimization I (ORIE 3300/5300) (c) Modify the data le as follows: set ORIG:= Coullard Daskin Hazen Hopp Iravani Linetsky Mehrotra Nelson Smilo w Once again, solve in AMPL. The result is: LP_SOLVE 4.0.1.0: optimal, objective 153 24 simplex iterations ampl: option omit_zero_rows 1; ampl: display {i in ORIG, j in DEST} cost[i,j]*Trans[i,j]; cost[i,j]*Trans[i,j] := Coullard D241 3 Daskin C140 27 Hazen C246 21 Hopp D237 1 Iravani C138 22 Linetsky C246 25 Mehrotra D239 2 Nelson C140 24 Smilowitz M233 1 Tamhane C138 26 White M239 1 (d) In order to incorporate the seniority level to the model, we can increase the cost for junior levels while decreasing the cost for senior levels. One way to do this is to multiply the cost by the corresponding seniority level (e.g.: level 1 stands for the most senior level, and larger numbers stand for more junior levels). 2...
View Full Document

This note was uploaded on 01/25/2011 for the course ORIE 5300 taught by Professor Todd during the Fall '08 term at Cornell University (Engineering School).

Page1 / 2

Rec6sol_Fall2010 - objective value very large. 1 Fall 2010...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online