Método de La Esquina Noroeste Alumnos
Método de La Esquina Noroeste Alumnos
Método de La Esquina Noroeste Alumnos
I NG
PROGRAMACION LINEAL TRANSPORTE
Después de ajustar las cantidades de oferta y demanda para todas las filas y
columnas no saturadas, la cantidad máxima factible se asigna al primer elemento
no saturado en la nueva columna o fila; el método finaliza cuando las filas o la
columna se saturan.
PROGRAMACION LINEAL TRANSPORTE
EJEMPLO
Una empresa de componentes informáticos puede
comprar Discos Duros a tres proveedores y su objetivo
es minimizar el costo total de la compra los proveedores
disponen de 1.000, 3.000, 1.000 disco respectivamente.
La empresa necesita los discos en tres cadenas de
montajes si en las tres localizaciones distintas. Dichas
cadenas requieren de 1.500, 1.000, y 2.500 discos
respectivamente; los precios en cientos de euros por
cada disco entregado a cada cadena son los siguientes:
PROGRAMACION LINEAL TRANSPORTE
Hacia
desde Cadena 1 Cadena 2 Cadena 3 Oferta
Proveedor 1 4 7 2 1000
Proveedor 2 3 5 2 3000
proveedor3 9 11 10 1000
demanda 1500 1000 2500
METODO ESQUINA NOROESTE
Proveedor 2 3 5 2 3000
Proveedor3 9 11 10 1000
Proveedor3 9 11 10 1000
Proveedor3 9 11 10 1000
Proveedor3 9 11 10 1000
Proveedor3 9 11 10 1000
1000 0
Demanda 1500 1000 2500 0
Cadena 1 Cadena 2 Cadena 3 Oferta
Proveedor 1 4 1000 7 2 1000
Proveedor 2 3 500 5 1000 2 1500 3000
Proveedor3 9 11 10 1000 1000
Demanda 1500 1000 2500
Degeneración.
La degeneración existe en un problema de transporte cuando el número de celdas
llenas es inferior al número de filas más el número de columnas menos uno:
Numero de celdas llenas o asignaciones =(m+n-1). Cuando esto sucede se debe ajustar
la matriz para evaluar la solución. La forma de este ajuste implica insertar un valor de
cero en la celda vacía para que se pueda desarrollar un camino cerrado para evaluar
otras celdas vacías. Aunque la decisión de donde colocar el cero es arbitraria, ahorra
tiempo si se sitúa en donde se pueda utilizar para evaluar cuantas celdas sea posible sin
necesidad de cambiarla.
MÉTODO DE MULTIPLICADORES PARA LA SOLUCIÓN
ÓPTIMA:
Trace un trayecto cerrado para la celda que haya tenido el índice negativo
menor. El trayecto empieza y termina en la variable no-básica designada.
Los puntos extremos deben ser variables Básicas y solo se permiten
movimientos verticales y horizontales.
Ponga signos positivos y negativos en esquinas alternas del trayecto
empezando con un signo más (+) en el cuadro sin usar.
La cantidad más pequeña en una posición negativa en el trayecto cerrado,
indica la cantidad que se puede asignar al cuadro sin usar que entra en la
solución. Esta cantidad se añade a todos los cuadros en el trayecto cerrado
con signos positivos y se resta de los cuadros con signo negativo.
Finalmente, se calculan los nuevos índices de mejoramiento para la nueva
solución, es decir se repiten los pasos .
MÉTODO DE MULTIPLICADORES PARA LA SOLUCIÓN ÓPTIMA:
9 11 10 1000 1000
U3=7
1500 1000 2500
V1=4 V2=6 V3=3
0 1 -1
0 0 0
-2 -2 0
4 1000 7 2
U1=0
3 5 1000 2 2000
U2=-3
2 0 0
0 -2 0
1000-B B
B= 500
500+B 500-B
0 1 3
500-B 500+B
B 2000-B B=500
EL CERO NO SE
4 0 7 2 1000 U1=0 CONSIDERA
3 500 5 1000 2 1500 COMO
U2= 0
ASIGNACION
U3=6
9 1000 11 10
V1= 3 V2=5 V3=2
1 5 0
0 0 0
0 0 4
Criterio de optimidad:
Si los índices de mejoramiento son todos positivos
y ceros la solución es optima para un problema de
minimizar.
Si los índices de mejoramiento son todos negativos
y ceros la solución es optima par un problema de
maximizar.
PROGRAMACION LINEAL TRANSPORTE
Ejercicio de Clase
Una empresa produce un único artículo en tres plantas, A1, A2 y A3. La capacidad de
producción mensual de la empresa está limitada a 1500 unidades mensuales en cada una
de las plantas. La empresa tiene cuatro clientes mayoristas cuyas demandas mensuales
son 1000, 1200, 1500 y 1000 unidades respectivamente. El beneficio unitario que le
proporciona su producto, considerados los costes de producción y el precio de venta, es
de 110 unidades. Los costes de envió a los 4 clientes mayoristas que la empresa tiene
vienen dados por la siguiente tabla.
1 2 3 4
30 10 25 20
15 25 30 10
20 30 15 20