Академический Документы
Профессиональный Документы
Культура Документы
Presentado por:
AMILY YOHANA GRUIRALES
FELIPE ELIESER CALLE
MIRYAM ASTRID RENDON 1.040.035.041
YESID OSWALDO SALAS
NORBEY ANTHONNY RIOS 15353623
GRUPO: 102016-77
Tutor:
JUAN ISIDRO LEGUIZAMON ALFONSO
INTRODUCCIN
Problema No. 1
TRANSPORTES PARA DESINTOXINATES
Una empresa dedicada a la fabricacin de productos naturales para la salud, se ha
radicado en el municipio de Chia, Pablo Fernndez, proveniente de la ciudad de
Medellin, ha decidido invertir sus ahorros en sta nueva empresa, producto de
largos aos de trabajo. Pablo tiene un mercado inicial en 5 ciudades. Ustedes
como estudiantes de la UNAD han decidido integrar sus conocimientos al sector
productivo y desean colaborar en los proyectos de expansin de la Empresa
Biocenter, centrando sus estudios en los algoritmos del curso Mtodos
Determinsticos, para ello recolectan la informacin que se relaciona a
continuacin
Esquina Noroeste
DESTI
DESTI
DESTI
DESTI
DESTI
BODEG
NO 1
233
NO 2
233
NO 3
235
NO 4
229
NO 5
230
NO F
0
TA
387
A1
BODEG
367
231
20
231
230
235
233
347
A2
BODEG
225
347
227
226
227
225
357
238
20
239
337
237
237
238
347
223
20
225
327
224
223
317
235
50
235
267
235
297
A3
BODEG
A4
BODEG
A5
BODEG
A6
DEMAN
DA
220
235
367
235
387
357
377
DESTI OFER
130
167
397
167
Orgenes
Bodega 1
Bodega 2
Bodega 3
Bodega 4
Bodega 5
Bodega 6
Destinos
1,2
2
2,3
3,4
4,5
5,F
Cantidad
367,20
347
20,337
20,327
50,267
130,167
Costos mnimos
DESTIN DESTIN DESTIN DESTIN DESTIN DESTIN OFERT
BODEGA
1
BODEGA
2
O1
233
231
O2
233
231
O3
235
O4
229
O5
230
230
377
235
10
233
347
OF
A
0
0
387
347
BODEGA
225
227
226
227
225
237
357
238
3
BODEGA
238
239
237
4
BODEGA
50
220
90
223
10
225
224
30
223
5
BODEGA
317
235
235
235
235
235
6
DEMAND
A
167
0
0
297
367
387
357
377
397
357
347
317
297
167
Orgenes
Bodega 1
Bodega 2
Bodega 3
Bodega 4
Bodega 5
Bodega 6
Destinos
4,5
3
5
1,2,3,5,F
1
2
Cantidad
377,10
347
357
50,90,10,30,167
317
297
Aproximacin de Vogel
O1
233
O2
233
O3
235
O4
229
O5
230
1
BODEGA
231
231
230
377
235
10
233
OF
0
A
387
347
2
BODEGA
225
3
BODEGA
50
238
239
237
4
BODEGA
220
90
223
5
BODEGA
317
235
235
6
DEMAND
A
227
347
226
227
225
357
237
307
238
347
10
225
224
80
223
317
235
235
235
297
167
297
367
387
357
377
397
167
Orgenes
Bodega 1
Bodega 2
Bodega 3
Bodega 4
Bodega 5
Bodega 6
Destinos
4,5
3
1,5
2,3,5,F
1
2
Cantidad
377,10
347
50,307
90,10,80,167
317
297
Destinos
4,5
2,3
1,5
3,F
1
2,5
Cantidad
377,10
170,177
50,307
180,167
317
217,80
Problema No. 2
DESTINO 1
BODEGA 1
BODEGA 2
BODEGA 3
BODEGA 4
BODEGA 5
DEMANDA
DESTINO 2
DESTINO 3
DESTINO 4
DESTINO 5
203
201
199
205
203
197
191
193
192
191
192
190
187
185
191
191
194
192
193
191
203
198
194
190
192
557
617
667
647
OFERTA
647
667
617
597
617
607
EJERCICIO 2
DESITNO 1
BODEGA 1
DESTINO 2
DESTINO 3
20
203
1
597
BODEGA 2
50
19
1
197
50
BODEGA 3
ficti
DESTINO 4 DESTINO 5 cio
OFERTA
20
20
199
50 647
5
3
192
193
597
19
0
19
2
19
1
50
667
18
5
19
1
50
617
50
597
20
187
597
BODEGA 4
191
19
4
192
20
19
3
19
1
597
203
BODEGA 5
DEMANDA
19
8
557
617
194
667
647
Orgenes
19
0
0
19
2
607
50
617
50
727
Cantid
ad
Destinos
Bodega 1
1,2
597
Bodega 2
598
Bodega 3
2,3 597.20
Bodega 4
3,4
597
Bodega 5
4,5
597
Costos
mnimos
DESITNO 1
203
BODEGA 1
DESTINO 2
DESTINO 3
20
1
199
DESTINO 4 DESTINO 5
20
20
5
3
OFERTA
647
354
197
19
1
192
19
0
BODEGA 2
193
19
2
19
1
667
187
18
5
19
1
617
19
3
19
1
597
19
2
617
474
BODEGA 3
432
19
4
191
BODEGA 4
192
416
19
8
203
BODEGA 5
19
0
194
419
DEMANDA
557
617
Orgenes
Cantid
ad
Destinos
Bodega 1
354
Bodega 2
474
667
647
354
607
Bodega 3
432
Bodega 4
416
Bodega 5
419
Aproximacin
de Vogel
DESITNO 1
BODEGA 1
DESTINO 2
DESTINO 3
20
203
1
DESTINO 4 DESTINO 5
20
20
199
5
3
OFER penaliza
TA
cin
647
2
BODEGA 2
197
19
1
192
19
0
191
19
4
203
19
8
193
19
2
19
1
187
18
5
19
1
192
19
3
19
1
194
19
0
19
2
667
0
BODEGA 3
617
2
BODEGA 4
597
0
BODEGA 5
617
2
DEMANDA
penalizacion
557
617
1
667
1
647
5
607
5
Problema No. 3
Problema 4.
ASIGNACIN POR MAXIMIZACION.
As mismo el departamento de talento humano le ha generado un reporte de desempeo de cada
conductor en cada vehculo obtenidos de un examen de capacidades de aptitudes y desempeo
(hoja 4 archivo excel), donde el valor mximo es la mayor habilidad
MAQUINA
A1
94
97
91
90
A2
95
89
86
91
A3
90
92
91
90
4
91
95
97
90
99
92
97
92
MAQUINA 5
89
86
93
93
89
1
5
2
8
9
0
2
4
10
13
8
7
3
9
7
8
9
2
MAQUINA 4
8
4
2
9
7
10
13
6
6
10
1
5
2
4
3
9
MAQUINA 4
8
10
CARLOS
PEDRO
PABLO
FRANCISCO
2
8
9
0
10
13
8
7
7
8
9
2
13
6
6
10
4
2
9
7
1
JUAN
CARLOS
PEDRO
PABLO
FRANCISCO
2
0
8
11
2
7
1
0
6
3
0
3
5
5
6
3
2
4
4
2
0
3
7
MAQUINA
5
6
11
4
0
10
1
JUAN
CARLOS
PEDRO
PABLO
FRANCISCO
1
0
6
3
0
2
0
8
11
2
7
3
3
3
4
1
0
4
4
2
0
3
7
Asignacin 1
Francisco en la mquina 3 ->97
Pablo en la mquina 5 ->93
Pedro en la mquina 4 ->97
Carlos en la mquina 1 ->97
Juan en la mquina2->95
MAQUINA
5
6
11
4
0
10
Problema No. 5
PROYECTOS, REDES PERT/CPM
ACTIVIDAD
ACTIVIDAD
Definicin de
Objetivos (A)
TIEMPO
TIEMPO
TIEMPO
TIEMPO
------
6,2
3,2
C,D
4,2
F,G
Definicin de
Indicadores
para Evaluacin
de resultados
(B)
Definisicn de
responsabilidad
es y roles del
equipo de
trabajo(C)
Compra e
Insyalacin de
maquinaria (D)
Realizacin de
pruebas piloto y
medicin del
impacto (E)
Estudio de
mercadeo y
ventas piloto (F)
Apertura de la
Fbrica (G)
Ciclo PHVA para
evaluacin de
resultados (H)
Seguimiento y
Control del
sistema (I)
Ruta crtica
C
3,2
10, 13,
F
5
21,
26,
4
17,
2
21,
2
26,
14
H=3,2
H=0
6,2
10,
17,
21,
26,
29,
29,
35,
2
10,
2
17,
2
21,
2
26,
2
29,
2
29,
2
35,
H=0
H=0
H=0
D
7
10,
17,
2
10,
2
17,
H=0
H=0
G
4,2
21, 25,
2
4
26,
22
2
H=0,8
H=0
Tiempo
Estima
T. fin
+
I
6
T. Inicio
+
29,
T.
Inicio
2
29,
35,2
35,2
T.fin +
lejano
HolguH=0