Investigação operacional
1799 palavras
8 páginas
MAD§
§
7. Tipos Especiais de Problemas de Programação Linear
Este sétimo capítulo é dedicado ao estudo de um tipo especial de problemas de Programação Linear.
O problema de transportes;
§
Estes apontamentos foram elaborados com base nos seguintes documentos:
§ § § “Investigação Operacional”, R. Bronson, G. Naadimuthu, McGraw-Hill, Segunda Edição; “Acetatos de Métodos de Apoio à Decisão / Sistemas de Apoio à Decisão”, José Cruz, 2000; “Introduction to Operations Research”, F. S. Hillier, G. J. Liberman, McGraw-Hill International Editions, 1995.
2003 Ana Paula Neves 2003 Sandra Jardim 2000 A. Silva, J.Cruz
Métodos de Apoio à Decisão
1
MAD
§ § §
§
7. O Problema dos Transportes
O problema de transportes é um exemplo de um problema de Programação Linear. Assim sendo pode ser resolvido usando o Método Simplex. No entanto, dadas as características do problema, o método Simplex pode ser simplificado resultando numa adaptação a que iremos chamar Método Simplex de Transportes. O que é um Problema de Transportes?
O problema clássico de transportes surge com a necessidade de definir a distribuição de um determinado produto, o qual:
• Se encontra disponível em m origens nas quantidades :
aj > 0
•
com i = 1,2, ...., m c/ j = 1,2, ...., n
E é requerido em n destinos nas quantidades:
bj > 0 §
O produto deve ser enviado directamente para os destinos, esgotando as disponibilidades em cada origem e satisfazendo os requerimentos em cada destino. Cada percurso entre origem e destino tem um determinado custo de transporte. O problema tem por objectivo a minimização do custo total envolvido na distribuição desse produto, sabendo os custos unitários de transporte de cada origem para cada destino.
§
§
2003 Ana Paula Neves 2003 Sandra Jardim 2000 A. Silva, J.Cruz
Métodos de Apoio à Decisão
2
MAD
§
7. O Problema dos Transportes
Formulação do problema: xij – número de unidades a transportar da origem i para o