PHPSimplex

Optimiser les ressources avec Optimisation Linéaire



Transport de troupes

Un détachement militaire composé par 40 ingénieurs de combat, 36 spécialistes dynamiteurs, 88 soldats de la paix et 120 fantassin comme troupe de soutien, doivent être transportés jusqu'à une position stratégique importante. Dans le parc de la base il y a 4 types de véhicule A, B, C et D, aménagé pour le transport de troupes. Le numéro de personnes que chaque véhicule peut transporter c'est 10, 7, 6 et 9, de la manière détaillé dans le prochain tableau:

  Ingénieurs de combat Spécialistes dynamiteurs Soldats de la paix Fantassin
A 3 2 1 4
B 1 1 2 3
C 2 1 2 1
D 3 2 3 1

Le coût d'essence de chaque véhicule jusqu'à la destination se estime de 160, 80, 40 et 120 litres respectivement. Si on veut économiser de l'essence, combien de véhicules de chaque type il faut utiliser pour que le coût de combustible soit minimal?

 

Déterminer les variables de décision et les représenter de manière algébrique. Dans ce cas:

Déterminer les contraintes et les formuler comme équation ou inéquations dépendants des variables de décision. Ces contraintes sont déduites des soldats qu'on doit transporter:

Présenter toutes les conditions implicitement établies conformément à la nature des variables: qu'elles ne peuvent pas être négatives, qu'elles soient entièrs, qu'elles ne peuvent que prendre valeurs déterminées, ... Dans ce cas les conditions sont que la quantité de véhicule ne peut pas être négative et doit être, en plus, un numéro entier:

Déterminer la fonction objectif:

Résoudre avec PHPSimplex.

Copyright ©2006-2016 PHPSimplex. Tous droits réservés.
Suivez-nous sur Twitter
X

PHPSimplex
Version 0.81

Copyright ©2006-2016. Tous droits réservés.

Développé par:
Daniel Izquierdo Granja
Juan José Ruiz Ruiz

Traduction en langue anglais par:
Luciano Miguel Tobaria

Traduction en langue française par:
Ester Rute Ruiz