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 BCDE А x 2 | 5| 7| 1 B 6 x 3 82 From city C 8 7 x 4 7 D 12 46 x 5 E 13 2 8 x How should the jobs be allocated, one per employee, so as to minimize the total man-hours?

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 BCDE А x 2 | 5| 7| 1 B 6 x 3 82 From city C 8 7 x 4 7 D 12 46 x 5 E 13 2 8 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

Similar questions

2. Semiconductor wafers are made in a set of machines in a company. Part A is a classic one, while part B is a more technologically advanced one. Additional sets of information are also provided in the tables. Every month, 1500 units of raw material for item A and 2000 units of raw material for item B are processed. a. `Construct a diagram for each product showing the routings and the yield per b. How much does each unit of products A and B cost? Present costs using two decimal places. Would both products be profitable? How much is the total profit/loss per product If the company is successful in eliminating scrap, how does it affect the product profit? d. ' machine. C. line? Machine 1 2 3 4 Part A Part B. Cost per unit processed $10 $15 $20 $25 123 Product Operation On Machine 1 2 3 4 A B M1 M2 M3 M1 M3 M4 M1 Unit Selling Price 65 150 Fraction Scrap 0.05 0.10 0.15 0.20 0.15 0.10 0.05 Unit Raw Material Cost 20 25
Problem 3 Magic Corporation received a contract to develop and produce four electronic boards for a computer company. The following table shows the amount of labour hours and the cost of raw materials for each of the four electronic boards. 1st unit 2nd unit 3rd unit 4th unit Labour 4,000 3,200 2,808 2,560 Raw materials $7,800 $7,020 $6,600 $6,318 Magic Corporation was asked to quote in a new contract for another eight electronic boards. Estimate the time and raw materials costs for the eight units. (Hint: There are two learning curves: one for labour and one for raw materials.)
2. Four products are processed sequentially on three machines in an aircraft maintenance workshop. The following Table 1 gives the operational data of the problem. Machine 1 2 3 Unit selling price ($) Table 1: Operational data for the problem Manufacturing time (hr) per unit Cost per hr Product Product Product Product $ 1 3 4 10 2 4 2 5 1 2 4 2 1 55 45 37 75 2323 70 Capacity (hr) 500 380 450 (a) Formulate the problem as a Linear Programming (LP) problem (b) Determine the optimal product-mix in the production schedule and the optimal profit
Milo Limited, South Africa, is a specialist manufacturer of security doors and gates. In seeking to expand its operations, it could acquire a Dutch subsidiary company, Nabby Guard, or set up a new division in its home market. The relevant figures for these two options are: Set up new division at home Rand Cost of setting up premises 25 000 000 Cost of machinery 14 000 000 Annual sales 41 500 000 Annual variable cost 13 000 000 Head office expenses o The Head office expense includes existing head office expense of R1 000 000 5 000 000 Depreciation: machinery 10% on cost annually 3 900 000 Acquisition Euro Acquire shares from existing shareholders 13 000 000 Redundancy costs 7 000 000 Annual Sales 27 000 000 Annual variable costs 15 000 000 Annual fixed costs 5 000 000 Consultants fees 6 300 500…
Destination 1 2 3 Supply 1 15 13 7 Source 2 11 M 17 5 3 9. 11 9. 3 Demand 7 3 5 Activ
Consider an assignment issue that has the following cost table. a. Draw a network representation of this assignment problem.b. Formulate this problem as a transport problem by drawing up the appropriate parameter table.c. Determine the optimal assignment solution using the Hungarian method!d. Use Excel Solver to get the optimal solution.
Assignment Problem Model Find the minimum cost with steps
The route sheet data for 12 products is given below. Verify if any modification in existing layyout can be done to make it more optimal.
J .C. Howard's medical testing company in Kansas wishes to assign a set of jobs to a set of machines. The following table provides the production data of each machine whenperforming the specific job: a) Determine the assignment of jobs to machines that will maximize total production.b) What is the total production of your assignments?
Major Ltd is a company that produces household goods in various departments. It needs to assess whether the hourly recovery tariff has been calculated correctly.The following information is provided for Martina who is an employee of Major Ltd:She works from Monday – Friday (8 hours per day for 5 days). The rate per hour in this company is R75. Holiday bonus equals to 10% of yearly gross salary. The employer makes the following contributions: Pension fund = R1000 per week Medical aid = R400 per week Other contributions = 5 % of yearly gross salaryHoliday leave is 3 weeks annually. The company is closed for 10 public holidays and idle time is 5%.Required:Calculate the hourly recovery tariff. Assume that there are 52 weeks in a year. Note: round off all unit costs to TWO decimal places. Show ALL calculations.
4. Use Smith's rule to solve the problem 1|| F subject to Tax 54 with data: Job Processing time Due date 1 3 4 7 5 3 33 13 6. 22 31 38 14 Then, find the optimal mean flow time.
Mary Beth Marrs, the manager of an apartment complex, feels overwhelmed by the number of complaints she is receiving. Click the icon to view the check sheet she has kept for the past 12 weeks. Using this information, choose the correct Pareto chart below. A. Frequency (number 50 D 40- 30- 20- 10- 0 P TG E Parking/Drives (D) Pool (P) Tenant issues (T) Grounds (G) Electrical (E) B. Frequency (number 50 D 40- 30- 20- 10- 0- P GT E Parking/Drives (D) |Pool (P) Grounds (G) Tenant issues (T) Electrical (E) The Pareto chart indicates that most of the complaints,%, were caused by C. Frequency (number 50 P 40- 30- 20- 10- 0- ☐☐☐☐☐ G TD Pool (P) Grounds (G) E Tenant issues (T) Parking/Drives (D) Electrical (E) Frequency (number 50 30- 20- 10+ 0- D ☐☐☐☐ G P T (round your response to one decimal place). E Parking/Drives (D) Grounds (G) Pool (P) Tenant issues (T) Electrical (E)