Optimal Loading, a company in logistics and supply chain management makes profit out of cargo packing...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Optimal Loading, a company in logistics and supply chain management makes profit out of cargo packing operations. Optimal Loading owns a container with a capacity of 50 tons. Part I: In this question, Optimal Loading has the possibility to choose from 5 different pre-arranged cargo, each of different weight (in tons) and value (in $). The cargoes cannot be split, they must either be packed or be left out the container. Optimal Loading earns profit out of each cargo packed in the container. The sum of the values all the cargoes packed in the container is the value of the container. Cargo 1 2 3 4 5 Weight 10 25 5 15 30 (in tons) Value 20 80 15 40 75 (in $) a) (10 points) What is the value-to-weight ratio of each cargo? Apply the greedy algorithm for the fractional knapsack problem to the packing problem faced by Optimal Loading without splitting cargoes. Which cargoes are packed in the container, what is the weight of the container, and what is the total profit earned by Optimal Loading? b) (10 points) Solve the packing problem of Optimal Loading using Dynamic Programming. Divide the weights of cargoes by their greatest common denominator to reduce the number of operations, and report the table used for the calculations of the algorithm. What is the optimal value of the container? Which cargoes should be packed to achieve this optimal value? c) (5 points) Is the solution found at Question a) optimal? Justify your answer. Part II: The greedy algorithm is very to use compared to the dynamic programming algorithm. This can be useful when decisions have to be made in the field in real-time. Hence, Optimal Loading is now trying to reverse engineer the problem and find situations where the greedy algorithm is optimal. d) (10 points) Assuming the capacity of the container remains 50 tons,. construct an instance of the binary knapsack problem with 3 items named A, B and C, such that the sum of weights of the items is strictly greater than 50 tons and for which the greedy algorithm is optimal. Justify your answer. Report the weights, the value and the value to weight ratio of each item. Report the solution obtained by applying the greedy algorithm to this instance and discuss why this solution is optimal. Optimal Loading, a company in logistics and supply chain management makes profit out of cargo packing operations. Optimal Loading owns a container with a capacity of 50 tons. Part I: In this question, Optimal Loading has the possibility to choose from 5 different pre-arranged cargo, each of different weight (in tons) and value (in $). The cargoes cannot be split, they must either be packed or be left out the container. Optimal Loading earns profit out of each cargo packed in the container. The sum of the values all the cargoes packed in the container is the value of the container. Cargo 1 2 3 4 5 Weight 10 25 5 15 30 (in tons) Value 20 80 15 40 75 (in $) a) (10 points) What is the value-to-weight ratio of each cargo? Apply the greedy algorithm for the fractional knapsack problem to the packing problem faced by Optimal Loading without splitting cargoes. Which cargoes are packed in the container, what is the weight of the container, and what is the total profit earned by Optimal Loading? b) (10 points) Solve the packing problem of Optimal Loading using Dynamic Programming. Divide the weights of cargoes by their greatest common denominator to reduce the number of operations, and report the table used for the calculations of the algorithm. What is the optimal value of the container? Which cargoes should be packed to achieve this optimal value? c) (5 points) Is the solution found at Question a) optimal? Justify your answer. Part II: The greedy algorithm is very to use compared to the dynamic programming algorithm. This can be useful when decisions have to be made in the field in real-time. Hence, Optimal Loading is now trying to reverse engineer the problem and find situations where the greedy algorithm is optimal. d) (10 points) Assuming the capacity of the container remains 50 tons,. construct an instance of the binary knapsack problem with 3 items named A, B and C, such that the sum of weights of the items is strictly greater than 50 tons and for which the greedy algorithm is optimal. Justify your answer. Report the weights, the value and the value to weight ratio of each item. Report the solution obtained by applying the greedy algorithm to this instance and discuss why this solution is optimal.
Expert Answer:
Answer rating: 100% (QA)
a The valuetoweight ratio for each cargo is as follows Cargo 1 20 10 2 Cargo 2 80 25 32 Cargo 3 15 5 ... View the full answer
Related Book For
Supply Chain Logistics Management
ISBN: 978-0078024054
4th edition
Authors: Donald Bowersox, David Closs, M. Bixby Cooper
Posted Date:
Students also viewed these general management questions
-
1. How do Amazon.coms logistics and supply chain management activieites help the company create value for its customers? 2. What systems did Amazon develop to improve the flow of products from...
-
Describe the role that logistics and supply chain management should take in complying with C-TPAT, CSI, AMR, and ACI security initiatives.
-
Technology has improved logistics processes and supply chain management in the last decade. Explain how information systems or Internet technology has improved inventory management, order processing,...
-
Crystal Cleaners dry cleans industrial clothing. The following excerpt from its PPE Subledger shows the component details regarding the dry cleaning equipment: Calculate depreciation on the dry...
-
An auditor most likely would analyze inventory turnover rates to obtain evidence concerning managements balance assertions about a. Existence. b. Rights and obligations. c. Completeness. d. Valuation...
-
If Valdamorte Company had net income of $560,000 in 2014 and it experienced a 40% increase in net income over 2013, what was its 2013 net income?
-
Which statement about learning is not correct? (a) Learning is a change in behavior that results from experience. (b) People learn; organizations do not. (c) Experiential learning is common in OB...
-
At September 30, 2016, the accounts of Spring Heights Medical Center (SHMC) include the following: Accounts Receivable...............$143,000 Allowance for Bad Debts (credit balance)....... 3,300...
-
25 oints Exercise 10-5 (Algo) Straight-Line: Recording bond issuance and discount amortization LO P2 Paulson Company Issues 10%, four-year bonds, on January 1 of this year, with a par value of...
-
Violins and More produces student-grade violins for beginning violin students. The company produced 2,300 violins in its first month of operations. At month-end, 600 finished violins remained unsold....
-
Any help with the following would be appreciated. What do the means, range and standard deviation show? Does the output demonstrate a consideration of all assumptions for the analyses completed? What...
-
What are the key challenges and opportunities in cross-cultural negotiation, and how can negotiators leverage cultural differences to build trust and reach mutually beneficial agreements in diverse...
-
Given (a) [f(x) dx = 0 and [f(x). -1 (x) dx f(x) dx = 6, evaluate the following. d (b) (c) L'(x) dx - Lf(x) dx 4f(x) dx LAF (d) 4f(x) dx
-
What if the expected direct labor rate at the beginning of the year was $28 instead of $35? What would the overhead rate be? If required, round your overhead rate answer to one decimal place. New...
-
Light of wavelength 5.40x102 nm passes through a slit of width 0.200 nm. a. Find the width of the central maximum on a screen located 1.50 m from the slit. b. Determine the width of the first-order...
-
Using Human Resources Management as a subject guide for my major, describe in a few words any interesting sources discovered.
-
Recording Costs for Self Constructed Asset Ameth Company constructed a building and incurred the following costs directly associated with construction. The building is valued at $170.500 (fair value)...
-
Determine two different Hamilton circuits in each of the following graphs. A B F G
-
What is the primary value proposition of Kane Is Ables collaborative distribution service? Be specific concerning how this collaborative distribution service differs from traditional services offered...
-
Distinguish between reliability and character-based trust. Why is character-based trust critical in collaborative relationships?
-
Why are customer operations typically more erratic than manufacturing support and procurement operations?
-
You receive an offer for a new credit card offering an introductory APR of 8.5 percent per year. What is the corresponding EAR? a. 8.24% b. 8.50% c. 8.84% d. 8.97%
-
Campagna Company expects to have a cash balance of \($46,000\) on January 1, 2002. Relevant monthly budget data for the first 2 months of 2002 are as follows. Collections from customers: January...
-
You have just bought a new condo for $125,000. If you financed 100 percent of the purchase price via a 30-year, 7.75 percent APR loan from your bank, what will be the total amount of interest paid...
Study smarter with the SolutionInn App