Escolar Documentos
Profissional Documentos
Cultura Documentos
FORMULACIÓN Y EVALUACIN
DE PROYECTOS
METODO DE TRANSPORTE
MARTHA JAIME
MARITZA JAIMES BARRERA
DEFINICIÓN
La programación lineal es una herramienta de
modelos cuantitativos para manejar diferentes
tipos de problemas y ayudar a la toma de decisiones.
MODELO DE TRANSPORTE
a1 1 __________________ 1 b1
ai i __________________ j bj
am m __________________ n bn
METODO DE LA
APROXIMACION
ESQUINA COSTO MINIMO
DE VOGEL
NOROESTE
2.- Efectuar el más grande envío como pueda en la celda de la esquina noroeste.
3.- Corrija los números de suministro y los requerimientos para reflejar lo que va quedando
de suministro y requerimiento y regresar al paso 1.
Este es un procedimiento que se utiliza
METODO DE tomando como base a las rutas que tengan
COSTO MÍNIMO el menor costo
El procedimiento es el siguiente:
1.- Evalúese una penalización para cada renglón (columna) restando el menor elemento de costo del
renglón (columna) del elemento de costo menor siguiente en el mismo renglón (columna).
2.- Identifíquese el renglón o columna con mayor penalización, rompiendo empates en forma
arbitraria.
Asigne el mayor valor posible a las variables con el costo más bajo del renglón o columna seleccionado.
b) si sólo hay un renglón (columna) con oferta (demanda) positiva sin tachar, determínese las variables
básicas del renglón ( columna) a través del método de costo mínimo.
c) si todos los renglones o columnas sin tachar tiene oferta y demanda cero asignadas, determínese
las variables básicas cero a través del método de costo mínimo. Deténgase.
2. Si todos los costos marginales son iguales o mayores que cero, deténgase; se
tendrá la solución óptima. Si no, elija la celdilla que tenga el costo marginal más
negativo. (Los epates se resolverán arbitrariamente)
4. Regrese al paso 1.
tomando cómo base el ejemplo siguiente se consideran los pasos para
desarrollar el método ( 19 ).
Casos Especiales
Soluciones Degeneradas.
En el ejemplo actual m = 3 , n = 4.
El hecho de que cualquier renglón o columna que tenga un signo + debe tener
también un signo - obliga a ello. Aunque siempre debe haber por lo menos cuatro
celdillas, la trayectoria podría necesitar más de cuatro.