multmip2 - # = 1 only for routes used v minimize...

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 param supply {ORIG,PROD} >= 0; # amounts available at origins param demand {DEST,PROD} >= 0; # amounts required at destinations p check {p in PROD}: sum {i in ORIG} supply[i,p] = sum {j in DEST} demand[j,p]; param limit {ORIG,DEST} >= 0; # maximum shipments on routes param minload >= 0; # minimum nonzero shipment p param vcost {ORIG,DEST,PROD} >= 0; # variable shipment cost on routes var Trans {ORIG,DEST,PROD} >= 0; # units to be shipped v param fcost {ORIG,DEST} >= 0; # fixed cost for using a route var Use {ORIG,DEST} binary;
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: # = 1 only for routes used v minimize Total_Cost: sum {i in ORIG, j in DEST, p in PROD} vcost[i,j,p] * Trans[i,j,p] + sum {i in ORIG, j in DEST} fcost[i,j] * Use[i,j]; subject to Supply {i in ORIG, p in PROD}: sum {j in DEST} Trans[i,j,p] = supply[i,p]; subject to Demand {j in DEST, p in PROD}: sum {i in ORIG} Trans[i,j,p] = demand[j,p]; subject to Multi {i in ORIG, j in DEST}: sum {p in PROD} Trans[i,j,p] <= limit[i,j] * Use[i,j]; subject to Min_Ship {i in ORIG, j in DEST}: sum {p in PROD} Trans[i,j,p] >= minload * Use[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