CarpetPlus sells and installs floor covering for commercial buildings. A CarpetPlus account executive, was just awarded the contract for five jobs. This executive now must assign a CarpetPlus installation crew to each of the five jobs. Because the commission, the executive will earn depends on the profit CarpetPlus makes, This executive would like to determine an assignment that will minimize total installation costs. Currently, five installation crews are available for assignment. Each crew is identified by a color code, which aids in tracking of job progress on a large white board. The following table shows the costs (in hundreds of dollars) for each crew to complete each of the five jobs. Crew 1 2 3 4 5 Red 30 44 38 47 31 White 25 32 45 44 25 Blue23 40 37 39 29 Green 26 38 37 45 28 Brown 26 34 44 43 28 (a) Develop a network representation of the problem. (b) Formulate and solve a linear programming model to determine the minimum cost assignment.

CarpetPlus sells and installs floor covering for commercial buildings. A CarpetPlus account executive, was just awarded the contract for five jobs. This executive now must assign a CarpetPlus installation crew to each of the five jobs. Because the commission, the executive will earn depends on the profit CarpetPlus makes, This executive would like to determine an assignment that will minimize total installation costs. Currently, five installation crews are available for assignment. Each crew is identified by a color code, which aids in tracking of job progress on a large white board. The following table shows the costs (in hundreds of dollars) for each crew to complete each of the five jobs. Crew 1 2 3 4 5 Red 30 44 38 47 31 White 25 32 45 44 25 Blue23 40 37 39 29 Green 26 38 37 45 28 Brown 26 34 44 43 28 (a) Develop a network representation of the problem. (b) Formulate and solve a linear programming model to determine the minimum cost assignment.

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter12: Queueing Models

Section: Chapter Questions

Problem 59P

See similar textbooks

CarpetPlus sells and installs floor covering for commercial buildings.

A CarpetPlus account executive, was just awarded the contract for five jobs. This executive now must assign a CarpetPlus installation crew to each of the five jobs. Because the commission, the executive will earn depends on the profit CarpetPlus makes, This executive would like to determine an assignment that will minimize total installation costs. Currently, five installation crews are available for assignment. Each crew is identified by a color code, which aids in tracking of job progress on a large white board. The following table shows the costs (in hundreds of dollars) for each crew to complete each of the five jobs.

Crew

1 2 3 4 5

Red 30 44 38 47 31

White 25 32 45 44 25

Blue23 40 37 39 29

Green 26 38 37 45 28

Brown 26 34 44 43 28

(a) Develop a network representation of the problem.

(b) Formulate and solve a linear programming model to determine the minimum cost assignment..

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Step by step

Solved in 2 steps with 7 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, operations-management and related others by exploring similar questions and additional content below.

Similar questions

Solve the question below using the attached excel templates with formulas for renting both slow and fast copies (labeled in the excel tabs). Question: The Decision Sciences Department is trying to determine whether to rent a slow or a fast copier. The department believes that an employee’s time is worth $15 per hour. The slow copier rents for $4 per hour, and it takes an employee an average of 10 minutes to complete copying. The fast copier rents for $15 per hour, and it takes an employee an average of six minutes to complete copying. On average, four employees per hour need to use the copying machine. (Assume the copying times and interarrival times to the copying machine are exponentially distributed.) Which machine should the department rent to minimize expected total cost per hour?
Mansfield Energy Corp has recently taken over a fuel supply plant that is in close proximity to one of its competitors. The collection point for both fuel companies is located at the same seaport. The general manager of Mansfield Energy Corp intends to hire a consultant to train Mansfield Energy Corp’s employees regarding the new procedures for affixing the fuel lines at the collection point to the high-capacity storage tanks and is debating whether the competitor should be invited to attend given that they use the same seaport. The general manager is mindful of the high cost of hiring the consultant and sourcing the equipment to train Mansfield Energy Corp’s employees and is therefore hesitant to invite his competitors. The manager is also aware that there have been no accidents at the port since operations started 10 years ago and might not invite the competitors to participate in the training. The General Manager decides, based on the high price for the consultant (facilitation fee,…
Catherine Blake, the office manager for the College of Business Administration, has received numerous complaints lately from several department chairpersons. In the past few months, the chairpersons have insisted that something be done about the amount of time their administrative assistants waste waiting in line to make copies. Currently, the college has two photocopy centers dedicated to small copying jobs: copy center A on the third floor and copy center B on the fourth floor. Both centers are self-serve and have identical processing capabilities. The copying machines are not visible to the administrative assistants from their offices. When copying is required, the administrative assistant goes to the copy room and waits in line to make the necessary copies. Catherine’s assistant, Brian, was assigned to investigate the problem.Brian reported that, on average, administrative assistants arrive at copy center A at the rate of 10 per hour and at copy center B at the rate of 14 per…
The management of a drinking water refill station is planning to estimate the average cost of paying technicians to maintain the water refill stations. The management wants their OM to provide normal times and standard times for cleaning a station based on observed values, rating factors (RF), and a 20% allowance.
Scenario Office Equipment, Inc. (OEI) leases automatic mailing machines to business customers in Fort Wayne, Indiana. The company built its success on a reputation of providing timely maintenance and repair service. Each OEI service contract states that a service technician will arrive at a customer’s business site within an average of 3 hours from the time that the customer notifies OEI of an equipment problem. Currently, OEI has 10 customers with service contracts. One service technician is responsible for handling all service calls. A statistical analysis of historical service records indicates that a customer requests a service call at an average rate of one call per 50 hours of operation. If the service technician is available when a customer calls for service, it takes the technician an average of 1 hour of travel time to reach the customer’s office and an average of 1.5 hours to complete the repair service. However, if the service technician is busy with another customer when a…
Scenario Office Equipment, Inc. (OEI) leases automatic mailing machines to business customers in Fort Wayne, Indiana. The company built its success on a reputation of providing timely maintenance and repair service. Each OEI service contract states that a service technician will arrive at a customer’s business site within an average of 3 hours from the time that the customer notifies OEI of an equipment problem. Currently, OEI has 10 customers with service contracts. One service technician is responsible for handling all service calls. A statistical analysis of historical service records indicates that a customer requests a service call at an average rate of one call per 50 hours of operation. If the service technician is available when a customer calls for service, it takes the technician an average of 1 hour of travel time to reach the customer’s office and an average of 1.5 hours to complete the repair service. However, if the service technician is busy with another customer when a…
Scenario Office Equipment, Inc. (OEI) leases automatic mailing machines to business customers in Fort Wayne, Indiana. The company built its success on a reputation of providing timely maintenance and repair service. Each OEI service contract states that a service technician will arrive at a customer’s business site within an average of 3 hours from the time that the customer notifies OEI of an equipment problem. Currently, OEI has 10 customers with service contracts. One service technician is responsible for handling all service calls. A statistical analysis of historical service records indicates that a customer requests a service call at an average rate of one call per 50 hours of operation. If the service technician is available when a customer calls for service, it takes the technician an average of 1 hour of travel time to reach the customer’s office and an average of 1.5 hours to complete the repair service. However, if the service technician is busy with another customer when a…
Bacala Software Systems operates a technical support center for its software customers. If customers have installation or user problems with Bacala software products, they may telephone the technical support center and obtain free consultation. Currently, Bacala operates its support center with one consultant. If the consultant is busywhen a new customer call arrives, the customer hears a recorded message stating that all consultants are currently busy with other customers. The customer is then asked to hold and the consultant will provide assistance as soon as possible. The customer calls follow a Poisson probability distribution with an arrival rate of five calls per hour.On average, it takes 7.5 minutes for a consultant to answer a customer’s questions. The service time follows an exponential probability distribution. (Please Answer a-c) thank you! a. What is the service rate in terms of customers per hour?b. What is the probability that no customers are in the system and the…
Joan has a small design and tailoring shop making custom outfits for women. She has two employees. Each employee only begins working on a dress when a customer order has been received and then she makes the dress from beginning to end. The average production time of a dress is 1.8 days, with a standard deviation of 2.1 days. Historically, Joan has been receiving orders with interarrival times of one day on average. The interarrival times of orders have a coefficient of variation of one. (Carry at least 4 decimal places in all intermediate calculations. Round your final answer to 2 decimal places.) What is the expected waiting time, in days, between when an order is received and when production begins on the dress? A. 9.12 days B. 6.50 days C. 1.23 days D.3.41 days
The maintenance department of an Oil and Gas Company has 6 large drilling equipment waiting for repairs. These are labelled A, B, C, D, E and F. The respective repair times (in days) and the remaining days before the due date are given in the table below.
The Mountain Springs Water Company has two departments, Purifying and Bottling. The Bottling Department received 69,480 liters from the Purifying Department. During the period, the Bottling Department completed 66,940 liters, including 2,750 liters of work in process at the beginning of the period. The ending work in process was 5,290 liters. How many liters were started and completed during the period??????????????????????? liters started and completed
For an additional fee, a customer purchasing a Whirlpool appliance, such as washing machine, can purchase a three year service contract. The contract provides free repair service and parts for the specified appliance using an authorized Whirlpool service provider. When a person with Whirlpool service contract needs to repair an appliance such as washing machine, he or she calls the whirlpool repairs and parts department to schedule an appointment. The department makes the appointment and gives the caller the date and approximate time of the appointment. This process is very lengthy. It may take two weeks to schedule a repair visit.In above case what changes could be made to make this process more efficient with the development of Information system. Discuss in detail various phases of System Development life cycle that are involved in this case.