Optimizing resources with Linear Programming

Transporting troops' problem

A military detachment consists of 50 engineers, 36 sappers, 22 special forces, and 120 private soldiers as support troop, must be transported to an important strategic position. In the base park there are 4 types of vehicles A, B, C, and D, for transport of troops. The number of people that each vehicle can transport is 10, 7, 6, and 9, as detailed in the following table:

  Engineers Sappers Special forces Private soldiers
A 3 2 1 4
B 1 1 2 3
C 2 1 2 1
D 3 2 3 1

The fuel required for each vehicle until the destination point is estimated at 160, 80, 40, and 120 liters respectively. If we want to save fuel, how many vehicles of each type should be used to reduce consumption to a minimum?


Determining decision variables and expressing them algebraically. In this case:

Determining the restrictions and expressing them as equations or inequalities in function of the decision variables. Such restrictions can be obteined from soldiers that must be transported:

Expressing all implicit conditions established by the origin of variables: negativeness, integer, only a few allowed values... In this case, the restrictions are the quantities of vehicles that can't be negatives and also an integer number:

Determining objective function:

Solve with PHPSimplex.

Copyright ©2006-2017 PHPSimplex. All rights reserved.
Follow us on Twitter

Version 0.81

Copyright ©2006-2017. All rights reserved.

Developed by:
Daniel Izquierdo Granja
Juan José Ruiz Ruiz

English translation by:
Luciano Miguel Tobaria

French translation by:
Ester Rute Ruiz

Portuguese translation by:
Rosane Bujes