Universidad Nacional Abierta Direccin de Investigacin y Postgrado Maestra en Administracin de Negocios Mtodos Cuantitativos en la Gestin de la Empresa

TAREA UNIDAD 4

Autora: Roco Zairet, Azuaje Contreras. C.I.- 12.229.545

Caracas, 30 de Octubre del 2011

Introduccin

ASIGNACION Como los costos y asignaciones son problemas especficos, de relevancia para la empresa, esta unidad siguiendo los modelamientos de programacin lineal, se evala a partir de la solucin e interpretacin del problema que se presenta a continuacin: La Job Shop Company compr tres mquinas nuevas de diferentes tipos. Existen cuatro sitios disponibles dentro del taller en donde se podra instalar una mquina. Algunos de ellos son ms adecuados que otros para ciertas mquinas en particular por su cercana a los centros de trabajo que tendran un flujo intenso de trabajo haca estas mquinas y desde ellas. (No habr flujo de trabajos entre las nuevas mquinas). Por tanto, el objetivo es asignar las nuevas mquinas a los lugares disponibles de manera que se minimice el costo total del manejo de materiales. En la tabla siguiente se proporciona el costo estimado por unidad de tiempo del manejo de los materiales en cuestin, con cada una de las mquinas en los sitios respectivos. El lugar 2 no se considera adecuado para la mquina 2 por lo que no se le da un costo para este caso.

Se le pide:

a. FORMULAR EL PROBLEMA QUE CORRESPONDE AL MODELO DE ASIGNACIN RESPECTIVO. Este problema corresponde a un Modelo de Transporte, el cual como seala Taha (2004), se pueden encontrar m fuentes y n destinos, en este caso, la fuente i y el destino j conduce el costo de transporte Cij por unidad, y la cantidad transportada Xij que minimice el Costo Total que por el transporte. De acuerdo a ello, el propsito es determinar el valor de Xij que minimicen el valor de los costos de transporte ya indicados, satisfaciendo los 3 orgenes y 4 destinos inmersos en este caso de estudio.

b. DISEE LA RED REPRESENTATIVA DEL PROBLEMA. Figura 1. Esquematizacin de la Red de Asignacin de Maquinas

M1
13 16

11 15

M2
20 13 12 7

M3

10

L1

L2

L3

L4

C. ENCUENTRE LA SOLUCIN PTIMA QUE CORRESPONDE SIGUIENDO EL MTODO DE COSTO MNIMO O EL DE LA PIEDRA QUE RUEDA.

En este caso, se tienen 3 orgenes y 4 destinos, de acuerdo a los Problemas de asignacin, por lo que se procede a aplicar el Mtodo de los Mnimos Costos para determinar la cantidad Xij que minimicen dichos traslados, no se toma en cuenta, la mquina 2, localidad 2. Asimismo, se estima que solo se puede asignar 1 maquina a 1 localidad, representando as la demanda y los recursos colocados en la tabla, por lo que se tiene:

Costo por Unidad Distribuida Destino (Localidad) 1 Origen (Mquina) 2 1

13

2
16

3
12

4
11

Recursos 1

X11
15

X12 X21
7

X13
13

X14
20

X21 3
5

X23
10

X24
6

X31 Demanda 1

X32 1

X33 1

X34 1

Ahora bien, generando el modelo matemtico, se tiene que minimizar el Valor de Z, es decir: Minimizar Z= 7 i=1 m 7 j=1
n

C ijX ij

Si Xij representa la cantidad transportada desde el origen i al destino j, entonces, el modelo general que representa el modelo de transporte es:

Minimizar

Z= 13 X11 + 16 X12 +12 X13+11 X14+15 X21+0 X21+ 13 X23+20 X24 +5 X31 + 7 X32 + 10 X33 + 6 X34

Paso 1: Se asigna toda la cantidad posible a la celda que tenga el menor de los costos unitarios, se tacha el rengln y la columna ya satisfecha, es decir:

Costo por Unidad Distribuida Destino (Localidad) 1 Origen (Mquina) 2 1

13

2
16

3
12

4
11

Recursos 1

X11
15

X12 X21
7

X13
13

X14
20

X21 3
5

X23
10

X24
6

1
Demanda 1 1

X32

X33

X34

Paso 2: Se sigue buscando la celda no tachada con el mnimo costo, hasta obtener ya la asignacin de todas las celdas, a continuacin las diversas asignaciones:

Costo por Unidad Distribuida Destino (Localidad) 1 Origen (Mquina) 1

13

2
16

3
12

4
11

Recursos 1

X 11

X12

X13

1
20

15

X21
7

13

X21 3
5

X23
10

X24
6

1
Demanda 1 1

X32

X33

X34

Costo por Unidad Distribuida Destino (Localidad) 1 Origen (Mquina) 1

13

2
16

3
12

4
11

Recursos 1

X 11

X12

X13

1
20

15

X21

13

X21

1
7 10

X24

1
Demanda 1 1

X32

X33

X34

Una vez ya asignadas todas las celdas, este sera la tabla definitiva que determina la cantidad ptima a transportar para minimizar el Costo Total:

Costo por Unidad Distribuida Destino (Localidad) 1 Origen (Mquina) 1

13

2
16

3
12

4
11

Recursos 1

X 11

X 12

X13

1
20

15

X 21

13

X21

1
7 10

X 24

1
Demanda 1 1

X 32

X33

X 34

De acuerdo a ello, las celdas a asignar son las siguientes: X31 , X14 , y X23 Por lo tanto, Z= 5*1 + 13*1 + 11*1 Z= 29 Para finalizar la solucin est representada al asignar Maquina 1 a la Localidad 4, Maquina 2 a la Localidad 3, y Mquina 3 a la Localidad 1 que representa un Costo Total de 29 (el costo de efectuar las asignaciones de las mquinas en las localidades)

D. ESPECIFIQUE

DE

MANERA

DETALLADA

CUAL

ES

LA

EXPERIENCIA DE APRENDIZAJE OBTENIDA EN ESTA UNIDAD APLICADA AL CAMPO DE LA TOMA DE DECISIONES

ADMINISTRATIVAS. El mtodo de transporte representa una clase de programacin lineal que tiene que ver con el traslado desde un origen hasta un destino, lo cual puede ser resuelto por diversos mtodos, siempre con el objetivo de minimizar costos satisfaciendo la demanda y la oferta existente en el caso de estudio. A travs de la aplicacin de este mtodo, los gerentes o los decisores, buscan una ruta de distribucin que optimice algn proceso, ya sea la minimizacin del costo total del transporte o la minimizacin del tiempo total involucrado. Es relevante sealar que el manejo de materiales agrega muy poco valor al producto, pero abarca una parte del presupuesto de produccin, por lo tanto debe asegurarse que los materiales se entreguen en el momento y lugar adecuado, as como, la cantidad correcta, es decir, a un mnimo costo, optimizando de esta forma, este proceso. De acuerdo a ello, el mtodo de transporte, tal como lo define Hillier (2006), determina la forma ptima de transportar bienes aunque se han podido resolver otros tipos de problemas donde se encuentren implicados la demanda y la oferta. En este caso, se determin una asignacin ptima de mquinas a las localidades, considerando el mnimo costo, lo cual permitira en caso de ser un problema gerencial, decidir la mejor ruta y la mejor asignacin, en cuanto a este tipo de problema presentado. Por otro lado, aunque el problema fue solucionado de forma manual, existen en el mercado diversos softwares y/o paquetes informticos que lo calculan

fcilmente, tal como el Solver de Excel (si se calcula a travs del mtodo simplex), el Lindo , entre otros.

Referencias Bibliogrficas

Hillier, F. (2006). Introduccin a la Investigacin de Operaciones. Mexico: Mc Graw Hill.