MÉTODO DE MÍNIMO COSTO DANIELA NARANJO LAURA RUBIO RENGIFO

Presentación del tema: "MÉTODO DE MÍNIMO COSTO DANIELA NARANJO LAURA RUBIO RENGIFO"— Transcripción de la presentación:

1 MÉTODO DE MÍNIMO COSTO DANIELA NARANJO LAURA RUBIO RENGIFO
JUAN SEBASTIÁN MÉNDEZ STEVEN GONZÁLEZ MARTÍN

2 MÉTODO DEL MÍNIMO COSTO
En la industria constantemente se presenta el problema de trasladar productos desde los centros de producción hasta los centros de distribución, esto genera un costo, que incrementa el precio de venta; costo que buscamos reducir. Para desarrollar el modelo suponemos que conocemos los costos unitarios de transporte desde cada una de las plantas a cada uno de los centros de distribución, además de la oferta y la demanda en cada centro. El objetivo que perseguimos es minimizar los costos asociados con el transporte.

3 MÉTODO DEL MÍNIMO COSTO
Soluciona problemas de transporte o distribución.  Algoritmo desarrollado con el objetivo de resolver problemas de transporte o distribución, arrojando mejores resultados que métodos como el de la esquina noroeste, dado que se enfoca en las rutas que presentan menores costos. Consiste en detectar la ruta con menor coste, pero realizándolo por filas, de izquierda a derecha y de arriba abajo. Algoritmo con mejores resultados que “esquina noroeste”

4 DETERMINA UNA MEJOR SOLUCIÓN
ALGORITMO DE TRANSPORTE Rutas menos costosas. Asigna lo máximo posible al inicio. Se inicia asignando lo máximo posible a la celda que tenga el mínimo costo unitario (en caso de empates, éstos se rompen de forma arbitraria). DETERMINA UNA MEJOR SOLUCIÓN

5 GRÁFICO ALGORITMO Diagrama de flujo más sencillo.
Asigna más unidades a la celda menos costosa. El diagrama de flujo de este algoritmo es mucho más sencillo que los anteriores dado que se trata simplemente de la asignación de la mayor cantidad de unidades posibles (sujeta a las restricciones de oferta y/o demanda) a la celda menos costosa de toda la matriz hasta finalizar el método.

6 Asignación sujeta a restricciones de oferta y/o demanda
OFERTA Y DEMANDA Si esta asignación satisface el requisito de la demanda de un mercado, se sigue adelante con el costo más bajo siguiente en el mismo renglón y agotando. El procedimiento agota de la misma manera la oferta de las fábricas y la demanda de los mercados, inspeccionando siempre los costos a fin de encontrar la casilla siguiente para una asignación en el renglón o la columna de que se trate. Asignación sujeta a restricciones de oferta y/o demanda

7 Se utiliza de acuerdo a la necesidad del problema
TIPOS DE MÉTODOS De matriz Por columna Por fila Matriz: Consiste en seleccionar en cada etapa aquella variable Xij cuyo costo Cij sea el mínimo para todos los ij Columna: Comenzando por la columna de la izquierda, seleccionamos la variable de menor costo. Fila: Comenzando por la primera fila, seleccionamos xij como la variable correspondiente que tenga menor costo. Se utiliza de acuerdo a la necesidad del problema

8 PROCESO PASO 1: ELECCIÓN DE LA CELDA DE MENOS COSTO.

9 PASO 2: ASIGNACIÓN DEL COSTO MÍNIMO A AJUSTAR
PROCESO PASO 2: ASIGNACIÓN DEL COSTO MÍNIMO A AJUSTAR

10 PASO 3: REAJUSTE DE LA DEMANDA Y OFERTA CON EL COSTO MÍNIMO.
PROCESO PASO 3: REAJUSTE DE LA DEMANDA Y OFERTA CON EL COSTO MÍNIMO.

11 PASO 4: REAJUSTE DE LA DEMANDA Y OFERTA CON EL COSTO MÍNIMO.
PROCESO PASO 4: REAJUSTE DE LA DEMANDA Y OFERTA CON EL COSTO MÍNIMO.

12 PASO 4: REAJUSTE DE LA DEMANDA Y OFERTA CON EL COSTO MÍNIMO
PROCESO PASO 4: REAJUSTE DE LA DEMANDA Y OFERTA CON EL COSTO MÍNIMO

13 PASO 5: PLANTEAR CUADRO DE ASIGNACIONES
PROCESO PASO 5: PLANTEAR CUADRO DE ASIGNACIONES

14 PROCESO PASO 6: CONCLUSIÓN

15 EJERCICIO DESTINO DEMANDA ORIGEN ↓ OFERTA ↓
DESTINO ORIGEN ↓ 1 2 3 4 OFERTA ↓ 10 20 11 15 12 7 9 25 14 16 18 5 DEMANDA En este cuadro de transporte tenemos 3 orígenes y tenemos 4 destinos, así mismo tenemos 3 tipos de ofertas de motos y 4 tipos de demandas

16 EJERCICIO DESTINO ORIGEN ↓ OFERTA ↓ DEMANDA
DESTINO ORIGEN ↓ 1 2 3 4 OFERTA ↓ 10 20 11 15 12 7 9 25 14 16 18 5 DEMANDA El primer origen nos ofrece 15 artículos a enviar, el 2 origen 25 artículos y por ultimo el 3 origen nos ofrece 5 artículos por enviar.

17 EJERCICIO DESTINO ORIGEN ↓ OFERTA ↓ DEMANDA
DESTINO ORIGEN ↓ 1 2 3 4 OFERTA ↓ 10 20 11 15 12 7 9 25 14 16 18 5 DEMANDA El primer destino o concesionario nos demanda 5 motos, el segundo 15, el tercero igual y el cuarto 10 artículos (motos)

18 EJERCICIO DESTINO ORIGEN ↓ OFERTA ↓ DEMANDA
DESTINO ORIGEN ↓ 1 2 3 4 OFERTA ↓ 10 20 11 15 12 7 9 25 14 16 18 5 DEMANDA La solución inicial debe ser una distribución de mercancía de los orígenes a los destinos, cumpliendo con la cantidad que debemos ofrecer y con la demanda que debemos satisfacer Identificamos las casillas con el menor costo de envío A estas casillas se les va a asignar la cantidad máxima posible de ofertar.

19 EJERCICIO DESTINO ORIGEN ↓ OFERTA ↓ DEMANDA
DESTINO ORIGEN ↓ 1 2 3 4 OFERTA ↓ 10 20 11 15 12 7 9 25 5 0 14 16 18 5 DEMANDA Por ejemplo en la primera casilla que se va a ofertar, la cant máxima para enviar es 5, al destino 1 que tambn demanda 5 motos

20 EJERCICIO DESTINO ORIGEN ↓ OFERTA ↓ DEMANDA
DESTINO ORIGEN ↓ 1 2 3 4 OFERTA ↓ 10 15 0 20 11 15 12 7 9 25 5 0 14 16 18 5 DEMANDA En la siguiente casilla de 0 determinamos cuantas motos se pueden enviar máximo por estar ruta, en este caso 15, que es igual a lo que demanda el destino 2, con esto se puede eliminar la oferta del origen 1 y la demanda del destino 2

21 EJERCICIO DESTINO ORIGEN ↓ OFERTA ↓ DEMANDA
DESTINO ORIGEN ↓ 1 2 3 4 OFERTA ↓ 10 15 0 20 11 15 12 7 15 9 10 20 25 5 0 14 16 18 5 DEMANDA Nos queda por satisfacer el destino 3 y 4 del origen 2, por descarte el origen 2 satisface al destino 3 con 15 motos y al destino 4 con 10 motos, con esto se puede eliminar la oferta 2 y las demandas del destino 3 y 4