Planificación y control de la producción

SECCIÓN 2
PROF.: Rafael Porras

TAREA #4

Integrantes:

Marchiani, Nicolás
C.I.:20289963
Cuestión I

Un programador de operaciones de una empresa tiene seis trabajos que se pueden

procesar en seis máquinas distintas y cuyos tiempos en horas se muestran en la
tabla siguiente. Determine la asignación de trabajos a máquinas que de por
resultados el tiempo mínimo de procesado.

Instrucciones

1.- La realización del trabajo es personal.

2.- Presentar el trabajo escrito en Word Verdana 10, hojas tamaño carta.

3.- Fecha y hora tope de entrega del trabajo por e-mail: 16 de marzo 2.020, 8:30
a.m.

4.- Bibliografía a consultar.

* Heizer Jay y Render Barry, “Dirección de la Producción y de Operaciones:

Decisiones Tácticas”, Pearson-Prentice Hall.
En el siguiente trabajo, utilizaremos el método de asignación para la resolución del
problema planteado. Antes que nada, explicaremos qué es el método de asignación.

“El método de asignación implica asignar tareas o trabajos a los recursos. Los
ejemplos pueden ser: asignar tareas a las máquinas, contratos a los postores,
personas a los proyectos y vendedores a las zonas. El objetivo más común es
minimizar los costes totales o el tiempo necesario para desarrollar las tareas a
realizar. Una característica importante de los problemas de asignación es que se
asigna sólo un trabajo (o trabajador) a una máquina (o proyecto).

Cada problema de asignación utiliza una tabla. Las cifras de la tabla son los tiempos
o costes asociados a cada asignación concreta.

El método de asignación implica sumar y restar los números adecuados en la tabla,

para encontrar el menor coste de oportunidad 5 de cada asignación. Se deben
seguir cuatro pasos:

1. Restar el número menor de cada fila a cada número de esa fila y después,
en la matriz resultante, restar el número más pequeño de cada columna a
cada número de esa columna. Este paso tiene el efecto de reducir los
números de la tabla hasta que aparezca una serie de ceros, que significan
costes de oportunidad cero. Aunque los números cambian, este problema
reducido es equivalente al problema original, y la solución óptima será la
misma.
2. Dibujar el menor número de líneas rectas horizontales y verticales
necesarias para cubrir todos los ceros de la tabla. Si el número de líneas es
igual al número de filas o de columnas de la tabla, entonces se puede hacer
una asignación óptima (véase el paso 4). Si el número de líneas es menor
que el número de filas o columnas, se continúa con el paso 3.
3. Restar el menor número no cubierto por una línea a cada número que esté
descubierto. Sumar este mismo número a cada número o números que se
encuentre(n) en la intersección de dos líneas. No cambia el valor de los
números cubiertos sólo por una línea. Regresar al paso 2 y continuar hasta
que sea posible una asignación óptima.
4. Las asignaciones óptimas estarán siempre en las casillas de la tabla que
contienen un cero. Una manera sistemática de hacer una asignación válida
es seleccionar en primer lugar una fila o columna que contenga sólo una
casilla con cero. Se puede hacer una asignación a dicha casilla y después
 dibujar líneas horizontales y verticales que pasen a través de esta casilla. De
las filas y columnas descubiertas, se elige otra fila o columna en la cual
exista únicamente una casilla con cero. Se establece dicha asignación y se
continúa el procedimiento mencionado, hasta que se haya asignado cada
persona o máquina a una tarea.”
Tomado de: Heizer Jay y Render Barry, “Dirección de la Producción y de
Operaciones: Decisiones Tácticas”, Pearson-Prentice Hall.

Siguiendo los pasos procedemos a resolver el problema:

horas Máquina
Trabajo 1 2 3 4 5 6
2 60 22 34 42 30 60
3 22 52 16 32 18 48
6 29 16 58 28 22 55
9 42 32 28 46 15 30
10 30 18 25 15 45 42
11 50 48 57 30 44 60

Paso 1a:

horas Máquina
Trabajo 1 2 3 4 5 6
2 38 0 12 20 8 38
3 6 36 0 16 2 32
6 13 0 42 12 6 39
9 27 17 13 31 0 15
10 15 3 10 0 30 27
11 20 18 27 0 14 30

Paso 1b:
horas Máquina
Trabajo 1 2 3 4 5 6
2 32 0 12 20 8 23
3 0 36 0 16 2 17
6 7 0 42 12 6 24
9 21 17 13 31 0 0
10 9 3 10 0 30 12
11 14 18 27 0 14 15

Paso 2:
 horas Máquina
Trabajo 1 2 3 4 5 6
2 32 0 12 20 8 23
3 0 36 0 16 2 17
6 7 0 42 12 6 24
9 21 17 13 31 0 0
10 9 3 10 0 30 12
11 14 18 27 0 14 15

Paso 3:

horas Máquina
Trabajo 1 2 3 4 5 6
2 26 0 6 20 2 17
3 0 42 0 22 2 17
6 1 0 36 12 0 18
9 21 23 13 37 0 0
10 3 3 4 0 24 6
11 8 18 21 0 8 9

Paso 2:
horas Máquina
Trabajo 1 2 3 4 5 6
2 26 0 6 20 2 17
3 0 42 0 22 2 17
6 1 0 36 12 0 18
9 21 23 13 37 0 0
10 3 3 4 0 24 6
11 8 18 21 0 8 9

Paso 3:
horas Máquina
Trabajo 1 2 3 4 5 6
2 24 0 4 20 0 15
3 0 44 0 24 2 17
6 1 2 36 14 0 18
9 21 25 13 39 0 0
10 1 3 2 0 22 4
11 6 18 19 0 6 7

Paso 2:
 horas Máquina
Trabajo 1 2 3 4 5 6
2 24 0 4 20 0 15
3 0 44 0 24 2 17
6 1 2 36 14 0 18
9 21 25 13 39 0 0
10 1 3 2 0 22 4
11 6 18 19 0 6 7

Paso 3:
horas Máquina
Trabajo 1 2 3 4 5 6
2 23 0 3 20 0 14
3 0 44 0 24 2 17
6 0 2 35 14 0 17
9 21 25 13 39 0 0
10 0 3 1 0 22 3
11 5 18 18 0 6 6

Paso 4:
horas Máquina
Trabajo 1 2 3 4 5 6
2            
3            
6            
9            
10            
11            

Solución Optima: Trabajo 2 – Máquina 2, Trabajo 3 – Máquina 3, Trabajo 6 –

Máquina 5, Trabajo 9 – Máquina 6, Trabajo 10 – Máquina 1 y Trabajo 11 – Máquina
4.
Total de horas = 22+16+22+30+30+30 = 150 horas

Otra manera de resolución para este mismo problema es mediante la herramienta

de Solver de Excel.
Siendo Xij = 1 Si se realiza el trabajo i en la máquina j
0 Si no se realiza el trabajo i en la máquina j
Nuestra función objetivo toma la forma:
Min Z = X11 (60) + X12 (22) + X13 (34) + X14 (42) + X15 (30) + X16 (60) + X21
(22) + X22 (52) + X23 (16) + X24 (32) + X25 (18) + X26 (48) + X31 (29) + X32
(16) + X33 (58) + X34 (28) + X35 (22) + X36 (55) + X41 (42) + X42 (32) + X43
(28) + X44 (46) + X45 (15) + X46 (30) + X51 (30) + X52 (18) + X53 (25) + X54
(15) + X55 (45) + X56 (42) + X61 (50) + X62 (48) + X63 (57) + X64 (30) + X65
(44) + X66 (60)

Sujeta a las siguientes restricciones:

X11 + X12 + X13 + X14 + X15 + X16 = 1
X21 + X22 + X23 + X24 + X25 + X26 = 1
X31 + X32 + X33 + X34 + X35 + X36 = 1
X41 + X42 + X43 + X44 + X45 + X46 = 1
X51 + X52 + X53 + X54 + X55 + X56 = 1
X61 + X62 + X63 + X64 + X65 + X66 = 1
X11 + X21 + X31 + X41 + X51 + X61 = 1
X12 + X22 + X32 + X42 + X52 + X62 = 1
X13 + X23 + X33 + X43 + X53 + X63 = 1
X14 + X24 + X34 + X44 + X54 + X64 = 1
X15 + X25 + X35 + X45 + X55 + X65 = 1
X16 + X26 + X36 + X46 + X56 + X66 = 1
0<=XIJ<=1 XIJ = ENTERO

Esta herramienta nos arroja el siguiente resultado

X12 = X23 = X35 = X46 = X51 = X64 = 1 siendo el resto de las variables = 0
Y un total de horas = 150