PROGRAMACIN LINEAL APLICACIONES

objetivo general
Es encontrar el mejor plan de
distribucin,

El mejor plan es aquel que

minimiza los costos totales de
envo, produzca la mayor ganancia
u optimice algn objetivo
corporativo.

Se debe contar con: Nivel de

oferta en cada fuente y la cantidad
de demanda en cada destino.

Solucin del Modelo de Transporte

Costo de transporte unitario de

mercadera desde cada fuente a
cada destino.

Descripcin de los algoritmos

La regla de la esquina noroeste,

el mtodo de aproximacin de
Vogel y el mtodo del costo
mnimo son alternativas para
encontrar una solucin inicial
factible.

El mtodo del escaln y el

DIMO son alternativas para
proceder de una solucin inicial
factible a la ptima.

Una vez obtenida una solucin

bsica factible, el algoritmo
procede paso a paso para
encontrar un mejor valor para
la funcin objetivo.

Por tanto, el primer paso es

encontrar una solucin inicial
factible, que por definicin es
cualquier distribucin de
ofertas que satisfaga todas las
demandas

La solucin ptima es una

solucin factible de costo
mnimo

Para aplicar los algoritmos,

primero hay que construir una
tabla de transporte.

MTODO ESQUINA DE NOROESTE

Regla de la esquina Noroeste
Se inicia el proceso desde la esquina izquierda superior
Se ubican tantas unidades como sea posible en la ruta
Cantidad de Unidades = Mnimo(disponibilidad, demanda)
Las siguientes asignaciones se hacen o bien recorriendo hacia la
derecha o bien hacia abajo.
Las demandas se satisfacen recorriendo sucesivamente de izquierda
a derecha y las ofertas se destinan recorriendo de arriba hacia abajo.

Mtodo de aproximacin de Vogel (MAV)

Los pasos iterativos de MAV son los siguientes:
1. Identificar la fila o columna con la mxima penalidad.
2.Colocar la mxima asignacin posible a la ruta no usada que tenga
menor costo en la fila o columna seleccionada en el punto 1 (los empates
se resuelven arbitrariamente)
3. Reajustar la oferta y demanda en vista de esta asignacin.
4. Eliminar la columna en la que haya quedado una demanda 0 (o la fila
con oferta 0), de consideraciones posteriores.
5. Calcular los nuevos costos de penalidad.
El MAV contina aplicando este proceso en forma sucesiva hasta que se
haya obtenido una solucin factible.

Mtodo del Costo Mnimo

Fundamento
Asignar la mayor cantidad de unidades a una ruta disponible de costo
mnimo

Algoritmo
Dada una tabla de transporte
Asignar la mayor cantidad de unidades a la variable (ruta) con el menor
costo unitario de toda la tabla.
Tachar la fila o columna satisfecha.
Ajustar oferta y demanda de todas las filas y columnas
Si hay ms de una fila o columna no tachada repetir los puntos 2, 3 y 4