UNIDAD 1 Y 2: FASE 6 PROYECTO FINAL

Estrategia de Aprendizaje Basada en Problemas

Nidian Estella Caro Cód. 1110524755

María Magaly Prieto Álvarez Cód. 65500329
Milton Yohanny Muñoz Cód.
Astrid Natalia Villa Cód. 1110473876
María Magaly Prieto Cód. 65500329
Jaime Andres Mendez Medina Cod. 1110496422

Grupo 102016A_473

Ing. Andrea Isabel Barrera Siabato

Tutora

Universidad Nacional Abierta y a distancia – Unad

Escuela de ciencias básicas, tecnología e ingeniería –Ecbti Ingeniería industrial
Métodos Determinísticos
Ibagué. Colombia
Agosto 15 de 2018
 Contenido

Introducción .............................................................................................. Error! Bookmark not defined.

Desarrollo de Problema de transporte ..................................................................................................... 4
Problema No. 1. Transportes para materia prima .................................................................................... 4
PARTE 1. Transporte de materia prima .................................................................................................. 5
Problema No. 2 de Transportes material para embalaje .......................................................................... 7
PARTE 2. Transporte de productos ........................................................................................................ 8
Problema 3. Asignación por minimización ........................................................................................... 10
PARTE 3. Asignación método húngaro ................................................................................................ 11
Problema 4. Asignación por maximización........................................................................................... 13
PARTE 4. Asignación método húngaro ................................................................................................ 15
Problema 5 Problema de Proyectos PERT/CPM................................................................................... 17
PARTE 5. Modelos de redes PERT / CPM ........................................................................................... 18
Conclusiones ......................................................................................................................................... 20
Bibliografía............................................................................................................................................ 21
 INTRODUCCION

El trabajo está compuesto por dos (2) unidades didácticas, la primera unidad se
denomina “Construcción de los modelos determinísticos de una etapa”, Investigación de
operaciones, programación lineal, El problema de transporte o distribución, métodos de
solución, investigación de operaciones para los no matemáticos, Investigación operativa en
administración y dirección de empresas, Construcción de los modelos determinísticos de una
etapa, Programación lineal y lineal entera. La segunda unidad se denomina “Construcción de
los modelos determinísticos de varias etapas”, presenta la metodología para la resolución de
problemas de asignación, El problema de transporte o distribución, métodos de solución,
Investigación operativa en administración y dirección de empresas, Esquemas algorítmicos,
Construcción de los modelos determinísticos de varias etapas, El problema de asignación, El
problema de redes PERT-CPM.

Se Abordaron temas para métodos de asignación y solución de problemas de costos,

habilidades humanas, tiempos de trabajos, distribución de tareas, mejoramientos y eficiencia
en distribución.

La toma de decisiones es una parte importante y fundamental para un gerente, La toma

de decisiones es fundamental para cualquier actividad humana, sin embargo, tomar una buena
decisión empieza con un proceso de razonamiento constante y focalizado que puede incluir
varias disciplinas.

Las decisiones críticas son aquellas que no pueden ni deben ser objetivos incorrectos
debemos preguntarnos ¿qué es lo más importante que estoy tratando de lograr en este caso?
En el transcurso de este trabajo colaborativo será utilizada la herramienta solver para dar
respuestas a problemas descritos en la guía de actividades, esta herramienta forma parte de
una serie de comandos a veces denominados herramientas de análisis de hipótesis y mediante
esta se puede encontrar un valor óptimo (mínimo o máximo) para un análisis de hipótesis.
 DESARROLLO DE PROBLEMA DE TRANSPORTE

La empresa desea realizar estudios determinísticos para su nueva línea de producción

y suministro de un nuevo producto y realizar asignaciones a la misma. Ustedes como
estudiantes de la UNAD han decidido integrar sus conocimientos al sector productivo y desean
colaborar en los proyectos de expansión de la Empresa, centrando sus estudios en los
algoritmos del curso Métodos Determinísticos, para ello recolectan la información que se
relaciona a continuación:

Problema No. 1. Transportes para materia prima

A continuación, se presenta un archivo en Excel donde usted encontrará los problemas

a resolver, en la hoja de cálculo 1, se consigna el Problema 1. Transporte de materia prima.
PROBLEMA 1. TRANSPORTE DE MATERIA PRIMA
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BODEGA 1 212 209 201 202 204 680 INGRESE EL NUMERO DE SU GRUPO COLABORATIVO
41
BODEGA 2 199 203 204 202 205 730

BODEGA 3 212 197 196 212 198 690 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE

BODEGA 4 202 203 201 201 202 790 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.

BODEGA 5 184 187 212 212 187 750 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TR

BODEGA 6 197 212 199 202 187 680 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCUL

DEMANDA 730 810 690 820 780

Proceda a aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y
Aproximación de Vogel para identificar el menor costo de asignación de la materia prima desde
las bodegas hacia los destinos.

Esquina noroeste valor de envio $ 766.090,0

Destino 1 Destino 2 Destino 3 Destino 4 Destino 5 ficticia oferta Diferencia
Bodega 1 212 209 201 202 204 0 680 0
680
Bodega 2 199 203 204 202 205 0 730 0
50 680
Bodega 3 212 197 196 212 198 0 690 0
130 560
Bodega 4 202 203 201 201 202 0 790 0
130 660
Bodega 5 184 187 212 212 187 0 750 0
160 590
Bodega 6 197 212 199 202 187 0 680 0
190 490
demanda 730 810 690 820 780 490
valor de envio
Diferencia 0 0 0 0 0 0 $ 766.090,0

Demanda proseguir
sumatoria sumatoria
4320 4320 igual a la si sin
demanda oferta
oferta balancear
Tipo de balancear
Demanda menor que la oferta no x si 490
problema matriz
 Aproximacion vogel valor de envio $ 756.140,0
Destino 1 Destino 2 Destino 3 Destino 4 Destino 5 ficticia oferta Diferencia Penalizacion
Bodega 1 212 209 201 202 204 0 680 0 0
680
Bodega 2 199 203 204 202 205 0 730 0 0
730
Bodega 3 212 197 196 212 198 0 690 0 0
680 10
Bodega 4 202 203 201 201 202 0 790 0 0
790
Bodega 5 184 187 212 212 187 0 750 0 0
750
Bodega 6 197 212 199 202 187 0 680 0 0
130 30 30 490
demanda 730 810 690 820 780 490 valor de
envio
Diferencia 0 0 0 0 0 0 $ 756.140,0
Penalizacion 0 0 0 0 0 0
Demanda proseguir
sumatoria sumatoria
4320 4320 igual a la si sin
demanda oferta
oferta balancear
Tipo de balancear
Demanda menor que la oferta no x si 490
problema matriz
Costo minimo valor de envio $ 746.620,0
Destino 1 Destino 2 Destino 3 Destino 4 Destino 5 ficticia oferta Diferencia
Bodega 1 212 209 201 202 204 0 680 0
90 100 490
Bodega 2 199 203 204 202 205 0 730 0
700 30
Bodega 3 212 197 196 212 198 0 690 0
690
Bodega 4 202 203 201 201 202 0 790 0
790
Bodega 5 184 187 212 212 187 0 750 0
730 20
Bodega 6 197 212 199 202 187 0 680 0
680
demanda 730 810 690 820 780 490
valor de envio
Diferencia 0 0 0 0 0 0 $ 746.620,0

Demanda proseguir
sumatoria sumatoria
4320 4320 igual a la si sin
demanda oferta
oferta balancear
Tipo de balancear
Demanda menor que la oferta no x si 490
problema matriz

PARTE 1. Transporte de materia prima

a. ¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que
orígenes hacia que destinos, debe asignarse al transporte de materia prima según
éste método?

El método de menor costo es: costos mínimos con un costo de envió $746620
Asignaciones: NOTA la asignación ficticia no se envía
 unidades Costo unitario costo total

De Bodega 1 A Destino 2 90 209 18810

De Bodega 1 A Destino 5 100 204 20400

De Bodega 2 A Destino 2 700 203 142100

De Bodega 2 A Destino 4 30 202 6060

De Bodega 3 A Destino 3 196 690 135240

De Bodega 4 A Destino 4 790 201 158790

De Bodega 5 A Destino 1 730 184 134320

De Bodega 5 A Destino 2 20 187 3740

De Bodega 6 A Destino 5 680 187 127160

Costo total de envio 746620

b. Presenten la solución óptima que arroja el complemento Solver de Excel con su

respectivo análisis.

solución óptima que arroja el complemento Solver

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 ficticia OFERTA
BODEGA 1 212 209 201 202 204 0 680
BODEGA 2 199 203 204 202 205 0 730
BODEGA 3 212 197 196 212 198 0 690
BODEGA 4 202 203 201 201 202 0 790
BODEGA 5 184 187 212 212 187 0 750
BODEGA 6 197 212 199 202 187 0 680
DEMANDA 730 810 690 820 780 490

Funcion obgetivo 745090

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 ficticia suma OFERTA

BODEGA 1 0 0 680 0 0 0 680 = 680
BODEGA 2 210 0 0 30 0 490 730 = 730
BODEGA 3 0 680 10 0 0 0 690 = 690
BODEGA 4 0 0 0 790 0 0 790 = 790
BODEGA 5 520 130 0 0 100 0 750 = 750
BODEGA 6 0 0 0 0 680 0 680 = 680

suma 730 810 690 820 780 490 745090

= = = = = =
valor de envio
DEMANDA 730 810 690 820 780 490
Análisis
Se observa que el costo con el complemento solver es menor. Que el costo hallado por
el método de costos mínimos manual. Y las asignaciones de destinos y cantidades son
diferentes.
 Problema No. 2 de Transportes material para embalaje

A continuación, se presenta un archivo en Excel donde usted encontrará los problemas

a resolver, en la hoja de cálculo 2, se consigna el Problema 2. Transporte de material
embalaje.

PROBLEMA 2. TRANSPORTE DE MATERIAL PARA EMBALAJE

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA 41

INGRESE EL NUMERO DE SU GRUPO COLABORATIVO
BODEGA 1 175 169 169 174 169 169 1230
BODEGA 2 167 162 156 154 156 175 1180 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
BODEGA 3 169 154 155 169 155 162 1070 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
BODEGA 4 162 158 156 156 155 155 950 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
BODEGA 5 154 162 158 155 156 154 1020 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
DEMANDA 1070 1080 1100 1250 980 780

Proceda a aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y

Aproximación de Vogel para identificar el menor costo de asignación de los productos desde
las bodegas hacia los destinos.

Esquina noroeste valor de envio $ 880.210,0

Destino 1 Destino 2 Destino 3 Destino 4 Destino 5 Destino 6 oferta Diferencia

Bodega 1 175 169 169 174 169 169 1230 0
1070 160
Bodega 2 167 162 156 154 156 175 1180 0
920 260
Bodega 3 169 154 155 169 155 162 1070 0
840 230
Bodega 4 162 158 156 156 155 155 950 0
950
Bodega 5 154 162 158 155 156 154 1020 0
70 950
ficticia 0 0 0 0 0 0 810 0
30 780
demanda 1070 1080 1100 1250 980 780 valor de
envio
Diferencia 0 0 0 0 0 0 $ 880.210,0

Demanda proseguir
sumatoria sumatoria
6260 6260 igual a la si sin
demanda oferta
oferta balancear
Tipo de balancear
Demanda mayor que la oferta no x si 810
problema matriz
 Aproximacion vogel valor de envio $ 872.120,0

Destino 1 Destino 2 Destino 3 Destino 4 Destino 5 Destino 6 oferta Diferencia Penalizacion

Bodega 1 175 169 169 174 169 169 1230 0 0

10 440 780
Bodega 2 167 162 156 154 156 175 1180 0 0
100 1080
Bodega 3 169 154 155 169 155 162 1070 0 0
1070
Bodega 4 162 158 156 156 155 155 950 0 0
30 920
Bodega 5 154 162 158 155 156 154 1020 0 0
960 60
ficticia 0 0 0 0 0 0 810 0 0
810
demanda 1070 1080 1100 1250 980 780 valor de
envio
Diferencia 0 0 0 0 0 0 $ 872.120,0

Penalizacion 0 0 0 0 0 0
Demanda proseguir
sumatoria sumatoria
6260 6260 igual a la si sin
demanda oferta
oferta balancear
Tipo de balancear
Demanda menor que la oferta no x si 810
problema matriz

Costo minimo valor de envio $ 858.700,0

Destino 1 Destino 2 Destino 3 Destino 4 Destino 5 Destino 6 oferta Diferencia

Bodega 1 175 169 169 174 169 169 1230 0
1100 130
Bodega 2 167 162 156 154 156 175 1180 0
1180
Bodega 3 169 154 155 169 155 162 1070 0
1070
Bodega 4 162 158 156 156 155 155 950 0
950
Bodega 5 154 162 158 155 156 154 1020 0
1020
ficticia 0 0 0 0 0 0 810 0
50 10 70 30 650
demanda 1070 1080 1100 1250 980 780 valor de
envio
Diferencia 0 0 0 0 0 0 $ 858.700,0

Demanda proseguir
sumatoria sumatoria
6260 6260 igual a la si sin
demanda oferta
oferta balancear
Tipo de balancear
Demanda mayor que la oferta no x si 810
problema matriz

PARTE 2. Transporte de productos

Según la tabla 2, De clic en el archivo, hoja 2 resuelvan de forma manual los métodos
de Esquina Noroeste, Costos Mínimos y Aproximación de Vogel y respondan:

c. ¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que
orígenes hacia que destinos, debe asignarse al transporte de material para embalaje?
El método de menor costo es: costos mínimos con un costo de envió $858700
Asignaciones: NOTA la asignación ficticia no se envía
Costo
unidades costo total
unitario
De Bodega 1 A Destino 3 1100 169 185900
De Bodega 1 A Destino 6 130 169 21970

De Bodega 2 A Destino 4 1180 154 181720

De Bodega 3 A Destino 2 1070 154 164780

De Bodega 4 A Destino 5 950 155 147250

De Bodega 5 A Destino 1 1020 154 157080

d. Presenten la solución óptima que arroja el complemento Solver de Excel con su

respectivo análisis.
solución óptima que arroja el complemento Solver
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA
BODEGA 1 175 169 169 174 169 169 1230
BODEGA 2 167 162 156 154 156 175 1180
BODEGA 3 169 154 155 169 155 162 1070
BODEGA 4 162 158 156 156 155 155 950
BODEGA 5 154 162 158 155 156 154 1020
ficticia 0 0 0 0 0 0 810
DEMANDA 1070 1080 1100 1250 980 780

Funcion obgetivo 858700

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 suma OFERTA

BODEGA 1 0 10 1100 0 120 0 1230 = 1230
BODEGA 2 0 0 0 1180 0 0 1180 = 1180
BODEGA 3 0 1070 0 0 0 0 1070 = 1070
BODEGA 4 0 0 0 0 170 780 950 = 950
BODEGA 5 1020 0 0 0 0 0 1020 = 1020
ficticia 50 0 0 70 690 0 810 = 810

suma 1070 1080 1100 1250 980 780 858700

= = = = = = valor de
DEMANDA 1070 1080 1100 1250 980 780 envio

Análisis
Se observa que el costo con el complemento solver es igual. Que el costo hallado por el
método de costos mínimos manual. Y algunas de las asignaciones de destinos y cantidades son
diferentes.
 Problema 3. Asignación por minimización

Para la fabricación de dichos productos se cuenta con 6 máquinas principales, usted

tiene en su escritorio 6 hojas de vida a evaluar para contratar en la operación de los mismos.
El departamento de contabilidad le ha generado un reporte acerca de los costos por día que
cobra cada empleado por el manejo de cada vehículo en cuestión (hoja 3 archivo de Excel),
cifras en miles.

A continuación, se presenta un archivo en Excel donde usted encontrará los problemas

a resolver, en la hoja de cálculo 3, se consigna el Problema 3. Asignación minimización.

PROBLEMA 3. ASIGNACIÓN MINIMIZACIÓN (COSTOS DIARIOS $/DIA)

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 41
JUAN 164 164 167 160 164 154 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
CARLOS 161 156 162 154 154 154 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
PEDRO 157 154 158 159 157 161 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
ANTONIO 156 160 162 161 164 156
PABLO 161 156 158 156 162 164
FRANCISCO 161 154 162 154 158 158 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
Proceda a aplicar el algoritmo o método húngaro de minimización, para identificar el
menor costo de asignación de los operarios a las máquinas.

MINIMIZACION POR METODO HUNGARO

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 COSTO

MINIMO
JUAN 164 164 167 160 164 154 154
CARLOS 161 156 162 154 154 154 154
PEDRO 157 154 158 159 157 161 154
ANTONIO 156 160 162 161 164 156 156
PABLO 161 156 158 156 162 164 156
FRANCISCO 161 154 162 154 158 158 154

SELECCIÓN MENOR COSTO POR FILA Y RESTAR TERMINO A TERMINO

10 10
7 2
3 0
0 4
5 0
7 0
13 6 10 0
8 0 0 0
4 5 3 7
6 5 8 0
2 0 6 8
8 0 4 4

SELECCIÓN MENOR COSTO POR COLUMNA Y RESTAR TERMINO A TERMINO

 10 10
7 2
3 0
0 4
5 0
7 0
costo minimo 0 0
11 6 10 0
6 0 0 0
2 5 3 7
4 5 8 0
0 0 6 8
6 0 4 4
2 0 0 0

SELECCIÓNar la mayor cantidad de ceros con la menosr cantidad de lineas (solo horizontal

10 10 11 6 10 0 Nº de lineal 6
7 2 6 0 0 0 Nº columnas 6
3 0 2 5 3 7 Nº de lineal > =Nº columnas
0 4 4 5 8 0 si x no
5 0 0 0 6 8 asignar recursos repita paso
7 0 6 0 4 4

asignar maquina según costo menor

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

JUAN 154
CARLOS 154 154 154
PEDRO 154
ANTONIO 156 156
PABLO 156 158 156
FRANCISCO 154 154

PARTE 3. Asignación método húngaro

Según la tabla 3, De clic en el archivo, hoja 3 por medio del método húngaro es decir
de manera manual, respondan:

e. ¿Qué costo total genera la asignación óptima de trabajadores a las máquinas descritas?
MAQUINA COSTO DIA
JUAN 6 154
CARLOS 5 154
PEDRO 2 154
ANTONIO 1 156
PABLO 3 158
FRANCISCO 4 154

costo total 930

f. ¿Qué operario a qué maquina debe asignarse según el modelo de minimización?

MAQUINA
JUAN 6
CARLOS 5
PEDRO 2
ANTONIO 1
PABLO 3
FRANCISCO 4
 Problema 4. Asignación por maximización

Así mismo el departamento de talento humano le ha generado un reporte de

desempeño de cada conductor en cada vehículo obtenidos de un examen de capacidades de
aptitudes y desempeño (hoja 4 archivo Excel), donde el valor máximo es la mayor habilidad.
A continuación, se presenta un archivo en Excel donde usted encontrará los problemas
a resolver, en la hoja de cálculo 4, se consigna el Problema 4. Asignación maximización.

PROBLEMA 4. ASIGNACIÓN MAXIMIZACIÓN (HABILIDAD POR MÁQUINA)

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 138 127 127 132 130 41

INGRESE EL NUMERO DE SU GRUPO COLABORATIVO
CARLOS 132 138 138 136 127
PEDRO 127 134 134 133 138 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
ANTONIO 131 132 127 127 134 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
PABLO 134 132 127 132 134 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
FRANCISCO 133 136 138 138 130 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
Proceda a aplicar el algoritmo o método húngaro de maximización, para identificar la
mayor habilidad de asignación de los operarios a las máquinas.

MAXIMIZACION POR METODO HUNGARO ( HABILIDADES)

Los datos de la tabla refiera la habilidad de cada trabajador para operar cada maquina

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 138 127 127 132 130

CARLOS 132 138 138 136 127
PEDRO 127 134 134 133 138
ANTONIO 131 132 127 127 134
PABLO 134 132 127 132 134
FRANCISCO 133 136 138 138 130

paso 0- identificar el mayor valor de toda la matriz y restarlo termino a termino

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

mayor valor
JUAN 0 11 11 6 8 138
CARLOS 6 0 0 2 11
PEDRO 11 4 4 5 0
ANTONIO 7 6 11 11 4
PABLO 4 6 11 6 4
FRANCISCO 5 2 0 0 8
 paso 1 - numero de filas debe ser igual a numero columnas (matriz cuadrada)

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 ficticia

JUAN 0 11 11 6 8 0
CARLOS 6 0 0 2 11 0
PEDRO 11 4 4 5 0 0
ANTONIO 7 6 11 11 4 0
PABLO 4 6 11 6 4 0
FRANCISCO 5 2 0 0 8 0

paso 2 - seleccionamos el menor costo por fila y lo restamos termino a termino

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 ficticia

menor costo
JUAN 0 11 11 6 8 0 0
CARLOS 6 0 0 2 11 0 0
PEDRO 11 4 4 5 0 0 0
ANTONIO 7 6 11 11 4 0 0
PABLO 4 6 11 6 4 0 0
FRANCISCO 5 2 0 0 8 0 0
paso 3 - seleccionamos el menor costo por columna y lo restamos termino a termino

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 ficticia

JUAN 0 11 11 6 8 0
CARLOS 6 0 0 2 11 0
PEDRO 11 4 4 5 0 0
ANTONIO 7 6 11 11 4 0
PABLO 4 6 11 6 4 0
FRANCISCO 5 2 0 0 8 0

menor costo 0 0 0 0 0 0

paso 4 - seleccionar la mayor cantidad de ceros- con la menor cantidad de lineas, solo pueden ser horizontal o vertical

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 ficticia Nº de lineal 5

Nº columnas 6
JUAN 0 11 11 6 8 Nº de0 lineal >= Nº columnas
CARLOS 6 0 0 2 11 0 si no
PEDRO 11 4 4 5 0 0 x
ANTONIO 7 6 11 11 4 0
PABLO 4 6 11 6 4 0 asignar recursos si
FRANCISCO 5 2 0 0 8 0 repita paso no
 paso 5 - seleccione de los valores sin subrayar el menor y restelo termino a termino. Al numero con doble
raya sumele ese numero

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 ficticia consto menor

4
JUAN 0 11 11 6 8 4
CARLOS 6 0 0 2 11 4
PEDRO 11 4 4 5 0 4
ANTONIO 3 2 7 7 0 0
PABLO 0 2 7 2 0 0
FRANCISCO 5 2 0 0 8 4

paso 6 - seleccionar la mayor cantidad de ceros- con la menor cantidad de lineas, solo pueden ser horizontal o vertical

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 ficticia Nº de lineal 6

Nº columnas 6
JUAN 0 11 11 6 8 Nº de4 lineal >= Nº columnas
CARLOS 6 0 0 2 11 4 si no
PEDRO 11 4 4 5 0 4 x
ANTONIO 3 2 7 7 0 0
PABLO 0 2 7 2 0 0 asignar recursos si
FRANCISCO 5 2 0 0 8 4 repita paso no

ASIGNACION DE RECURSOS

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 138
CARLOS 138 138
PEDRO 138
ANTONIO 134
PABLO 134
FRANCISCO 133 138 138

PARTE 4. Asignación método húngaro

Según la tabla 4, De clic en el archivo, hoja 4, por medio del método húngaro es decir
de manera manual, respondan:

g. ¿Qué habilidad promedio genera la asignación de operarios a las máquinas descritas?

HABILIDAD PROMEDIO 92

h. ¿Qué operario a qué máquina debe asignarse según el modelo de maximización?

 asignacion 1 asignacion 2
MAQUINA COSTO DIA MAQUINA COSTO DIA
JUAN solo 1 138 JUAN solo 1 138
CARLOS 2 138 CARLOS 3 138
PEDRO 5 138 PEDRO 5 138
ANTONIO ANTONIO
PABLO PABLO
FRANCISCO 3 138 FRANCISCO 4 138

HABILIDAD PROMEDIO 92 HABILIDAD PROMEDIO 92

Análisis
Según estos datos los menos hábiles para el manejo de máquinas son Antonio y pablo.
Los cuales solo pueden manejar una maquina (5). Pero su habilidad es menor a otros
trabajadores.
Por lo cual no se le asignan máquinas. Aunque queda a disposición una maquina libre por
asignación. (la maquina 4 y 2) respectivamente
 Problema 5 Problema de Proyectos PERT/CPM

Por último, en la hoja 5 del archivo de Excel se presentan las actividades y tiempos en
días para el nuevo proyecto.

A continuación, se presenta un archivo en Excel donde usted encontrará los problemas a

resolver, en la hoja de cálculo 5, se consigna el Problema 5. Redes Pert/Cpm:

1. De clic en el archivo, hoja 5: Archivo en Excel problemas guía proyecto final.

PROBLEMA 5. PROYECTOS, REDES PERT/CPM

ACTIVIDAD TIEMPO TIEMPO TIEMPO
ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE PESIMISTA
Definición de Objetivos (A) ------ 25 25 27
Definición de Indicadores para
A 26 28 30
Evaluación de resultados (B)
Definisicón de responsabilidades y
B 24 25 27
roles del equipo de trabajo(C)
Compra e Insyalación de maquinaria
B 24 26 28
(D)
Realización de pruebas piloto y
C,D 23 25 27
medición del impacto (E)
Estudio de mercadeo y ventas piloto
E 24 26 29
(F)
Apertura de la Fábrica (G) E 26 27 29
Ciclo PHVA para evaluación de
F,G 25 27 28
resultados (H)

Seguimiento y Control del sistema (I) H 22 24 26

2. Proceda a aplicar el algoritmo de redes PERT para identificar la ruta más corta y demás
características del problema.

ACTIVIDAD TIEMPO TIEMPO TIEMPO TIEMPO

ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE PESIMISTA ESTIMADO
Definición de Objetivos (A) ------ 25 25 27 25,3
Definición de Indicadores para
A 26 28 30 28
Evaluación de resultados (B)
Definisicón de responsabilidades y
B 24 25 27 25,2
roles del equipo de trabajo(C)
Compra e Insyalación de maquinaria
B 24 26 28 26
(D)
Realización de pruebas piloto y
C,D 23 25 27 25
medición del impacto (E)
Estudio de mercadeo y ventas piloto
E 24 26 29 26,2
(F)
Apertura de la Fábrica (G) E 26 27 29 27,2
Ciclo PHVA para evaluación de
F,G 25 27 28 26,8
resultados (H)

Seguimiento y Control del sistema (I) H 22 24 26 24

 Tiempo de inicio mas cercano Tiempo de fin mas cercano

Tiempo de inicio mas lejano Tiempo de fin mas lejano

25,2

25,2 26,2

53,3 78,5 104,3 130,5

54,2 79,3 105,3 131,5

25,3 28 25 26,8 24
C F

0 25,3 25,3 53,3 131,5 158,3 158,3 182,3

79,3 104,3
H=0,8 H=1
0 25,3 53,3 104,3 131,5 158,3 158,3 182,3
25,3 79,3

26 27,2 H I
A B E

53,3 79,3 104,3 131,5

H=0 H=0 H=0 H=0 H=0
53,3 79,3 104,3 131,5

D G

H=0 H=0
Tiempo de inicio mas lejano

HOLGURAS Tiempo de inicio mas cercano Menos Tiempo de inicio mas lejano

HOLGURAS=TIC-TIL

HOLGURAS Tiempo de fin mas cercano Menos Tiempo de fin mas lejano

HOLGURAS=TFC-TFL

PARTE 5. Modelos de redes PERT / CPM

Según la tabla 5, De clic en el archivo, hoja 5 resuelvan por el método de redes

PERT/CPM desarrollando el algoritmo de forma manual y respondan:

i. ¿Cuál es la ruta crítica del proyecto de montaje de la nueva sucursal?

RUTA CRITICA A, B, D, E, G, H, I

j. ¿Cuantos días demorará la ruta crítica de dicho proyecto?

TIEMPO DE DURACION 182,3

k. ¿Cuáles actividades hacen parte de la ruta crítica?

 ACTIVIDAD
ACTIVIDAD
PREDECESORA
Definición de Objetivos (A) ------
Definición de Indicadores para
A
Evaluación de resultados (B)
Compra e Insyalación de maquinaria
B
(D)
Realización de pruebas piloto y
C,D
medición del impacto (E)
Apertura de la Fábrica (G) E
Ciclo PHVA para evaluación de
F,G
resultados (H)

Seguimiento y Control del sistema (I) H

l. ¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas las
actividades?

ACTIVIDAD TIEMPO TIEMPO TIEMPO TIEMPO

ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE PESIMISTA ESTIMADO
Definición de Objetivos (A) ------ 25 25 27 25,3
Definición de Indicadores para
A 26 28 30 28
Evaluación de resultados (B)
Definisicón de responsabilidades y
B 24 25 27 25,2
roles del equipo de trabajo(C)
Compra e Insyalación de maquinaria
B 24 26 28 26
(D)
Realización de pruebas piloto y
C,D 23 25 27 25
medición del impacto (E)
Estudio de mercadeo y ventas piloto
E 24 26 29 26,2
(F)
Apertura de la Fábrica (G) E 26 27 29 27,2
Ciclo PHVA para evaluación de
F,G 25 27 28 26,8
resultados (H)

Seguimiento y Control del sistema (I) H 22 24 26 24

Tiempo de inicio mas cercano Tiempo de fin mas cercano

Tiempo de inicio mas lejano Tiempo de fin mas lejano

 Conclusiones

Durante el desarrollo de esta actividad permitió que recopiláramos el desarrollo de las

anteriores actividades brindando así métodos para la solución de problemas reales en cuanto a
asignación, habilidad, tiempos de tareas y distribución de recursos, los cuales se nos presentaran
en nuestras actividades como futuros gerentes. Estos métodos son muy útiles y asertivos para
un eficiente y eficaz manejo de recursos.

Esta herramienta nos permite hacer asignaciones para resolver diversas situaciones,
entre las que hemos trabajado asignación de maquinaría y otras como herramientas, puestos de
trabajo, horarios.

La herramienta utilizad El PERT/CPM nos proporcionó diversos elementos útiles de

información para los administradores del proyecto. Primero, el PERT/CPM expone la "ruta
crítica" de un proyecto. Estas son las actividades que limitan la duración del proyecto. En otras
palabras, para lograr que el proyecto se realice pronto, las actividades de la ruta crítica deben
realizarse pronto. Por otra parte, si una actividad de la ruta crítica se retarda
 Bibliografía

Mokotoff, E. (2000). Programación lineal: resolución de problemas n hoja de cálculo.

(pp. 19-30), Oviedo, España: Editorial Septem. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10084118
Pinzón, Ch. (2012). Investigación de operaciones. (3a. ed.) (pp. 233-242), Ibagué,
Colombia: Editorial Universidad de Ibagué. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458
Mokotoff, E. (2000). Programación lineal: resolución de problemas en hoja de cálculo.
(pp. 19-26 ), Oviedo, España: Editorial Septem. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10084118
Taibo, A. (2009). Investigación de operaciones para los no matemáticos (pp. 113-120),
Distrito Federal, México: Editorial Instituto Politécnico Nacional. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10504970
Kong, M. (2011). El problema de transporte o distribución, métodos de solución (pp.
153-196), Lima, Perú: Editorial Pontificia Universidad Católica del Perú. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751521
Maroto, C. (2012). Investigación operativa en administración y dirección de empresas,
(pp. 288- 301), Valencia, España: Editorial Universidad Pontificia de Valencia. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10646732
Taibo, A. (2009). Investigación de operaciones para los no matemáticos (pp. 57-60),
Distrito Federal, México: Editorial Instituto Politécnico Nacional. Recuperado
dehttp://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10504970
Rico, R. (2003). Esquemas algorítmicos (pp. 21-92), Alicante, España: Editorial
Publicaciones Universidad de Alicante. Recuperado
dehttp://bibliotecavirtual.unad.edu.co:2051/login.aspx?direct=true&db=nlebk&AN=318105&
lang=es&site=eds-live
Pineda, R. (2017, marzo 17). Construcción de los modelos determinísticos de varias
etapas [Archivo de video]. Recuperado de http://hdl.handle.net/10596/11682
Pineda, R. [RicardoJavierPineda]. (2015, Noviembre 30). El problema de asignación
[Archivo de video]. Recuperado de https://www.youtube.com/watch?v=bDNp2xsT39w
Pineda, R. [RicardoJavierPineda]. (2015, Noviembre 30). El problema de redes PERT-
CPM [Archivo de video]. Recuperado de https://www.youtube.com/watch?v=CJ_g7gXm6xQ
Pineda, R. [RicardoJavierPineda]. (2015, Noviembre 30). Programación dinámica
[Archivo de video]. Recuperado de https://www.youtube.com/watch?v=B3_unDlpya0
Pineda, R. (2017, Marzo 17). Instalación del Solver [Archivo de video]. Recuperado
de http://hdl.handle.net/10596/11683
 Pineda, R. (2017, junio 17). Construcción de los modelos determinísticos de varias
etapas [Objeto Virtual de Aprendizaje]. Recuperado de http://hdl.handle.net/10596/12409
Garzón, R. (2016). Métodos cuantitativos para la toma de decisiones empresariales:
ejercicios, Cádiz, España: Editorial Universidad de Cádiz. Recuperado de
http://bibliotecavirtual.unad.edu.co:2051/login.aspx?direct=true&db=edselb&AN=edselb.112
45683&lang=es&site=eds-live