Tarea 5 - Sorany Taborda Giraldo

PROBLERMA 1 DE TR
Ejercicio 1
En la hoja de cálculo ejercicio 1, se consignan los datos de transportes del producto 1. A estos datos generados se deben
Mínimos y Aproximación de Vogel para identificar el menor costo de asignación para el producto 1 desde las bodegas ha
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos, debe asig
DESTINO 1 DESTINO 2
BODEGA 1 276 273
BODEGA 2 261 265
BODEGA 3 276 266
BODEGA 4 259 260
BODEGA 5 256 259
BODEGA 6 266 276
DEMANDA 1825 2025
DEMANDA 9575
OFERTA 10800
Destino Ficticio 1225
Crear un destino ficticio
DESTINO 1 DESTINO 2
BODEGA 1 276 273
BODEGA 2 261 265
BODEGA 3 276 266
BODEGA 4 259 260
BODEGA 5 256 259
BODEGA 6 266 276
DEMANDA 1825 2025
DEMANDA 10800
OFERTA 10800
MÉTODO DE ES
DESTINO 1 DESTINO 2
276 273
BODEGA 1
1700
261 265
BODEGA 2
125 1700
276 266
BODEGA 3
325
259 260
BODEGA 4
256 259
BODEGA 5
266 276
BODEGA 6
DEMANDA 1825 2025
0 0
COSTO TOTAL $ 2,534,775
MÉTODO CO
DESTINO 1 DESTINO 2
276 273
BODEGA 1
250 1000
261 265
BODEGA 2
625
276 266
BODEGA 3
320
259 260
BODEGA 4
975
256 259
BODEGA 5
630 50
266 276
BODEGA 6
DEMANDA 1825 2025
0 0
MÉTODO APROX
DESTINO 1 DESTINO 2
276 273
BODEGA 1
261 265
BODEGA 2
1500
276 266
BODEGA 3
325 150
259 260
BODEGA 4
256 259
BODEGA 5
1875
266 276
BODEGA 6
DEMANDA 1825 2025
0 0
PENALIZACIÓN
SO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4
BODEGA 1 276 273 258 266

BODEGA 2 261 265 266 264
BODEGA 3 276 266 265 276
BODEGA 4 259 260 258 258
BODEGA 5 256 259 276 276
BODEGA 6 266 276 261 264
DEMANDA 1825 2025 1725 2050
BODEGA 1 0 0 1700 0
BODEGA 2 1750 0 0 75
BODEGA 3 0 475 25 0
BODEGA 4 0 0 0 1975
BODEGA 5 75 1550 0 0
BODEGA 6 0 0 0 0
1825 2025 1725 2050
= = = =
DEMANDA 1825 2025 1725 2050
COSTO $ 2,483,375
Esquina noroeste $ 2,534,775

Costos mínimos $ 2,540,045
Aproximación de Vogel $ 2,498,050
Solver $ 2,483,375
b). ¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos, debe a
BODEGA 1 DESTINO 3
BODEGA 2 DESTINO 1 DESTINO 4
BODEGA 3 DESTINO 2 DESTINO 3 DESTINO FICTICIO
BODEGA 4 DESTINO 4
BODEGA 5 DESTINO 1 DESTINO 2 DESTINO 5
BODEGA 6 DESTINO 5
PROBLERMA 1 DE TRANSPORTE
A estos datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste, Costos
l producto 1 desde las bodegas hacia sus destinos.
enes hacia que destinos, debe asignarse al producto 1, según dicho método?
DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

258 266 268 1700
266 264 267 1825
265 276 267 1725
258 258 259 1975
276 276 259 1875
261 264 259 1700
1725 2050 1950
DESTINO 3 DESTINO 4 DESTINO 5 DESTINO FICTICIO

258 266 268
266 264 267
265 276 267
258 258 259
276 276 259
261 264 259
1725 2050 1950 1225
MÉTODO DE ESQUINA NOROESTE

258 266 268
266 264 267
265 276 267

1400
258 258 259
325 1650
276 276 259
400 1475
261 264 259
475 1225
1725 2050 1950 1225
0 0 0 0
(MÉTODO ESQUINA NOROESTE)
MÉTODO COSTOS MÍNIMOS

258 266 268
450
266 264 267
1200
265 276 267
1015 390
258 258 259
1000
276 276 259
175 35 110 875
261 264 259
350 1000 350
1725 2050 1950 1225
0 0 0 0
(MÉTODO COSTOS MÍNIMOS)
MÉTODO APROXIMACIÓN DE VOGEL

258 266 268
1700
266 264 267
325
265 276 267
25 1225
258 258 259
25 1950
276 276 259
261 264 259

1700
1725 2050 1950 1225
0 0 0 0
(MÉTODO APROXIMACIÓN DE VOGEL)
SOLVER
DESTINO
DESTINO 5 OFERTA
FICTICIO
268 0 1700
267 0 1825
267 0 1725
259 0 1975
259 0 1875
259 0 1700
1950 1225
DESTINO
DESTINO 5 OFERTA
FICTICIO
0 0 1700 = 1700
0 0 1825 = 1825
0 1225 1725 = 1725
0 0 1975 = 1975
250 0 1875 = 1875
1700 0 1700 = 1700
1950 1225
= =
1950 1225
Interpretación de los resultad
ígenes hacia que destinos, debe asignarse al producto 1, según dicho método? que gener el costo mínimo e
con un costo m
NO FICTICIO
DESTINO FICTICIO OFERTA
0 1700
0 1825
0 1725
0 1975
0 1875
0 1700
1225

0
1700 0
0
1825 0
0
1725 0
0
1975 0
0
1875 0
0
1700 0
1225
1225

0
1700 0
0
1825 0
0
1725 0
0
1975 0
0
1875 0
875
0
1700 0
350
1225
DESTINO FICTICIO OFERTA PENALIZACION DIFERENCIA

0
1700 0
0
1825 0
0
1725 0
1225
0
1975 0
0
1875 0
0
1700 0
1225
0
terpretación de los resultados
El método
ue gener el costo mínimo es el metodo de método de solver
con un costo minimo de $2.483.375
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos, deb
DESTINO 1 DESTINO 2
BODEGA 1 267
BODEGA 2 284
BODEGA 3 261
BODEGA 4 279
BODEGA 5 266
DEMANDA 1070 1080
DEMANDA 6260
OFERTA 5450
Ficticio 810
Crear una bodega ficticia
DESTINO 1 DESTINO 2
BODEGA 1 267
BODEGA 2 284
BODEGA 3 261
BODEGA 4 279
BODEGA 5 266
BODEGA FICTICIA 0
DEMANDA 1070 1080
DEMANDA 6260
OFERTA 6260
DESTINO 1 DESTINO 2
267
BODEGA 1
1070
284
BODEGA 2
1080
261
BODEGA 3
279
BODEGA 4
266
BODEGA 5
0
BODEGA FICTICIA
DEMANDA 1070 1080
0 0
DESTINO 1 DESTINO 2
267
BODEGA 1
230
284
BODEGA 2 480
261
BODEGA 3
480 300
279
BODEGA 4
300
266
BODEGA 5
0
BODEGA FICTICIA
360
DEMANDA 1070 1080
0 0
MÉ
DESTINO 1 DESTINO 2
267
BODEGA 1
284
BODEGA 2
261
BODEGA 3
1070
279
BODEGA 4
266
BODEGA 5
1020
0
BODEGA FICTICIA
50 10
DEMANDA 1070 1080
0 0
PENALIZACIÓN
DESTINO 1 DESTINO 2 DESTINO 3

BODEGA 1 267 261 261
BODEGA 2 284 279 273
BODEGA 3 261 266 267
BODEGA 4 279 280 278
BODEGA 5 266 279 275
BODEGA FICTICIA 0 0 0
DEMANDA 1070 1080 1100
DESTINO 1 DESTINO 2 DESTINO 3

BODEGA 1 0 970 0
BODEGA 2 0 0 400
BODEGA 3 50 0 0
BODEGA 4 0 0 0
BODEGA 5 1020 0 0
BODEGA FICTICIA 0 110 700
1070 1080 1100
= = =
DEMANDA 1070 1080 1100
COSTO $ 1,451,310
Esquina noroeste
Costos mínimos
Aproximación de Vogel
Solver
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos, deb
El método que genera el menor costo es elmétodo de solverl , de $1.451.310. El produ

BODEGA 5 DESTINO 1
BODEGA FICTICIO DESTINO 2 DESTINO 3
PROBLEMA N°2
orígenes hacia que destinos, debe asignarse al producto 2, según dicho método?

261 261 266 261
279 273 271 273
266 267 261 267
280 278 273 277
279 275 267 273

1080 1100 1250 980

261 261 266 261
279 273 271 273
266 267 261 267
280 278 273 277
279 275 267 273
0 0 0 0
1080 1100 1250 980
MÉTODO DE ESQUINA NOROESTE

261 261 266 261
30 130
279 273 271 273
1080 100
266 267 261 267
1070
280 278 273 277
950
279 275 267 273
40 980
0 0 0 0
30
1080 1100 1250 980
0 0 0 0
1,479,780 (MÉTODO ESQUINA NOROESTE)
MÉTODO COSTOS MÍNIMOS

261 261 266 261
500 500
279 273 271 273
480 300 400
266 267 261 267
300 290
280 278 273 277
300 300 350
279 275 267 273
350
0 0 0 0
340
1080 1100 1250 980
0 0 0 0
1,467,660 (MÉTODO COSTOS MÍNIMOS)
MÉTODO APROXIMACIÓN DE VOGEL

261 261 266 261
250 980
279 273 271 273
400
266 267 261 267
1070
280 278 273 277
950
279 275 267 273
0 0 0 0
10 450 300
1080 1100 1250 980
0 0 0 0
1,453,780 (MÉTODO APROXIMACIÓN DE VOGEL)
SOLVER

266 261 261 1230
271 273 267 1180
261 267 279 1070
273 277 277 950
267 273 266 1020
0 0 0 810
1250 980 780

0 260 0 1230 = 1230
0 0 780 1180 = 1180
1020 0 0 1070 = 1070
230 720 0 950 = 950
0 0 0 1020 = 1020
0 0 0 810 = 810
1250 980 780
= = =
1250 980 780
$ 1,479,780
$ 1,467,660
$ 1,453,780
$ 1,451,310
orígenes hacia que destinos, debe asignarse al producto 1, según dicho método?
, de $1.451.310. El producto 2 debe enviarse de la siguiente forma

DESTINO 6 OFERTA
261 1230
267 1180
279 1070
277 950
266 1020
780
DESTINO 6 OFERTA
261 1230
267 1180
279 1070
277 950
266 1020
0 810
780
DESTINO 6 OFERTA
261
1230 0
267
1180 0
279
1070 0
277
950 0
266
1020 0
0
810 0
780
780
DESTINO 6 OFERTA
261
1230 0
267
1180 0
279
1070 0
277
950 0
266
1020 0
670
0
810 0
110
780
0
PENALIZACI
DESTINO 6 OFERTA ÓN
261
1230 0
267
1180 0
780
279
1070 0
277
950 0
266
1020 0
0
810 0
780
0
a). ¿Qué costo total genera la asignación óptima de operarios a las máquinas descritas?
b). ¿Qué operario a qué máquina debe asignarse según el modelo de minimización?
PROBLEMA . ASIGNACIÓN M
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN 271 271 274 267
CARLOS 263 261 264 259
PEDRO 260 259 261 261
ANTONIO 261 267 264 263
PABLO 263 261 261 261
FRANCISCO 263 259 264 259
MÉTODO HÚNGARO MINIMIZACION
PASO 1. BALANCEO DE LA TABLA, ES DECIR QUE EL NÚMERO DE FILAS DEBERÁ SER IGUAL AL NÚMERO
Número de filas 6 Número de columnas 6

JUAN 271 271 274 267
CARLOS 263 261 264 259
PEDRO 260 259 261 261
ANTONIO 261 267 264 263
0 PABLO 263 261 261 261
FRANCISCO 263 259 264 259
PASO 2. IDENTIFIQUE EL MENOR COSTO POR FILA Y RESTELO TÉRMINO A TÉRMINO

JUAN 12 12 15 8
CARLOS 4 2 5 0
1 PEDRO 1 0 2 2
ANTONIO 0 6 3 2
PABLO 2 0 0 0
FRANCISCO 4 0 5 0
PASO 3. IDENTIFIQUE EL MENOR VALOR POR COLUMNA Y RESTELO TERMINO A TERMINO EN ESA COLU
JUAN 12 12 15 8
CARLOS 4 2 5 0
PEDRO 1 0 2 2
2 ANTONIO 0 6 3 2
PABLO 2 0 0 0
FRANCISCO 4 0 5 0
VALOR MÍNIMO 0 0 0 0
PASO 4. SELECCIONE O SUBRAYE LA MAYOR CANTIDAD DE CEROS CON LA MENOR CANTIDAD DE LÍNE
HORIZONTALES O VERTICALES, NUNCA LINEAS DIAGONALES

OPERARIO 1 12 12 15 8
OPERARIO 2 4 2 5 0
3 OPERARIO 3 1 0 2 2
OPERARIO 4 0 6 3 2
OPERARIO 5 2 0 0 0
OPERARIO 6 4 0 5 0
PASO 5. NÚMERO DE LÍNEAS ES MAYOR O IGUAL AL NÚMERO DE FILAS O COLUMNAS?
SI X ENTONCES ASIGNAR RECURSOS

NO CONTINUAR CON EL ALGORITMO
PASO 6. IDENTIFIQUE EL MENOR COSTO ENTRE LOS NÚMEROS SIN SUBRAYAR Y RESTELO TERMINO A
DONDE SE FORMA UNA CRUZ SUMELE ESE MISMO NÚMERO

JUAN 12 12 15 8
CARLOS 4 2 5 0
4 PEDRO 1 0 2 2
ANTONIO 0 6 3 2
PABLO 2 0 0 0
FRANCISCO 4 0 5 0
REPITA EL PASO 4
PASO 7. SELECCIONE O SUBRAYE LA MAYOR CANTIDAD DE CEROS CON LA MENOR CANTIDAD DE LÍNE
HORIZONTALES O VERTICALES, NUNCA LINEAS DIAGONALES
ASIGNACION
JUAN
5 CARLOS 0
PEDRO 259
ANTONIO 261
PABLO 0 261 0
FRANCISCO 0 259
OPERARIO MÁQUINA HABILIDAD

JUAN 6 259
CARLOS 5 259
PEDRO 2 259
ANTONIO 1 261
PABLO 3 261
FRANCISCO 4 259
Total 1558
PROMEDIO 260
a. ¿Qué costo total genera la asigna
El costo total de la asignación óptim

b. ¿Qué operario a qué máquina de
SOLVER

JUAN 271 271 274 267
CARLOS 263 261 264 259
PEDRO 260 259 261 261
ANTONIO 261 267 264 263
PABLO 263 261 261 261
FRANCISCO 263 259 264 259

JUAN 0 0 0 0
CARLOS 0 0 0 1
PEDRO 0 0 0 0
ANTONIO 1 0 0 0
PABLO 0 0 1 0
FRANCISCO 0 1 0 0
SUMA 1 1 1 1
= = = =
1 1 1 1
Ejercicio 3.
nimización?
ROBLEMA . ASIGNACIÓN MINIIMIZACION ($/DIA)
MAQUINA 5 MAQUINA 6
271 259
259 259
259 263
271 261
264 271
261 261
RÁ SER IGUAL AL NÚMERO DE COLUMNAS
MAQUINA 5 MAQUINA 6
271 259
259 259
259 263
271 261
264 271
261 261
MAQUINA 5 MAQUINA 6 VALOR MINIMO

12 0 259
0 0 259
0 4 259
10 0 261
3 10 261
2 2 259
O A TERMINO EN ESA COLUMNA

MAQUINA 5 MAQUINA 6
12 0
0 0
0 4
10 0
3 10
2 2
0 0
MENOR CANTIDAD DE LÍNEAS
MAQUINA 5 MAQUINA 6
12 0
0 0
0 4
10 0
3 10
2 2
LÍNEAS 6
COLUMNAS 6
AR Y RESTELO TERMINO A TERMINO

12 0 JUAN
0 0 CARLOS
0 4 PEDRO 0
10 0 ANTONIO 0
3 10 PABLO 0
2 2 FRANCISCO 0
MENOR CANTIDAD DE LÍNEAS
ASIGNACION
259 JUAN 271 271
259 0 CARLOS 263 261
0 PEDRO 260 259
0 ANTONIO 261 267
PABLO 263 261
FRANCISCO 263 259
é costo total genera la asignación óptima de operarios a las máquinas descritas?
de la asignación óptima de los 6 operarios a las máquinas es de $1558

é operario a qué máquina debe asignarse según el modelo de minimización?
OPERARIO MÁQUINA
JUAN 6
CARLOS 5
PEDRO 2
ANTONIO 1
PABLO 3
FRANCISCO 4
MAQUINA 5 MAQUINA 6
271 259
259 259
259 263
271 261
264 271
261 261
LADO
MAQUINA 5 MAQUINA 6 IZQUIERDO
0 1 1 =
0 0 1 =
1 0 1 =
0 0 1 =
0 0 1 =
0 0 1 =
1 1
= =
1 1
Total 1558
0
0 0 0
0
0
0 0
0
274 267 271 259
264 259 259 259
261 261 259 263
264 263 271 261
261 261 264 271
264 259 261 261
LADO
DERECHO
1
1
1
1
1
1
Ejercicio
a). ¿Qué habilidad promedio genera la asignación de operarios a las máquinas descritos?
b). ¿Qué operario a qué máquina debe asignarse según el modelo de Maximización?
PROBLEMA 2. ASIGNACIÓN MAXIMIZACIÓN (HABILIDA

JUAN 98 91 91 93
CARLOS 98 84 84 82
PEDRO 91 89 89 88
ANTONIO 89 93 91 91
PABLO 89 93 91 98
FRANCISCO 98 82 84 84
MÉTODO HÚNGARO- MAXIMIZACION
BALANCEAR LA TABLA, ES DECIR QUE EL NÚMERO DE FILAS DEBERÁ SER IGUAL AL NÚMERO DE COLUMNAS
Número de filas 6 Número de columnas 5

JUAN 98 91 91 93
CARLOS 98 84 84 82
PEDRO 91 89 89 88
ANTONIO 89 93 91 91
PABLO 89 93 91 98
VALOR
98
MAYOR
HABILIDADES O DESTREZAS MEDIDAS
PASO 0. IDENTIFIQUE EL MAYOR VALOR DE TODA LA TABLA Y RESTELO TERMINO A TERMINO

OPERARIO 1 0 7 7 5
OPERARIO 2 0 14 14 16
OPERARIO 3 7 9 9 10
OPERARIO 4 9 5 7 7
OPERARIO 5 9 5 7 0
OPERARIO 6 0 16 14 14
VALOR
98
MÁXIMO
NUEVA TABLA DEL TIPO MINIMIZACIÓN (TABLA
PASO 1. IDENTIFIQUE EL MENOR VALOR POR FILA Y RESTELO TERMINO A TERMINO EN ESA FILA

JUAN 0 7 7 5
CARLOS 0 14 14 16
PEDRO 0 2 2 3
ANTONIO 4 0 2 2
PABLO 9 5 7 0
PASO 2.IDENTIFIQUE EL VALOR MENOR POR COLUMNA Y RESTELO MIEMBRO A MIEMBRO EN ESA COLUMNA

JUAN 0 7 5 5
CARLOS 0 14 12 16
PEDRO 0 2 0 3
ANTONIO 4 0 0 2
PABLO 9 5 5 0
VALOR MENOR 0 0 2 0
PASO 3. ASIGNE LÍNEAS PARA SUBRAYAR LA MAYOR CANTIDAD DE CEROS CON LA MENOR CANTIDAD DE LÍNEAS HO
NUNCA LINEAS DIAGONALES

JUAN 0 7 5 5
CARLOS 0 14 12 16
PEDRO 0 2 0 3
ANTONIO 4 0 0 2
PABLO 9 5 5 0
PASO 4. NÚMERO DE LÍNEAS ES MAYOR O IGUAL AL NÚMERO DE FILAS O COLUMNAS?
SI ENTONCES ASIGNAR RECURSOS

NO X CONTINUAR CON EL ALGORITMO

JUAN 0 5 3 3
CARLOS 0 12 10 14
PEDRO 0 0 0 1
ANTONIO 6 0 2 4
PABLO 7 3 3 0

JUAN 0 4 2 2
CARLOS 0 11 9 13
PEDRO 1 0 0 2
ANTONIO 7 0 2 5
PABLO 6 2 2 0
FRANCISCO 0 13 9 11

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

JUAN 0 0 0 0
CARLOS 0 7 5 9
PEDRO 1 0 0 2
ANTONIO 3 0 0 1
PABLO 2 0 0 0
FRANCISCO 0 9 5 7
PASO 5. ASIGNAR RECURSOS

JUAN
CARLOS 98
PEDRO 0 89
ANTONIO 93 0
PABLO 0 0 98
FRANCISCO 0
OPERARIO MÁQUINA HABILIDAD

a. ¿Qué habilidad promedio genera la asignación de operarios a las máquinas descrito
JUAN FICTICIA 0
CARLOS 1 98 La habilidad promedio es de 78
PEDRO 3 89
ANTONIO 2 93
PABLO 4 98 b. ¿Qué operario a qué máquina debe asignarse se
FRANCISCO 5 91
Total 469
Habilidad
promedio
78
SOLVER

JUAN 98 91 91 93
CARLOS 98 84 84 82
PEDRO 91 89 89 88
ANTONIO 89 93 91 91
PABLO 89 93 91 98

JUAN 1
CARLOS 1
PEDRO
ANTONIO 1
PABLO 1
FRANCISCO
SUMATORIA 1 1 1 1
IGUAL = = = =
RESTRICCION 1 1 1 1
PRUEBA 1 1 1 1
1 1 1 1
= = = =
1 1 1 1
Ejercicio 4 ASIGNACION
ASIGNACIÓN MAXIMIZACIÓN (HABILIDAD POR MÁQUINA)
MAQUINA 5
91
91
84
89
89
91
MÉTODO HÚNGARO- MAXIMIZACION
UAL AL NÚMERO DE COLUMNAS
MAQUINA 5 FICTICIA
91 0
91 0
84 0
89 0
89 0
91 0
HABILIDADES O DESTREZAS MEDIDAS
MINO A TERMINO
MAQUINA 5 FICTICIA 1
7 98
7 98
14 98
9 98
9 98
7 98
TABLA DEL TIPO MINIMIZACIÓN (TABLA REDUCIDA)
RMINO EN ESA FILA
MAQUINA 5 FICTICIA VALOR MENOR

7 98 0
7 98 0
7 91 7
4 93 5
9 98 0
7 98 0
A MIEMBRO EN ESA COLUMNA
MAQUINA 5 FICTICIA
3 7
3 7
3 0
0 2
5 7
3 7
4 91
ON LA MENOR CANTIDAD DE LÍNEAS HORIZONTALES O VERTICALES,
MAQUINA 5 FICTICIA
3 7 2
3 7
3 0
0 2
5 7
3 7
LÍNEAS
COLUMNAS
MAQUINA 5 FICTICIA
1 5
1 5
1 0 1
0 4
3 5
1 5
MAQUINA 5 FICTICIA
0 4 2
0 4
1 0
0 4
2 4
0 4
MAQUINA 5 FICTICIA
0 2 2
0 2
3 2
0 2
0 2
0 2
MAQUINA 5 FICTICIA
0 0
0 0
1 0
0 0
0 0
0 0
MAQUINA 5 FICTICIA MAQUINA 1
0 JUAN 98
0 0 CARLOS 98
0 PEDRO 91
0 0 ANTONIO 89
0 0 PABLO 89
91 0 FRANCISCO 98
nación de operarios a las máquinas descritos?
ilidad promedio es de 78
operario a qué máquina debe asignarse según el modelo de maximización?

OPERARIO MAQUINA
JUAN FICTICIA
CARLOS 5
PEDRO 3
ANTONIO 2
PABLO 4
FRANCISCO 1
MAQUINA 5 FICTICIA
91 0
91 0
84 0
89 0
89 0
91 0
MAQUINA 5 FICTICIA SUMATORIA IGUAL RRESTRICCION PRUEBA

1 = 1 1
1 = 1 1
1 1 = 1 1
1 = 1 1
1 = 1 1
1 1 = 1 1
1 1
= =
1 1 OPERARIO MÁQUINA
1 1 JUAN 3
1 1 CARLOS 1
= = PEDRO FICTICIA
1 1 ANTONIO 2
PABLO 4
FRANCISCO 5
Total
PROMEDIO
MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA
91 91 93 91 0
84 84 82 91 0
89 89 88 84 0
93 91 91 89 0
93 91 98 89 0
82 84 84 91 0
0
HABILIDAD
91
98
0
93
98
91 471
471
79
En la hoja de cálculo ejercicio 5, se consignan los datos de un proyecto para redes Cpm/PeE
crítica del proyecto.
A partir de la situación problema:
1.Formular el problema como un modelo determinístico, calcule los tiempos estimados para
las holguras y finalmente la ruta crítica.
2. En hoja de cálculo (Excel), plantear la ruta del proyecto, donde se pueda evidenciar la ap
3. Interpretar los resultados según los tiempos de holgura y las actividades que permiten ret
ACTIVIDAD
ACTIVIDAD PREDECESORA
Definición del objetivo (A) ------
Definición de indicadores para evaluacion de
resultados (B) A
Definició de responsabilidades y roles del equipo de
trabajo(C) B
Compra e instalación de maquinaria (D) B
Realización de prueba piloto y medicipon del
impacto (E) C,D
Estudio de mercadeo y ventas piloto (F) E
Apertura de la fábrica (G) E
Ciclo PHVA para evaluación de resultados (H) F,G
Seguimient y control del sistema (I) H
ACTIVIDAD
ACTIVIDAD PREDECESORA
Definición del objetivo (A) ------

resultados (B) A
trabajo(C) B
Compra e instalación de maquinaria (D) B
impacto (E) C,D
Estudio de mercadeo y ventas piloto (F) E
Apertura de la fábrica (G) E
Ciclo PHVA para evaluación de resultados (H) F,G
Seguimient y control del sistema (I) H
tiempos de inicio y de finalización más tardíos y tempranos de todas las actividades
Actividad TIC
Definición del objetivo (A) -
resultados (B) 25
trabajo(C) 53
Compra e instalación de maquinaria (D) 53
impacto (E) 79
Estudio de mercadeo y ventas piloto (F) 104
Apertura de la fábrica (G) 104
Ciclo PHVA para evaluación de resultados (H) 131
Seguimiento y Control del sistema (I) 158
EJERCICIO
un proyecto para redes Cpm/Pert. A partir de los5tiempos
Redes Cpm/Pert.deben calcular los tiempos est
probabilísticos
cule los tiempos estimados para comenzar a dibujar la ruta del proyecto según las actividades predeces
donde se pueda evidenciar la aplicación de fórmulas para el cálculo de los tiempos de inicio y fin de cad
las actividades que permiten retardos de inicio para determinar factores externos que influyen en el des
TIEMPO TIEMPO TIEMPO

OPTIMISTA PROBABLE PESIMISTA
25 25 27
26 28 30
24 25 27
24 26 28
23 25 27
24 26 29
26 27 29
25 27 28
22 24 26
251
TIEMPO TIEMPO TIEMPO TIEMPO

OPTIMISTA PROBABLE PESIMISTA ESTIMADO
25 25 27 25
26 28 30 28 Te=(𝑇𝑜+4(𝑇𝑚
24 25 27 25
24 26 28 26
23 25 27 25
24 26 29 26
26 27 29 27
25 27 28 27
22 24 26 24
234
25
0
Inicio
0
A
H=
HOLGURA = TTL - TTC
de todas las actividades
TIL TTC TTL

- 25 25
25 53 53
54 78 79
53 79 79
79 104 104
105 130 131
104 131 131
131 158 158
158 182 182
calcular los tiempos estimados para aplicar los modelos de redes y determinar la ruta
as actividades predecesoras, los tiempos de inicio y fin más cercanos y más lejanos,
os de inicio y fin de cada actividad.
s que influyen en el desarrollo de proyectos.

Te=(𝑇𝑜+4(𝑇𝑚)+𝑇𝑃)/6
suma mayor
25
53
54
C
25 28 H=
25 25 53
25 25 53
A B 26
53
0 H= 0
53
D
H=
= TTL - TTC
LA RUTA CRITICA DEL PROYECTO ES A-B-D-E

uma mayor
25 26
78 104 130
79 105 131
C 25 F
79 104
1 H= 1
79 104
E
26 H= 0 27
79 104 131
79 104 131
D G
0 H= 0
L PROYECTO ES A-B-D-E-G-H-I
27 24
131 158 158 182
131 158 158 182

H I
H= 0 H= 0
Fin
ANÁLISIS DE LOS RESULTADOS EJERCIC
El proyecto tardará 182 semanas,la ruta crítica delproyect

actividades que hacen parte de la ruta critica son : Definición d
para evaluacion de resultados (B), Compra e instalación de maq
medicion del impacto (E) ,Apertura de la fábrica (G),Ciclo
(H),Seguimiento y Control del sistema (I).
EXPLICACION DE LOS NUMEROS DE LA RED
con cero como tiempo de inicio mas cercano o proximo, en
tiempo de la actividad (A) en este caso es 25 para saber el tiem
hace solo en la parte superior de todas las actividades, para l
fecha de inicio mas cercana,aquella que sea como fecha de t
precedente ,en este caso la actividad precedente de B es A, lue
B que es 25+28 lo cual nos arroja un valor de 53 y ese seria el ti
Para
terminación mas cercana de la actividad precedente para este c
valor con el tiempo estimado de la actividad C es decir 53 + 2
tiempo de terminación mas cercano de la actividad C.
D,esta actividad tambien es precedente de B por lo cual sumar
B con el tiempo estimado de la actividad D así 53+ 26 lo cual e
es precedente de dos actidades o sea de C Y D para lo cual esc
es valor mayor es el dela ctividad D Y este lo sumamos con el ti
79+ 25 ES igual a 104. y así seguimos con las demas actividade
cercana.
Ahora para obtener la fecha de de terminacion mas lejana,
inferior lo que hacemos es regresarnos realizando una rest
obtenido de la parte superior es decir colocamos el numero 182
la ultima actividad en este caso la activida I, asi 182 - 24 es ig
B con el tiempo estimado de la actividad D así 53+ 26 lo cual e
es precedente de dos actidades o sea de C Y D para lo cual esc
es valor mayor es el dela ctividad D Y este lo sumamos con el ti
79+ 25 ES igual a 104. y así seguimos con las demas actividade
cercana.
Ahora para obtener la fecha de de terminacion mas lejana,
inferior lo que hacemos es regresarnos realizando una rest
obtenido de la parte superior es decir colocamos el numero 182
la ultima actividad en este caso la activida I, asi 182 - 24 es ig
con el tiempo estimado de la actividad anterior es decir la acti
asi sucesivamente con las demas actidades , Luego pasamaos a
fecha de terminacion lejana menos la feha de terminacion
escogemos las actividades que nos arrojen cero en las holgura
perder ni un solo dia en comerzar estas actividades porque sin
el proyecto , en cambio las actividades que tienen holgura may
iciciar de inmediato con esa actividad sino que podemos dem
RESULTADOS EJERCICIO 5 REDES
crítica delproyecto es la siguiente: A-B-D-E-G-H-I, Las

son : Definición del objetivo (A),Definición de indicadores
nstalación de maquinaria (D),Realización de prueba piloto y
fábrica (G),Ciclo PHVA para evaluación de resultados
MEROS DE LA RED, Siempre en la primera actividad se inicia

o o proximo, en el nodo de inicio, luego se suma con el
para saber el tiempo de terminación mas cercano. Esto se
ctividades, para la actividad B,tenemos que poner como
como fecha de terminación mas proxima de la actividad
nte de B es A, luego sumamos con el tiempo de la actividad
3 y ese seria el tiempo de terminacion mas cercano.
Para la actividad C colocamos la fecha de
dente para este caso es la actividad B, Luego sumamos ete
d C es decir 53 + 25 esto es igual a 78,y asi obtenemos el
ctividad C. Para la actividad
por lo cual sumaremos la fecha de termiancion cercana de
í 53+ 26 lo cual es igual a 79. Para la activida Eesta activida
D para lo cual escogeremos el numero mayor en este caso
umamos con el timpo estimado de la actividad E entonces
emas actividades, para hallar su fecha de terminacion mas
cion mas lejana, es decir llenar las cuadriculas de la parte

alizando una resta donde bajamos es ultimo resultado
os el numero 182 y lo restamos con el tiempo estimado de
asi 182 - 24 es igual a 158 , LUEGO ESTE 158 Lo restamos
Revise la siguiente tabla, problema de inventarios. Calcule los costos acumulados tota
a. Lote a lote.
t=3
Costo por artículo

Costo de pedir o preparar
Costo semanal de mantenimiento del inventario
Número de pedidos
1 2 3 4 5 6 7
335 371 328 233 343 220 398
Tabla 1.
¿Cuál método de inventarios genera el menor costo total acumulado en el periodo 12?
el metodo de Cantidad Periodica de pedido y cantidad constante con t=3

275
275
Conteo total
Método
acumulado
Lote a lote $472,200
Periodo constante con t=3 $221,605

Cantidad económica de pedido $346,672
Cantidad periódica de pedido $221,605
Costo total mínimo $355,078

EJERCICIO 6.Problema de inventarios determinístic
costos acumulados totales para los modelos de inventarios determinísticos según los algoritmos:
d. Cantidad periód
e. Costo total mínimo.
$13,700
arar $39,350
del inventario 0.13%
12
8 9 10 11 12
218 316 297 317 314 3690
Tabla 1. Problema de invenrarios
Semana
mulado en el periodo 12?
1
ad constante con t=3 $ 221,605 2
3
4
5
Conto total
Método
acumulado
6
Lote a lote $472,200 7
Periodo constante con t=3 $221,605 8
Cantidad económica de pedido $346,672 9
Cantidad periódica de pedido $221,605 10
Costo total mínimo $355,078 11
12
Semana
1
2
3
4
5
6
7
8
9
10
11
12
D=
H=
H=
S=
EOQ=
Semana
1
2
3
4
5
6
7
8
9
10
11
12
N:
D:
Q*:
f:
T*:
T*:
Semana
1
2
3
4
5
6
7
8
9
10
11
12
Semana
1
2
4
5
6
7
8
9
10
11
12
rios determinísticos
os algoritmos:
b. periodo constante con

c. Cantidad económica de pedido
d. Cantidad periódica de pedido
a. lote a lote
Requerimientos netos Cantidad de producción

335 335
371 371
328 328
233 233
343 343
220 220
398 398
218 218
316 316
297 297
317 317
314 314
b. Periodo constante con t=3

335 1034
371
328
233 796
343
220
398 932
218
316
297 928
317
314
C. Cantidad económica de pedido
3690 52
12 1 año
0,13%*$13700 52
1 año
$39,350
1166

335 1166
371
328
233 1166
343
220
398 1166
218
316
297 1166
317
314
d. Cantidad periódica de pedido
Número de periodos
Suma de la demanda
Cantidad económica del pedido (EOQ)
Frecuencia de pedido
Periodo optimo de pedido
12 3.79
3

335 1034
371
328
233 796
343
220
398 932
218
316
297 928
317
314
E. Costo total mínimo.

335 1
371 1-2
328 1-3
233 1-4
343 1-5
220 1-6
398 1-7
218 1-8
316 1-9
297 1 - 10
317 1 - 11
314 1 - 12
a. lote a lote
Costo de Costo de Costo total

Inventario final
mantenimiento preparación acumulado
0 $ - $39,350 $ 39,350
0 $ - $39,350 $ 78,700
0 $ - $39,350 $ 118,050
0 $ - $39,350 $ 157,400
0 $ - $39,350 $ 196,750
0 $ - $39,350 $ 236,100
0 $ - $39,350 $ 275,450
0 $ - $39,350 $ 314,800
0 $ - $39,350 $ 354,150
0 $ - $39,350 $ 393,500
0 $ - $39,350 $ 432,850
0 $ - $39,350 $ 472,200
do constante con t=3

Inventario final
699 $ 12,449 $39,350 $ 51,799
328 $ 5,842 $ 57,641
0 $ - 0 $ 57,641
563 $ 10,027 $39,350 $ 107,018
220 $ 3,918 $ 110,936
0 $ - 0 $ 110,936
534 $ 9,511 $39,350 $ 159,797
316 $ 5,628 $ 165,425
0 $ - 0 $ 165,425
631 $ 11,238 $39,350 $ 216,013
314 $ 5,592 $ 221,605
0 $ - 0 $ 221,605
económica de pedido
= 15990 Unidades
año
= $ 926 Unidades
Inventario final
$831 $ 14,794 $39,350 $ 54,144
$460 $ 8,187 $ - $ 62,331
$132 $ 2,345 $ - $ 64,676
$1,064 $ 18,956 $39,350 $ 122,982
$721 $ 12,847 $ - $ 135,830
$501 $ 8,929 $ - $ 144,759
$1,269 $ 22,601 $39,350 $ 206,710
$1,051 $ 18,719 $ - $ 225,429
$735 $ 13,091 $ - $ 238,520
$1,604 $ 28,562 $39,350 $ 306,432
$1,287 $ 22,916 $ - $ 329,348
$973 $ 17,324 $ - $ 346,672
ad periódica de pedido
D
f=
Q*
3690 3 PEDIDOS
f=
f=
1166
= 3 SEMANAS

Inventario final
699 $ 12,449 $ 39,350 $ 51,799
328 $ 5,842 $ - $ 57,641
0 $ - $ - $ 57,641
563 $ 10,027 $ 39,350 $ 107,018
220 $ 3,918 $ - $ 110,936
0 $ - $ - $ 110,936
534 $ 9,511 $ 39,350 $ 159,797
316 $ 5,628 $ - $ 165,425
0 $ - $ - $ 165,425
631 $ 11,238 $ 39,350 $ 216,013
314 $ 5,592 $ - $ 221,605
0 $ - $ - $ 221,605
osto total mínimo.
Costo de
Inventario final Costo Total
mantenimiento
335 $ - $ -
706 $ 6,608 $ 6,608
1034 $ 18,291 $ 18,291
1267 $ 30,740 $ 30,740

1610 $ 55,175 $ 55,175
1830 $ 74,766 $ 74,766

2228 $ 117,297 $ 117,297
2446 $ 144,475 $ 144,475
2762 $ 189,498 $ 189,498
3059 $ 237,105 $ 237,105
3376 $ 293,562 $ 293,562
3690 $ 355,078 $ 355,078

Tarea 5 - Sorany Taborda Giraldo

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tarea 5 - Sorany Taborda Giraldo

Cargado por

Copyright:

Formatos disponibles

PROBLERMA 1 DE TR

BODEGA 2 261 265

BODEGA 3 276 266

BODEGA 4 259 260

BODEGA 5 256 259

BODEGA 6 266 276

DEMANDA 1825 2025

Crear un destino ficticio

COSTO TOTAL $ 2,534,775

COSTO TOTAL $ 2,540,045

COSTO TOTAL $ 2,498,050

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

BODEGA 1 276 273 258 266

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

Esquina noroeste $ 2,534,775

DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO FICTICIO

MÉTODO DE ESQUINA NOROESTE

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO FICTICIO

266 264 267

265 276 267

(MÉTODO ESQUINA NOROESTE)

MÉTODO COSTOS MÍNIMOS

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO FICTICIO

(MÉTODO COSTOS MÍNIMOS)

MÉTODO APROXIMACIÓN DE VOGEL

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO FICTICIO

261 264 259

(MÉTODO APROXIMACIÓN DE VOGEL)

Interpretación de los resultad

DESTINO FICTICIO OFERTA

DESTINO FICTICIO OFERTA

DESTINO FICTICIO OFERTA PENALIZACION DIFERENCIA

Crear una bodega ficticia

DEMANDA 1070 1080

COSTO TOTAL $ 1,479,780

COSTO TOTAL $ 1,467,660

COSTO TOTAL $ 1,453,780

DESTINO 1 DESTINO 2 DESTINO 3

DESTINO 1 DESTINO 2 DESTINO 3

El método que genera el menor costo es elmétodo de solverl , de $1.451.310. El produ

BODEGA 1 DESTINO 2 DESTINO 5

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

279 273 271 273

266 267 261 267

280 278 273 277

279 275 267 273

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

279 273 271 273

266 267 261 267

280 278 273 277

279 275 267 273

MÉTODO DE ESQUINA NOROESTE

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

1,479,780 (MÉTODO ESQUINA NOROESTE)

MÉTODO COSTOS MÍNIMOS

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

1,467,660 (MÉTODO COSTOS MÍNIMOS)

MÉTODO APROXIMACIÓN DE VOGEL

1,453,780 (MÉTODO APROXIMACIÓN DE VOGEL)

DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

, de $1.451.310. El producto 2 debe enviarse de la siguiente forma

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4