What is linear programming?

1 Answer
Sep 7, 2016

The optimum use of resources can be determined, thereby maximising the profit and minimising costs.

Explanation:

Linear programming is a process whereby straight lines (hence linear) are drawn to represent the conditions or constraints of the resources involved in a particular scenario/business.

The optimum use of the resources can be determined, thereby maximising the profit and minimising costs.

For example, a transport company might have a small pick-up and a big van. There is a point at which it becomes more economical to use the big truck once rather than using the pick-up several times.

The following might be included:
The initial cost of each vehicle.
The running costs - maintenance, fuel consumption, insurance.
The type of license required for a driver and the costs of training.
The loading capacity of each.
The time taken to drive to a location to load.

Taking these into consideration will allow the company to decide on the best use of each type of vehicle.