Define problem

Our water supply unit wants to install 4 new pumps to cater and meet the increasing demand. Earlier company to install the same. Their performaces were satisfactory and hence were asked to quote fo Quotes in Rs. thousands are tabulated below. Installation is required as quickly as possible. Hence, i construction company. We have to find minimum cost in which all 4 pumps can be installed.

Service Provider Pump 1 Pump 2 Pump 3 Pump 4

A 82.4 77.4 87.5 86.2

B 80.6 76.5 82.4 83.3

Contruction company C D 81.3 83.5 77.4 79.3 88 89.1 84.6 84.4

E 81.7 78.3 86.7 85.5

F 82 78.9 85.3 84.3

Assigned 1 1 1 1

Service Provider Pump 1 Pump 2 Pump 3 Pump 4 Assigned

A 0 1 0 0 1

B 0 0 1 0 1

Solution Contruction company C D 1 0 0 0 0 0 0 0 1 0

E 0 0 0 0 0

F 0 0 0 1 1

Assigned 1 1 1 1

Minimise total cost of installation of pumps (Rs. Thousand)

325.4

he increasing demand. Earlier we have used 6 different construciton hence were asked to quote for instllation and laying of the 4 pumps. s quickly as possible. Hence, it was decided to award one job to a mps can be installed.

Microsoft Excel 11.0 Answer Report Worksheet: [Assignment 4.xls]Problem Report Created: 15/11/2008 13:59:11

Target Cell (Min) Cell Name $F$26 Minimise total cost of transportation of vehicles (Rs) E

Original Value 0

Final Value 325.4

Adjustable Cells Cell $B$18 Pump 1 A $C$18 Pump 1 B $D$18 Pump 1 C $E$18 Pump 1 D $F$18 Pump 1 E $G$18 Pump 1 F $B$19 Pump 2 A $C$19 Pump 2 B $D$19 Pump 2 C $E$19 Pump 2 D $F$19 Pump 2 E $G$19 Pump 2 F $B$20 Pump 3 A $C$20 Pump 3 B $D$20 Pump 3 C $E$20 Pump 3 D $F$20 Pump 3 E $G$20 Pump 3 F $B$21 Pump 4 A $C$21 Pump 4 B $D$21 Pump 4 C $E$21 Pump 4 D $F$21 Pump 4 E $G$21 Pump 4 F

Name

Original Value 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Final Value 0 0 1 0 4.44089E-16 0 1 0 2.22045E-16 0 0 0 0 1 0 0 0 2.22045E-16 0 0 0 2.22045E-16 0 1

Constraints Cell $H$18 Pump 1 Sum $H$19 Pump 2 Sum $H$20 Pump 3 Sum $H$21 Pump 4 Sum $B$22 sum A $C$22 sum B $D$22 sum C $E$22 sum D $F$22 sum E $G$22 sum F $B$22 sum A $C$22 sum B $D$22 sum C $E$22 sum D $F$22 sum E

Name

Cell Value 1 1 1 1 1 1 1 2.22045E-16 4.44089E-16 1 1 1 1 2.22045E-16 4.44089E-16

Formula $H$18=$H$9 $H$19=$H$10 $H$20=$H$11 $H$21=$H$12 $B$22<=1 $C$22<=1 $D$22<=1 $E$22<=1 $F$22<=1 $G$22<=1 $B$22>=0 $C$22>=0 $D$22>=0 $E$22>=0 $F$22>=0

$G$22 $B$18 $C$18 $D$18 $E$18 $F$18 $G$18 $B$19 $C$19 $D$19 $E$19 $F$19 $G$19 $B$20 $C$20 $D$20 $E$20 $F$20 $G$20 $B$21 $C$21 $D$21 $E$21 $F$21 $G$21

sum F Pump 1 A Pump 1 B Pump 1 C Pump 1 D Pump 1 E Pump 1 F Pump 2 A Pump 2 B Pump 2 C Pump 2 D Pump 2 E Pump 2 F Pump 3 A Pump 3 B Pump 3 C Pump 3 D Pump 3 E Pump 3 F Pump 4 A Pump 4 B Pump 4 C Pump 4 D Pump 4 E Pump 4 F

1 0 0 1 0 4.44089E-16 0 1 0 2.22045E-16 0 0 0 0 1 0 0 0 2.22045E-16 0 0 0 2.22045E-16 0 1

$G$22>=0 $B$18=binary $C$18=binary $D$18=binary $E$18=binary $F$18=binary $G$18=binary $B$19=binary $C$19=binary $D$19=binary $E$19=binary $F$19=binary $G$19=binary $B$20=binary $C$20=binary $D$20=binary $E$20=binary $F$20=binary $G$20=binary $B$21=binary $C$21=binary $D$21=binary $E$21=binary $F$21=binary $G$21=binary

Status Slack Not Binding 0 Not Binding 0 Not Binding 0 Not Binding 0 Binding 0 Binding 0 Binding 0 Not Binding 1 Not Binding 1 Binding 0 Not Binding 1 Not Binding 1 Not Binding 1 Binding 0 Binding 0

Not Binding Binding Binding Binding Binding Binding Binding Binding Binding Binding Binding Binding Binding Binding Binding Binding Binding Binding Binding Binding Binding Binding Binding Binding Binding

1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0