Trabajo individual “Proyecto parte 1”

Práctica 4 del manual de prácticas de laboratorio,

sistemas de manufactura asistidos por computadora.

Sistemas De Manufactura

ULISES FCO. URIBE GONZÁLEZ

E00000334511
INGENIERIA INDUSTRIAL
Contenido
Introducción .......................................................................................................................................2
Objetivo..............................................................................................................................................2
Actividad desarrollada:.......................................................................................................................2
Documento de apoyo: ........................................................................................................................2
Método: .............................................................................................................................................2
Desarrollo: ..........................................................................................................................................3
Bibliografía .........................................................................................................................................9

1
Introducción
El presente ejercicio se realizó para dar cumplimiento y entrega del trabajo individual “Proyecto
Parte 1” Práctica 4 del manual de prácticas de laboratorio, sistemas de manufactura asistidos por
computadora.

Objetivo
El alumno comprenderá la relación de investigación de operaciones con la toma de decisiones y la
importancia que esta tiene en la industria.

Actividad desarrollada:
Se realizaron los 2 problemas en la práctica 4 (pp. 34- 42) en el manual de prácticas de la materia
sistemas de manufactura asistidos por computadora. Sigue las instrucciones que ahí se describen
para llevar a cabo la actividad.

Documento de apoyo:
Manual de prácticas sistemas de manufactura asistidos por computadora.

Método:
Problema 1: Para resolver este problema se utilizó el método húngaro para la asignación

Método húngaro:

El algoritmo desarrollado por Kuhn está basado fundamentalmente en los primeros trabajos de
otros dos matemáticos Húngaros: Dénes König y Jenő Egerváry

Este algoritmo se usa para resolver problemas de minimización, ya que es más eficaz que el
empleado para resolver el problema del transporte por el alto grado de degeneración que pueden
presentar los problemas de asignación.

El problema de asignación tiene que ver con la asignación de tareas a empleados, de territorios a
vendedores, de contratos a postores o de trabajos a plantas. Al aplicar el método de transporte y
el método de asignación la gerencia está buscando una ruta de distribución o una asignación que

2
optimizará algún objetivo; éste puede se la minimización del costo total, la maximización de las
utilidades o la minimización del tiempo total involucrado.

Un problema de asignación es un problema de transporte balanceado, en el cual todas las ofertas

y todas las demandas son iguales a uno. Se puede resolver eficientemente un problema de
asignación m x m mediante el método Húngaro:

Paso 1.- Empiece por encontrar el elemento más pequeño en cada renglón de la matriz de costos.
Construya una nueva matriz, al restar de cada costo, el costo mínimo de su renglón. Encuentre,
para esta nueva matriz el costo mínimo en cada columna. Construya una nueva matriz (la matriz
de costos reducidos) al restar de cada costo el costo mínimo de su columna.

Paso 2.- Dibuje el mínimo número de líneas (horizontales o verticales) que se necesitan para
cubrir todos los ceros en la matriz de costos reducidos. Si se requieren m líneas para cubrir todos
los ceros, siga con el paso 3.

Paso 3.- Encuentre el menor elemento no cero (llame su valor k en la matriz de costos reducidos,
que no está cubiertos por las líneas dibujadas en el paso 2. Ahora reste k de cada elemento no
cubierto de la matriz de costos reducidos y sume k a cada elemento de la matriz de costos
reducidos cubierto por dos líneas. Regrese al paso 2

(Wordpress, 2022)

Desarrollo:
El director de personal de una empresa debe asignar 5 tareas (T1, T2, T3, T4 y T5) a 4
Empleados (E1, E2, E3 y E4) teniendo en cuenta las valoraciones hechas en base a
Experiencias anteriores que muestran la siguiente tabla (puntuación: 0 mala, 10
Excelente, “--” imposibilidad):

T1 T2 T3 T4 T5
E1 6 8 9 3 7
E2 2 3 -- 4 --
E3 5 6 8 9 6
E4 2 3 7 8 6

3
Además, hay que tener en cuenta las siguientes restricciones: los empleados no pueden
quedarse sin tarea, al empleado E2 sólo se le puede asignar una tarea, y las tareas no se
pueden compartir. (Universidades, 2022)

Solución:

Primer paso definimos las variables siguientes:

1 si se asigna al empleado Ea la tarea Tb

Xab
0 caso contrario

a= 1,2,3,4 b= 1,2,3,4

Max (6x11+8x12+9x13+3x14+7x15+2x21+3x22+4x24+5x31+6x32+8x33+9x34+6x35+2x41+3x42+7x43+8x44+6x45)

1< xa1+xa2+xa3+xa4+xa5<2 a= 1,3,4

X21+x22+x23+x24+x25=1
X1b+x2b+x3b+x4b=1 b=1,….,5
X23=x25=0
Xab=0,1 a= 1,2,3,4 b=1,….,5

Método húngaro:

T1 T2 T3 T4 T5
E1 6 8 9 3 7
E2 2 3 -- 4 --
E3 5 6 8 9 6
E4 2 3 7 8 6

e1 -6 -8 -9 -3 -7
e2 -2 -3 -4
e3 -5 -6 -8 -9 -6
e4 -2 -3 -7 -8 -6
+6 +8 +9 +9 +7

e1 0 0 0 6 0

4
e1 0 0 0 6 0
e2 4 5 5
e3 1 2 1 0 1
e3 1 2 1 0 1
e4 4 5 2 1 1
e4 4 5 2 1 1

e1 0 0 0 6 0
e1 0 0 0 6 0
e2 4 5 5 -4
e3 1 2 1 0 1
e3 1 2 1 0 1
e4 4 5 2 1 1 -1
e4 4 5 2 1 1

e1 0 0 0 6 0
e1 0 0 0 6 0
e2 0 1 1
e3 1 2 1 0 1
e3 1 2 1 0 1
e4 3 4 1 0 0
e4 4 5 2 1 1

Así tenemos que la asignación optima es la siguiente:

E1 T2 Y T3
E2 T1
E3 T4
E4 T5

Problema 2:

5
En la siguiente tabla se muestran el conjunto de actividades que componen un proyecto, así como
su duración en días y las relaciones de precedencia entre las mismas.

PRECEDENTES
ACTIVIDAD DURACION
INMEDIARAS
A 3
B 2 A
C 6 A
D 2 C
E 3 A
F 3 B
G 5 C
H 1 C
I 1.5 F, H
J 2 I

a) Construir un grafo asociado al proyecto y hallar la duración prevista del proyecto.

b) Elaborar la tabla de actividades del proyecto.
c) Responder a las siguientes preguntas.
i) ¿Qué ocurre con la duración del proyecto si la actividad I se retrasa 2 días?
ii) ¿Cuántos días se puede retrasar la actividad D sin que afecte a la duración prevista del
proyecto?
iii) ¿Qué duración debería tener la actividad B para que fuese una actividad crítica, si la duración
de las demás actividades se mantiene fija?
(Universidades, 2022)

PROCESO DE DATOS:
Para procesar los datos y obtener los tiempos, así como las gráficas se utilizó el software QM para
Windows.

Grafo:

6
Tabla de actividades:

TIEMPO DE COMIENZO TERMINO INICIO TERMINO

ACTIVIDAD Slack
ACTIVIDAD TEMPRANO TEMRANO TARDIO TARDIO
PROYECTO 14
A 3 0 3 0 3 0
B 2 3 5 5.5 7.5 2.5
C 6 3 9 3 9 0
D 2 9 11 12 14 3
E 3 3 6 11 14 8
F 3 5 8 7.5 10.5 2.5
G 5 9 14 9 14 0
H 1 9 10 9.5 10.5 0.5
I 1.5 10 11.5 10.5 12 0.5
J 2 11.5 13.5 12 14 0.5

Ruta critica

7
Respuestas:

¿Qué ocurre con la duración del proyecto si la actividad I se retrasa 2 días?

R.- Retrasaría la actividad J

¿Cuántos días se puede retrasar la actividad D sin que afecte a la duración prevista del
proyecto?

R.- Tres días

¿Qué duración debería tener la actividad B para que fuese una actividad crítica, si la duración
de las demás actividades se mantiene fija?

R.- 4.5 días

8
Bibliografía
Universidades, A. (2022). Manual de practicas de laboratorio, sistemas de manufactura asistido
por computadora. México.

Wordpress. (16 de julio de 2022). Wordpress. Obtenido de Metodo húngaro:

https://invdoperaciones.wordpress.com/metodo-hungaro/