The foreman of a machine shop wants to determine a minimum-cost matching for operators and ma- chines. He has data on hourly cost (in 7) for each of the operators for four machines as shown here: Machine Operator A B C D 1 78 88 83 72 63 60 66 62 3 66 64 72 76 4 70 68 75 78 (i) Determine the minimum-cost assignment for this problem. What is the total cost? (ii) Is there an alternate solution to this minimum-cost assignment? Calculate the total cost for the alternate assignment, if there is any. (iii) Formulate this problem as a linear programming problem.

The foreman of a machine shop wants to determine a minimum-cost matching for operators and ma- chines. He has data on hourly cost (in 7) for each of the operators for four machines as shown here: Machine Operator A B C D 1 78 88 83 72 63 60 66 62 3 66 64 72 76 4 70 68 75 78 (i) Determine the minimum-cost assignment for this problem. What is the total cost? (ii) Is there an alternate solution to this minimum-cost assignment? Calculate the total cost for the alternate assignment, if there is any. (iii) Formulate this problem as a linear programming problem.

Advanced Engineering Mathematics

10th Edition

ISBN:9780470458365

Author:Erwin Kreyszig

Publisher:Erwin Kreyszig

Chapter2: Second-order Linear Odes

Section: Chapter Questions

Problem 1RQ

See similar textbooks

Similar questions

The Operations Manager of a construction company wants to assign four contractors to four jobs in such a way as to minimize the time taken to complete four buildings of a special kind and size. Based on experience, the times taken (in months) for each contractor to complete each job are given in the table below. Jobs Contractor 1 2 3 4 1 15 15 16 14 2 20 18 16 19 3 24 26 24 23 4 30 35 38 25 Required:- Using the Hungarian (manual) method, determine the optimal assignment of contractors to jobs in order to minimize the total time taken to complete the jobs. Indicate this overall time and show all working. 2. Write an LP formulation that could be used to solve this problem with the relevant LP software packages.
A newspaper article about the results of a poll states: "In theory, the results of such a poll, in 99 cases out of 100 should differ by no more than 5 percentage points in either direction from what would have been obtained by interviewing all voters in the United States." Find the minimum sample size suggested by this statement.
If a study determines the difference in average salary for subpopulations of mechanical engineers and civil engineers is NOT significant, then the subpopulations of mechanical and civil engineers are ________ different salaries. Guaranteed not to be earning 2.Earning very 3.Definitely earning 4.0Not earning
Suppose there are 11 buyers and 11 sellers, each willing to buy or sell one unit of a good, with values {$14, $13, $12, $11, $10, $9, $8, $7, $6, $5, $4,}. Assume no transaction costs and a competitive market. At the optimal bid, ask spread, what is the total profit that the market maker makes? $8 $12 $18 $20
The Greer Tire company manufactures a new steel-belted radial tire to be sold through a national chain of discount stores. Because the tire is a new product, Greer’s managers believe that the mileage guarantee offered with the tire will be an important factor in the acceptance of the product. Let X = miles that the tires last: X~N(60,000 2,500) Find the mileage guarantee that ensures this company will repair no more than 15% of its product for free. Assume the distribution of tire mileage is normal.
If a study determines the difference in average salary for subpopulations of people with blue eyes and people with brown eyes is NOT significant, then the populations of blue-eyed people and brown-eyed people are ________ different salaries. a) unlikely to have b) very unlikely to have c) guaranteed to have d) guaranteed to not have
Draw two indifference curves (identify which is associated with higher utility) for preferences in which X2 is a bad, X₁ is a good, and preferences over X₁ and X2 are continuous and strictly convex.
Suppose that Fiona likes cashews better than almonds and likes almonds better than walnuts. She likes pecans equally well as hazelnuts and prefers hazelnuts to almonds.Can we characterize Fiona’s preferences of being “complete”? Can we characterize them of being “transitive”? Justify your answer
A marketing research group conducting a telephone survey must contact at least 150 wives and 120 husbands. It costs P100 to make a daytime call and (because of higher labor costs) P150 to make an evening call. On average, daytime calls reach wives 30% of the time, husbands 10% of the time, and neither of these 60% of the time, whereas evening calls reach wives 30% of the time, husbands 30% of the time, and neither of these 40% of the time. Staffing considerations mean that daytime calls must be less than or equal to half of the total calls made. How many should be interviewed at each period to minimize the cost of completing the survey? fomulate the LP Model; identify the decision variables used in the model; and determine the optimal solution using graphical method.
From time to time, the UTM Human Resource (UTMHR) department observes various employees fortheir work productivity. Recently UTMHR wanted to check whether the four employees at theDepartment XYZ counters, serve on average the same number of customers per hour. The HR managerobserved each of the four employees for a certain number of hours. The following Table 5 gives thenumber of customers served by the four employees during each of the observed hours. employee a employee b employee c employee d 19 14 11 24 21 16 14 19 26 14 21 21 24 13 13 26 18 17 16 20 employee a employee b employee c employee d mean 21.6 14.8 15.0 22.0 s 3.4 ? 3.8 ? c) Find variance between sample,d) Find variance within sample, e) Calculate the test statistic, F.f) Determine the numerator and denominator.g) Find the critical value of F at the 5% significance level, and test the claim that the mean numberof customers served per hour by each of these four employees is…
From time to time, the UTM Human Resource (UTMHR) department observes various employees fortheir work productivity. Recently UTMHR wanted to check whether the four employees at theDepartment XYZ counters, serve on average the same number of customers per hour. The HR managerobserved each of the four employees for a certain number of hours. The following Table 5 gives thenumber of customers served by the four employees during each of the observed hours. employee a employee b employee c employee d 19 14 11 24 21 16 14 19 26 14 21 21 24 13 13 26 18 17 16 20 a) Define the hypothesis null, H0 and hypothesis alternative, H1.b) Given below are means and standard deviation for some of the employees. Calculate thestandard deviation for Employee B and D.
Which concrete is best sold where? The marketing team of an engineering firm noticed that some of their concrete products are having trouble being sold at some of their distribution points. So they decided to investigate the sales for three concrete types: high-strength concrete, stamped concrete, and high-performance concrete. After consulting with the sales managers at three of their distribution points (A, B and C), they suspected two possibilities as potential reasons for the sales problem. The first is simply that some concrete types just sells better than others. The second is that in general, concrete sells in some places better than in others. So, they thought that if the first reason was true, they would have to just cut down on the production of the concrete types which don’t sell well. But if the second reason was true, then they would just limit normal distribution of concrete to places where it sells well. To clear these issues out they conducted a study. For each…