Scribd
Upload
11 views3 pages

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
11 views3 pages

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

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