combinatorics/optimization, anyone good with optimization/linear programs etc here? Options

[elvasoshexai]

http://neutral.math.uwaterloo.ca/~bguenin/CO350/ -> assignments (user: co350 pass: tioflps) -> assignment 3 -> exercise 1... (for now)

could somebody plzplz help me out with this? just sooo damn lost in this course...

pretty sure this is wrong.. but for a) i get :
min (sum)y u_ij
subject to
(sum) y >= 1
y >=0

did i do something wrong?

for b) not sure what the dual would mean either... because i have no diea what y would represent... is it something like... the minimum amount of bandwidth of each link to send y megabytes??

c) i put (but probably wrong):
x_p = 0 or (sum)y = 1
y = 0 or (sum)x_p = u_ij

d)... is probably wrong because c) and b) is wrong... can't seem to think what to put either:
if (sum) y > 1 then x_p = 0 means if something, then nothing is sent...
if (sum)x_p > u_ij then y = 0 means if megabytes send is greater than link bandwidth, then something

This post has been edited by elvasoshexai: May 25, 2006 - 8:25 PM