Scribd
Carregar
49 visualizações3 páginas

Problemas de Transportes

O documento discute problemas de transporte, que envolvem distribuir bens de fornecedores (origens) para clientes (destinos) de forma a minimizar custos. Ele define as variáveis (xij = quantidade enviada de i para j), o objetivo de minimizar os custos totais de transporte (z), e as restrições de que a oferta de cada origem e a procura de cada destino devem ser iguais para haver uma solução viável.

Enviado por

Naldo Chicuma
Direitos autorais
© © All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato DOCX, PDF, TXT ou leia on-line no Scribd
49 visualizações3 páginas

Problemas de Transportes

O documento discute problemas de transporte, que envolvem distribuir bens de fornecedores (origens) para clientes (destinos) de forma a minimizar custos. Ele define as variáveis (xij = quantidade enviada de i para j), o objetivo de minimizar os custos totais de transporte (z), e as restrições de que a oferta de cada origem e a procura de cada destino devem ser iguais para haver uma solução viável.

Enviado por

Naldo Chicuma
Direitos autorais
© © All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato DOCX, PDF, TXT ou leia on-line no Scribd
Você está na página 1/ 3

Problemas de transportes

Genericamente, o problema de transportes refere-se à distribuição de qualquer tipo de


bem proveniente de um conjunto de fornecedores (denominados origens) para um
conjunto de clientes (denominados destinos).

Assim, uma origem i(i=1, 2,…, m) pode fornecer ai unidades de um dado bem
aos vários destinos, e um determinado destino j (j=1, 2, …, n) procura bj a partir
das várias origens.

Um pressuposto dos problemas de transportes é o de que o custo de transporte


entre a origem i e o destino j é proporcional ao de unidades transportadas,
designando cij o custo unitário de transportes.

Como deve o produtor enviar o seu produto das várias origens para os vários
destinos de modo a minimizar o custo total de transporte?

1.1 Formulação em problema de programação Linear

Variáveis de decisão: xij- quantidade a enviar da origem i para o destino j


m n
Min z =∑ ∑ cij∗xij
i j
Sujeito a:

Para todas as origens i


m n
Min z =∑ ∑ cij∗xij a- oferta de cada origem i
i j

É condição necessária e suficiente para que um problema de transportes tenha solução


admissível que

n m

∑ ai = ∑ b j
j i

Com,
c ij Coeficientes da função objectivo

c ij Custos reduzidos; coeficientes da função objetivo em cada iteração uma vez


reduzido o sistema de eixos em cada iteração (à semelhança do método simplex)
Destinos j( procura)
Dn
D1 D2 .. .

O1 c ij a1

c ij i(oferta)
origem X ij

O2 a2

… …

On an

b1 b2 … b4

Você também pode gostar