Pesquisa operacional - simplex

FUNDAÇÃO DE ASSISTÊNCIA E EDUCAÇÃO - FAESA
FACULDADES INTEGRADAS ESPÍRITO-SANTENSES
CURSO DE GRADUAÇÃO EM ENGENHARIA DE PRODUÇÃO PLENA

TRABALHO DE PESQUISA OPERACIONAL

VITÓRIA
2011

1 INTRODUÇÃO

Neste trabalho utilizaremos à disciplina de pesquisa operacional para resolver um problema de programação linear, cujo intuito é minimizar o custo de transporte de um terminal intermodal no qual seguem as determinadas restrições.

.

2 DESCRIÇÃO DO PROBLEMA

Uma empresa de logística intermodal deseja atender seus clientes com maior agilidade possível de modo a reduzir ou anular os atrasos de suas entregas e principalmente reduzir os custos com transporte para três clientes que ficam em localidades diferentes. A empresa possui 12 caminhões e 01 trem, sendo que a disponibilidade diária do trem é de 12 horas e de cada caminhão é de 8 horas. Diariamente a empresa tem a demanda de transportar pelo menos 2000 produtos para o cliente A, 1300 para o cliente B e 400 para o cliente C. A capacidade de transporte por caminhão é de 400 produtos por viagem e o trem pode transporte até 1300 produtos por vagão. As tabelas abaixo mostram os custos em Reais de transporte e o tempo em horas para as entregas aos respectivos clientes.

|Custo em Reais por viagem | |Tempo em horas por viagem |

| | | | | | | | | |Clientes |A |B |C | |Clientes |A |B |C | |Caminhão |500 |900 |2000 | |Caminhão |3 |5 |8 | |Trem |400 |700 |1300 | |Trem |5 |8 |12 | |

2.1 OBJETIVO DO PROBLEMA

O nosso objetivo é encontrar um modelo matemático de PPL que forneça uma equação que nos indique a quantidade de viagem de cada modal será necessário para minimizar o custo da empresa e que satisfaça a demanda existente de cada cliente.

3 MODELAGEM MATEMÁTICA

3.1 VARIAVEIS DE DECISÃO

Xij : Quantidade de viagens do modal i para o cliente j

i = c (caminhão), t (trem) j = a,b,c

3.2 FUNÇÃO OBJETIVO

Min