Scribd
Upload
5 views

Class Assignment

Uploaded by

anle.31221023248
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
5 views

Class Assignment

Uploaded by

anle.31221023248
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 3

Cost per Hour

Location 1 2 3 4 5 Total Assignments


Machine
1 13 16 12 14 15 1
2 15 0 13 20 16 1
3 4 7 10 6 7 1
Total assigned 1 0 1 1 0

Cost per Hour


Location 1 2 3 4 5
Machine
1 0 0 0 1 0 1=
2 0 0 1 0 0 1=
3 1 0 0 0 0 1=
1 0 1 1 0
<= <= <= <= <=
Total assigned 1 1 1 1 1
1. variables: xy(i=1,2,3; j=1,2,3,4,5)
total cost 2. objective function: Min cost= 13x11+ 16x12+...+7x35
31 3. constraints:
demand: x11 + x21 + x31 <= 1
x12 + x22 + x32 <= 1
x13 + x23 + x33 <= 1
x14 + x24 + x34 <= 1
x15 + x25 + x35 <= 1
supply x11 + x12 + x13 + x14 + x15 = 1
x21 + x22 + x23 + x24 + x25 = 1
Total Assignments x31 + x32 + x33 + x34 + x35 = 1
x22 = 0
1
1
1
= 13x11+ 16x12+...+7x35

14 + x15 = 1
24 + x25 = 1
34 + x35 = 1

You might also like