Buscar

Seja o problema de transporte, modelado segundo a tabela a baixo. Calcular a solução inicial a) Usando o método de Vogel. b) Usando o método do Ca...

Seja o problema de transporte, modelado segundo a tabela a baixo. Calcular a solução inicial

a) Usando o método de Vogel.
b) Usando o método do Canto Noroeste
c) Usando o Método custo Mínimo

D1 D2 D3

O1 12 9 8 10

O2 13 12 6 20

O3 7 6 5 10

O4 3 2 8 15

8 30 17


a) Vogel
b) Canto Noroeste
c) Método custo Mínimo

Essa pergunta também está no material:

atividade de aula-gaston
1 pág.

Pesquisa Operacional 2 Universidade do Grande Rio Professor José de Souza HerdyUniversidade do Grande Rio Professor José de Souza Herdy

💡 1 Resposta

User badge image

Ed Verified user icon

Para resolver o problema de transporte utilizando o método de Vogel, siga os seguintes passos: 1. Calcule as diferenças entre as duas menores células em cada linha e coluna. Coloque os resultados em uma nova linha e coluna, respectivamente. 2. Identifique a maior diferença na linha e na coluna e escolha a menor delas. 3. Selecione a célula correspondente à menor diferença e aloque a maior quantidade possível de unidades. 4. Atualize a tabela subtraindo a quantidade alocada da oferta e da demanda correspondentes. 5. Repita os passos 1 a 4 até que todas as células tenham sido alocadas. Para resolver o problema de transporte utilizando o método do Canto Noroeste, siga os seguintes passos: 1. Comece alocando a maior quantidade possível de unidades na célula do canto noroeste (primeira linha e primeira coluna). 2. Atualize a tabela subtraindo a quantidade alocada da oferta e da demanda correspondentes. 3. Se a oferta ou a demanda de uma linha ou coluna for zero, elimine-a da tabela. 4. Repita os passos 1 a 3 até que todas as células tenham sido alocadas. Para resolver o problema de transporte utilizando o método do Custo Mínimo, siga os seguintes passos: 1. Identifique a célula com o menor custo. 2. Aloque a maior quantidade possível de unidades nessa célula. 3. Atualize a tabela subtraindo a quantidade alocada da oferta e da demanda correspondentes. 4. Se a oferta ou a demanda de uma linha ou coluna for zero, elimine-a da tabela. 5. Repita os passos 1 a 4 até que todas as células tenham sido alocadas. A solução inicial para o problema de transporte, utilizando os três métodos, é a seguinte: a) Método de Vogel: D1 D2 D3 Oferta O1 8 9 0 8 O2 5 8 4 17 O3 2 0 5 5 O4 0 2 8 5 Demanda 12 30 17 b) Método do Canto Noroeste: D1 D2 D3 Oferta O1 8 4 0 8 O2 4 8 5 12 O3 0 0 12 5 Demanda 12 30 17 c) Método do Custo Mínimo: D1 D2 D3 Oferta O1 8 4 0 8 O2 5 8 4 12 O3 0 0 13 5 Demanda 12 30 17 Lembrando que a solução inicial é apenas o primeiro passo para a resolução do problema de transporte.

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais