Week 5 Discussion Questions
1. Many linear optimization problems can be solved by finding a graphical solution, but there are some problems that require more advanced spreadsheets and software to find an optimal solution. Describe an optimization problem in which finding a solution would be impossible using the feasible-region approach. Discuss the attributes the problem would have to make it impossible to solve using the feasible-region approach.
2. Optimization techniques are used in many applications. For example, when customers order products from an online store, the shipper has to determine the optimal way to get the product delivered to the customer. The delivery path that is chosen is the path that minimizes shipping costs while simultaneously satisfying these constraints:
- The product must arrive by a promised date.
- The shipper must deliver a finite set of items.
- The product must originate from one of several warehouse hubs across the country.
Discuss whether there can be multiple solutions (i.e., more than one path to get the product to your house). Explain why. Is there a guarantee that a solution always exists? Explain.
