Tabla inicial

3 4 8 7
1400
9 7 3 12
1600
2 3 5 6
2000
900 1400 1200 1500

Método Vogel
Paso 1: para cada fila y columna, encontrar la diferencia de los dos costos mas bajos.
Luego encontrar el costo de oportunidad más grande.

3 4 8 7 1
1400
9 7 3 12 4
1600
2 3 5 6 1
2000
900 1 1400 1 1200 2 1500 1

Paso 2: Asignar tantas unidades como sea posible al cuadro en le fila o columna con el mayor costo de oportunid
Priorizando las que tengan mejor costo individual.

3 4 8 7 1
0 1400
9 7 3 12 4
1200 400
2 3 5 6 1
0 2000
900 1 1400 1 0 2 1500 1

Paso 3: Eliminar cualquier fila o columna que acaba de ser satisfecha.

Recalcular las diferencias de costos en las filas restantes.

3 4 8 7 1
0 1400
9 7 3 12 2
1200 400
 2 3 5 6 1
0 2000
900 1 1400 1 0 2 1500 1
No cuenta

Paso 4: se repiten los pasos 2 y 3 hasta encontrar una solución inicial factible.

3 4 8 7 1
0 1400
9 7 3 12 2
0 400 1200 0 0
2 3 5 6 1
0 2000
900 1 1400 1 0 2 1500 1

Calculando costos de oportunidad, nuevamente.

3 4 8 7 1
0 1400
9 7 3 12 2
0 400 1200 0 0
2 3 5 6 1
0 2000
900 1 1400 1 0 2 1500 1
No cuenta

Asignando unidades a transportar. En caso de empates se completa la celda de menor valor.

3 4 8 7 1
0 0 1400
9 7 3 12 2
0 400 1200 0 0
2 3 5 6 1
900 0 1100
0 1 1400 1 0 2 1500 1
*Costo de oportunidad igual, No cuenta
pero menor costo de transporte

Calculando costos de oportunidad, nuevamente.

3 4 8 7 3
0 0 1400
9 7 3 12 2
0 400 1200 0 0
 2 3 5 6 3
900 0 1100
0 1 1400 1 0 2 1500 1
No cuenta No cuenta

Asignando unidades a transportar. En caso de empates se completa la celda de menor valor.

3 4 8 7 3
0 0 0 1400 1400
9 7 3 12 2
0 400 1200 0 0
2 3 5 6 3
900 1000 0 100 1100
0 1 1400 1 0 2 1500 1
No cuenta No cuenta
 costo total 0

*Mayor costo de oportunidad

mayor costo de oportunidad.

costo total 3600

costo total 3600

*Mayor costo de oportunidad

 costo total 6400

costo total 6400

No cuenta

costo total 8200

No cuenta

costo total 8200

No cuenta
*Costo de oportunidad igual,
pero menor costo de transporte

costo total 21600

No cuenta

No cuenta
pero menor costo de transporte
Tabla inicial

3 4 8

9 7 3

2 3 5

6 7 10

900 1400 1200 1500

Programación Lineal

Función objetivo
3x11+4x12+8x13+7x14+0x15+9x21+7x22+3x23+12x24+0x25+2x31+3x32+5x33+6x34+0x35+6x41+7x42+10x43+9

Restricciones
x11+x12+x13+x14+x15=1000
x21+x22+x23+x24+x25=1100
x31+x32+x33+x34+x35=1500
x41+x42+x43+x44+x45=1800
x11+x21+x31+x41=900
x12+x22+x32+x42=1400
x13+x23+x33+x43=1200
x14+x24+x34+x44=1500
x15+x25+x35+x45=400
Tabla Optima 1

3 4 8
1000
9 7 3
1100
2 3 5
900 400 100 100
6 7 10
1400
900 1400 1200 1500

Tabla Optima 2

3 4 8
900 100
9 7 3
1100
2 3 5
1300 100 100
6 7 10
1400
900 1400 1200 1500
 7 0
1000
12 0
1100
6 0
1500
9 0
1800

x34+0x35+6x41+7x42+10x43+9x44+0x45
 7 0 costo total 24000
1000
12 0
1100
6 0
1500
9 0
400 1800

7 0 costo total 24000

1000
12 0
1100
6 0
1500
9 0
400 1800