multic - var Trans{p in PROD links[p>= 0 units to be...

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

View Full Document Right Arrow Icon
set ORIG; # origins set DEST; # destinations set PROD; # products s set orig {PROD} within ORIG; set dest {PROD} within DEST; set links {p in PROD} = orig[p] cross dest[p]; s param supply {p in PROD, orig[p]} >= 0; # available at origins param demand {p in PROD, dest[p]} >= 0; # required at destinations check {p in PROD}: sum {i in orig[p]} supply[p,i] = sum {j in dest[p]} demand[p,j]; param limit {ORIG,DEST} >= 0; p param cost {p in PROD, links[p]} >= 0; # shipment costs per unit
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 Trans {p in PROD, links[p]} >= 0; # units to be shipped v minimize Total_Cost: sum {p in PROD, (i,j) in links[p]} cost[p,i,j] * Trans[p,i,j]; subject to Supply {p in PROD, i in orig[p]}: sum {j in dest[p]} Trans[p,i,j] = supply[p,i]; subject to Demand {p in PROD, j in dest[p]}: sum {i in orig[p]} Trans[p,i,j] = demand[p,j]; subject to Multi {i in ORIG, j in DEST}: sum {p in PROD: (i,j) in links[p]} Trans[p,i,j] <= limit[i,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