Q37. - Algebra 2

Question

37. Use the Internet or other reference to find an industry that uses linear programming. Describe the restrictions or constraints of the problem and explain how linear programming is used to help solve the problem.

Step-by-Step Solution

Answer

Companies like Amazon and Fed Ex use linear programming to find the shortest and most efficient delivery routes. Linear programming is also used in machine learning applications where a neural network is trained to fit model of a function in order to label Input data and predict unknown future values.

Step-1-Example of company

Let’s say FedEx delivery man has 6 packages to deliver in a day. The warehouse is located at point A. The 6 delivery destinations are given by U,V,W,X,Y and Z. The numbers on the lines indicate the distance between the cities. To save on fuel and time the delivery wants to take the shortest route.

So, the delivery person will calculate different route for going to all the 6 destinations and then come up with the shortest route. This technique  of choosing the shortest route is called linear programming.

Step-2- Restrictions for calculating of linear programming

Linear programming is used for obtaining the most optimal solution for a problem with given constraints. In linear programming, we formulate our real life problem into a mathematical mode. It involves an objective function, linear inequalities with subject to constraints.