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|
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:
Copyright ©2006-2021. All rights reserved.
Daniel Izquierdo Granja
Juan José Ruiz Ruiz
English translation by:
Luciano Miguel Tobaria
French translation by:
Ester Rute Ruiz
Portuguese translation by: