Um teste de io

Um problema bastante comum que muitas vezes pode ser modelado como um problema de programação linear é o problema de transporte. Este problema envolve o transporte de alguma carga de diversas fontes a diversos pontos de destino. Dados o custo da distribuição entre cada fonte e destino, as produções das fontes e as capacidades dos destinos, pretende-se minimizar o custo total do transporte. Um Exemplo de Problema de Transporte Seja o processo de produção, transporte e depósito

6

TRANSPORTE

Exemplo de um problema de transporte, com 3 fontes e 3 destinos Os custos de transporte Cij, da fonte i para o destino j são apresentados na Tabela Custos unitários de transporte para o exemplo de problema de transporte

Formulando o problema por programação linear, define-se como objetivo a minimização do custo total de transporte, ou seja: minimizar: z = 8 x11 + 5 x12 + 6 x13 + 15 x21 + 10 x22 + 12 x23 + 3 x31 + 9 x32 + 10 x33 sujeito a x11 + x21 + x31 = 150 x11 + x12 + x13 = 120 restrições de restrições de x12 + x22 + x32 = 70 x21 + x22 + x23 = 80 capacidade produção x13 + x23 + x33 = 60 x31 + x32 + x33 = 80 xij ≥ 0 para i = 1,2,3 e j = 1,2,3 restrições de positividade Célio Moliterno

Pesquisa Operacional

Como se trata de um problema típico de programação linear, ele pode ser resolvido pelo método Simplex. Entretanto, técnicas específicas para este tipo de problema podem resolvê-lo de forma mais rápida que o Simplex. Método de Stepping-Stone O método de stepping-stone chega à solução ótima partindo se uma solução inicial e pesquisando se alguma solução melhor pode ser obtida. Como o método parte de uma solução inicial, devemos encontrar uma solução viável qualquer para poder utilizar o método.
A solução do problema se torna mais cômoda se os dados forem representados em um quadro

Solução básica inicial – método do mínimo custo Este método consiste nos seguintes passos: Atribuir o máximo possível à variável com menor custo unitário e preenche com zeros a