Metodo de asignacion y transbordo

METODOS DE ASIGNACION Y TRANSBORDO PROGRAMACION LINEAL

AUTORES EDINSON RODRIGUEZ - ANDREY GALVIZ June 1, 2017

INTRODUCCION

Durante el desarrollo de este libro espero que logres encontrar lo que necesitas para poder comprender los conceptos bรกsicos para que puedas entender y deducir por ti mismo la forma mรกs apropiada para desarrollar los problemas tanto de asignaciรณn como de trasbordo que puedas llegar a encontrarte tanto en tu vida cotidiana, estudiantil o dentro de tu entorno laboral espero que te sea de gran ayuda el contenido de este trabajo

METODO DE ASIGNACION

El modelo de asignación es un caso especial del modelo de transporte, en el que los recursos se asignan a las actividades en términos de uno a uno, haciendo notar que la matriz correspondiente debe ser cuadrada.

Así entonces cada recurso debe asignarse, de modo único a una actividad particular o asignación.

En el modelo de asignación la idea fundamental de resolución es ¿qué fuente satisface mejor el destino?, y dado que se ha asociado el modelo a una gran diversidad de circunstancias esta pregunta puede plantearse en múltiples contextos, como ¿qué candidato es el idóneo para la vacante?, o ¿qué personal es el indicado para la línea productiva?, o ¿qué personal es el mejor para ejecutar determinada tarea? Una característica particular del modelo de asignación es que para su resolución no se hace necesario que el número de fuentes sea igual al número de destinos, lo cual es muy común en la vida real teniendo en

cuenta su aplicación, pues generalmente la cantidad de aspirantes es exageradamente superior al número de vacantes (lógicamente haciendo referencia a la aplicación del modelo al contexto de oferta y demanda laboral).

CARACTERISTICAS

El problema de asignación presenta las siguientes características:

El Problema de Asignación debe estar equilibrado, es decir, que las ofertas y las demandas sean igual a 1. Un elemento importante para el problema de asignación es la matriz de costos. Si el número de renglones o columnas no son iguales el problema está desbalanceado y se puede obtener una solución incorrecta. Para obtener una solución correcta la matriz debe ser cuadrada.

Si el número de agentes y tareas son iguales y el coste total de la asignación para todas las tareas es igual a la suma de los costes de cada agente (o la suma de los costes de cada tarea, que es lo mismo en este caso), entonces el problema es llamado problema de asignación lineal.

Normalmente, cuando hablamos de problema de asignación sin ninguna matización adicional, nos referimos al problema de asignación lineal.

Oferta: Cantidad que representa la disponibilidad del artículo en la fuente/fábrica de donde proviene.

Demanda: Cantidad de artículos que necesita recibir el destino para cumplir sus necesidades.

EJEMPLO DE PROBLEMAS DE ASIGNACION

Una empresa productora de energía cuenta con 3 subestaciones generadoras de energía las cuales por su antigüedad requieren un mantenimiento profundo que sus operarios no pueden realizar para lo cual han decidido contratar a 3 empresas para realizar el mantenimiento requerido para las subestaciones ya que no se podría cortar el suministro eléctrico por más de un día ya que esto presentaría un malestar en los usuarios que se benefician de este servicio en la siguiente tabla podremos observar los costos que tendría reparar las subestaciones por parte de cada empresa de mantenimiento determinar qué empresa debería reparar que

POR MEDIO DE ESTAS TABLAS REPRESNTAREMOS EL DESARROLLO DEL EJERCICIO POR MEDIO DEL METODO DE ASIGNACION subestación 1

subestacion2

subestacion3

empresa 1

15

10

7

empresa 2

16

8

9

empresa 3

7

12

6

COMO PRIMER PASO DEBEMOS ESCOGER EL VALOR MENOR DE CADA FILA Y LO COLOCAMOS A UN LADO subestación 1

subestacion2

subestacion3

VALOR MENOR

empresa 1

15

10

7

7

empresa 2

16

8

9

8

empresa 3

7

12

6

6

EL PROXIMO PASO ES RESTAR LA FILA 1 POR EL VALOR MENOR DE LA FILA Y ASI SUCESIVAMENTE CON CADA FILAS DE LA TABLA Y TENDREMOS COMO RESULTADO LA SIGUIENTE TABLA

subestaciรณn 1

subestacion2

subestacion3

8

3

0

8

0

1

1

6

0

UNA VEZ HECHO ESTO PROCEDEREMOS A BUSCAR EL NUMERO MENOR DE CADA COLUMNA subestaciรณn 1

subestacion2

subestacion3

empresa 1

8

3

0

empresa 2

8

0

1

empresa 3

1

6

0

VALOR MENOR

1

0

0

CUANDO YA TENEMOS LOS MENORES DE CADA COLUMNA PROCEDEMOS A RESTAR EL MENOR DE LA COLUMNA MENOS LOS DEMAS NUMEROS DE LA MISMA COLUMNA subestacion3 subestaciรณn 1

subestacion2

empresa 1

7

3

0

empresa 2

7

0

1

empresa 3

0

6

0

EN LA ANTERIOR TABLA PODEMOS A VER QUE SE TRAZARON 2 LINEAS PARA CANCELAR LA MAYOR CANTIDAD DE CEROS POSIBLES Y ENCONTRAR LOS PUNTOS DE INTERCEPCIร N

subestacion3 subestaciรณn 1

subestacion2

empresa 1

7

3

0

empresa 2

7

0

1

empresa 3

0

6

0

EN ESTE PASO PROCEDEMOS A ESCOGER EL NUMERO MENOR QUE NO ESTE INTERCEPTADO POR LAS LINEAS, LOS RESTAMOS POR LOS DEMAS QUE NO ESTEN INTERCEPTADOS Y DONDE ESTร EL PUNTO DE INTERCEPCION SE SUMAN subestaciรณn 1

subestacion2

subestacion3

empresa 1

4

0

0

empresa 2

4

3

1

empresa 3

0

6

3

EN ESTE PASO DETERMINAREMOS CUAL SERA LA EMPRESA MAS IDONEA PARA HACERLE EL MANTENIMIENTO CORRECTIVO A CADA PLANTA

subestaciรณn 1

subestacion2

subestacion3

empresa 1

4

0

0

empresa 2

4

3

1

empresa 3

0

6

3

COMO SIGUIENTE PASO RETOMAREMOS LAS PRIMERA TABLA Y COLOCAREMOS LOS VALORES QUE ESTA TENIA EN DONDE PODEMVER LOS PUNTOS DE INTERSECCION DE LA ANTERIOR TABLA subestaciรณn 1

subestacion2

subestacion3

empresa 1

4

10

0

empresa 2

4

3

9

empresa 3

7

6

3

COMO ร LTIMO PASOSUMAMOS LOS VALORES QUE ESTAN RESALTADON DENTRO DE LA TABLA ANTERIOR

Z=7+10+9 Z=26 TENDREMOS COMO SOLUCION QUE LA EMPRESA 1 DEBERA ENCARGARSE DE LA SUBESTACION2 LA EMPRESA 2 DEBERA ENCARGARSE DE LA SUBESTACION3 Y LA EMRESA 3 DEBERA ENCARGARSE DE LA SUBESTACION1

METODO DE TRANSBORDO

En el modelo de trasbordo se puede encontrar que la distribución o el transporte de objetos o personas se llevan de una manera particular ya que no se utiliza una forma de entrega directa sino que se utilizan unos puntos intermedios lo cual hacen más económico el trasporte de los objetos o de personas este método es muy utilizado por las industrias ya que muchas de ellas tienen aliados que se encuentran a largas distancias por lo tanto no se puede realizar una entrega directa de sus productos y por ende deben encontrar la forma de hacer llegar sus productos por medio de puertos o de transporte aéreo y no mirando tan lejos también hay empresas que dentro de su mismo país deber utilizar este método para poder hacer llegar sus productos a los lugares de destino utilizando puntos intermedios.

EJEMPLO DE METODO DE TANSBORDO

Una empresa fabrica en sus 2 talleres motocicletas el taller 1 fabrica 500 motocicletas al día y el taller 2 fabrica 600 motocicletas al dia es posible enviar las motocicletas directamente desde las fabricas a los clientes de Japón y corea alternativamente la empresa podría enviar las motocicletas a los puertos de Lisboa y sao pablo y luego enviarlas a en contenedores a Japón y corea esta última ciudad requiere 800 motocicletas por día y la ciudad de Japón requiere 700 motocicletas por día podría formular un problema de transbordo que podría utilizarse para minimizar los costos de transporte a fin de satisfacer las demandas de Japón y corea

LISBOA

SAO PAULO

TALLER 1

15

3

TALLER 2

9

9

TALLER 1

TALLER 2

LISBOA SAO PAULO JAPON COREA

3 3

JAPON

COREA

5

3

4

1

15 TALLER 1

3

9 TALLER 2

5

LISBOA

3

JAPON

3

3

9

SAU PABLO

44 1

COREA

FUNCION OBJETIVO

RESTRICIONES DE ORIGEN O OFERTA

RESTRICIONES DE TRANSBORDO

RESTRICCIONES DE DESTRINO O DEMANDA

WINQSB

Es un programa para solucionar problemas matemรกticos.

Es una herramienta cuyo objetivo es facilitarnos la labor en la toma de decisiones empresariales.

Podemos descargar winqsb en nuestros pc y seguimos los pasos para resolver el mĂŠtodo de transbordo donde nos mostrara una una tabla con el resultado final.

Si deseas investigar más sobre este tema te dejare unos cuantos links para que amplíes más tus conocimientos sobre estos interesantes temas METODO DE ASIGNACION https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/problemas-deasignaci%C3%B3n/ https://www.gestiopolis.com/modelo-asignacion-caso-modelo-transporte/ https://www.youtube.com/watch?v=5DfETBJ8qEQ

METODO DE TRANSBORDO https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/problema-de-transbordo/ https://es.scribd.com/doc/16950049/Modelo-deTrasbordohttps://www.youtube.com/watch?v=bTFRDiE19Iw

ESPERO QUE EL CONTENIDO DE ESTE LIBRO TE HALLA SIDO DE GRAN ALLUDA Y QUE PUDIERAS ENCONTRAR LO QUE NECESITAVAS PARA PODER ENTENDER PORTI MISMO LOS POSIBLES PROBLEMAS DE ASIGNACION Y DE TRANBORDO

ATT: EDINSON RODRIGUEZ

ANDREY GALVIZ