Exercício 4
MESTRADO EM MODELAGEM COMPUTACIONAL DE CONHECIMENTO

 

Home
Acima
Currículo
Curso de Mestrado
Disciplina
Lista de Exercícios
Forum
Links

$title o problema da evacuacao de emergencia
$ontext

       Uma determinada regiao esta sendo ameacada pela ruptura de uma barragem e

deve ser evacuada em, no maximo, 10 horas. Sao no total 8.000 homens, 7.900 mu-

lheres e 1.850 criancas a transportar. Cada pessoa podera levar ate 10 quilos de

bagagem pessoal. Toda regiao foi isolada e so circulam veiculos autorizados para

que se evitem acidentes e engarrafamentos. Para efetuar a evacuacao estao disponiveis os seguintes meios:

       TABELA RESUMO DOS DADOS OPERACIONAIS

       Para minimizar o panico, as criancas deverao viajar acompanhadas por suas

maes. Existem 10 familias com 5 filhos, 25 com 4 filhos, 150 com 3, 450 com 2 e

350 com 1. Os carros de passeios so poderao fazer uma viagem de evacuacao, ficando, por seguranca, retidos fora da area de perigo.

       Formular o programa de evacuacao que minimize os custos finais da operacao.


$offtext
positive variables
x1 veiculo de 6 toneladas
x2 veiculo de 1.4 toneladas
x3 helicopteros
x4 onibus
x5 microonibus
x6 veiculo de passeio;

variables

z funcao objeto;

equations
*q1 quantidade de unidades disponivel
q11
q12
q13
q14
q15
q16
q2 capacidade de transporte
q3 capacidade para bagagem
q4 tempo de viagem
q5 funcao objetivo;


*q1.. 10*x1+20*x2+15*x3+10*x4+5*x5+60*x6=g=17750;
q11.. x1 =g= 10;
q12.. x2 =g= 20;
q13.. x3 =g=15;
q14.. x4 =g=10;
q15.. x5 =g=5;
q16.. x6 =l=60;
q2.. 20*x1+5*x2+10*x3+30*x4+15*x5+5*x6=l=17750;
q3..1000*x1+20*x2+50*x3+1000*x4+500*x5+100*x6=l=177500;
q4.. 60*x1+45*x2+10*x3+45*x4+30*x5+30*x6=g=600;
q5.. 10*x1 + 4*x2 + 75*x3 + 5*x4 + 3*x5 + 2*x6 =e=z;

option lp=xa;
model evacuacaodeemergencia /all/;
solve evacuacaodeemergencia using lp minimizing z;

Hosted by www.Geocities.ws

1