FLP - Facility Location Example Facility Fixed Cost...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
Facility Location Example 100 Customers Facility Fixed Cost 1 2 3 4 5 6 7 8 1 $1,243 0 100 8 88 135 105 74 54 90 77 2 $1,455 0 100 121 120 144 22 20 127 76 105 3 $1,005 1 100 39 23 70 135 3 149 63 145 4 $1,013 1 100 103 99 72 44 82 102 145 25 5 $1,323 0 100 89 110 63 148 143 39 25 58 6 $1,077 0 100 63 99 93 103 121 128 42 19 7 $1,013 1 100 121 69 33 144 134 69 14 63 8 $1,235 1 100 31 114 82 26 112 75 121 81 9 $1,772 1 100 138 107 136 75 19 22 32 99 10 $1,822 0 100 8 68 103 146 37 16 144 127 44 37 48 70 28 46 53 56 Fixed Cost Variable Cost Total Cost Facility Objective: 6038 17186 $23,224 1 2 3 4 5 6 7 8 1 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 3 0 37 0 0 28 0 0 0 4 0 0 0 0 0 0 0 56 5 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 7 0 0 48 0 0 0 53 0 8 44 0 0 70 0 0 0 0 9 0 0 0 0 0 46 0 0 10 0 0 0 0 0 0 0 0 44 37 48 70 28 46 53 56 44 37 48 70 28 46 53 56 In the solver, the total cost cell is minimized. The constraints are as follows: y_i variables must be binary Sum of the flows out of plant i must be less than or equal to capacity of plant i (or zero if th Sum of the flows into a customer j must be greater than or equal to demand of customer j c ij Open/Close, y i Capacity, K i Demands, D j Flow Decision Varia Flow into cust. j sum i x ij Demands, D j
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
9 10 11 12 13 14 15 101 23 48 78 113 74 14 49 39 67 112 57 133 136 129 36 89 150 106 62 8 25 118 63 88 121 97 50 38 112 46 138 108 26 96 100 46 143 113 15 149 131 85 116 53 102 54 147 89 112 19 46 79 22 17 18 49 32 34 47 9 90 51 91 88 125 45 72 113 62 26 34 67 55 64 74 42 744 9 10 11 12 13 14 15 0 0 0 0 0 0 0 0 100 744 0 0 0 0 0 0 0 0 0 0 0 0 100 744 0 0 0 0 0 0 0 0 0 0 42 107 100 744 744 100 -637 7 26 0 0 0 0 0 0 82 100 744 744 100 -662 -18 0 0 0 0 0 0 0 0 100 744 0 0 0 0 0 0 0 0 0 0 0 0 100 744 0 0 0 0 0 0 0 0 0 0 0 101 100 744 744 100 -643 1 0 34 0 0 0 74 0 222 100 744 744 100 -522 122 0 0 67 55 64 0 0 232 100 744 744 100 -512 132 0 0 0 0 0 0 0 0 100 744 0 0 0 0 26 34 67 55 64 74 42 26 34 67 55 64 74 42 he plant is not open) iables, x ij Flow out of plant i sum j x ij Capacity, K i My i K i y i sum j x ij - M i y i sum j x ij - K
Background image of page 2
<= 0 <= 0 <= 0 <= 0 <= 0 <= 0 <= 0 <= 0 <= 0 <= 0 K i y i
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Microsoft Excel 10.0 Answer Report Worksheet: [Book1]Sheet2 Report Created: 7/20/2002 1:27:17 PM Target Cell (Min) Cell Name Original Value Final Value $E$17 Objective: Total $23,092 $30,482 Adjustable Cells Cell Name Original Value Final Value $D$5 Open/Close, yi 0 0 $D$6 Open/Close, yi 0 1 $D$7 Open/Close, yi 1 1 $D$8 Open/Close, yi 1 1 $D$9 Open/Close, yi 0 1 $D$10 Open/Close, yi 0 1 $D$11 Open/Close, yi 1 1 $D$12 Open/Close, yi 1 1 $D$13 Open/Close, yi 1 1 $D$14 Open/Close, yi 0 1 $F$18 0 0 $G$18 0 0 $H$18 0 0 $I$18 0 0 $J$18 Customers 0 0 $K$18 0 0 $L$18 0 0 $M$18 cij 0 0 $N$18 0 0 $O$18 0 0 $P$18 0 0 $Q$18 Flows: 0 0 $R$18 0 0 $S$18 xij 0 0 $T$18 0 0 $F$19 0 0 $G$19 0 0 $H$19 0 0 $I$19 0 1 $J$19 Customers 0 0 $K$19 0 0 $L$19 0 0 $M$19 cij 0 0 $N$19 0 0 $O$19 0 0 $P$19 0 0 $Q$19 Flows: 0 0 $R$19 0 0 $S$19 xij 0 0 $T$19 0 0 $F$20 0 0
Background image of page 4
$G$20 1 1 $H$20 0 0 $I$20 0 0 $J$20 Customers 1 0 $K$20 0 0 $L$20 0 0 $M$20 cij 0 0 $N$20 0 0 $O$20 0 0 $P$20 0 0 $Q$20 Flows: 0 0 $R$20 0 0 $S$20 xij 0 0 $T$20 1 1 $F$21 0 0 $G$21 0 0 $H$21 0 0 $I$21 0 0 $J$21 Customers 0 0 $K$21 0 0 $L$21 0 0 $M$21 cij 1 1 $N$21 1 1 $O$21 0 0 $P$21 0 0 $Q$21 Flows: 0 0 $R$21 0 0 $S$21 xij 0 0 $T$21 0 0 $F$22 0 0 $G$22 0 0 $H$22 0 0 $I$22 0 0 $J$22 Customers 0 0 $K$22 0 1 $L$22 0 1 $M$22 cij 0 0 $N$22 0 0 $O$22 0 0 $P$22 0 0 $Q$22 Flows: 0 0 $R$22 0 0 $S$22 xij 0 0 $T$22 0 0 $F$23 0 0 $G$23 0 0 $H$23 0 0 $I$23 0 0 $J$23 Customers 0 0 $K$23 0 0 $L$23 0 0 $M$23 cij 0 0 $N$23 0 0
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
$O$23 0 1 $P$23 0 0 $Q$23 Flows: 0 0 $R$23 0 1 $S$23 xij 0 0 $T$23 0 0
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 13

FLP - Facility Location Example Facility Fixed Cost...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online