ABC is an LTL (less-than-truckload) trucking company that delivers loads on a daily basis to five customers. The following list provides the customers associated with each route Route 1 2 3 4 5 ABC 1 2 3 4 5 6 The segments of each route are dictated by the capacity of the truck delivering t loads. For example, on route 1, the capacity of the truck is sufficient to deliver the loads to customers 3,2, and 4 only. The following table lists distances (in miles) among the truck terminal (ABC) and the customers. ABC 0 10 12 16 9 8 Customers served on the route 3, 2, 4 5, 3, 4 2, 1, 5, 3 2, 3, 5 1, 4, 2 1, 3, 5 Miles from i to j 1 2 10 0 32 8 17 10 12 32 0 14 21 20 3 16 8 14 0 15 18 4 9 17 21 15 0 11 5 8 10 20 18 11 0 The objective is to determine the least distance needed to make the daily deliveries to all five customers. Though the solution may result in a customer being served by more than one route, the implementation phase will use only one such route. Formulate the problem as an ILP, and find the optimum solution.
ABC is an LTL (less-than-truckload) trucking company that delivers loads on a daily basis to five customers. The following list provides the customers associated with each route Route 1 2 3 4 5 ABC 1 2 3 4 5 6 The segments of each route are dictated by the capacity of the truck delivering t loads. For example, on route 1, the capacity of the truck is sufficient to deliver the loads to customers 3,2, and 4 only. The following table lists distances (in miles) among the truck terminal (ABC) and the customers. ABC 0 10 12 16 9 8 Customers served on the route 3, 2, 4 5, 3, 4 2, 1, 5, 3 2, 3, 5 1, 4, 2 1, 3, 5 Miles from i to j 1 2 10 0 32 8 17 10 12 32 0 14 21 20 3 16 8 14 0 15 18 4 9 17 21 15 0 11 5 8 10 20 18 11 0 The objective is to determine the least distance needed to make the daily deliveries to all five customers. Though the solution may result in a customer being served by more than one route, the implementation phase will use only one such route. Formulate the problem as an ILP, and find the optimum solution.
Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter6: Optimization Models With Integer Variables
Section: Chapter Questions
Problem 2C
Related questions
Question
100%
OPERATIONS RESEARCH (UPVOTE WILL BE GIVEN. PLEASE WRITE THE COMPLETE SOLUTIONS/TABLES. GIVE SOME EXPLANATIONS. BOX THE FINAL ANSWERS)
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 2 steps with 4 images
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,