ACTIVIDAD COLABORATIVA TEMA: UNIDAD 1Y 2- FASE 6. PROYECTO FINAL FINAL
GRUPO: 102016_223
Presentado por: LUIS FERNANDO VILLAMIZAR CARDENAS. Código: 1.090.409.085 ANGY MILIET AGUIRRE Código: 1081415312 KARINA BRICEÑO GIL Código: 1104699310 ADRIANA SOFIA ARIAS Código: 1.075.539.859 MARCIA ALEJANDRA ROJAS Código:
Presentado a: JOSE GOMEZ SILVA
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA- UNAD. ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES ECONOMICAS Y DE NEGOCIOS – ECACEN. ECACEN. METODOS DETERMINISTICOS 2017. 1
CONTENIDO. 1.
INTRODUCCION………………………………………………………………………3
2. EJERCICIOS RESUELTOS
2
1. INTRODUCCION . La mayoría de las situaciones en la vida exigen una de dos respuestas posible si o no; así es que podemos representar posibilidades con los valores 0(no) y 1(si) y aplicar las matemáticas ara que nos den una ayuda al momento de tomar decisiones difíciles. En el Desarrollo 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.
3
2. Problema 1. Transportes para materia prima 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
D ES TI NO 1
BODEGA 1
D ES TI NO 2
D ES TI NO 3
DESTINO 4
DESTINO 5
271
268
253
261
263
256
260
261
259
262
271
261
260
271
262
254
255
253
253
254
251
254
271
271
254
OFERTA
880 INGRESE EL NUMERO DE SU GRUPO COLABORATIVO
BODEGA 2
223
750 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
BODEGA 3
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
670
NOTA: SI
BODEGA 4
BODEGA 5
DEMANDA
880
780
690
820
NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
830
760
980
PROBLEMA DE TRANSPORTE DESDE ESQUINA NOROESTE DESTINO 1
BODEGA 1
DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
271
268
253
261
263
256
260
261
259
262
260
271
262
253
253
254
271
254
880
BODEGA 2
750 271
BODEGA 3
261
30 254
BODEGA 4
640 255
50 251
BODEGA 5
254
780 271
40 0
FINCICIA
0
0
720 0
0
260
DEMANDA
880
780
690
820
980
DIFERENCIA
0
0
0
0
0
VALOR ENVIO
OF ERT A
DI FERENI A
880
0
750
0
670
0
830
0
760
0
260
0
$1.011.420
4
DESTINO 1
BODEGA 1
DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
271
268
253
261
263
256
260
261
259
262
261
260
271
262
253
254
271
254
880
BODEGA 2
750 271
BODEGA 3
30 254
BODEGA 4
640 255
253
50 251
BODEGA 5
254
780 271
40 0
FINCICIA
0
0
720 0
0
260
DEMANDA
880
780
690
820
980
DIFERENCIA
0
0
0
0
0
VALOR ENVIO
SUMATORIA DE LA DEMANDA
4150
SUMATORIA DE LA OFERTA
4150
OF ERT A
DI FERENI A
880
0
750
0
670
0
830
0
760
0
260
0
$1.011.420
DEMANDA IGUAL A LA OFERTA
SI
X
NO
PRESEGUIR SIN BALANCEAR BALANCEAR LA MATRIZ
PROBLEMA DE TRANSPORTE DESDE COSTOS MINIMOS DES TI NO 1 271
BODEGA 1
268
256
253
261
263
260
261
259
262
260
271
262
253
253
254
271
254
750 271
BODEGA 3
261
670 254
BODEGA 4
FINCICIA
DES TI NO 3 DES TI NO 4 DES TI NO 5
880
BODEGA 2
BODEGA 5
DES TI NO 2
255
20 251
810
254
271
0
0
760 0
120
30
DEMANDA
880
780
DIFERENCIA
0
0
0
0
10
100
690
820
980
0
0
0
VALOR ENVIO
SUMATORIA DE LA DEMANDA
4150
SUMATORIA DE LA OFERTA
4150
DEMANDA IGUAL A LA OFERTA
OFERTA
DI FERENI A
880
0
750
0
670
0
830
0
760
0
260
0
$1.001.390
SI NO
X
PRESEGUIR SIN BALANCEAR BALANCEAR LA MATRIZ
5
PROBLEMA DE TRANSPORTE DESDE METODO VOGEL PROBLEMA DE TRANSPORTE DESDE METODO VOGEL DESTINO 1
DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
271
BODEGA 1
268
253
261
263
880 256
BODEGA 2
730
261
261
260
150 255
253
690 251
BODEGA 5
262
271
420 254
BODEGA 4
259
20 271
BODEGA 3
260
262
100 253
254
140
254
271
271
254
0
0
0
0
760 0
FINCICIA
260
DEMANDA
880
780
690
820
980
DIFERENCIA
0
0
0
0
0
0
0
0
0
0
PENALIZACION
OFERTA
880
0
0
750
0
0
670
0
0
830
0
0
760
0
0
260
0
0
VALOR ENVIO
SUMATORIA DE LA DEMANDA
4150
SUMATORIA DE LA OFERTA
4150
EMANDA IGUAL A LA OFERTA
SI NO
DIFERENIA PENALIZACION
$1.007.220
X
PRESEGUIR SIN BALANCEAR BALANCEAR LA MATRIZ
Problema 2. Transportes material para embalaje 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.
6
D ES TI NO 1
D ES TI NO 2
262
D ES TI NO 3
256
D ES TI NO 4
256
D ES TI NO 5
261
256
BODEGA 1
OFERTA
1120
223 279
274
268
266
268
BODEGA 2
256
261
1200
262
256
262
BODEGA 3
274
275
1050
273
268
272 980
BODEGA 4
261
274
270
DEMANDA
262
268
BODEGA 5
1050
1120
1020
1200
1310
980
PROBLEMA DE TRANSPORTE DESDE ESQUINA NOROESTE DESTINO 1
BODEGA 1
DESTINO 2 DESTINO 3 DESTINO 4
262
1050
256
256
261
256
274
268
266
268
262
256
262
268
272
70 279
BODEGA 2
1050 256
BODEGA 3
DESTINO 5
150 261
1050 274
BODEGA 4
275
273
980 261
BODEGA 5
274
270
262
330 0
FINCICIA
0
0
268
690 0
0
290
DEMANDA
1050
1120
1200
1310
980
DIFERENCIA
0
0
0
0
0
VALOR ENVIO
SUMATORIA DE LA DEMANDA
5660
SUMATORIA DE LA OFERTA
5660
DEMANDA IG UAL A LA OFERTA
OFERTA
DI FERENI A
1120
0
1200
0
1050
0
980
0
1020
0
290
0
$1.430.040
SI NO
X
PRESEGUIR SIN BALANCEAR BALANCEAR LA MATRIZ
PROBLEMA DE TRANSPORTE DESDE COSTOS MINIMOS
7
DESTINO 1
DESTINO 2
262
BODEGA 1
DESTINO 3 DESTINO 4
256
256
DESTINO 5
261
256
266
268
1120 279
BODEGA 2
274
268
290
BODEGA 3
910
256
261
262
256
262
274
275
273
268
272
1050
BODEGA 4
830 261
BODEGA 5
80 274
70 270
262
268
0
0
1020 0
FINCICIA
0
0
290
DEMANDA
1050
1120
1200
1310
980
DIFERENCIA
0
0
0
0
0
VALOR ENVIO
SUMATORIA DE LA DEMANDA
5660
SUMATORIA DE LA OFERTA
5660
OFERTA
DI FERENI A
1120
0
1200
0
1050
0
980
0
1020
0
290
0
$1.412.910
DEMANDA IGUAL A LA OFERTA
SI
X
PRESEGUIR SIN BALANCEAR
NO
BALANCEAR LA MATRIZ
PROBLEMA DE TRANSPORTE DESDE METODO VOGEL DES TI NO 1 262
BODEGA 1
256
140 279
BODEGA 2
80
274
261
830
DES TI NO 4
256
DES TI NO 5
261
256
980 268
266
268
262
256
262
273
268
272
262
268
0
0
220 274
BODEGA 4
DES TI NO 3
1120 256
BODEGA 3
275
980 261
BODEGA 5
274
270
1020 0
FINCICIA DEMANDA
DES TI NO 2
0
0
290
1050
1120
1200
1310
980
DIFERENCIA
0
0
0
0
0
PENALIZACION
0
0
0
0
0
OFERTA
DIFERENIA
PENALIZACION
1120
0
0
1200
0
0
1050
0
0
980
0
0
1020
0
0
290
0
0
VALOR ENVIO
MATORIA DE LA DEMAND
5660
UMATORIA DE LA OFERTA
5660
DEMANDA IGUAL A LA OFERTA
SI NO
$1.421.660
X
PRESEGUIR SIN BALANCEAR BALANCEAR LA MATRIZ
8
Problema 3. Asignación por minimización Para la fabricación de dichos productos se cuenta con 5 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 archivos de Excel), cifras en miles.
PASO1
9
PASO2
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.
10
M AQ UI NA 1
M AQ UI NA 2
M AQ UI NA 3
M AQ UI NA 4
M AQ UI NA 5
98
91
91
93
91
JUAN
223 CARLOS
98
84
84
82
91
PEDRO
91
89
89
88
84
ANTONIO
89
93
91
91
89
FRANCISCO
98
82
84
84
91
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
89
93
91
91
89
98
82
84
84
91
ANTONIO FRANCISCO
Numero Mayor 98
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
11
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
MINIMO
0
0
2
2
4
MAQUINA 1 MAQUINA 2
JUAN
0
CARLOS
0
PEDRO ANTONIO FRANCISCO
3
7
0
4
11
2
0
13
MAQUINA 3
MAQUINA 4
MAQUINA 5
2
0
0
9
0
0
9
11
1
0
9
0
3
0
0
OPERARIO
MAQUINA
HABILIDAD
JUAN
4
93
CARLOS
1
98
PEDRO
3
89
ANTONIO
2
93
FRANCISCO
5
91
TOTAL HABILIDAD
464
HABILIDAD PROMEDIO
92,8
Problema de Proyectos PERT/CPM
12
ACTIVID AD
ACTIVIDAD PREDECESORA
TIEMPO OPTIMISTA
TIEMPO PROBABLE
TIEMPO PESIMISTA
Definición de Objetivos (A) -
------
5
6
7
Definición de Indicadores para Evaluación de resultados (B) -
A
6
8
9
Definisicón de responsabilidades y roles del equipo de trabajo(C) -
B
4
5
6
Compra e Insyalación de maquinaria (D) -
B
4
6
8
Realización de pruebas piloto y medición del impacto (E) -
C,D
3
5
6
Estudio de mercadeo y ventas piloto (F) -
E
4
5
6
Apertura de la Fábrica (G) -
E
6
7
9
Ciclo PHVA para e valuación de resultados (H) -
F,G
5
7
8
Seguimiento y Control del sistema (I) -
H
2
3
5
A
5
B
6
C
4
F
4
6
7
8
9
5
6
5
6
D
4
6
8
E
3
5
6
G
6
7
9
H
5
7
8
PARTE 5. Modelos de redes PERT / CPM
¿Cuál es la ruta crítica del proyecto de montaje de la nueva sucursal? R/ la Ruta Crítica Del proyecto es : A-B-D-E-G-H-I
¿Cuantos días demorará la ruta crítica de dicho proyecto? R/ La ruta Critica Tarda: 52 días
¿Cuáles actividades hacen parte de la ruta crítica?
13
R/ Las actividades que hacen parte de la ruta critica son: Definición de Objetivos (A) - Definición de Indicadores para Evaluación de resultados (B) - Compra e Instalación de maquinaria (D) Realización de pruebas piloto y medición del impacto (E) - Apertura de la Fábrica (G) - Ciclo PHVA para evaluación de resultados (H) - Seguimiento y Control del sistema (I) .
¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas las actividades? R/ Los tiempos de finalización más tardíos de todas las actividades son 64 días y de inicio 39,
PARTE 1. Transporte de materia prima
Según la tabla 1, De clic en el archivo, hoja 1, resuelvan de forma manual los métodos de Esquina Noroeste, Costos Mínimos y Aproximación de Vogel y respondan:
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? R/ Para la solución del problema de transportes por el método de costos mínimos la distribución debe realizarse de bodega 1 destino 5, bodega 2 cubre destino 2, bodega 3 destino 3, bodega 4 destino 3 y 4 , bodega 5 destino 1, bodega ficticia destino 1,2,4,5 y así el valor de envió seria $1,101,390
PARTE 2. Transporte de productos
14
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? R/ Para la solución del problema de transportes por el método de costos mínimos la distribución debe realizarse de bodega 1 destino 3, bodega 2 cubre destino 4 y 5, bodega 3 destino 1, bodega 4 destino 3,3,5 , bodega 5 destino 4, bodega ficticia destino 2, y así el valor de envió seria $1,412,910
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: d. ¿Qué costo total genera la asignación óptima de trabajadores a las máquinas descritas? R/ el costo total de la asignación es 1274 e. ¿Qué operario a qué maquina debe asignarse según el modelo de minimización?
MAQUINA
COSTO
FICTICIA
0
CARLOS
5
254
PEDRO
2
254
ANTONIO
1
256
PABLO
3
256
FRANCISCO
4
254
JUAN
TOTAL
1274
15
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:
f. ¿Qué habilidad promedio genera la asignación de operarios a las máquinas descritas? R/ Habilidad promedio 92,8 g. ¿Qué operario a qué máquina debe asignarse según el modelo de maximización?
16
BIBLIOGRAFIA
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 de: http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10504970
Norman, G. (2000). Administración de producción y operaciones (pp. 700-723), Distrito Federal, México: Editorial Cengage Learning. Recuperado de: http://bibliotecavirtual.unad.edu.co:2051/login.aspx?direct=true&db=edsgvr&AN=edsgcl.300250025 9&lang=es&site=eds-live 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 d e: http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751521 Taibo, A. (2009). Investigación de operaciones para los no matemáticos (pp. 101-112), Distrito Federal, México: Editorial Instituto Politécnico Nacional. Recuperado de: http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10504970
Marato, C. (2012). Investigación operativa en administración y dirección de empresas, (pp. 288301), Valencia, España: Editorial Universidad Pontificia de Valencia. Recuperado de: http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10646732
17
Pineda, R. (2017, marzo 17). Construcción de los modelos determinísticos de una etapa [Archivo de video]. Recuperado de: http://hdl.handle.net/10596/11681
Pineda, R. (2017, junio 17). Construcción de los modelos determinísticos de una etapa [Objeto Virtual de Aprendizaje]. Recuperado de: http://hdl.handle.net/10596/12408
Pineda, R. (2017, marzo 17). Construcción de los modelos determinísticos de una etapa [Archivo de video]. Recuperado de: http://hdl.handle.net/10596/11681
Pineda, R. [RicardoJavierPineda]. (2015, Noviembre 30). Programación lineal y lineal entera [Archivo de video]. Recuperado de: https://www.youtube.com/watch?v=IU6Jgzpk4gE . Pineda, R. [RicardoJavierPineda]. (2015, Noviembre 30). Problema del transporte [Archivo de video]. Recuperado de: https://www.youtube.com/watch?v=yUGhb7c_fsI . Pineda, R. (2017, Marzo 17). Instalación del Solver [Archivo de vídeo]. Recuperado de: http://hdl.handle.net/10596/11683. Pineda, R. (2015, Noviembre 30). Programación lineal y lineal entera, actividad práctica [Archivo de vídeo]. Recuperado de: http://hdl.handle.net/10596/11685. 18
. Pineda, R. (2015, Noviembre 30). Problema del transporte, actividad práctica [Archivo de vídeo]. Recuperado de: http://hdl.handle.net/10596/11687. 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 d e: http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751521
Capítulo 5. Modelos CPM – PERT:
Marato, C. (2012). Investigación operativa en administración y dirección de empresas, (pp. 288-301), Valencia, España: Editorial Univ. Pontificia de Valencia. Re cuperado 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 de: http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10504970
19
Norman, G. (2000). Administración de producción y operaciones (pp. 700-723), Distrito Federal, México: Editorial Cengage Learning. Recuperado de: http://bibliotecavirtual.unad.edu.co:2051/login.aspx?direct=true&db=edsgvr&AN=edsgcl.300250025 9&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. (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
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 d inámica [Archivo de video]. Recuperado de: https://www.youtube.com/watch?v=B3_unDlpya0
20