Professional Documents
Culture Documents
MAYO 27 DE 2017
INTRODUCCIN
Muchos temas de los cuales se formula, muestran una estructura especial en sus
restricciones o en su funcin objetivo. Mediante el diseo de procedimientos de solucin
de algoritmos, se logra llegar a una respuesta ptima, factible y eficaz de tal manera que
satisfaga las expectativas. Adems algo importante para resaltar es el modelo de
asignacin sea por maximizacin o minimizacin el cual es un caso especial del modelo
de transporte, en el que los recursos se asignan a las actividades en trminos 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 asignacin. Tambin
uno de los temas fundamentales tratados en las fases de trabajo anteriores como en la
final fue el PERT/CPM el cual proporciona una herramienta para controlar y monitorear
el progreso del proyecto. Cada actividad tiene su propio papel en ste y su importancia
en la terminacin del proyecto manifiesta inmediatamente para el director del mismo. Las
actividades de la Ruta Crtica, permiten por consiguiente, recibir la mayor parte de la
atencin, debido a que la terminacin del proyecto, depende fuertemente de ellas. Las
actividades no crticas manipularn y reemplazarn en respuesta a la disponibilidad de
recursos.
Problema
Problema de Transportes
ESQUINA NOROESTE
DIFERENCIA 0 0 0 0 0 0
SUMATORIA DE LA DEMANDA 6290 DEMANDA IGUAL A LA OFERTA? SI PROSEGUIR SIN BALANCEAR
SUMATORIA DE LA OFERTA 6290 NO X BALANCEAR LA MATRIZ
COSTOS MINIMOS
DIFERENCIA 0 0 0 0 0 0
SUMATORIA DE LA DEMANDA 6290 DEMANDA IGUAL A LA OFERTA? SI PROSEGUIR SIN BALANCEAR
SUMATORIA DE LA OFERTA 6290 NO X BALANCEAR LA MATRIZ
APROXIMACION DE VOGEL
DIFERENCIA 0 0 0 0 0 0
PENALIZACION 0 0 0 0 0 0
ANALISIS: Para identificar el menor costo de asignacin de la materia prima desde las
bodegas hacia los destinos, es el logaritmo de Aproximacin de Vogel con una
asignacin de 1.422.380.
ESQUINA NOROESTE
COSTOS MINIMOS
PENALIZACION 0 0 0 0 0
DEMANDA IGUAL A LA OFERTA?SI PROSEGUIR SIN BALANCEAR
SUMATORIA DE LA DEMANDA 14080 NO X BALANCEAR LA MATRIZ
SUMATORIA DE LA OFERTA 14080
ANALISIS: Para identificar el menor costo de asignacin de los productos desde las
bodegas hacia los destinos, el logaritmo de menor asignacin es Costos Mnimos con
una asignacin de 3.187.120.
Problema de Asignacin
Problema 3. Asignacin por minimizacin
Para la fabricacin de dichos productos se cuenta con 5 mquinas principales, usted
tiene en su escritorio 6 hojas de vida a evaluar para contratar en la operacin de los
mismos. El departamento de contabilidad le ha generado un reporte acerca de los costos
por da que cobra cada empleado por el manejo de cada vehculo en cuestin (hoja 3
archivo de Excel), cifras en miles.
Aplicar el algoritmo o mtodo hngaro de minimizacin, para identificar el menor costo
de asignacin de los operarios a las mquinas.
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
Paso 1 El Numero De Filaas Debe Ser Igual Que El De Columnas (Matriz Cuadrada )
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA
Paso 4. Seleccionar la mayor cantidad de ceros con la menor cantidad de lineas, las
lineas solo pueden ser horizontales o verticales
ANTONIO 1 5 0 0 5 0
SI __ ASIGNAR RECURSOS
PABLO 2 0 2 0 4 0
FRANCISCO 2 4 8 7 10 0
NO X PROCEDER AL PASO 5
Paso 5. Seleccione de los valores sin subrayar el menor costo y restelo termino a termino
al numero con doble raya sumele ese numero
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA
JUAN 9 11 13 6 10 0
CARLOS 3 2 5 0 0 2
PEDRO 0 0 2 2 0 2
ANTONIO 1 5 0 0 5 2
PABLO 2 0 2 0 4 2
FRANCISCO 0 2 6 5 8 0
Repita - paso 4. Seleccionar la mayor cantidad de ceros con la menor cantidad de lineas,
las lineas solo pueden ser horizontales o verticales
ANTONIO 1 5 0 0 5 2
SI _X_ ASIGNAR RECURSOS
PABLO 2 0 2 0 4 2
ASIGNACION
JUAN FICTICIA 0
TOTAL 1108
JUAN 98 91 91 93 91
CARLOS 98 84 84 82 91
PEDRO 91 89 89 88 84
ANTONIO 89 93 91 91 89
FRANCISCO 98 82 84 84 91
JUAN 0 7 7 5 7
CARLOS 0 14 14 16 7
PEDRO 7 9 9 10 14
ANTONIO 9 5 7 7 9
FRANCISCO 0 16 14 14 7
JUAN 0 7 7 5 7 0
CARLOS 0 14 14 16 7 0
PEDRO 7 9 9 10 14 7
ANTONIO 9 5 7 7 9 5
FRANCISCO 0 16 14 14 7 0
FRANCISCO 0 0 2 2 4
NUMERO DE LINEAS 5
JUAN 0 4 2 0 0
NUMERO DE COLUMNAS 5
CARLOS 0 11 9 11 0
PEDRO 3 2 0 1 3
# DE LINEAS # DE COLUMNAS ?
ANTONIO 7 0 0 0 0
SI X ASIGNAR RECURSOS
FRANCISCO 0 13 9 9 0
NO PROCEDA A PASO 5
Paso 5: Seleccione De Los Valores Sin Subrayar El Menor Costo Y Restelo Termino A
Termino,Al Numero Con Doble Raya Sumele Ese Numero
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
JUAN 0 0 0 JUAN 98 91 91 93 91
CARLOS 0 0 CARLOS 98 84 84 82 91
PEDRO 91 89 89 88 84
PEDRO 0
ANTONIO 89 93 91 91 89
ANTONIO 0 0 0 0
FRANCISCO 98 82 84 84 91
FRANCISCO 0 0
OPERARIO MAQUINA HABILIDAD
PEDRO 3 89
CARLOS 1 98
JUAN 4 93
ANTONIO 2 93
FRANCISCO 5 91
HABILIDAD PROMEDIO $ 93
ANLISIS
FRANCISCO Maquina 1
ANTONIO Maquina 2
PEDRO Maquina 3
JUAN Maquina 4
FRANCISCO Maquina 5
4,83
5
12,16 16,99
21,65 26,65
4,16 8 13,49 18,32 3,16
3,33 23,65 28,65 7
D G
HOLGURA= TIC-TIL
H= 0
HOLGURA =TFC-TFL
H= 0
Definicin de objetivos(A)
Definicin de
0 4,16 0 4,16
Objetivos (A)
Definicin de
Indicadores
para 4,16 12,16 4,16 12,16
Evaluacin de
resultados (B)
Definisicn
de
responsabilid
12,16 16,99 13,49 18,32
ades y roles
del equipo de
trabajo(C)
Compra e
Insyalacin de
12,16 18,32 12,16 18,32
maquinaria
(D)
Realizacin
de pruebas
piloto y 18,32 21,65 18,32 21,65
medicin del
impacto (E)
Estudio de
mercadeo y
21,65 26,65 23,65 28,65
ventas piloto
(F)
Apertura de la
21,65 28,65 21,65 28,65
Fbrica (G)
Ciclo PHVA
para
28,65 35,65 28,65 35,65
evaluacin de
resultados (H)
Seguimiento y
Control del 35,65 38,81 35,65 38,81
sistema (I)
PARTE 1. Transporte de materia prima
OPERARIO MAQUINA
FRANCISCO Maquina 1
PEDRO Maquina 2
ANTONIO Maquina 3
PABLO Maquina 4
CARLOS Maquina 5
JUAN Ficticia
FRANCISCO Maquina 1
ANTONIO Maquina 2
PEDRO Maquina 3
JUAN Maquina 4
FRANCISCO Maquina 5
Podemos darnos cuenta que el operario con mayor habilidad es Carlos y le correspondi
la mquina 1 y el operario con la menor habilidad es Francisco con la mquina 5.