METODO DE LA ESQUINA NOR-OESTE,

Tamaño: px

Comenzar la demostración a partir de la página:

Download "METODO DE LA ESQUINA NOR-OESTE,"

Aarón Pereyra Vega
hace 6 años
Vistas:

1 METODO DE LA ESQUINA NOR-OESTE, MODELO DE TRANSPORTE LAURA SANDOVAL TORRES DANIELA RAMIREZ NOREÑA

2 INTRODUCCIÓN Método capaz de solucionar problemas de TRANSORTE O DISTRIBUCIÓN mediante una solución básica inicial que satisfaga todas las restricciones existentes sin que esto implique que se alcance el costo optimo total.

3 VENTAJA ANTE LOS DEMÁS MÉTODOS LA RÁPIDEZ DE SE EJECUCIÓN Es elegido normalmente cúando el número de fuentes y destinos son muy elevados.

4 PERFUMES MÁGICOS

HISTORIA UNA EMPRESA DE PERFUMES COLOMBIANOS DISPONE DE CUATRO PLANTAS NACIONALES UBICADAS EN CALI, BOGOTÁ, MEDELLIN Y BARRANQUILLA CON UNA CAPACIDAD DE DISTRIBUIR 80, 30, 60 Y 45 PERFUMES POR SEMANA

5 HISTORIA UNA EMPRESA DE PERFUMES COLOMBIANOS DISPONE DE CUATRO PLANTAS NACIONALES UBICADAS EN CALI, BOGOTÁ, MEDELLIN Y BARRANQUILLA CON UNA CAPACIDAD DE DISTRIBUIR 80, 30, 60 Y 45 PERFUMES POR SEMANA A LAS CIUDADES DE SANTANDER, CUCÚTA, TUNJA Y UBATE, LAS NECESIDADES DE ESTAS CIUDADES SON 70, 40, 70 Y 35 PERFUMES POR SEMANA RESPECTIVAMENTE. LOS COSTOS ASOCIADOS AL ENVÍO DE PERFUMES POR CADA UNO ENTRE CADA PLANTA Y CADA CIUDAD SON LOS REGISTRADOS EN LA SIGUIENTE TABLA. Formule un modelo de programación lineal que permita satisfacer las necesidades de todas las ciudades al tiempo que minimice los costos asociados al transporte.

6 PASO 1 Se parte por asignar la máxima cantidad de unidades posibles, que se ven restringidas por la oferta o la demanda. Teniendo en cuenta que la suma de la demanda debe ser igual a la oferta. PASO 2 En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 después del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual eliminar y la restante se deja con demanda u oferta cero (0) según sea el caso. PASO 3 Una vez en este paso existen dos posibilidades, la primera que quede un solo renglón o columna, si este es el caso se ha llegado al final el método, "detenerse". La segunda es que quede más de un renglón o columna, si este es el caso iniciar nuevamente el "Paso 1".

7 7

ANÁLISIS 7 X11= CANTIDAD DE PERFUMES ENVIADOS DE CALI A SANTANDER X12= CANTIDAD DE PERFUMES ENVIADOS DE CALI A CUCÚTA X22= CANTIDAD DE PERFUMES ENVIADOS DE BOGOTÁ A CUCÚTA

8 ANÁLISIS 7 X11= CANTIDAD DE PERFUMES ENVIADOS DE CALI A SANTANDER X12= CANTIDAD DE PERFUMES ENVIADOS DE CALI A CUCÚTA X22= CANTIDAD DE PERFUMES ENVIADOS DE BOGOTÁ A CUCÚTA X33= CANTIDAD DE PERFUMES ENVIADOS DE MEDELLIN A TUNJA X43= CANTIDAD DE PERFUMES ENVIADOS DE BARRANQUILLA A TUNJA X44= CANTIDAD DE PERFUMES ENVIADOS DE BARRANQUILLA A UBATÉ

9 CONCLUSIÓN 7 CALI DEBE ENVIAR 10 UNIDADES DE PERFUME A CUCÚTA Y 70 A SANTANDER POR SEMANA BOGOTÁ DEBE ENVIAR 30 UNIDADES DE PERFUME A CUCÚTA POR SEMANA MEDELLIN DEBE ENVIAR 60 UNIDADES DE PERFUME A TUNJA POR SEMANA BARRANQUILLA DEBE ENVIAR 10 UNIDADES DE PERFUME A TUNJA Y 35 A UBATE POR SEMANA.

10 COSTOS

11 ROSAS PRIMAVE RALES LA FLORESTERIA DEBE CUBRIR TO DOS LOS PEDIDOS A TIEMPO PARA EL DIA DEL AMOR Y LA AMIST AD EN BOGOTA,CARTAGENA, CALI Y MEDELLIN CON PEDIDOS DE 2600, 4000,600Y 800 RESPECTIVAMENTE, PARA CUMPLIR ESTA META CUENTA CON 4 ESTABLECIMIENTOS QUE ESTAN EN SANTANDER,CAJICA,BUCARAMAN GA Y CHIA CON UN STOCK DE 5000, 800, 400,1800 DE FLORES RESPECTIVAMENTE This Photo by Unknown Author is licensed under CC BY-SA

PRECIOS DE TRANSPORTE PARA LA FLORISTERIA ROSAS PRIMAVERALE S EN EL SIGUIENTE CUADRO SE MUESTRAN LOS COSTOS EN PESOS DEL FLETE DE LAS FLORES PARA SER LLEVADAS A CADA CIUDAD CIUDADES F.

12 PRECIOS DE TRANSPORTE PARA LA FLORISTERIA ROSAS PRIMAVERALE S EN EL SIGUIENTE CUADRO SE MUESTRAN LOS COSTOS EN PESOS DEL FLETE DE LAS FLORES PARA SER LLEVADAS A CADA CIUDAD CIUDADES F.SANTANDE R BOGO TA CARTAGE NA CAL I MEDELLIN CAJICA BUCARAMAN GA COMO CHIA SE DEBEN 15 ASIGNAR 550 CADA 66 PRODUCTO 85 OFERTADO DE LOS ESTABLECIMIENTOS DE LA FLORISTERIA A CADA CIUDAD PARA QUE PUEDA ABASTECER CE TODAS LAS CIUDADES? Y CUANTO LES CUESTA TRANSPORTAR LAS FLORES?

FLORES) SANTANDER 5000 CAJICA 800 BUCARAMANG A 400 CHIA

13 IDENTIFICAR OFERTA, DEMANDA Y ORIGEN, DESTINNO 1 PASO PARA RESOLVER ORIGEN (FLORISTERIA S ) OFERTA (C.FLORES) SANTANDER 5000 CAJICA 800 BUCARAMANG A 400 CHIA 1800 DESTINO DEMANDA BOGOTA 2600 CARTAGENA 4000 CALI 600 MEDELLIN 800

14 SE DEBE VERIFICAR QUE LA OFERTA Y LA DEMANDA ESTEN EN EQUILIBRIO 2 PASO PARA RESOLVER F.SANTANDE R BOGO TA CARTAGE NA CAL I MEDELLIN OFERT A CAJICA BUCARAMAN GA CHIA DEMANDA

15 ELEGIR EL CUADRANTE DE LA ESQUINA NOR OESTE ES DECIR LA ESQUINA SUPERIOR Y ASIGNAR EL MAYOR VALOR OFERTADO. 3 PASO PARA RESOLVER F.SANTANDE R BOGO TA CARTAGE NA CAL I MEDELLIN OFERT A CAJICA BUCARAMAN GA CHIA DEMANDA

16 SE RESTARA LO OFERTADO CON LO ABASTECIDO 3 PASO PARA SOLUCIONAR F.SANTAND ER BOGOTA CARTA GENA CALI MEDELLI N CAJICA 800 BUCARAMA NGA OFERTA = CHIA 1800 DEMANDA

17 BOGOTA (B) CARTAGENA(C AR) CALI (CAL) MEDELLIN (M) OFERTA F.SANTANDE R(1) = =0 CAJICA(2) =0 BUCARAMANG A (3) CHIA (4) = = =0 DEMANDA = = = = = =0 8000

18 B1=2600: 6 PASO ANALISIS [ Se le asigna a Bogota 2600 de la floristeria de Santander 2600 Flores ] CAR1= 2400: [se asigna a Cartagena 2400 Flores de la floristeria de Santander ] CAR2= 800: [ se asigna 800 Flores a Cartagena de la floristeria de Cajica ] CAR3=400 : [se asigna 400 Flores a Cartagena de la floristeria de Bucaramanga

19 6 PASO ANALISIS CAR4=400 : [Se asignan 400 Flores a Cartagena de la ] CAL4 =600 : floristeria de chia [ Se asignan 600 Flores a Cali dela floristeria de chia ] M4=800: [ Se asignan 800 Flores a Medellin de la floristeria de Medellin]

6 PASO COSTOS DE TRANSP ORTE SE DEBE MULTIPLICAR EEL COSTO DEL FLETE POR LA CANTIDAD ASIGNADA Y SE REALIZA LA SUMATORIA CIUDAD RECIO FLETE CANTIDAD COSTO B1 300 2600 780000 CAR1 250

20 6 PASO COSTOS DE TRANSP ORTE SE DEBE MULTIPLICAR EEL COSTO DEL FLETE POR LA CANTIDAD ASIGNADA Y SE REALIZA LA SUMATORIA CIUDAD RECIO FLETE CANTIDAD COSTO B CAR CAR CAR CAR CAL M SUMATORIA = $ This Photo by Unknown Author is licensed under CC BY-NC

Documentos relacionados

INVESTIGACIÓN OPERATIVA

FACULTAD DE INGENIERÍA Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA Mg Jessica Pérez Rivera PROBLEMAS DE TRANSPORTE Y ASIGNACIÓN Las aplicaciones de la programación