minmax - var Assign{i in PEOPLE j in PROJECTS>= 0<=...

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

View Full Document Right Arrow Icon
set PEOPLE; set PROJECTS; s param supply {PEOPLE} >= 0; # hours each person is available param demand {PROJECTS} >= 0; # hours each project requires p check: sum {i in PEOPLE} supply[i] = sum {j in PROJECTS} demand[j]; param cost {PEOPLE,PROJECTS} >= 0; # cost per hour of work param limit {PEOPLE,PROJECTS} >= 0; # maximum contributions # to projects var M;
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: var Assign {i in PEOPLE, j in PROJECTS} >= 0, <= limit[i,j]; v minimize Max_Cost: M; m subject to M_def {i in PEOPLE}: M >= sum {j in PROJECTS} cost[i,j] * Assign[i,j]; subject to Supply {i in PEOPLE}: sum {j in PROJECTS} Assign[i,j] = supply[i]; subject to Demand {j in PROJECTS}: sum {i in PEOPLE} Assign[i,j] = demand[j];...
View Full Document

This note was uploaded on 04/01/2011 for the course CO 370 taught by Professor Henry during the Winter '11 term at Waterloo.

Ask a homework question - tutors are online