A travelling salesman has to visit five cities. He wishes to start from a particular city, visit each city only once and then return to his starting point. The travelling cost of each city from a particular city is given below. To city A BCDE Ax 2 57 1 B 6 x 3 8 2 From city C 8 7 x 4 7 D 12 4 6 x 5 E 1 328 x How should the jobs be allocated, one per employee, so as to minimize the total man-hours?

A travelling salesman has to visit five cities. He wishes to start from a particular city, visit each city only once and then return to his starting point. The travelling cost of each city from a particular city is given below. To city A BCDE Ax 2 57 1 B 6 x 3 8 2 From city C 8 7 x 4 7 D 12 4 6 x 5 E 1 328 x How should the jobs be allocated, one per employee, so as to minimize the total man-hours?

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter2: Introduction To Spreadsheet Modeling

Section: Chapter Questions

Problem 20P: Julie James is opening a lemonade stand. She believes the fixed cost per week of running the stand...

See similar textbooks

Related questions

Q: Culinary Creations caters weddings, office parties, and the like. Monica, the owner of Culinary…

A: A one-stop shop that endows your themed dinners and parties with all the necessary culinary…

Q: (A) if the profit on a trick ski is $60 and the profit on a slalom ski is $50, how many of each type…

A: Linear programming is a mathematical technique that is also used in operations management…

Q: what is your strategy for operational investments for the economy vehicle class? for each Economy,…

A: Electric vehicles have seen to be the main technology in the automobile sector to subsidize economic…

Q: Sketch a precedence diagram of the above activity ii. Calculate the cycle time and the minimum…

A: As per the guidelines of Bartleby, only the first three questions have been answered. For getting…

Q: Helter Industries, a company that produces a line of women's bathing suits, hires temporaries to…

A: Forecasting allows businesses to predict future demand, prepare for expected events or trends, and…

Q: Industrial Designs has been awarded a contract to design a label for a new wine produced by Lake…

A: Linear programming is a mathematical method used to find the best possible outcome or solution from…

Q: laid out below: A B C D E F Use rectilinear travel costs for the cost of going from one department…

A: The following numbers of trips are made between departments per week: A-B (10), A-C (20), B-E (10),…

Q: Felix & Company reports the following information. Period Units Produced 0 460 860 1,260 1,660 2,060…

A: Here 2 independent variable are present i.e. time and number of units produced. We can make it a…

Q: Current total inventory level of a company (Ip) is 5,000 units, which are held at 4 different…

A: Question: Current total inventory level of a company(IE) is 5000 Units, which are held at 4…

Q: Palisades Eco-Park is a small ecological reserve that admits a relatively small number of visitors…

A: Here, we need to estimate labor cost based on the given number of visitors, which shows that the…

Q: You are to write an article titled "Here, There, and Everywhere" on the firm FOUR ACES, which…

A: Four Aces is a leading supplier of building materials, offering a wide range of products to…

Q: The table gives the total cost schedule for oil changes at the local Jiffy Lube. What is Jiffy…

A: Given-

Q: 9. The Ace Manufacturing Company has orders for three similar products: Orders Product (units) A…

A: Given data is The capacity is more than orders so in the linear programming model there is no need…

Q: A. Based on the explanation above, it is clear that a review and addition is needed workforce to…

A: Recruitment is the important process or function of every business organization. Recruiting right…

Q: Lala inc. produces disinfectants by mixing 2 chemical solutions in a machine to become a…

A: Process Analysis: While working with the processes, the companies analyze the processes to decide…

Q: In your own words, what are the raw materials, extraction, production, processing, transportation,…

A: The lifecycle of a wooden table involves several stages, from the sourcing of raw materials to the…

Concept explainers

Optimization Models

Optimization models are mathematical models that help organizations determine the best way to allocate scarce resources to achieve specific objectives. These models can be used to solve a wide variety of problems, from finding the most efficient route for a delivery truck to determining the optimal mix of products to stock in a store.

Question

100%

A travelling salesman has to visit five cities. He wishes to start from a particular city, visit each city only once and then return to his starting point.
The travelling cost of each city from a particular city is given below.
To city
A BC DE
A x 2 5 7 1
B 6 x 3 8 2
From city C 8 7 x 4 7
D 12 4 6 x 5
E
1
3 28 x
How should the jobs be allocated, one per employee, so as to minimize the total man-hours?

Expert Solution

This question has been solved!

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

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1

Step 2

Step 3

Step 4

Trending now

This is a popular solution!

Step by step

Solved in 4 steps

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

Minimize Subject to z = 3x + y 3y + 5x > 30 6y + 4x 40 y + x 8 X 0 Y > 0 Solve this using the graphical method. Be sure to clearly show all steps: • Sketch the feasible region ● Determine the corner points Determine the minimum of the objective function ● Upload a picture showing your work here: Choose File No file chosen
True or False: Capacity planning in operations management involves ensuring that a company's resources, including equipment, labor, and facilities, are able to meet current and future demand levels efficiently.
Deforrest Marine Motors manufactures engines for the speedboat racing circuit. As part of their annual planning cycle, they forecasted demand for the next four quarters. The number of available days of production and the anticipated demand are given below. Employees Production Rate Production Cost Backorder Cost Overtime Cost Overtime Limit Demand Q1 2,400 6,019,000 They also estimated many of the costs required to conduct operations planning. Some of these key figures are listed below. 30 70 units/employee/quarter Q2 2,200 $1,000/unit $200/unit/quarter $1,500/unit <= 25% of Reg. Production Q3 1,700 Q4 1,800 Hire Cost Fire Cost Subcontracting Cost Subcontracting Limit Inventory Cost Initial Inventory $1,200/employee $800/employee $1,800/unit 400 units maximum $100/unit/quarter 280 units Deforrest Marine Motors wishes to maintain the current number of employees for the entire year to follow a level strategy balanced with inventory and backorders as needed. What is the total cost of this…
Operation 1 Work Center A 2B 3 4 C D SE 5 Hourly Unit 70 80 100 50 60 60 Output Rate Product X is manufactured by starting with raw material and then processing it sequentially through 5 operations using work centers A to E resepectively (see diagram). The hourly rates for each machine are given in the table. What is the maximum output per hour for product X?
Strategies for the scheduling of production and staff which support the most productive operations of a facility.