12. A shop has four machinists to be assigned to four machines. The hourly cost of having each machine operated by each machinist is as follows: Machine (cost/hr.) Machinist A B C D 11 00 CO WO 8 14 10 8 11 6 However, because he does not have enough experience, machinist 3 cannot operate machine B. a. Determine the optimal assignment and compute total minimum cost. b. Formulate this problem as a general linear programming model.Quantitative Techniques: Guide for decision making 84 Assessment Case Problem Analysis Transportation Model and Assignment Model Directions: Formulate and perform the steps in linear programming using Computer Software (Excel or Spreadsheet) for both transportation and assignment models. Every item must have a decision statement. Lastly, kindly submit your answer in the google classroom. 1. Azacar Department Store has six employees available to assign to four departments in the store-home furnishings, gadgets, appliances, and jewelry. Most of the six employees have worked in each of the four departments on several occasions in the past and have demonstrated that they perform better in some departments than in others. The average daily sales for each of the six employees in each of the four departments are shown in the following table: Department Sales Employee Home Furnishings Gadgets Appliances Jewelry 340 160 610 290 560 370 520 450 270 350 420 360 220 630 150 450 190 570 310 280 320 490 360 Employee 3 has not worked in the gadget department before, so the manager does not want to assign this employee to gadget. Determine which employee to assign to each department and indicate the total expected daily sales. 2. During the Gulf War in Iraq, large amounts of military matariel and supplies had to be shipped daily from supply depots in the United States to bases in the Middle East. The critical factor in the movement of these supplies was speed. The following table shows the number of planeloads of supplies available each day from each of six supply depots and the number of daily loads demanded at each of five bases. (Each planeload is approximately equal in tonnage.) Also included are the transport hours per plane, including loading and fueling, actual flight time, and unloading and refueling: Supply Military Base Depot A B C D E Supply OutWNE 40 29 7 38 31 36 38 30 40 Demand 9 6 12 8 10Quantitative Techniques: Guide for decision making 85 Determine the optimal daily flight schedule that will minimize total transport time. 3. The Way Time Grocery chain operates in major areas North-western part of Mindanao. The stores have a "no-frills" approach, with low overhead and high volume. They generally buy their stock in volume at low prices. However, in some cases they actually buy stock at stores in other areas and ship it in. They can do this because of high prices in the cities they operate in compared with costs in other locations. One example is baby food. Way Time purchases baby food at stores in Zamboanga, Bacolod, Cebu, Dumaguete, and Ozamis and then ships it to six stores in and around Dipolog. The stores in the outlying areas know what Way Time is up to, so they limit the number of cases of baby food Way Time can purchase. The following table shows the profit Way Time makes per case of baby food, based on where the chain purchases it and at which store it is sold, plus the available baby food per week at purchase locations and the shelf space available at each Way Time store per week: Purchase Way Time Store (profit/case) in thousand pesos Location 1 2 3 4 5 6 Supply Zamboanga 8 11 12 26 Bacolod 10 00 10 100 40 Cebu 6 20 Dumaguete 6 10 40 Ozamis 12 10 7 45 Demand 25 15 30 18 27 35 Determine where Easy Time should purchase baby food and how the food should be distributed to maximize profit. 3.1 Suppose that in Problem 3 Way Time can purchase all the baby food it needs from a Dipolog City distributor at a price that will result in a profit of 9,000 per case at stores 1, 3, and 4; 8,000 per case at stores 2 and 6; and 7,000 per case at store 5. Should Way Time purchase all, none, or some of its baby food from the distributor rather than purchase it at other stores and truck it in