Transporte Y Asignacion

MODELO DE TRANSPORTE Y ASIGNACIÓN

LAURA FERNANDA CORTÁZAR ÁVILA

UNIVERSIDAD PEDAGÓGICA Y TECNOLÓGICA DE COLOMBIA

FACULTAD DE CIENCIAS ECONÓMICAS Y ADMINISTRATIVAS

ADMINISTRACIÓN DE EMPRESAS

TUNJA

2012

MODELO DE TRANSPORTE Y ASIGNACIÓN

LAURA FERNANDA CORTÁZAR ÁVILA

Presentado al profesor:

LUIS FELIPE MERCHÁN

UNIVERSIDAD PEDAGÓGICA Y TECNOLÓGICA DE COLOMBIA

FACULTAD DE CIENCIAS ECONÓMICAS Y ADMINISTRATIVAS

ADMINISTRACIÓN DE EMPRESAS

TUNJA

2012

OBJETIVOS

Explicar el funcionamiento de los modelos de transporte y asignación.

Explicar el funcionamiento del método de la esquina noroeste, método de asignación de menor costo, método de asignación por aproximación de Voguel y método húngaro.

Determinar como se puede obtener el costo mínimo a partir del desarrollo de ejemplos de modelos de transporte y asignación.

JUSTIFICACIÓN

Éste trabajo se realizar como un proceso de profundización de conocimientos dentro de la asignatura de Investigación de operaciones, como elemento fundamental para la toma de decisiones en lo concerniente con la parte operativa de una organización. Los diferentes modelos que aquí se tratan permiten que el desempeño laboral de un administrador de empresas sea óptimo y permita la maximización de ganancias y la minimización de costos.

TABLA DE CONTENIDO

INTRODUCCIÓN 1

MODELO DE TRANSPORTE 2

Método de la esquina noroeste 4

Método de asignación de menor costo 6

Método de asignación por aproximación de Voguel 7

MODELO DE ASIGNACIÓN 11

Método húngaro 12

CONCLUSIONES 16

BIBLIOGRAFÍA 17

LISTA DE TABLAS

Tabla 1 3

Tabla 2 4

Tabla 3 5

Tabla 4 6

Tabla 5 7

Tabla 6 8

Tabla 7 9

Tabla 8 9

Tabla 9 10

Tabla 10 10

Tabla 11 11

Tabla 12 12

Tabla 13 13

Tabla 14 13

Tabla 15 14

Tabla 16 15

INTRODUCCIÓN

El presente trabajo pretende explicar cómo funciona el modelo de transporte y asignación junto con los diferentes métodos de los que hace uso, a través de la explicación paso a paso de ejemplos reales que son pertinentes para la investigación de operaciones. Lo que se pretende determinar con estos ejemplos es una manera clara y óptima de minimizar costos en la asignación de tareas y en el transporte de materiales o productos desde su fuente de producción hasta su destino.

MODELO DE TRANSPORTE Y ASIGNACIÓN

MODELO DE TRANSPORTE

El modelo de transporte consiste, como su nombre lo indica, en el transporte de un artículo desde la fuente en la que éste es elaborado hasta su destino, a través del uso de un programa que permita minimizar los costos de embarcar los bienes desde las fuentes hasta los destinos. En la fuente existe una cantidad determinada de unidades del artículo, es decir, la oferta y los destinos reciben cierta cantidad de unidades, es decir, la demanda. La idea central de éste modelo, es determinar la cantidad de unidades del artículo que se deben enviar para satisfacer la demanda, así como determinar desde que orígenes a qué destinos se enviarán.

Éste modelo presenta las siguientes características:

Coeficientes de las variables de las restricciones = 0 o 1.

Oferta = Demanda.

Producto homogéneo

Variables de decisión ≥ 0.

Para la solución de éste modelo se incluyen 3 pasos:

Establecer la matriz de transporte

Hacer asignaciones iniciales

Solución Óptima

Por ejemplo:

Una compañía tiene cuatro enlatadoras que abastecen a cuatro almacenes y la gerencia quiere determinar la programación de envío de costo mínimo para su producción mensual de latas de tomate. La oferta de las enlatadoras, las demandas de los almacenes y los costos de envío por caja de latas de tomate se muestran en la siguiente tabla.

Tabla 1

Datos de problema

Nota. Fuente. Capítulo 7. Programación lineal. Problemas de transporte y asignación. [Online]. Disponible en: http://davinci.ing.unlp.edu.ar/produccion/catingp/Capitulo%207%20PROBLEMAS%20DE%20TRANSPORTE%20Y%20ASIGNACION.pdf [2012, Septiembre 15].

Función Objetivo:

Minimizar Z=25 X_11+35 X_12+ 36 X_13+60 X_14+55 X_21+30 X_22+ 〖45 X〗_23+ 〖38 X〗_24+40 X_31+ 50 X_32+ 〖26 X〗_33+65 X_34+ 60 X_41+40 X_(42 )+66 X_43+27 X_44

Sujeta a las restricciones de enlatadoras:

X_11+ X_12+X_13+X_14 =15

〖 X〗_21+ X_22+X_23+X_24=6

X_31+ X_32+X_33+X_34=14

X_41+ X_42+X_43+X_44=11

Sujeta a las restricciones de almacenes:

X_11+ X_21+X_31+X_41 =10

X_12+ X_22+X_32+X_42 =12

X_13+ X_23+X_33+X_43 =15

X_14+ X_24+X_34+X_44 =9

y xij ≥ 0 (i = 1,2,3,4; j = 1,2,3,4)

Paso 1: Establecer la matriz de transporte

Tabla 2

Matriz de transporte

Nota. Fuente. Capítulo 7. Programación lineal. Problemas de transporte y asignación. [Online]. Disponible en: http://davinci.ing.unlp.edu.ar/produccion/catingp/Capitulo%207%20PROBLEMAS%20DE%20TRANSPORTE%20Y%20ASIGNACION.pdf [2012, Septiembre 15].

En la tabla anterior los costos de envío por unidad se encuentran en pequeños cuadros dentro de las casillas, en éste problema la oferta y la demanda son iguales, por lo que no es necesario añadir un almacén o una enlatadora ficticia.

Paso 2:

...