Costo Minimo
método de costo mínimo y
nimo
de Vogel
Vogel
M. En C. Eduardo Bustos Farías
2
Método de costo mínimo
3
Métodos de Costo mínimo:
– de la matriz
– por columna
– por fila
4
Costo mínimo de la matriz: Consiste en
Costo
Consiste
seleccionar en cada etapa aquella
variable xij cuyo costo Cij sea el mínimo
xij
nimo
para todos los i, j.
paraCosto mínimo por columna:
Costo
Comenzando con la columna de la
izquierda, seleccionamos aquella
variable de menor costo.
variable
Costo mínimo por fila: Comenzando por
Costo
Comenzando
la primera fila, seleccionamos xij como
xij como
la variable correspondiente que tenga 5
menor costo.
menor
Este es un procedimiento que aventaja a la
regla de la esquina noroeste en la búsquedaregla
squeda
de la solución óptima.
de
ptima.
Aquí emplearemos la misma técnica básica de
Aqu
sica
agotar alternativamente ya sea la oferta de
las fábricas o la demanda de los mercados,
las bricas
pero modifica el requisito de proceder
geográficamente desde la esquina superior
geogr ficamente
izquierda.
En lugar de lo anterior, la asignación
En
corresponde a la casilla de menorcosto de la
tabla de transporte.
6
Sii esta asignación satisface el requisito de
S
satisface
demanda de un mercado, se sigue adelante
con el costo más bajo siguiente en el mismo
con
bajo
renglón y agotando, de ser posible, las
rengl
agotando,
existencias de la fabrica en cuestión.
existencias
Ell procedimiento agota de la misma manera
E procedimiento
la oferta de las fábricas y lademanda de los
la
bricas
mercados, inspeccionando siempre los costos
a fin de encontrar la casilla siguiente para
una asignación en el renglón o lla columna de
a
una
que se trata.
que
7
EJEMPLO 1
Método de costo mínimo
8
Se resolverá la siguiente tabla de transporte por los 3 métodos de costo
9
Costo mínimo de la matriz
10
0
2500
3500
11
4000
2000
02500
3500
0
12
4000
1000
4000
2000
0
2500
3500
0
0
13
1000
4000
1000
0
4000
2000
0
2500
3500
2500
0
0
14
1000
4000
1000
0
1500
2000
4000
2500
0
2500
3500
2500
0
0
0
15
1000
4000
1000
0
2500
1500
2000
4000
2500
0
0
2500
3500
2500
0
0
0
0
16Costo mínimo por fila
17
4000
1000
0
18
4000
1000
2000
0
4000
0
19
4000
1000
2000
4000
2500
3500
0
0
0
20
1000
4000
1000
0
2000
4000
2500
3500
2500
0
0
0
21
1000
4000
1000
0
2000
1500
4000
2500
2500
3500
2500
0
0
0
0
22
1000
4000
2500
1000
0
20001500
4000
2500
0
2500
3500
2500
0
0
0
0
0
23
Costo mínimo por columna
24
2500
0
3500
25
4000
1000
2500
3500
0
0
26
4000
1000
2000
4000
2500
3500
0
0
0
27
4000
1000
2000
1500
4000
2500
2500
3500
0
0
0
0
28
1000
4000
1000
0
2000
1500
4000
2500
2500
35002500
0
0
0
0
29
1000
4000
2500
1000
0
2000
1500
4000
2500
0
2500
3500
2500
0
0
0
0
0
30
CÁLCULO DE LOS ÍNDICES DE
LCULO
NDICES
MEJORAMIENTO
MEJORAMIENTO
31
Solución con costo mínimo
nimo
de la matriz
de
32
Calculo de los índices de
Calculo
ndices
mejoramiento:
mejoramiento:
33
Segunda iteración con costo
conmínimo de la matriz
34
35
EJEMPLO 2
Balanceo de un problema de
de
problema de
transporte
transporte
36
Balanceo de un problema de
de
problema de
transporte
transporte
Sii lla oferta excede a lla
a
S a oferta
demanda, se puede balancear
demanda se puede
el problema creando un punto
el problema
un punto
de demanda ficticia que
de demanda
absorba el exceso de...
Regístrate para leer el documento completo.