atividade de aula-gaston

Prévia do material em texto

UNIVERSIDADE PRESBITERIANA MACKENZIE 
- Faculdade de Computação e Informática –
Disciplina: Modelagem Matemática I
Professor: Gastón A.C. Henriquez 
Nome: Matrícula: 
Turma: ___ Semestre: ____ Assinatura: 
Nota: ( ) Visto: 
1.- 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 
2.- O Grafos do transporte da empresa GSV. Observar-se tem os custos de transporte entre os nós de origem e destinos 
e as ofertas e demandas de abaixo dos respectivos números e letras. Calcular Custo Ótimo operadores de Lagrange.