METODOS DETERMINISTICOS

UNIDADES 1 Y 2: FASE 6 - PROYECTO FINAL

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

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

La empresa desea realizar estudios determinsticos para su nueva lnea de produccin

y suministro de Artesanas y realizar asignaciones a su nueva lnea de productos.
Ustedes como estudiantes de la UNAD han decidido integrar sus conocimientos al sector
productivo y desean colaborar en los proyectos de expansin de la Empresa, centrando
sus estudios en los algoritmos del curso Mtodos Determinsticos, para ello recolectan
la informacin que se relaciona a continuacin:

Problema de Transportes

Problema No. 1. Transportes para materia prima

Aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mnimos y Aproximacin
de Vogel para identificar el menor costo de asignacin de la materia prima desde las
bodegas hacia los destinos.

ESQUINA NOROESTE

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA

243 243 245 238 240 0 0
BODEGA 1 1100
1100 INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 200
233 237 238 236 239 0 0
BODEGA 2 1150
220 930 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
239 238 237 239 239 0 0 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
BODEGA 3 1280
350 930 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
231 232 230 230 231 0 0 LA GENERACIN DE DATOS ALEATORIA QUEDAR MAL CALCULADA.
BODEGA 4 1360
480 880
228 231 233 232 231 0 0
BODEGA 5 1400
220 980 200
COSTO DE ENVIO $1.432.900
DEMANDA 1320 1280 1410 1100 980 200

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

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA

243 243 245 238 240 0 0
BODEGA 1 1100
120 980 INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 200
233 237 238 236 239 0 0
BODEGA 2 1150
120 930 100 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
239 238 237 239 239 0 0 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
BODEGA 3 1280
230 1050 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
231 232 230 230 231 0 0 LA GENERACIN DE DATOS ALEATORIA QUEDAR MAL CALCULADA.
BODEGA 4 1360
360 1000
228 231 233 232 231 0 0
BODEGA 5 1400
1200 200
COSTO DE ENVIO $1.426.320
DEMANDA 1320 1280 1410 1100 980 200

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

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA PENALIZACION

243 243 245 238 240 0 0 0
BODEGA 1 1100
900 200 INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 200
233 237 238 236 239 0 0 0
BODEGA 2 1150
1150 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
239 238 237 239 239 0 0 0 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
BODEGA 3 1280
1280 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
231 232 230 230 231 0 0 0 LA GENERACIN DE DATOS ALEATORIA QUEDAR MAL CALCULADA.
BODEGA 4 1360
50 130 200 980
228 231 233 232 231 0 0 0
BODEGA 5 1400
120 1280
COSTO DE ENVIO $1.422.380
DEMANDA 1320 1280 1410 1100 980 200

DIFERENCIA 0 0 0 0 0 0

PENALIZACION 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

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.

Problema No. 2 de Transportes material para embalaje

Aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mnimos y Aproximacin
de Vogel para identificar el menor costo de asignacin de los productos desde las
bodegas hacia los destinos.

ESQUINA NOROESTE

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA DIFERENCIA

239 233 233 238 233 0
BODEGA 1 2500
2500 INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 200
256 251 245 243 245 0
BODEGA 2 2780
210 2570 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
233 238 239 233 239 0 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
BODEGA 3 2640
230 2410 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
251 252 250 245 249 0 LA GENERACIN DE DATOS ALEATORIA QUEDAR MAL CALCULADA.
BODEGA 4 2810
240 2570

238 251 247 239 245 0

BODEGA 5 2500
230 2270
0 0 0 0 0 0
FICTICIA 850
850
DEMANDA 2710 2800 2650 2800 3120

COSTO DE ENVIO $3.227.830

DIFERENCIA 0 0 0 0 0
SUMATORIA DE LA DEMANDA 14080
SUMATORIA DE LA OFERTA 14080
DEMANDA IGUAL A LA OFERTA?SI PROSEGUIR SIN BALANCEAR
NO X BALANCEAR LA MATRIZ

COSTOS MINIMOS

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA DIFERENCIA

239 233 233 238 233 0
BODEGA 1 2500
2500 INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 200
256 251 245 243 245 0
BODEGA 2 2780
2650 130 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
233 238 239 233 239 0 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
BODEGA 3 2640
2640 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
251 252 250 245 249 0 LA GENERACIN DE DATOS ALEATORIA QUEDAR MAL CALCULADA.
BODEGA 4 2810
2800 10

238 251 247 239 245 0

BODEGA 5 2500
70 1950 480
0 0 0 0 0 0
FICTICIA 850
850
DEMANDA 2710 2800 2650 2800 3120

COSTO DE ENVIO $3.187.120

DIFERENCIA 0 0 0 0 0
SUMATORIA DE LA DEMANDA 14080
SUMATORIA DE LA OFERTA 14080
DEMANDA IGUAL A LA OFERTA?SI PROSEGUIR SIN BALANCEAR
NO X BALANCEAR LA MATRIZ
 APROXIMACION DE VOGEL

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA DIFERENCIA PENALIZACION

239 233 233 238 233 0 0
BODEGA 1 2500
2500 INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 200
256 251 245 243 245 0 0
BODEGA 2 2780
830 1950 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
233 238 239 233 239 0 0 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
BODEGA 3 2640
2640 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
251 252 250 245 249 0 0 LA GENERACIN DE DATOS ALEATORIA QUEDAR MAL CALCULADA.
BODEGA 4 2810
2800 10

238 251 247 239 245 0 0

BODEGA 5 2500
70 1810 620
0 0 0 0 0 0 0
FICTICIA 850
850
DEMANDA 2710 2800 2650 2800 3120

COSTO DE ENVIO $3.198.550

DIFERENCIA 0 0 0 0 0

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

JUAN 233 234 236 229 233

INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 200

CARLOS 225 223 226 221 221

INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
PEDRO 222 221 223 223 221
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO

ANTONIO 223 226 221 221 226

LA GENERACIN DE DATOS ALEATORIA QUEDAR MAL CALCULADA.

PABLO 224 221 223 221 225

FRANCISCO 224 225 229 228 231

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

JUAN 233 234 236 229 233

0
CARLOS 225 223 226 221 221
0
PEDRO 222 221 223 223 221
0
ANTONIO 223 226 221 221 226
0
PABLO 224 221 223 221 225
0
FRANCISCO 224 225 229 228 231
0

Paso 2. Seleccionar el menor costo por fila y restarlo termino a termino

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA
MINIMO
JUAN 233 234 236 229 233
0 0
CARLOS 225 223 226 221 221
0 0
PEDRO 222 221 223 223 221
0 0
ANTONIO 223 226 221 221 226
0 0
PABLO 224 221 223 221 225
0 0
FRANCISCO 224 225 229 228 231
0 0

Paso 3. Seleccionar el menor costo por columna y restarlo termino a termino

 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA

JUAN 233 234 236 229 233 0

CARLOS 225 223 226 221 221 0

PEDRO 222 221 223 223 221 0

ANTONIO 223 226 221 221 226 0

PABLO 224 221 223 221 225 0

FRANCISCO 224 225 229 228 231 0

MINIMO 222 221 221 221 221 0

Paso 4. Seleccionar la mayor cantidad de ceros con la menor cantidad de lineas, las
lineas solo pueden ser horizontales o verticales

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA

NUMERO DE LINEAS 5
JUAN 11 13 15 8 12 0
NUMERO DE COLUMNAS 6
CARLOS 3 2 5 0 0 0

NUMERO DE LINEAS NUMERO DE COLUMNAS?

PEDRO 0 0 2 2 0 0

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

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 NUMERO DE LINEAS

FICTICIA 6
JUAN 9 11 13 6 10 0 NUMERO DE COLUMNAS
6
CARLOS 3 2 5 0 0 2
NUMERO DE LINEAS NUMERO DE COLUMNAS?
PEDRO 0 0 2 2 0 2

ANTONIO 1 5 0 0 5 2
SI _X_ ASIGNAR RECURSOS
PABLO 2 0 2 0 4 2

FRANCISCO 0 2 6 5 8 0 NO PROCEDER AL PASO 5

ASIGNACION

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

FICTICIA 233 234 236 229 233
JUAN
JUAN 0
225 223 226 221 221
CARLOS
CARLOS 221 0
222 221 223 223 221
PEDRO
PEDRO 0 0 221
223 226 221 221 226
ANTONIO
ANTONIO 221 0
224 221 223 221 225
PABLO
PABLO 221 0
224 225 229 228 231
FRANCISCO
FRANCISCO 224 0
 ANLISIS

Por medio del mtodo Hngaro es decir de manera manual, respondan:

a. Qu costo total genera la asignacin ptima de trabajadores a las mquinas descritas?

El costo total que genera la asignacin ptima de trabajadores a las maquinas descritas es de 1108

b. Qu operario a qu maquina debe asignarse segn el modelo de minimizacin?

Segn el modelo de minimizacin la asignacion de las maquinas quedarian asi:

OPERRARIO MAQUINA COSTO Da

JUAN FICTICIA 0

FRANCISCO MAQUINA 1 224

ANTONIO MAQUINA 3 221

PABLO MAQUINA 2 221

PEDRO MAQUINA 5 221

CARLOS MAQUINA 4 221

TOTAL 1108

Problema 4. Asignacin por maximizacin

As mismo el departamento de talento humano le ha generado un reporte de desempeo
de cada conductor en cada vehculo obtenidos de un examen de capacidades de
aptitudes y desempeo (hoja 4 archivo Excel), donde el valor mximo es la mayor
habilidad.

Aplicar el algoritmo o mtodo hngaro de maximizacin, para identificar la mayor

habilidad de asignacin de los operarios a las mquinas.

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

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

Paso 0:Identifique El Mayor Valor De Toda La Matriz Y Restelo Termino A Termino

 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

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

Paso 1:Numero De Filas Debe Ser Igual Al Numero De Columnas

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 minimo

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

Paso 2:Seleccionar El Menor Costo Por Fila Y Restarlo Termino A Termino

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
JUAN 0 7 7 5 7
CARLOS 0 14 14 16 7
PEDRO 0 2 2 3 7
ANTONIO 4 0 2 2 4
FRANCISCO 0 16 14 14 7

Paso 3: Seleccionar El Menor Costo Por Columna Y Restarlo Termino A Termino

 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
JUAN 0 7 5 3 3
CARLOS 0 14 12 14 3
PEDRO 0 2 0 1 3
ANTONIO 4 0 0 0 0
FRANCISCO 0 16 12 12 3

FRANCISCO 0 0 2 2 4

Paso 4: Seleccionar La Mayor Cantidad De Ceros Con La Menor Cantidad De Lineas

Las Lineas Solo Pueden Ser Horizontales O Vertivales
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

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

TOTAL AL DIA 464

HABILIDAD PROMEDIO $ 93

ANLISIS

Por medio del mtodo Hngaro es decir de manera manual, respondan:

a. Qu habilidad promedio genera la asignacin de operarios a las mquinas descritas?

La habilida promedio que genera la asignacion de operarios a las maquinas es de 93

b. Qu operario a qu mquina debe asignarse segn el modelo de maximizacin?

Segn el modelo de maximizacion la asignacion de las maquinas debe asignar se de la sigiente manera:
OPERARIO MAQUINA

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

correspondiola mquina 1 y el operario con la menor habilidad es francisco con la
mquina 5.
Problema de Proyectos CPM
Por ltimo, en la hoja 5 del archivo de Excel se presentan las actividades y tiempos en
das para el nuevo proyecto. Proceda a aplicar el algoritmo de redes PERT para
identificar la ruta ms corta y dems caractersticas del problema.

PROBLEMA 5. PROYECTOS, REDES PERT/CPM

ACTIVIDAD TIEMPO TIEMPO TIEMPO

ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE PESIMISTA TIEMPO ESPERADO

Definicin de Objetivos (A) ------ 3 4 6

4,166666667
Definicin de Indicadores
para Evaluacin de A 7 8 9
resultados (B) 8
Definisicn de
responsabilidades y roles del B 3 5 6
equipo de trabajo(C) 4,833333333
Compra e Insyalacin de
B 5 6 8
maquinaria (D)
6,166666667
Realizacin de pruebas piloto
C,D 2 3 6
y medicin del impacto (E)
3,333333333
Estudio de mercadeo y
E 4 5 6
ventas piloto (F)
5

Apertura de la Fbrica (G) E 5 7 9

7
Ciclo PHVA para evaluacin
F,G 6 7 8
de resultados (H)
7
Seguimiento y Control del
H 2 3 5
sistema (I)
3,166666667

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

0 4,16 4,16 12,16 C 18,32 21,65 F 28,65 35,65 35,65 38,81

H= 1,33 H= 2
0 4,16 4,16 12,16 18,32 21,65 28,65 35,65 35,65 38,81
6,16 7
A B
E H I
H= 0 H= 0 12,16 18,32 H= 0
H= 0 21,65 28,65 H= 0
12,16 18,32 21,65 28,65

D G
HOLGURA= TIC-TIL
H= 0
HOLGURA =TFC-TFL
H= 0

TIEMPO DE INICIO MAS CERCCANO TIEMPO DE FIN MAS CERCCANO

TIEMPO DE INICIO MAS LEJANO TIEMPO DE FIN MAS LEJANO

 ANLISIS
a. Cul es la ruta crtica del proyecto de montaje de la nueva sucursal?
Ruta crtica sera= A-B-D-E-G-H-I teniendo en cuenta las holguras = 0

b. Cuantos das demorar la ruta crtica de dicho proyecto?

El tiempo de duracion del proyecto sera de: 38,81 semanas
c. Cules actividades hacen parte de la ruta crtica?

Las actividades que hacen parte de la ruta critica son:

Definicin de objetivos(A)

Definicin de indicadores para Evaluacin de resultados (B)

Compra e instalacin de maquinaria (D)
Realizacin de pruevas piloto y medicin de impacto ( E )
Apertura de la fabrica(G)
Ciclo PHVApara evaluacin de resultados (H)
Seguimiento y control del sistema (I)

d. Cules son los tiempos de inicio y de finalizacin ms tardos y tempranos

de todas las actividades?

TIEMPOS MAS TEMPRANOS o cercanos TIEMPOS MAS TARDIOS o lejanos

TIC TFC TIL TFL

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

Resuelvan de forma manual los mtodos de Esquina Noroeste, Costos Mnimos y

Aproximacin de Vogel y respondan:

Qu mtodo genera el costo mnimo y cuales asignaciones, es decir desde que

orgenes hacia que destinos, debe asignarse al transporte de materia prima segn
ste mtodo?

ESQUINA NOROESTE $1432900

COSTOS MINIMOS $1426320
APROXIMACION DE VOGEL: $1422380

Por lo cual, el mtodo de aproximacin de Vogel genera el menor costo de asignacin

para los productos desde las bodegas hacia los destinos.
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA
243 243 245 238 240 0
BODEGA 1 1100
1100

233 237 238 236 239 0

BODEGA 2 1150
220 930
239 238 237 239 239 0
BODEGA 3 1280
350 930
231 232 230 230 231 0
BODEGA 4 1360
480 880
228 231 233 232 231 0
BODEGA 5 1400
220 980 200
DEMANDA 1320 1280 1410 1100 980 200
PARTE 2. Transporte de productos P5

Resuelvan de forma manual los mtodos de Esquina Noroeste, Costos Mnimos y

Aproximacin de Vogel y respondan:

Qu mtodo genera el costo mnimo y cuales asignaciones, es decir desde que

orgenes hacia que destinos, debe asignarse al transporte de material para
embalaje?

ESQUINA NOROESTE $3227380

COSTOS MINIMOS $3187120
APROXIMACION DE VOGEL: $3198550
Por lo tanto, el mtodo Costos Miminos genera el menor costo de asignacin para los
productos desde los orgenes hacia los destinos.

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

239 233 233 238 233
BODEGA 1 2500
2500

256 251 245 243 245

BODEGA 2 2780
210 2570
233 238 239 233 239
BODEGA 3 2640
230 2410
251 252 250 245 249
BODEGA 4 2810
240 2570

238 251 247 239 245

BODEGA 5 2500
230 2270
0 0 0 0 0
FICTICIA 850
850
DEMANDA 2710 2800 2650 2800 3120
PARTE 3. Asignacin mtodo hngaro.

Por medio del mtodo Hngaro es decir de manera manual, respondan:

Qu costo total genera la asignacin ptima de trabajadores a las mquinas

descritas?
El costo total que genera la asignacin ptima de trabajadores a las maquinas descritas
es de $1.108.

Qu operario a qu maquina debe asignarse segn el modelo de minimizacin?

Segn el modelo de minimizacin la asignacin de las maquinas quedaran as:

OPERARIO MAQUINA

FRANCISCO Maquina 1

PEDRO Maquina 2

ANTONIO Maquina 3

PABLO Maquina 4

CARLOS Maquina 5

JUAN Ficticia

PARTE 4. Asignacin mtodo hngaro.

Por medio del mtodo Hngaro es decir de manera manual, respondan:

Qu habilidad promedio genera la asignacin de operarios a las mquinas

descritas?
La habilidad promedio que genera la asignacin de operarios a las maquinas es de 93.

Qu operario a qu mquina debe asignarse segn el modelo de maximizacin?

Segn el modelo de maximizacin la asignacin de las maquinas debe asignarse de la

siguiente manera:
 OPERARIO MAQUINA

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.

PARTE 5. Modelos de redes PERT / CPM.

Resuelvan por el mtodo de redes PERT/CPM desarrollando el algoritmo de forma

manual y respondan:

Cul es la ruta crtica del proyecto de montaje de la nueva sucursal?

La Ruta crtica ser = A-B-D-E-G-H-I teniendo en cuenta las holguras = 0.

Cuantos das demorar la ruta crtica de dicho proyecto?

El tiempo de duracin del proyecto ser de: 38,81 semanas.

Cules actividades hacen parte de la ruta crtica?

Las actividades que hacen parte de la ruta crtica son:
Definicin de objetivos(A)
Definicin de indicadores para Evaluacin de resultados (B)
Compra e instalacin de maquinaria (D)
Realizacin de pruevas piloto y medicin de impacto ( E )
Apertura de la fabrica(G)
Ciclo PHVApara evaluacin de resultados (H)
Seguimiento y control del sistema (I)
Cules son los tiempos de inicio y de finalizacin ms tardos y tempranos de
todas las actividades?
TIEMPOS MAS TEMPRANOS o TIEMPOS MAS TARDIOS o
cercanos lejanos
TIC TFC TIL TFL
Definicin de Objetivos (A) 0 4,16 0 4,16
Definicin de Indicadores para
4,16 12,16 4,16 12,16
Evaluacin de resultados (B)
Definisicn de
responsabilidades y roles del 12,16 16,99 13,49 18,32
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 ventas
21,65 26,65 23,65 28,65
piloto (F)
Apertura de la Fbrica (G) 21,65 28,65 21,65 28,65
Ciclo PHVA para evaluacin de
28,65 35,65 28,65 35,65
resultados (H)
Seguimiento y Control del
35,65 38,81 35,65 38,81
sistema (I)
 CONCLUSIONES

Se concluye que los mtodos determinsticos es un sistema o herramienta esencial

para la toma correcta de decisiones en toda organizacin, permitiendo obtener
resultados ptimos y sistematizados para una mejor produccin, permitiendo
minimizar costos evitar errores a la hora de asignar maquinaria o equipos a los
subordinados de la empresa teniendo en cuenta sus habilidades o competencias
o los menores costos para no afectar el rea financiera.
Tambin se puede concluir que la herramienta PERT CPM es un medio por el cual
se define cuanto tiempo, la ruta y que actividades inciden en un respectivo
proyecto con el objetivo o propsito de obtener excelentes resultados al
implementar dicho plan.
 BIBLIOGRAFA

Universidad Nacional Abierta Y A Distancia (UNAD), entorno prctico, videos de

prctica con Solver, recuperado de:
http://129.191.25.163/ecbti23/mod/page/view.php?id=4250.
Pineda, R. (2015, noviembre 30). Instalacin del Solver [Archivo de video].
Recuperado de: http://hdl.handle.net/10596/7846.
Pineda, R. (2015, noviembre 30). Programacin lineal y lineal entera, actividad
prctica [Archivo de video]. Recuperado de: http://hdl.handle.net/10596/7847.
Pineda, R. (2015, noviembre 30). Problema del transporte, actividad
prctica [Archivo de video]. Recuperado de: http://hdl.handle.net/10596/7850.
Pineda, R. (2015, noviembre 30). Problema de asignacin, actividad
prctica [Archivo de video]. Recuperado de: http://hdl.handle.net/10596/7848.
OpenCourseWare. Universia. (2000). Breve manual del Solver, Madrid, Espaa:
Editorial Universia. Recuperado de: http://hdl.handle.net/10596/7845.
Lahoz, D. (2000). Ejemplos uso del Solver. Zaragoza, Espaa: Editorial Unizar.
Recuperado de: http://hdl.handle.net/10596/7849.