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.

Chapter12: Queueing Models

Section: Chapter Questions

Problem 59P

See similar textbooks

Similar questions

Laila is a traveling sales witch and has the following list of errands: ◆ Home: H Pet store -P Greenhouse - G Laundry shop/cleaner - C Drugstore- D Target Mall T In which order should she do these errands in order to minimize the time spent on her broom? Use any method Show complete solution. Use Figure 20 T 45 D 92 71 67 20 H 42 32 54 22 50 P Figure 20 36 58 G C
Industrial Designs has been awarded a contract to design a label for a new wine produced by Lake View Winery. The company estimates that 150 hours will be required to complete the project. The firm's three graphic designers available for assignment to this project are Lisa, a senior designer and team leader; David, a senior designer; and Sarah, a junior designer. Because Lisa has worked on several projects for Lake View Winery, management specified that Lisa must be assigned at least 40% of the total number of hours assigned to the two senior designers. To provide label designing experience for Sarah, the junior designer must be assigned at least 15% of the total project time. However, the number of hours assigned to Sarah must not exceed 25% of the total number of hours assigned to the two senior designers. Due to other project commitments, Lisa has a maximum of 50 hours available to work on this project. Hourly wage rates are $30 for Lisa, $26 for David, and $18 for Sarah. (a)…
The Ace Manufacturing Company has orders for three similar products. Product Min A s.t. B C 1 Machine 2 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 shown below. 3 A A B Product B с 4 2 3 Machine 1 Capacity Machine 2 Capacity Machine 3 Capacity Product A Orders Product B Orders Orders (units) Product C Orders 2,100 ≥ 0 for all i, j. 700 1,200 Capacity (units) 1,400 1,400 1,400 1 Use the transportation model to develop the minimum cost production schedule for the products and machines. (a) Show the linear programming formulation. (Let XA1 be the number of units of product A produced by machine 1, X;; be the number of units of product i produced by machine j, etc.) Xij Machine 2 $1.00 $1.30…
Suppose an Excel spreadsheet model has been partially created as shown below. 1 2 3 4 5 6 7 8 9 10 11 12 A From 0 0.2 0.5 0.9 B To 0.2 0.5 0.9 1 C Lead Time Probability Lead Time (in days) 1 2 3 4 0.2 0.3 0.4 0.1 D What formula should be used to generate a lead time (in days) from this distribution? =VLOOKUP(RAND(),A6:D9,3) =VLOOKUP(RAND(),A6:D9,4) =VLOOKUP(A6:A9,A6:D9,3) =VLOOKUP(A6:A9,A6:D9,4) E
The Ace Manufacturing Company has orders for three similar products. Orders Product (units) Min A s.t. B с 1 2 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 shown below. Machine 3 A A B B c с 1 Product 2 3 Machine 2 Capacity 2,000 Machine 1 Capacity 600 1,300 Machine 3 Capacity Product A Orders Capacity (units) Product B Orders 1,700 1,600 1,000 1 $1.00 $1.30 $1.10 Use the transportation model to develop the minimum cost production schedule for the products and machines. (a) Show the linear programming formulation. (Let XA₁ be the number of units of product A produced by machine 1, X;; be the number of units of product i produced by machine j, etc.) Machine $1.20 $1.40 $1.00 2 $0.90 $1.20 $1.20…
1. 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 BCD E A x 25 71 В 6 x 3 8 2 From city C 8 7 4 7 D 12 4 6 x 5 E 13 2 8 x How should the jobs be allocated, one per employee, so as to minimize the total man-hours?
The Ace Manufacturing Company has orders for three similar products. Orders (units) Product Min A s.t. B с 1 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 shown below. Machine 2 3 LB A C B с 1 Product 112₂ 3 Machine 1 Capacity Machine 2 Capacity Machine 3 Capacity 2,200 Product A Orders Product C Orders 400 xij≥0 for all i, j. 1,400 Product B Orders Capacity (units) 1,500 1,500 Use the transportation model to develop the minimum cost production schedule for the products and machines. (a) Show the linear programming formulation. (Let XA1 be the number of units of product A produced by machine 1, X;; be the number of units of product i produced by machine j, etc.) 1,100 $1.00 $1.30 $1.10 1 $1.20…
Sit 9 BU PDE LO PDE LO P L1 O Gl On x PDF 8 1 Po BU b Ve 20. ds E En 20 M Yo b An b M b An b An b Or b If IfB Or ô https://moodle.uowplatform.edu.au/mod/quiz/attempt.php?attempt=D4736363&cmid=2050011&page=37 When groups are established, social comparisons and competition exist between members. Select one: O True O False 21:28 o在這裡輸入文字來搜尋后 )英 27/3/2021
This year, Druehl, Inc., will produce 57,600hot water heaters at its plant in Delaware, in order to meetexpected global demand. To accomplish this, each laborer atthe plant will work 160 hours per month. If the labor produc-tivity at the plant is 0.15 hot water heaters per labor-hour,how many laborers are employed at the plant?
Four products are processed sequentially on three machines. The following table gives the pertinent data of the problem. Manufacturing time (hr) per unit Machine Cost of hr Product 1 Product 2 Product 3 Product 4 Capacity ($) 10 (hr) 1 2 3 4 500 2 3 2 2 380 3 4 7 3 1 450 Unit Selling Price ($) 75 70 55 45 Formulate the problem and find the optimum solution. After solving the problem, please generating Sensitivity Report. What should happen, if the capacity of Machine 1 is increased to 550 hours? A None of above B The profit is increased by $165 The profit is increased by $375 D The profit remains same
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.
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…