Suppose a 5-node network is to be connected with telephone lines so that all divisions are connected witheach other. The following table summarizes the distances (in m) between each node pair.12 34 5697 1419 12 1316 1220234569197 12 1614 13 12 201-What is the minimum length of the telephone wires required (in m)?O a. 24O b. 370 с.O d. 34O e. None of these19

Find the Given details below: Given…

Answered: Suppose a 5-node network is to be…

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter5: Network Models

Section5.5: Shortest Path Models

Problem 32P

See similar textbooks

Similar questions

(1) Find an optimal assignment of trucks to routes to minimize the total cost (using the Hungarian Method). B C 6 12 15 10 11 7 16 9 Truck / Route 1 2 3 4 Step la: Row subtraction (show your steps, e.g., see cell 1A) Truck / Route B 1 2 3 4 A 10 11 9 14 Step 1b: Column subtraction. Truck / Route 1 2 3 4 A 10-6=4 = = = = = B = с = C Step 2: Testing for optimal solution (show your lines covering the zero entries). What is the minimum number of lines required to cover all zeros? D 8 14 10 13 D = = D =
The Bayside Art Gallery is considering installing a video camera security system to reduce its insurance premiums. A diagram of the eight display rooms that Bayside uses for exhibitions is shown in the figure below; the openings between the rooms are numbered 1 through 13. Entrance Room 1 Room 2 1 4 8 12 Room 3 Room 4 7 Room 5 10 Room 6 2 5 13 Room 7 11 Room 8 A security firm proposed that two-way cameras be installed at some room openings. Each camera has the ability to monitor the two rooms between which the camera is located. For example, if a camera were located at opening number 4, rooms 1 and 4 would be covered; if a camera were located at opening 11, rooms 7 and 8 would be covered; and so on. Management decided not to locate a camera system at the entrance to the display rooms. The objective is to provide security coverage for all eight rooms using the minimum number of two-way cameras.
b) A factory is going to modify of a plant layout to install four new machines M₁, M2, M3 and M4. There are 5 vacant places J, K, L, M and N available. Because of limited space machine M₂ cannot be placed at L and M3 cannot be placed at J. The cost of locating machine to place in Shillings is shown below: M₁ M₂ M3 M4 J Kshs '000' 24 28 K Kshs '000' 18 18 22 16 L Kshs '000' 22 28 24 M Kshs '000' 30 20 22 14 N Kshs '000' 22 18 14 16 Required: Determine the optimal assignment schedule in such a manner that the total costs are kept at a minimum.
Pls solve this question correctly in 5 min i will give u like Question # 2 A company produces two products, A and B. The sales volume for product A is at least 40% of the total sales of the two products. Both products use the same raw material, of which the daily availability is limited to 200 kg. Products A and B use this raw material at the rates of 5 kg/unit and 2 kg/unit, respectively. The sales prices for the two products are $50 and $20 per unit. Determine the following: a)Optimum volume of each product to be produced? b)What impact does the production mix have, in case the sales price of Product B decreases by 50%?
Jk.335. Propiem 14-8 Rent'R Cars is a multisite car rental company in the city. It is trying out a new "return the car to the location most convenient for you" policy to improve customer service. But this means that the company has to constantly move cars around the city to maintain required levels of vehicle availability. The supply and demand for economy cars, and the total cost of moving these vehicles between sites, are shown below. From To A B C Demand D $9 9 5 50 From/To $8 Candidate solution A B C Total shipped Cost A - B C Total costs 8 3 60 $6 8 3 25 $5 D 0 10 a. Find the solution that minimizes moving costs using Microsoft Excel. (Leave no cells blank - be certain to enter "0" wherever required.) Supply 50 40 75 30 165 165 E F G Supply $
ces around the United States. SP currently operates four manufacturing centers in Philadelphia, PA; Atlanta, GA; St. Louis, MO, and Salt Lake City, UT. The plants have different capacities and production costs as indicated in the table below. PLANT Philadelphia Atlanta St. Louis Salt Lake City MAXIMUM CAPACITY PRODUCT COST (PER (x 100,000 POUNDS) 1,000 POUNDS) SP currently has six contract customers located in New York City, Birmingham, AL; Terre Haute, IN; Dallas, TX; Spokane, WA; and San Diego, CA. Transportation costs between the plants and various customers, as well as contracted demand from each customer, are shown in the table below. FROM/TO Philadelphia Atlanta St. Louis Salt Lake City Total Demand (x 1,000 pounds) 7.2 9.4 12.0 10.3 From/To Philadelphia Atlanta St. Louis Salt Lake City NYC $42 NYC $336.00 $286.00 $316.00 $261.00 52 54 69 540 TRANSPORT COSTS PER 1,000 POUNDS BIRMINGHAM TERRE HAUTE DALLA $49 39 57 68 430 Create a solver model and find the optimal solution to help…
2. A company has plants at locations A, B and C with the daily capacity to produce chemicals to a maximum of 3000 kg, 1000 kg and 2000 kg respectively. The cost of production (per kg) are P800, P900 and P750 respectively. Customer's requirement of chemicals per day is as follows: Customer Chemical Required Price offered 2000 200 2 1000 215 3 2500 225 1000 200 Transportation cost per kg from plant locations to customer's place is given in table. Customer 2 3 A 5 7 10 12 Plant B 3 4 2 с 3 Find the transportation schedule that minimizes the total transportation cost.
8. Consider the warehouse location decision facing CupAMoe's (Example 8.60). a. (**) Suppose Robbie has learned that Capital City's population is expected to grow by just 5% over the next five years, while Springfield's population is expected to increase by 50,000 over the same time period. Recalculate the X and Y coordinates using this new information. b. (**) Now suppose Robbie has also learned that Capital City generates $800,000 in sales per year, while Springfield and Shelbyville both generate only $150,000 in sales each. Using sales dollars as the weights, recalculate the X and Y coordinates. c. (**) Which do you think is a better weighting factor to consider: population or sales dollars? Explain.
Q2) (a) A Missouri job shop has four departments--machining (M), dipping in a chemical bath (D), finishing (F), and plating (P)-assigned to four work areas. The operations manager, Mary Marrs, has gathered the following data for this job shop as it is currently laid out. It costs $0.50 to move 1 workpiece 1 foot in the job shop. Determine cost of material handling in the current layout. Further, suggest a revised layout that has the lowest material handling cost. 100s of Workpieces Moved Between Work Areas Distances Between Work Areas in Feet M D F P M D F P M 18 2 20 12 8 4 2 6. 10 F 18 4
A company with a network of 10 pipelines transports mango juice according to the details shown in Table 1. Determine the maximum flow per hour. 1. Table/Jadual 1 Сарacity Node Node (m3/h) 140 100 120 100 120 80 110 100 100 100 Reverse Capacity |(m³/h) 60 20 40 40 40 20 30 40 60 60 Start End Pipeline 1 2 3 4 1 1 1 2 3 4 6 6 7 3 7 7 8 8 10
15 X 10 6 15.5 1 (Max Flow Problem) 2 12 3 5 4.5 5 4 14.5 6 5 15.5 4.5 N Find the maximum flow from Node X to Node Z.
Solve plz

SEE MORE QUESTIONS

Recommended textbooks for you

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

SEE MORE TEXTBOOKS