11. 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 ?) for each of the operators for four machines as shown here:MachineOperatorBC17888837263606662366647276470687578(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 thealternate assignment, if there is any.(iii) Formulate this problem as a linear programming problem.

Name: 11. The foreman of a machine shop wants to determine a minimum-cost m
Uploaded: 2024-03-20T07:07:26.000Z
Channel: Bartleby
Description: 11. 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 ?) for each of the operators for four machines as shown here:MachineOperatorBC1788883726360666236664727647068757

The minimum cost assignment is to choose operator 1 for Machine D, operator 2 for machine C,…

Math

Advanced Math

11. 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 ?) for each of the operators for four machines as shown here: Machine Operator C D 1 78 88 83 72 2 63 60 66 62 66 64 72 76 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.

11. 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 ?) for each of the operators for four machines as shown here: Machine Operator C D 1 78 88 83 72 2 63 60 66 62 66 64 72 76 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

A company is taking bids on four construction jobs. Their bids, in thousands of dollars, are given below. Job 1 Job 2 Job 3 Job 4 Contractor 1 50 46 42 40 Contractor 2 51 48 44 - Contractor 3 - 47 45 45 A dash indicates that the contractor did not bid on the given job. Contractor 1 can do only one job, but contractors 2 and 3 can each do up to 2 jobs. Determine the minimum cost assignment of contractors to jobs.
4 The weak Axiom of Revealed Preference is satisfied by the choices of demand bundles xD(p) at any competitive price system: explain and provide a sample sketch of the proof of that statement
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.
Although the Hungarian method is an efficient methodfor solving an assignment problem, the branch-and-boundmethod can also be used to solve an assignment problem.Suppose a company has five factories and five warehouses.Each factory’s requirements must be met by a singlewarehouse, and each warehouse can be assigned to only onefactory. The costs of assigning a warehouse to meet afactory’s demand (in thousands) are shown in Table 77.Let xij 1 if warehouse i is assigned to factory j and 0otherwise. Begin by branching on the warehouse assigned tofactory 1. This creates the following five branches: x11 1,x21 1, x31 1, x41 1, and x51 1. How can we obtaina lower bound on the total cost associated with a branch?Examine the branch x21 1. If x21 1, no furtherassignments can come from row 2 or column 1 of the costmatrix. In determining the factory to which each of theunassigned warehouses (1, 3, 4, and 5) is assigned, we cannotdo better than assign each to the smallest cost in…
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.
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 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
1.) use the corner point method and enumerate 6 corner points. 2.) find the optimal z-value 3.) how many infeasible corner points does this LP have?
Suppose there are two people, Selma and Burak, who must split a fixed income of 200. The marginal utilities of income for Selma and Burak are as follows: MUs = 600- 2*Is MUB = 600- 4*IB where IS and IB are incomes of Selma and Burak respectively. What is optimal distribution of income if social welfare function is additive? Draw the MUof Selma and Burak in the Edgeworth box and show part (a). What is the optimal distribution if society values only the utility of Selma? What is the optimal distribution if society values only the utility of Burak? This example refers to ……… ………. rationale for income redistribution and it is Pareto ………….
Once QBA 362 final exam is done, it will be time to reward Professor Hong with a well-deserved vacation. As a state employee, professor Hong hasn’t seen a raise since... well, ever.Thus, an important criterion, in fact the most important criterion is to find an exoticregion that can be visited inexpensively. There are three states of nature that could impact costs in these five areas of interest. Professor Hong has determined the average cost per day to visit each region under each of the possible states of nature. This table, which should not be construed as actual vacation advice, appears below. (Remember they are costs. Lower is better. For example, the most optimistic case is the one with lowest cost.) Region Strong Dollar Middling Dollar Weak Dollar Eastern Europe 33 54 57 Southeast Asia 41 56 36 Australia 45 44 58 Galapagos Islands 37 35 26…
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.