Professional Documents
Culture Documents
EL MTODO DE TRANSPORTE
Este mtodo se utiliza para minimizar tiempo y los cotos al crear guas de rutas.
Para cualquiera de los mtodos de resolucin, es fundamental que la matriz del problema
mantenga su oferta y demanda equilibrada; caso contrario ser necesario equilibrarla
aumentando ficticias (filas o columnas) en la oferta o en la demanda segn se requiera para
cada ejercicio.
UNIDAD I
APLICACIONES DE LA PROGRAMACIN LINEAL
1
MTODO DE COSTO
MNIMO
ALGORITMO DE RESOLUCIN
1. De la matriz se elige la ruta menos costosa (en caso de empate, rompa arbitrariamente) y
se le asigna la mayor cantidad de unidades posibles, cantidad que se ver restringida por
las restricciones de oferta o demanda. Aqu mismo ajuste la oferta y la demanda restando
la cantidad asignada.
2. Elimine la fila cuya oferta o demanda sea cero, si dado el caso, ambas son cero,
arbitrariamente elija cual eliminar y la restante se deja con demanda u oferta cero, segn
sea el caso.
3. Una vez en este paso, existen dos posibilidades.
La primera es que quede un solo rengln o columna; si este es el caso, se llega al final
del mtodo.
La segunda es que quede ms de un rengln o columna, si este es el caso, inicie
nuevamente el paso uno.
EJERCICIO 1
MCM =C 1+ A 2+ A 4 + B2 +B 3
MCM =2400+1000+900+ 7000+ 1200
m+ n1
3+41 6
EJERCICIO 2
UNIDAD I
APLICACIONES DE LA PROGRAMACIN LINEAL
1
MCM =1 A +1 B+ 2B +2C +2 D +3 B +4 A
MCM =1000+1500+1400+1200+200+5600+ 400
MCM =11300 SOLUCIN BSICA FACTIBLE
COMPROBACIN
m+ n1
4 +41 7
EJERCICIO 1
La Panadera Granis con sucursales en la Dolorosa, Circunvalacin y Plaza Giralda
oferta 30, 40 y 10 unidades de panes a la Condamine, TIA, AK y Sp-Maxi, que
demandad de 20, 10, 30 y 20 unidades de pan respectivamente.
Z =240+80+270+120+100
UNIDAD I
APLICACIONES DE LA PROGRAMACIN LINEAL
Z =810
EJERCICIO 2
Z =200+600+100+300+600+ 400+300+200
Z =2700
EJERCICIO 3
Z =1890+720+4740
Z =7350
ALGORITMO DE RESOLUCIN
UNIDAD I
APLICACIONES DE LA PROGRAMACIN LINEAL
1. Determinar para cada fila y columna una1medida de penalizacin restando los 2 costos
menores en filas y columnas.
2. Seleccione la fila o columna con la mayor penalizacin.
3. De la fila o columna de mayor penalizacin escojo la celda con el menor costo y asigne la
cantidad posible de unidades.
4. Si queda sin tachar una fila o columna, detngase.
Si queda sin tachar una fila o columna con oferta o demanda positiva aplique el
mtodo de costo mnimo y termine.
Si todas las filas y columnas que no se tacharon tienen oferta cero o demanda cero
determine las variables bsicas cero utilizando el MCM y termine.
Si no se presenta ninguno de los casos anteriores, vuelva al paso 1 hasta que las
ofertas se hayan agotado.
EJERCICIO
UNIDAD I
APLICACIONES DE LA PROGRAMACIN LINEAL
1
Z =4+ 1+ 3+9
Z =17
EJEMPLO PARA MAXIMIZAR
UNIDAD I
APLICACIONES DE LA PROGRAMACIN LINEAL
1
Z =14+17+16 +14
Z =61
El procedimiento termina cuando no hay cambio de rutas que mejore el valor de la funcin.
Problema degenerado.- es cuando una solucin factible usa menos de m+n-1 rutas
Callejones sin salida.- cuando no se encuentran trayectorias apropiadas.
ALGORITMO DE RESOLUCIN
1. Usar la solucin actual (MEN, MCM, MAV) para crear una trayectoria nica del paso
secuencial. Usar estas trayectorias para calcular el costo marginal de introducir a la
solucin cada ruta no usada.
2. Si todos los costos marginales son iguales o mayores que cero, terminar. Se tendr la
solucin ptima; sino, elegir la celda que tenga el costo marginal ms negativos (empates
se resuelven arbitrariamente)
3. Usando la trayectoria del paso secuencial determine el mximo nmero de artculos que
se pueden asignar a la ruta elegida en el punto 2 y ajustar la distribucin adecuadamente.
UNIDAD I
APLICACIONES DE LA PROGRAMACIN LINEAL
1
4. Regrese al paso 1.
EJERCICIO
MEN=12200
Z =2400+800+2400+1000+1800+1600
Z =10000
EJERCICIO
UNIDAD I
APLICACIONES DE LA PROGRAMACIN LINEAL
1
MEN Z=12200
Z= 12000
EJERCICIO
MEN Z=410
UNIDAD I
APLICACIONES DE LA PROGRAMACIN LINEAL
1