{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Rec6sol_Fall2010

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

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

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 ﬁfth choice. Change all preferences of ﬁve 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 ﬁfth choice, which made the

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

View Full Document
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

{[ snackBarMessage ]}

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
Ask a homework question - tutors are online