Please formulate and solve each of the followingproblems. For each problem, you should include the finalSOLVER printout (either your final spreadsheet oran answer report), as well as (1) clear and precise definitions forall decision variable; (2) your objective function indicatingwhether it is to be maximized and minimized; (3) all constraints,including non-negativity and integrality (if necessary); and (4)what the optimal decision is (in words) and what outcome will beproduced.
- A manufacturer of stereos has plants in Atlanta, New Haven andDallas, and distributions centers in San Francisco, Boston,Washington, D.C., and Cleveland. The tables show weekly productioncapacities, demand requirements, and unit transportation costs (indollars).
ORIGIN | PRODUCTION | DESTINATION | REQUIREMENTS |
Atlanta | 65 | San Francisco | 50 |
New Haven | 75 | Boston | 35 |
Dallas | 45 | Washington, D.C. | 35 |
                                                                               Cleveland                                     65
UNIT TRANSPORTATION COSTS |
| San Francisco | Boston | Washington, D.C. | Cleveland |
Atlanta | 13 | 9 | 6 | 5 |
New Haven | 11 | 6 | 7 | 4 |
Dallas | 7 | 8 | 15 | 10 |
The goal is to minimize totaltransportation costs.
3. A company has five jobs, each of which must be assigned to asingle machine. The table shows the dollar costs for each possiblejob-machine assignment:
JOBÂ Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â MACHINE
                                   A                    B                    C                    D                    E
1Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â 138Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â 127Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â 118Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â 121Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â 143
2Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â 157Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â 138Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â 129Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â 132Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â 160
3Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â 143Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â 129Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â 131Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â 130Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â 172
4Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â 111Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â 119Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â 123Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â 107Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â 120
5Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â 102Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â 120Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â 100Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â 119Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â 100Â Â Â Â Â
Find the set of assignments with thelowest possible total cost.