Answered: Five different machines can do any of… | bartleby

Practical Management Science

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter5: Network Models

Section5.5: Shortest Path Models

Problem 31P

See similar textbooks

Related questions

Question

Question 1
Five different machines can do any of the five required jobs, and the profits resulting from each
assignment are given below.
Jobs
1
2
3
4
5
Machines
A
B
C D E
30 37 40 28 40
40
24
27 21 36
40 32 33 30
35
25
38 40 36 36
34 39
29
62 41
Find the maximum profit possible through optimal assignment.
Hint: Note that this a maximization problem. To convert it into minimization problem and apply
Hungarian method, subtract all the elements of the profit matrix from its highest element. Use the optimal
assignments to calculate the maximum profit.

Expert Solution

Step by step

Solved in 4 steps with 5 images

SEE SOLUTION Check out a sample Q&A here

Blurred answer

Similar questions

1. XYZ Company is considering making a new product which requires several types of raw material: In Stock Required Raw Material Description Ayay Nil 100 Replacement Cost is $5 per unit. This material has limited supply. This material is also used to produce another product which has a contribution margin of $3.5 per unit of material Ayay. All available supply of material Ayay are needed to produce this another product. Benzam Nil 40 Current purchase price is $7/unit. Chizzum 100 150 purchased for $10/unit Current purchase price is $14/unit. The material has no use in the company other than for the project under consideration. Units in inventory can be sold for $12/unit. Dedee 120 50 purchased for $20/unit Current purchase price is $22/unit. The material is regularly used in current manufacturing operations. Required: Compute the relevant cost of each material.
. Gerald Glynn manages the Michaels Distribution Center.After careful examination of his database information, hehas determined the daily requirements for part-time loadingdock personnel. The distribution center operates 7 days aweek, and the daily part-time staffing requirements are Find the minimum number of workers Glynn must hire. Pre-pare a workforce schedule for these individuals so that eachwill have two consecutive days off per week and all staffingrequirements will be satisfied. Give preference to the S–Supair in case of a tie.
Question Primer Inc. offers plumbing and air conditioning services to customers in Kumasi, Ghana. The company’s product strategy is to solve the customer’s problem irrespective of what it takes, at the time the customer needs it solved. The company provides same day service for customers, and theaim is to make the customer happy before leaving.The services of the company are available 24 hours a day, 7 days a week for customers. There is no extra charge for requests made on holidays, odd hours of the day, or in festive seasons. The company aims to be available at the call of customers without charging a pesewa extra, even at times when rival firms won’t get out of bed. The company fixes the price of the service before it begins, and customers can be assured of no extra charges. Irrespective of the customer’s location in the city, Primer Inc. does not charge additional fees for transportation. For all services, the company provides a one year guarantee on all parts and labour used,…
1. Power Notebooks, Inc. plans to manufacture a new line of notebook computers. Management is trying to decide whether to purchase the LCD screens for the computers from an outside supplier or to manufacture the screens in-house. The screens cost $100 each from the outside supplier. To set up the assembly process required to produce the screens in-house would cost $100,000. The company could then produce each screen for $75. The number of notebooks that eventually will be produced (Q) is unknown at this point. a. Set up a spreadsheet that will display the total cost of both options for any value of Q. Use trial-and-error with the spreadsheet to determine the range of production volumes for which each alternative is best. b. Use a graphical procedure to determine the break-even point for Q (i.e., the quantity at which both options yield the same cost). 2. Back Savers is a company that produces backpacks primarily for students. They are considering offering some combination of two…
2. Maximize subject to p = x + 2y X +3y24 2x + y 18 x ≥ 0, y ≥ 0.
Explain or define each of these terms:a. Laplace criterionb. Minimax regretc. Expected valued. Expected value of perfect information
TUTORIAL DECISION ANALYSIS 1. e) 0 B) 2. Even though independent gasoline stations have been having a difficult time, Susan Solomon has been thinking about starting her own independent gasoline station. Susan's problem is to decide how large her station should be. The annual returns will depend on both the size of her station and a number of marketing factors related to the oil industry and demand for gasoline. After a careful analysis, Susan developed the following table: Size of First Station Small Medium Large Extra Large Stock Market Bonds CDs Good Market (5) Probability a) b) 50,000 80,000 Decision Alternative. 100,000 300,000 Fair Market (S) 20,000 30,000 30,000 25,000 For example, if Susan constructs a small station and the market is good, she will realize a profit of $50,000. what is the criterion of realism decision? Use an a value of 0.8. Develop an opportunity loss table? What is the minimax regret decision? Mickey Lawson is considering investing some money that he…
Problem 6-09 (Algorithmic) The Ace Manufacturing Company has orders for three similar products: Product Order (Units) A 1750 B 500 C 1100 Three machines are available for the manufacturing operations. All three machines can produce all the products at the same production rate. However, due to varying defect percentages of each product on each machine, the unit costs of the products vary depending on the machine used. Machine capacities for the next week and the unit costs are as follows: Machine Capacity (Units) 1 1550 2 1450 3 1150 Product Machine A B C 1 $0.80 $1.30 $0.70 2 $1.40 $1.30 $1.50 3 $0.80 $0.80 $1.20 Use the transportation model to develop the minimum cost production schedule for the products and machines. Show the linear programming formulation. If the constant is "1" it must be entered in the box. If your answer is zero enter "0". The linear programming formulation and optimal solution are shown. Let xij = Units of…
. Problems and Applications Q8 Suppose that in a year an American worker can produce 80 shirts or 20 computers and a Chinese worker can produce 60 shirts or 20 computers. There are 1 million workers in each country. Use the blue line (circle symbol) to graph the production possibilities frontier (PPF) for the United States, and use the green line (triangle symbol) to graph the production possibilities frontier for China.
5. The manager of a fast-food restaurant featuring hamburgers is adding salads to the menu. If they choose to include a salad bar (i.e., the MAKE option), it will cost $14,000 in annual fixed costs for the leased equipment and added employee, and $1 per salad variable cost. If they choose to have pre-made salads (i.e., the BUY option), it will cost $3 per salad. The manager expects to sell 7,500 salads per year. What is the make or buy quantity (i.e., the breakeven point between making vs. buying)?
Variable cells Cell Name $B$6 $C$6 $D$6 $E$2 Activity 1 Constraints $E$3 Activity 2 Cell Name $E$4 Activity 3 Resource A Resource B Resource C Final Reduced Value Cost 3 6 0 0 0 -7 30 6 18 0 Objective Allowable Allowable Coefficient Increase Decrease 30 20 7.78 20 O the shadow price is not valid. 40 20 O the shadow price is valid. Final Shadow Constraint Allowable Allowable Value Price R.H. Side Increase Decrease 30 O the original solution remains optimal. 40 23 50 7 10 50 17 10 1E+30 the problem must be resolved to find the optimal solution. 12.5 10 1E+30 22
Problem 3-19 (Algorithmic) Better Products, Inc., manufactures three products on two machines. In a typical week, 40 hours are available on each machine. The profit contribution and production time in hours per unit are as follows: Category Profit/unit Machine 1 time/unit Machine 2 time/unit Product 1 2 3 Two operators are required for machine 1; thus, 2 hours of labor must be scheduled for each hour of machine 1 time. Only one operator is required for machine 2. A maximum of 90 labor-hours is available for assignment to the machines during the coming week. Other production requirements are that product 1 cannot account for more than 50% of the units produced and that product 3 must account for at least 10% of the units produced. a. How many units of each product should be produced to maximize the total profit contribution? If required, round your answers the nearest whole number. If your answer is zero, enter "0". Profit = $ $ Machine 2 What is the projected weekly profit associated…

SEE MORE QUESTIONS

Recommended textbooks for you

Practical Management Science

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

Practical Management Science

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

SEE MORE TEXTBOOKS