A residential moving company needs to move family from city 1 to city 12 in the figure below where the numbers on the arcs represent the driving distance in miles between cities.838540205455265922651139539843446028732044558212415566646793568i(a) Create a spreadsheet model for this problem. What is the optimal solution? (Enter your answer as an ordered comma-separated list of the city numbers of the optimal path.)(b) Suppose the moving company gets paid by the mile and, as a result, wants to determine the longest path from city 1 to city 12. What is the optimal solution? (Enter your answer as an ordered comma-separated list of the city numbers of the optimal path.)(c) Now suppose travel is permissible in either direction between cities 6 and 9. Describe the optimal solution to this problem.For the shortest route, the total distance traveled ---Select---. For the longest route, the total distance traveled ---Select---

(a) optimal path is shown in pink. 1-3-6-8-10-11-12

Answered: A residential moving company needs to…

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter6: Optimization Models With Integer Variables

Section6.5: Set-covering And Location-assignment Models

Problem 35P

See similar textbooks

Similar questions

This problem is based on Motorolas online method for choosing suppliers. Suppose Motorola solicits bids from five suppliers for eight products. The list price for each product and the quantity of each product that Motorola needs to purchase during the next year are listed in the file P06_93.xlsx. Each supplier has submitted the percentage discount it will offer on each product. These percentages are also listed in the file. For example, supplier 1 offers a 7% discount on product 1 and a 30% discount on product 2. The following considerations also apply: There is an administrative cost of 5000 associated with setting up a suppliers account. For example, if Motorola uses three suppliers, it incurs an administrative cost of 15,000. To ensure reliability, no supplier can supply more than 80% of Motorolas demand for any product. A supplier must supply an integer amount of each product it supplies. Develop a linear integer model to help Motorola minimize the sum of its purchase and administrative costs.
Solve the following problems using Excel Solver or R Studio. A company produces cars in Atlanta, Boston, Chicago, and Los Angeles. The cars are then shipped to warehouses in Memphis,Milwaukee, New York City, Denver, and San Francisco. The number of cars available at each plant is given in Table 1. Eachwarehouse needs to have available the number of cars given in Table 2. The distance (in miles) between the cities is given inTable 3. Assuming that the cost (in dollars) of shipping a car equals the distance between two cities, determine an optimalshipping schedule.
Consider the following linear programming model with 4 regular constraints:Maximize 3X + 5Y (a) Draw your graph in the space below:subject to: 4X + 4Y ≤ 48 (constraint #1) 4X + 3Y ≤ 50 (constraint #2) 2X + 1Y ≤ 20 (constraint #3) X ≥ 2 (constraint #4) X, Y ≥ 0 (non-negativity constraints)(a) Which of the constraints is redundant? Constraint #______.Justify by drawing a graph similar to Figure 7.14 on p.263.(b) Is point (9,3) a feasible solution? _____. Explain your answer (by analyzing each of the constraints).Constraint #1: _______________________________________________________________Constraint #2: _______________________________________________________________Constraint #3: _______________________________________________________________Constraint #4: ______________________________________________________________
The logistic company headquartered in New York wants to expand its business in Chicago, Texas, and Las Vegas. They will place 3 branch heads (A, B a, nd C) from several branch offices owned by the company to set-up offices and run operations in these 3 locations. Below are the costs for allocating the 3 branch heads to each location: Chicago Texas Las Vegas A $8,000,000 $11,000,000 $12,000,000 B $5,000,000 $15,000,000 $13,000,000 C $5,000,000 $10,000,000 $23,000,000 a. Create a table using the assignment method.b. Based on the results of your calculations, what advice can you give to the leader of the company for the most optimum companylocation placement of each of the above branch heads? Explain why?c. What is the total optimum cost that must be incurred by the company to allocate all company branch offices?
In the transportation model, you determine the lowest number first in the row then in the column & then subtract it to the numbers they are aligned in respectively. *FalseTrueThe transportation model is designed to maximize the total cost of delivering products from a source to a destination. *FalseTrueA goal programming problem had two equally important goals. Goal number 1: to achieve exactly $1,500 profit; Goal number 2: to avoid overtime. The objective function for this goal programming problem is written as: Minimize G = 2(d1-) + (d1+) + (d2+) *FalseTrueSetup cost (dollars per inventory unit per unit time) includes: capital invested in inventory, storage and handling of material, & insurance. *TrueFalsePlacing a new order whenever the inventory level drops to a specific re-order point is known as periodic order. *FalseTrue
A person starting in Columbus must visit Great Falls, Odessa, and Brownsville, and then return home to Columbus in one car trip. The road mileage between the cities is shown. Columbus Great Falls Odessa Brownsville Columbus --- 102 79 56 Great Falls 102 --- 47 69 Odessa 79 47 --- 72 Brownsville 56 69 72 --- a)Draw a weighted graph that represents this problem in the space below. Use the first letter of the city when labeling each b) Find the weight (distance) of the Hamiltonian circuit formed using the nearest neighbor algorithm. Give the vertices in the circuit in the order they are visited in the circuit as well as the total weight (distance) of the circuit.
A company has 30,000 employees in three cities as shown in the table below. It wishes to give promotions to 200 employees. Cities A B C Total Original Number of Employees 9140 6070 14,790 30,000 a) Apportion the promotions using Hamilton's method. b) Suppose that in 10 years the cities have the following number of employees and the company wishes to again give promotions to 200 employees. Does the population paradox occur using Hamilton's method? Cities A B C Total Number of Employees 10 years later 9190 6070 14,890 30,150 a) Complete the table with Hamilton's apportionment for the original number of employees. Cities A B C Total Original Number of Employees 9140 6070 14,790 30,000 Hamilton's Apportionment ? ? ? 200

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