Académique Documents
Professionnel 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
ALGORITMO DE RESOLUCIN
MCM =C 1+ A 2+ A 4 + B2 +B 3
MCM =2400+1000+900+ 7000+ 120 0
UNIDAD I
APLICACIONES DE LA PROGRAMACIN LINEAL
MCM =1 A +1 B+ 2B +2C +2 D +3 B +4 A
MCM =1130 0
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
Z =810
EJERCICIO 2
UNIDAD I
APLICACIONES DE LA PROGRAMACIN LINEAL
7
Z =200+600+100+300+600+ 400+300+200
Z =2700
EJERCICIO 3
Z =1890+720+474 0
Z =735 0
ALGORITMO DE RESOLUCIN
1. Determinar para cada fila y columna una medida 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.
ROSA G. | Investigacin de Operaciones II
UNIDAD I
APLICACIONES DE LA PROGRAMACIN LINEAL
7
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
7
Z =2700
MTODO DE ASIGNACIN O HNGARO
Z =4+ 1+ 3+9
Z =17
EJEMPLO PARA MAXIMIZAR
UNIDAD I
APLICACIONES DE LA PROGRAMACIN LINEAL
7
Z =14+17+16 +1 4
Z =6 1
UNIDAD I
APLICACIONES DE LA PROGRAMACIN LINEAL
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
7
MEN Z=12200
Z= 12000
EJERCICIO
MEN Z=410
UNIDAD I
APLICACIONES DE LA PROGRAMACIN LINEAL
7