Método de La Esquina Noroeste Alumnos

Descargar como pptx, pdf o txt
Descargar como pptx, pdf o txt
Está en la página 1de 20

EL MODELO DE TRANSPORTE

I NG
PROGRAMACION LINEAL TRANSPORTE

METODO DE LA ESQUINA NOROESTE

Este método asigna la cantidad máxima autorizada para la oferta y la demanda a la


variable X11 ubicada en la esquina noroeste de la tabla.

La columna o fila satisfecha se satura dejando ver las variables restantes en la


columna o fila saturadas son igual a cero. Si la columna y la fila se satisfacen
simultáneamente, solo uno de los dos debe ser saturada; garantizando localizar
las variables básicas cero si existen.

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

Cadena 1 Cadena 2 Cadena 3 Oferta

Proveedor 1 4 1000 7 2 1000 0

Proveedor 2 3 5 2 3000

Proveedor3 9 11 10 1000

Demanda 1500 500 1000 2500


METODO ESQUINA NOROESTE

Cadena 1 Cadena 2 Cadena 3 Oferta

Proveedor 1 4 1000 7 2 1000

Proveedor 2 3 500 5 2 3000 2500

Proveedor3 9 11 10 1000

Demanda 1500 0 1000 2500


METODO ESQUINA NOROESTE

Cadena 1 Cadena 2 Cadena 3 Oferta

Proveedor 1 4 1000 7 2 1000

Proveedor 2 3 500 5 1000 2 3000 1500

Proveedor3 9 11 10 1000

Demanda 1500 1000 0 2500


METODO ESQUINA NOROESTE

Cadena 1 Cadena 2 Cadena 3 Oferta

Proveedor 1 4 1000 7 2 1000

Proveedor 2 3 500 5 1000 2 1500 3000 0

Proveedor3 9 11 10 1000

Demanda 1500 1000 2500 1000


PROGRAMACION LINEAL TRANSPORTE

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 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:

Asigne Nombre a los renglones Ui y a las columnas Vj. El costo de cada


intersección se conoce como Cij
Utilizando cada uno de los cuadros con solución (Variables básicas)

Calcular los valores de U y V para la tabla usando la formula:


Ui + Vj = Cij
El renglón uno ( U1 ) Siempre se hace igual a cero)
Utilizando las variables No-Básicas. Calcule los índices de mejoramiento para
todos los cuadros no usados usando:

Cij – (Ui + Vj) = Índice de mejoramiento = Tij = costos marginales

De los índice de mejoramiento seleccionar el negativo menor si el problema es


de minimizar y el positivo mayor si es de maximizar.
4 1000 7 2 1000 U1=0
3 500 5 1000 2 1500 3000 U2=-1

9 11 10 1000 1000
U3=7
1500 1000 2500
V1=4 V2=6 V3=3

Tij= Cij- (Ui+Vj) Formula índice de mejoramiento

0 1 -1
0 0 0

-2 -2 0

 SELECCIONAR EL COEFICIENTE NEGATIVO MENOR PARA LA VARIABLE QUE


INGRESA EN ESTE CASO SELECCIONAMOS LA VARIABLE
500-B 1500+B B= 500
B 1000-B

1000 Donde se tiene cero se debe eliminar


0 2000 para tener el numero adecuado de
asignaciones que son 5
500 1000 500

4 1000 7 2
U1=0
3 5 1000 2 2000
U2=-3

9 500 11 10 500 U3=5

V1=4 V2=8 V3=5


0 -1 -3

2 0 0

0 -2 0

1000-B B

B= 500
500+B 500-B

4 500 7 2 500 U1=0


3 5 1000 2 2000 U2=0
EL CERO NO SE
CONSIDERA
U3=5 COMO
9 1000 11 10 0
V3=2
ASIGNACION
V1=4 V2=5
0 2 0
-1 0 0

0 1 3

Ingresa por la variable X21 ( Único valor negativo)

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

Como todos los índices de mejoramiento son ceros y positivos ya se


encontró la solución óptima.

cadena 1 Cadena 2 Cadena 3 Oferta


proveedor1 | 7 2 1000 1000
Proveedor 2 3 500 5 1000 2 1500 3000

Proveedor 3 9 1000 11 10 1000


Demanda 1500 1000 2500
CMT=2*1000+3*500+5*1000+2*1500+9*1000= 20,500
MÉTODO DE MULTIPLICADORES PARA LA SOLUCIÓN ÓPTIMA:

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

Estas no son formas.


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

1. Obtenga la solución óptima que minimize los costos de envío.


2. El objetivo de la empresa es organizar la producción en cada uno de los meses
para obtener el máximo beneficio. Obtenga una solución básica factible que maximice las
utilidades , utilizando el método de la esquina noroeste

También podría gustarte