PHPSimplex

Otimizar os recursos com Programação Linear



Transporte de tropas

Um destacamento militar formado por 50 soldados engenheiros, 36 sapadores, 22 soldados das Forças Especiais e 120 soldados de apoio da infantaria, devem ser transportados para uma posição estratégica importante. No parque da base estão disponíveis 4 tipos de veículos A, B, C e D, preparados para o transporte das tropas. O número de pessoas que podem ser transportadas em cada veículo é de 10, 7, 6 e 9, respectivamente, na forma detalhada na tabela seguinte::

  Engenheiros Sapadores Forças Especiais Infantaria
A 3 2 1 4
B 1 1 2 3
C 2 1 2 1
D 3 2 3 1

O combustível necessário para que cada veículo atinja o ponto de destino é estimado em 160, 80, 40 e 120 litros, respectivamente. Quantos veículos de cada tipo devem ser usados para que o consumo seja o mínimo possível, caso desejemos economizar combustível?

 

Determinar as variáveis de decisão e expressá-las algebricamente. Neste caso:

Determinar as restrições e expressá-las como equações ou inequações dependentes das variáveis de decisão. Tais restrições serão deduzidas dos soldados que deverão ser transportados:

Expressar todas as condições estabelecidas implicitamente pela natureza das variáveis: que não possam ser negativas, que sejam inteiras, que somente possam ter determinados valores, ... Neste caso, as restrições são, que as quantidades de veículos não podem ser negativas e devem ser um número inteiro:

Determinar a função objetivo:

Resolver com PHPSimplex.

Copyright ©2006-2017 PHPSimplex. Todos os direitos reservados. Termos e condições.
Siga-nos no Twitter
X

PHPSimplex
Versão 0.81

Copyright ©2006-2017. Todos os direitos reservados.

Desenvolvido por:
Daniel Izquierdo Granja
Juan José Ruiz Ruiz

Tradução para o Inglês por:
Luciano Miguel Tobaria

Tradução para o Francês por:
Ester Rute Ruiz

Tradução para o Português por:
Rosane Bujes