netasgn - p var Assign(i,j in ABILITIES>= 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 set ABILITIES within (PEOPLE cross 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]; c param cost {ABILITIES} >= 0; # cost per hour of work param limit {ABILITIES} >= 0; # maximum contributions to projects
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: p var Assign {(i,j) in ABILITIES} >= 0, <= limit[i,j]; v minimize Total_Cost: sum {(i,j) in ABILITIES} cost[i,j] * Assign[i,j]; subject to Supply {i in PEOPLE}: sum {(i,j) in ABILITIES} Assign[i,j] = supply[i]; subject to Demand {j in PROJECTS}: sum {(i,j) in ABILITIES} 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