***PLEASE SOLVE ONLY USING EXCEL SOLVER WITH CLEAR AND STEP BY STEP EASY FORMULATION**

ONE QUESTION ONLY

Person Project Supply Demand $11 1 Adams (Source 1) Project 1 (Destination 1) 1 $14 $6 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 $8 1 Brown (Source 2) $10 Project 2 (Destination 2) 1 $11 $9 $12 1 Cooper (Source 3) Project 3 (Destination 3) 1 $7 145 146 143 Example 2. The network in Figure 9.2 represents a problem faced by the Fix-It Shop, which 144 has just received three new repair projects that must be completed quickly: (1) a radio, (2) a toaster oven, and (3) a coffee table. Three repair persons, each with different talents, are 147 available to do the jobs. The shop owner estimates the cost in wages if the workers are 148 assigned to each of the three projects. The costs differ due to the talents of each worker on 150 each of the jobs. The owner wishes to assign the jobs so that total cost is minimized and each job must have one person assigned to it, and each person can only be assigned to one job. 151 152 153 154 155 f 1 if person i is assigned to project j O otherwise 156 157 where 158 159 i = 1, 2, 3, with 1 = Adams, 2 = Brown, and 3 = Cooper 160 j = 1, 2, 3, with 1 = Project 1, 2 = Project 2, and 3 = Project 3 161 162 The LP formulation is 163 164 Minimize total cost = 11Xu + 14X 12 + 6X 13 + 8X21 + 10X 22 165 + 11X23 + 9X31 + 12X32 + 7X33 166 subject to 167 Xu + X1 + X1.51 CO 157 where 169 158 159 i = 1, 2, 3, with 1 = Adams, 2 = Brown, and 3 = Cooper 160 j = 1, 2, 3, with 1 = Project 1, 2 = Project 2, and 3 = Project 3 161 162 The LP formulation is 163 164 Minimize total cost = 11X11 + 14X12 + 6X13 + 8X21 + 10X22 165 + 11X23 + 9X31 + 12X32 + 7X33 166 subject to 167 168 X1 + X12 + X1351 X 21 + X22 + X23 S 1 170 171 X31 + X32 + X33 1 172 X11 + X21 + X31 = 1 173 174 X 12 + X22 + X32 = 1 175 X13 + X23 + X33 = 1 176 Xij = 0 or 1 for all i andj 177 178 179 180 Costs for Assignments