MÉTODOS DETERMINÍSTICOS

FASE 6 – Proyecto Final

Presentado a:
Ricardo Javier Pineda
Tutor

Entregado por:
Diana Yaneth Diaz Granados Pineda
Cód. 1057590515

Grupo: 102016_247

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
08 DE DICIEMBRE DEL 2018
SOGAMOSO
Problema de Transportes
Problema No. 1. Transportes para materia prima

 Problema de Trasporte – ESQUINA NOROESTE

DESTINO DESTINO DESTINO DESTINO DESTINO

FICTICIA OFERTA DIFERENCIA
1 2 3 4 5
295 292 277 285 287 0
BODEGA 1 1700 0
1700
280 284 285 283 286 0
BODEGA 2 1825 0
125 1700
295 285 284 295 286 0
BODEGA 3 1725 0
325 1400
278 279 277 277 278 0
BODEGA 4 1975 0
325 1650
275 278 295 295 278 0
BODEGA 5 1875 0
400 1475
285 295 280 283 278 0
BODEGA 6 1700 0
475 1225
DEMANDA 1825 2025 1725 2050 1950 1225

DIFERENCIA OFERTA Y
DEMANDA
DIFERENCIA 0 0 0 0 0 0
1225

COSTO TOTAL $ 2.716.700

 Problema de Trasporte – COSTO MÍNIMO

DESTINO DESTINO DESTINO DESTINO DESTINO

FICTICIA OFERTA DIFERENCIA
1 2 3 4 5
295 292 277 285 287 0
BODEGA 1 1700 0
1700
280 284 285 283 286 0
BODEGA 2 1825 0
1750 75
295 285 284 295 286 0
BODEGA 3 1725 0
225 25 250 1225
278 279 277 277 278 0
BODEGA 4 1975 0
1975
275 278 295 295 278 0
BODEGA 5 1875 0
1825 50
285 295 280 283 278 0
BODEGA 6 1700 0
1700
DEMANDA 1825 2025 1725 2050 1950 1225

DIFERENCIA 0 0 0 0 0 0

COSTO TOTAL $ 2.667.300

 Problema de Trasporte – APROXIMACIÓN POR VOGEL

DESTINO DESTINO DESTINO DESTINO DESTINO

FICTICIA OFERTA DIFERENCIA
1 2 3 4 5
295 292 277 285 287 0
BODEGA 1 1700 0
1700
280 284 285 283 286 0
BODEGA 2 1825 0
1750 75
295 285 284 295 286 0
BODEGA 3 1725 0
75 150 25 250 1225
278 279 277 277 278 0
BODEGA 4 1975 0
1975
275 278 295 295 278 0
BODEGA 5 1875 0
1875
285 295 280 283 278 0
BODEGA 6 1700 0
1700
DEMANDA 1825 2025 1725 2050 1950 1225

DIFERENCIA 0 0 0 0 0 0

COSTO TOTAL $ 2.666.525

 SOLUCIÓN OPTIMA CON EL COMPLEMENTO SOLVER

¿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?

Respuesta: De los 4 métodos (Esquina Noroeste, Costo Mínimo, Asignación de

Vogel y Solver), el que genera el costo mínimo de envió es el de “SOLVER” con
$2.665.675 con las siguientes asignaciones:
 BODEGA 1:
 Destino 3 = 1700
 BODEGA 2:
 Destino 1 = 1825
 BODEGA 3:
 Destino 2 = 475
 Destino 3 = 25
 Destino Ficticio = 1225
 BODEGA 4:
 Destino 4 = 1975
 BODEGA 5:
 Destino 2 = 1550
 Destino 5 = 325
 BODEGA 6:
 Destino 4 = 75
 Destino 5 = 1625
Problema No. 2. Transportes de material para embalaje.

 Problema de Trasporte – ESQUINA NOROESTE

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO

OFERTA DIFERENCIA
1 2 3 4 5 6
286 280 280 285 280 280
BODEGA 1 1230 0
1070 160
303 298 292 290 292 286
BODEGA 2 1180 0
920 260
280 285 286 280 286 298
BODEGA 3 1070 0
840 230
298 299 297 292 296 296
BODEGA 4 950 0
950
285 298 294 286 292 285
BODEGA 5 1020 0
70 950
0 0 0 0 0 0
FICTICIA 810 0
30 780
DEMANDA 1070 1080 1100 1250 980 780

DIFERENCIA ENTRE
OFERTA Y DEMANDA
DIFERENCIA 0 0 0 0 0 0
810

COSTO TOTAL $ 1.580.360

 Problema de Trasporte – COSTO MÍNIMO

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO

OFERTA DIFERENCIA
1 2 3 4 5 6
286 280 280 285 280 280
BODEGA 1 1230 0
130 1100
303 298 292 290 292 286
BODEGA 2 1180 0
1010 170
280 285 286 280 286 298
BODEGA 3 1070 0
1070
298 299 297 292 296 296
BODEGA 4 950 0
140 810
285 298 294 286 292 285
BODEGA 5 1020 0
240 780
0 0 0 0 0 0
FICTICIA 810 0
810
DEMANDA 1070 1080 1100 1250 980 780

DIFERENCIA 0 0 0 0 0 0

COSTO TOTAL $ 1.559.100

  Problema de Trasporte – APROXIMACIÓN POR VOGEL

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO

OFERTA DIFERENCIA
1 2 3 4 5 6
286 280 280 285 280 280
BODEGA 1 1230 0
1100 130
303 298 292 290 292 286
BODEGA 2 1180 0
350 50 780
280 285 286 280 286 298
BODEGA 3 1070 0
1070
298 299 297 292 296 296
BODEGA 4 950 0
50 900
285 298 294 286 292 285
BODEGA 5 1020 0
1020
0 0 0 0 0 0
FICTICIA 810 0
10 800
DEMANDA 1070 1080 1100 1250 980 780

DIFERENCIA 0 0 0 0 0 0

COSTO TOTAL $ 1.556.930

 SOLUCIÓN OPTIMA CON EL COMPLEMENTO SOLVER
¿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?

Respuesta: De los 4 métodos (Esquina Noroeste, Costo Mínimo, Asignación de

Vogel y Solver), el que genera el costo mínimo de envió es el de “SOLVER” con
$1.552.980 con las siguientes asignaciones:
 BODEGA 1:
 Destino 3 = 290
 Destino 5 = 940
 BODEGA 2:
 Destino 2 = 1080
 Destino 6 = 100
 BODEGA 3:
 Destino 1 = 730
 Destino 4 = 340
 BODEGA 4:
 Destino 4 = 910
 Destino 5 = 40
 BODEGA 5:
 Destino 1 = 340
 Destino 6 = 680
 BODEGA 6:
 Destino 3 = 810
Problema de Asignación
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, cifras en miles.
MÉTODO HÚNGARO DE MINIMIZACIÓN.

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA

1 2 3 4 5 6

JUAN 290 290 293 286 290 278

CARLOS 282 280 283 278 278 278

PEDRO 279 278 280 280 278 282

ANTONIO 280 286 283 282 290 280

PABLO 282 280 280 280 283 290

FRANCISCO 282 278 283 278 280 280

Paso 1. Identificar el costo menor por fila y restarlo término a término.

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA Valor

1 2 3 4 5 6 Minimo
JUAN 290 290 293 286 290 278 278

CARLOS 282 280 283 278 278 278 278

PEDRO 279 278 280 280 278 282 278

ANTONIO 280 286 283 282 290 280 280

PABLO 282 280 280 280 283 290 280

FRANCISCO 282 278 283 278 280 280 278

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

JUAN 12 12 15 8 12 0

CARLOS 4 2 5 0 0 0

PEDRO 1 0 2 2 0 4

ANTONIO 0 6 3 2 10 0

PABLO 2 0 0 0 3 10

FRANCISCO 4 0 5 0 2 2

Paso 2. Identificar el costo menor por columna y restarlo término a término.

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA

1 2 3 4 5 6

JUAN 12 12 15 8 12 0

CARLOS 4 2 5 0 0 0

PEDRO 1 0 2 2 0 4

ANTONIO 0 6 3 2 10 0

PABLO 2 0 0 0 3 10

FRANCISCO 4 0 5 0 2 2

Valor
0 0 0 0 0 0
Menor
Paso 3. Seleccione o subraye la mayor cantidad de ceros con la menor cantidad
de líneas verticales y horizontales.

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA

1 2 3 4 5 6

JUAN 12 12 15 8 12 0

CARLOS 4 2 5 0 0 0

PEDRO 1 0 2 2 0 4

ANTONIO 0 6 3 2 10 0

PABLO 2 0 0 0 3 10

FRANCISCO 4 0 5 0 2 2

Paso 4. Número de líneas es igual al número de filas o columnas.

SI x Entonces asignar Recursos x Lineas 6

NO Continuar con el Algoritmo Columnas 6

Paso 6. Asignación.

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

JUAN 0 JUAN 290 290 293 286 290 278

CARLOS 0 0 0 CARLOS 282 280 283 278 278 278

PEDRO 0 0 PEDRO 279 278 280 280 278 282

ANTONIO 0 0 ANTONIO 280 286 283 282 290 280

PABLO 0 0 0 PABLO 282 280 280 280 283 290

FRANCISCO 0 0 FRANCISCO 282 278 283 278 280 280

OPERARIO MAQUINA Costo de Asignación

JUAN 6 $ 278
CARLOS 4 $ 278
PECRO 5 $ 278
ANTONIO 1 $ 280
PABLO 3 $ 280
FRANCISCO 2 $ 278
COSTO TOTAL DE
ASIGNACIÓN $ 1.672

ASIGNACIÓN PROMEDIO $ 279

COMPROBACIÓN CON SOLVER
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, donde el valor máximo es la mayor
habilidad.

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

PABLO 89 93 91 98 89

FRANCISCO 98 82 84 84 91

Paso 0. Identifique el mayor valor de toda la tabla y réstelo termino a termino

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA

JUAN 98 91 91 93 91 0

CARLOS 98 84 84 82 91 0

PEDRO 91 89 89 88 84 0

ANTONIO 89 93 91 91 89 0

PABLO 89 93 91 98 89 0

FRANCISCO 98 82 84 84 91 0

Valor Máximo 98
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA

JUAN 0 7 7 5 7 98

CARLOS 0 14 14 16 7 98

PEDRO 7 9 9 10 14 98

ANTONIO 9 5 7 7 9 98

PABLO 9 5 7 0 9 98

FRANCISCO 0 16 14 14 7 98

NUEVA TABLA DE MINIMIZACIÓN

Paso 1. Identificar el costo menor por fila y restarlo término a término.

Valor
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA
Menor
JUAN 0 7 7 5 7 98 0

CARLOS 0 14 14 16 7 98 0

PEDRO 7 9 9 10 14 98 7

ANTONIO 9 5 7 7 9 98 5

PABLO 9 5 7 0 9 98 0

FRANCISCO 0 16 14 14 7 98 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA

JUAN 0 7 7 5 7 98

CARLOS 0 14 14 16 7 98

PEDRO 7 9 9 10 14 98

ANTONIO 9 5 7 7 9 98

PABLO 9 5 7 0 9 98

FRANCISCO 0 16 14 14 7 98
Paso 2. Identificar el costo menor por columna y restarlo término a término.

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA

JUAN 0 7 7 5 7 98

CARLOS 0 14 14 16 7 98

PEDRO 7 9 9 10 14 98

ANTONIO 9 5 7 7 9 98

PABLO 9 5 7 0 9 98

FRANCISCO 0 16 14 14 7 98

Valor
0 5 7 0 7 98
Menor

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA

JUAN 0 2 0 5 0 0

CARLOS 0 9 7 16 0 0

PEDRO 7 4 2 10 7 0

ANTONIO 9 0 0 7 2 0

PABLO 9 0 0 0 2 0

FRANCISCO 0 11 7 14 0 0

Paso 3. Asigne líneas y subraye la mayor cantidad de ceros con la menor cantidad
de líneas verticales y horizontales.

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA

JUAN 0 2 0 5 0 0

CARLOS 0 9 7 16 0 0

PEDRO 7 4 2 10 7 0

ANTONIO 9 0 0 7 2 0

PABLO 9 0 0 0 2 0

FRANCISCO 0 11 7 14 0 0
Paso 4. Número de líneas es mayor o igual al número de filas o columnas.

SI x Entonces asignar Recursos x Lineas 6

NO Continuar con el Algoritmo Columnas 6

Paso 5. Asignación

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA FICTICIA
1 2 3 4 5

JUAN 0 0 0 0 JUAN 98 91 91 93 91 0

CARLOS 0 0 0 CARLOS 98 84 84 82 91 0

PEDRO 0 PEDRO 91 89 89 88 84 0

ANTONIO 0 0 0 ANTONIO 89 93 91 91 89 0

PABLO 0 0 0 0 PABLO 89 93 91 98 89 0

FRANCISCO 0 0 0 FRANCISCO 98 82 84 84 91 0

OPERARIO MAQUINA HABILIDAD

JUAN 3 91
CARLOS 1 98
PEDRO FICTICIA 0
ANTONIO 2 93
PABLO 4 98
FRANCISCO 5 91
HABILIDAD TOTAL 471

HABILIDAD PROMEDIO 78,5

COMPROBACIÓN CON SOLVER

 Problema de Proyectos PERT/CPM
Se presentan las actividades y tiempos en días para el nuevo proyecto.

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 Evaluación de
A 26 28 30 28,0
resultados (B)
Definición de responsabilidades y roles del
B 24 25 27 25,2
equipo de trabajo(C)
Compra e Instalación de maquinaria (D) B 24 26 28 26,0
Realización de pruebas piloto y medición del
C,D 23 25 27 25,0
impacto (E)
Estudio de mercadeo y ventas piloto (F) E 24 26 29 26,2
Apertura de la Fábrica (G) E 26 27 29 27,2
Ciclo PHVA para evaluación de resultados (H) F,G 25 27 28 26,8

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

25,2 26,2
53,3 78,5 104,3 130,5
54,1 79,3 105,3 131,5

25,3 28,0 C 25,0 F 26,8 24,0

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

A B 26,0 E 27,2 H I
H= 0,0 H= 0,0 53,3 79,3 H= 0,0 104,3 131,5 H= 0,0 H= 0,0
53,3 79,3 104,3 131,5

D G
H= 0,0 H= 0,0
  ¿Cuál es la ruta crítica del proyecto de montaje de la nueva sucursal?

RTA: La ruta crítica viene dada por las actividades: A, B, D, E, G, H, I.

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

RTA: La ruta crítica demorará 182,3 días.

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

RTA: Las actividades que hacen parte de la ruta crítica son: Definición de
objetivos, definición de indicadores para la evaluación de resultado, compra e
instalación de maquinaria, realización de pruebas piloto y medición del impacto,
realización de pruebas piloto y medición del impacto, apertura de la fábrica, ciclo
PHVA para evaluación de resultados, seguimiento y control del sistema.