TRABAJO FINAL.

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

UNIVERSIDAD NACIONAL A DISTANCIA

METODOS DETERMINISTICOS
2016

INTRODUCCIN

La investigacin de operaciones es enfoque cientfico interdisciplinario para la

solucin de problemas, que envuelve la interaccin compleja, dinmica y subjetiva
de hombres, mtodos y sistemas, a los cuales, en algunos casos no se les puede
proporcionar una solucin exacta por medio de los procedimientos matemticos o
por medio de tcnicas de ensayo y error que adems se ha visto ampliamente
beneficiada con adelantos tecnolgicos de punta, igualmente es cierto que entre
los temas que se abordar en el estudio de esta segunda unidad se encuentran
las Redes de Distribucin y la Administracin de Proyectos.
Con base a lo anteriormente planteado, se pretende proporcionar y aplicar en
situaciones determinadas, las herramientas necesarias en cuanto a la solucin de
problemas de tipo determinsticos a travs del manejo de las diferentes tcnicas,
estableciendo el planteamiento de variables, la relacin existente entre ellas y la
aplicacin del algoritmo apropiado en problemas tales como de transporte,
transbordo, asignacin, redes, CPM-PERT y programacin dinmica.

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

Valor de envo por el mtodo de Esquina Noroeste $434.560

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

Valor de envo por el mtodo de los costos mnimos $ 431.223

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

DESTIN DESTIN DESTIN DESTIN DESTIN DESTIN OFERT

BODEGA

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

Valor de envo por el mtodo de los costos mnimos $ 431.223

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

b. Qu mtodo genera el costo mnimo y cuales asignaciones, es decir desde

que orgenes hacia que destinos, debe asignarse al transporte de desintoxicantes
segn ste mtodo?
Por medio de los mtodos de costos mnimos y aproximacin de Vogel se obtiene
el menor costo igual a $431.223 y la respectiva ruta se presenta en las tablas
anteriores.

Solucin ptima que arroja el complemento Solver de Excel

A travs de Solver en Excel se obtiene un costo de envi igual a $431.133, el cual

es menor al costo obtenido por los 3 mtodos manuales, el mtodo SIMPLEX dio
como resultado la siguiente ruta:
Orgenes
Bodega 1
Bodega 2
Bodega 3
Bodega 4
Bodega 5
Bodega 6

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

Valor de destino por el mtodo de Esquina Noroeste $

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

Valor de envo por el mtodo de los costos mnimos $

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

Valor de envo por el mtodo de los costos mnimos $ 480

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

MAQUIN MAQUIN MAQUIN

JUAN
CARLOS
PEDRO
PABLO
FRANCISC
O

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

Elijo el numero mayor de la matriz el cual es 99.

Luego restamos el numero mas grande elegido en el paso anterior con cada uno de los elementos
de la tabla
MAQUINA MAQUINA MAQUINA
JUAN
CARLOS
PEDRO
PABLO
FRANCISCO

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

Buscamos el nmero mas pequeo de cada fila

Restamos el menor numero de cada fila a cada elemento de su respectiva fila
MAQUINA MAQUINA MAQUINA
JUAN

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

Luego procedemos a encontrar el nmero menor de cada columna

MAQUINA

MAQUINA MAQUINA MAQUINA

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

Luego tachamos el mayor numero de 0 con la menor cantidad de lneas

MAQUINA

MAQUINA MAQUINA MAQUINA

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

Mayor habilidad de asignacin de los operarios a las mquinas.

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

Finalmente sumamos los resultados: 479

Problema No. 5
PROYECTOS, REDES PERT/CPM

ACTIVIDAD
ACTIVIDAD
Definicin de
Objetivos (A)

TIEMPO

TIEMPO

TIEMPO

TIEMPO

PREDECESO OPTIMIST PROBABL PESIMIST ESTIMAD

RA

------

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

Actividades que hacen parte de la ruta crtica.

Definicin de Objetivos (A)
Definicin de Indicadores para Evaluacin de resultados (B)
Compra e Insyalacin de maquinaria (D)
Realizacin de pruebas piloto y medicin del impacto (E)
Estudio de mercadeo y ventas piloto (F)

Ruta Critica: A-B-D-E-F-H-I

Duracin ruta critica del
proyecto:35.2 semanas.

Ciclo PHVA para evaluacin de resultados (H)

Seguimiento y Control del sistema (I)