Documente Academic
Documente Profesional
Documente Cultură
La empresa desea realizar estudios determinísticos para su nueva línea de producción y sumi
un nuevo producto y realizar asignaciones a la misma. Ustedes como estudiantes de la UNAD
decidido integrar sus conocimientos al sector productivo y desean colaborar en los proyectos d
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 de Transportes
Problema No. 1. Transportes para
materia prima
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4
248 245 237
BODEGA 1
235 239 240
BODEGA 2
248 233 232
BODEGA 3
238 239 237
BODEGA 4
220 223 248
BODEGA 5
233 248 235
BODEGA 6
Esquina Noroeste
DIFERENCIA 0 0 0 0
COSTOS MINIMOS
DIFERENCIA 0 0 0 0
APROXIMACION VOGEL
DIFERENCIA 0 0 0 0
SOLUCION SOLVER
0 0 1700 0 0 0
525 0 0 75 0 1225
0 1700 25 0 0 0
0 0 0 1975 0 0
1300 325 0 0 250 0
0 0 0 0 1700 0
2050 1950
2,259,925
2,210,800
$ 2,207,425
FUNCION 2207425
OFERTA
1700 = 1700
1825 = 1825
1725 = 1725
1975 = 1975
1875 = 1875
1700 = 1700
FERENCIA
FERENCIA
PROBLEMA 2. TRANSPORTE DE MATERIAL PARA EMBALAJE
Según la tabla 2, De clic en el archivo, hoja 2 resuelvan de forma manual los métodos de Esqu
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 o
DESTINO 1
BODEGA 1
BODEGA 2
BODEGA 3
BODEGA 4
BODEGA 5
DEMANDA 1070
ESQUINA NOROESTE
DESTINO 1
BODEGA 1
1070
BODEGA 2
BODEGA 3
BODEGA 4
BODEGA 5
FICTICIA
DEMANDA 1070
DEMANDA 1070
DIFERENCIA
0
Costo total
COSTOS MINIMOS
DESTINO 1
BODEGA 1
BODEGA 2
BODEGA 3
BODEGA 4
BODEGA 5
1020
FICTICIA
50
DEMANDA 1070
DIFERENCIA
0
Costo total
APROXIMACION VOGEL
DESTINO 1
BODEGA 1
BODEGA 2
BODEGA 3
BODEGA 4
50
BODEGA 5
1020
FICTICIA
DEMANDA 1070
DIFERENCIA
0
PENALIZACION
Costo total
SOLUCION SOLVER
0 10 1100 0 120
0 0 0 1180 0
0 1070 0 0 0
0 0 0 0 170
1020 0 0 0 0
50 0 0 70 690
SUMA 1070 1080 1100 1250 980
DEMANDA 1070 1080 1100 1250 980
OPERARIO MAQUINA COSTO/DIA e. ¿Qué costo total genera la asi
JUAN MAQUINA 6 190 a las máquinas descritas?
PEDRO MAQUINA 2 190 El costo total que genera la asign
ANTONIO MAQUINA 1 192 maquinas descritas es 1146 por
FRANCISCO MAQUINA 4 190
CARLOS MAQUINA 5 190
PABLO MAQUINA 3 194
TOTAL AL DIA 1146
s, es decir desde que orígenes hacia que destinos, debe asignarse al transporte de material para embalaje?
0 0 0 0 0
$ 1,076,410
0 0 0 0 0
$ 1,055,850
0 0 0 0 0
$ 1,055,350
SUMA DEMANDA
0 1230 1230
0 1180 1180
0 1070 1070
780 950 950
0 1020 1020
0 810 810
780
780
ué costo total genera la asignación óptima de trabajadores
máquinas descritas?
to total que genera la asignacion óptima de operarios a las
inas descritas es 1146 por dia.
l para embalaje?
DESTINO 6 OFERTA
205
1230
211
1180
198
1070
191
950
190
1020
780
780
780
DIFERENCIA 810
0
780
DIFERENCIA 810
0
780
DIFERENCIA 810
0
PROBLEMA 3. ASIGNACIÓN MINIMIZACIÓN (COSTOS DIARIOS $/DIA)
Para la fabricación de dichos productos se cuenta con 5 máquinas principales, usted tiene en
vida a evaluar para contratar en la operación de los mismos. El departamento de contabilidad
acerca de los costos por día que cobra cada empleado por el manejo de cada vehículo en cue
Excel), cifras en miles.
e. ¿Qué costo total genera la asignación óptima de trabajadores a las máquinas descritas?
f. ¿Qué operario a qué maquina debe asignarse según el modelo de minimización?
MAQUINA 1 MAQUINA 2
MAQUINA 1 MAQUINA 2
MAQUINA 1 MAQUINA 2
JUAN 10 10
CARLOS 7 2
PEDRO 3 0
ANTONIO 0 4
PABLO 5 0
FRANCISCO 7 0
MINIMO 0 0
MAQUINA 1 MAQUINA 2
JUAN 10 10
CARLOS 7 2
PEDRO 3 0
ANTONIO 0 4
PABLO 5 0
FRANCISCO 7 0
0 0
MAQUINA 1 MAQUINA 2
0 0
JUAN 10 10
CARLOS 7 2
CARLOS 7 2
PEDRO 3 0
ANTONIO 0 4
PABLO 5 0
FRANCISCO 7 0
ASIGNACION DE RECURSOS
MAQUINA 1 MAQUINA 2
JUAN
CARLOS
PEDRO 0
ANTONIO 0
PABLO 0
FRANCISCO 0
LADO IZQUIERDO 1 1 1 1
LADO DERECHO 1 1 1 1
húngaro
ngaro es decir de manera manual, respondan:
máquinas descritas?
nimización?
10 13 6 10 0
2 8 0 0 0
0 4 5 3 7
4 6 5 8 0
0 2 0 6 8
0 8 0 4 4
0 2 0 0 0
10 11 6 10 0
2 6 0 0 0
0 2 5 3 7
4 4 5 8 0
0 0 0 6 8
0 6 0 4 4
n la menor cantidad de linea las lineas solo pueden ser horizontales overticales
10 11 6 10 0
2 6 0 0 0
2 6 0 0 0
0 2 5 3 7
4 4 5 8 0
0 0 0 6 8
0 6 0 4 4
0 0 0
0 0 0
0 0
MAQUINA 5 MAQUINA 6
200 190
190 190
193 197
200 192
198 200
194 194
1 1
1 1
190
190
197
192
200
194
MAQUINA 6 MINIMO
190
190
190
190
197
190
192
192
200
192
200
192
194
190
MAQUINA 6
MAQUINA 6
Numero de lineas 6
MAQUINA 6
Numero de columnas 6
0
# lineas ≥ al # de columnas?
0
0
SI X Asignar Recursos
NO Proceda al siguiente paso.
7
MAQUINA 6
0
PROBLEMA 4. ASIGNACIÓN MAXIMIZACIÓN (HABILIDAD POR MÁQUINA)
MAQUINA 1 MAQUINA 2
PABLO 93 91
MAQUINA 1 MAQUINA 2
PABLO 93 91
JUAN 0 83
CARLOS 78 72
PEDRO 83 76
ANTONIO 79 78
FRANCISCO 77 74
MAQUINA 1 MAQUINA 2
JUAN 0 83
CARLOS 78 72
PEDRO 83 76
ANTONIO 79 78
FRANCISCO 77 74
MAQUINA 1 MAQUINA 2
JUAN 0 83
CARLOS 78 72
PEDRO 83 76
ANTONIO 79 78
FRANCISCO 77 74
MAQUINA 1 MAQUINA 2
JUAN 0 83
CARLOS 78 72
PEDRO 83 76
ANTONIO 79 78
FRANCISCO 77 74
MAQUINA 1 MAQUINA 2
JUAN 0 83
CARLOS 78 72
PEDRO 83 76
ANTONIO 79 78
FRANCISCO 77 74
MINIMO
0 72
MAQUINA 1 MAQUINA 2
JUAN 0 11
CARLOS 78 0
PEDRO 83 4
ANTONIO 79 6
PABLO 153 83
FRANCISCO 77 2
MAQUINA 1 MAQUINA 2
JUAN 0 11
CARLOS 78 0
PEDRO 83 4
ANTONIO 79 6
PABLO 153 83
FRANCISCO 77 2
Selccionamos de los valores sin sudbryar el menor costo y restelo termino a termino al
MAQUINA 1 MAQUINA 2
JUAN 0 11
CARLOS 78 0
PEDRO 83 4
ANTONIO 75 2
PABLO 149 79
FRANCISCO 77 2
Seleccionar la mayor cantidad de ceros con la menor cantidad de lineas
MAQUINA 1 MAQUINA 2
JUAN 0 11
CARLOS 78 0
PEDRO 83 4
ANTONIO 75 2
PABLO 149 79
FRANCISCO 77 2
MAQUINA 1
JUAN 0
CARLOS 80
PEDRO 83
ANTONIO 75
PABLO 149
FRANCISCO 79
MAQUINA 1
JUAN 0
CARLOS 80
CARLOS 80
PEDRO 83
ANTONIO 75
PABLO 149
FRANCISCO 79
MAQUINA 1
JUAN 0
CARLOS
PEDRO
ANTONIO
PABLO
FRANCISCO
Solucion solver
MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 246 163 163
CARLOS 168 174 174
PEDRO 163 170 170
ANTONIO 167 168 163
PABLO 93 91 86
FRANCISCO 169 172 174
91 86 91 93
91 86 91 93
83 83 78 80
72 72 74 83
76 76 77 72
78 83 83 76
74 72 72 80
83 83 78 80 0
72 72 74 83 0
76 76 77 72 0
78 83 83 76 0
74 72 72 80 0
mino
83 83 78 80 0
72 72 74 83 0
76 76 77 72 0
78 83 83 76 0
74 72 72 80 0
83 83 78 80 0
72 72 74 83 0
76 76 77 72 0
78 83 83 76 0
74 72 72 80 0
no a termino
83 83 78 80 0
72 72 74 83 0
76 76 77 72 0
78 83 83 76 0
74 72 72 80 0
72 72 72 72 0
11 11 6 8 0
0 0 2 11 0
4 4 5 0 0
6 11 11 4 0
83 88 83 81 0
2 0 0 8 0
ntidad de lineas
11 11 6 8 0
0 0 2 11 0
4 4 5 0 0
6 11 11 4 0
83 88 83 81 0
2 0 0 8 0
restelo termino a termino al termino con doble raya sumele ese numero
11 11 6 8 4
0 0 2 11 4
4 4 5 0 4
2 7 7 0 0
79 84 79 77 0
2 0 0 8 4
ad de lineas
11 11 6 8 4
0 0 2 11 4
4 4 5 0 4
2 7 7 0 0
79 84 79 77 0
2 0 0 8 4
r costo y restelo termino a termino al numero con doble raya sumele ese cero
9 9 4 8
0 0 2 13
2 2 3 0
0 5 5 0
79 84 79 77
2 0 0 10
9 9 4 8
0 0 2 13
0 0 2 13
2 2 3 0
0 5 5 0
79 84 79 77
2 0 0 10
0 0
0 0
0 0
er
MAQUINA 4 MAQUINA 5 FICTICIA
168 166 0
172 163 0
169 174 0
163 170 0
91 93 0 FUNCION 936
174 166 0 OBJETIVO
0
0
0
Numero de lineas 5
Numero de columnas 6
# lineas ≥ al # de columnas?
SI Asignar Recursos
NO X Proceda al siguiente paso.
Numero de lineas 5
Numero de columnas 6
# lineas ≥ al # de columnas?
SI Asignar Recursos
NO X Proceda al siguiente paso.
FICTICIA
FICTICIA
6
6
FICTICIA