UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

(UNAD)

METODOS DETERMINISTICOS
GRUPO: 102016_57

TUTOR
OSCAR JAVIER HERNANDEZ

CLARENA BEATRIZ CASTAO GMEZ

CDIGO: 42.083.851

Problema
Una empresa dedicada a la fabricacin de productos lcteos, se ha radicado en el
municipio de Villa de Leyva, Fernando Rojas Lpez, proveniente de la ciudad de
Bucaramanga, ha decidido invertir sus ahorros, producto de largos aos de trabajo
en tierras destacadas por la produccin de grandes cantidades de Leche, pero no
por su transformacin en derivados como el queso, el yogurt, kumis, arequipe,
entre muchos otros. Fernando tiene un mercado inicial en las ciudades de San Gil,
Tunja, Bogot, Villavicencio, Yopal y Bucaramanga.
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 LacteBoy, centrando sus estudios en los algoritmos del curso Mtodos
Determinsticos, para ello recolectan la informacin que se relaciona a
continuacin:
Problema de Transportes
A continuacin se presentan las tablas correspondientes para generar los modelos
de transporte de los productos: Kumis y Arequipe.

PARTE 1. Transporte de Kumis Alcaparral

Segn la tabla 1, resuelvan de forma manual los mtodos de Esquina Noroeste,
Costos Mnimos y Aproximacin de Vogel y respondan:
Mtodo: Esquina Noroeste

BODEGA 1
BODEGA 2
BODEGA 3
BODEGA 4
DEMANDA
SUMATORIA

BODEGA 1
BODEGA 2
BODEGA 3
BODEGA 4
DEMANDA

BOGOT B/MANG
SANG OFER SUMATOR
TUNJA YOPAL
A
A
IL
TA
IA
14
18
16
16
14
659
15
16
14
18
17
746
2900
14
14
13
15
15
651
18
17
17
13
18
844
551
561
612
540
636
2900
BOGOT B/MANG
SANG OFER SUMATOR
TUNJA YOPAL
A
A
IL
TA
IA
14
18
16
16
14
0
551
108
15
16
14
18
17
0
453
293
0
14
14
13
15
15
0
319
332
18
17
17
13
18
0
208
636
0
0
0
0
0

SUMATORIA

BODEGA 1

BODEGA 2
BODEGA 3

0
BOGOT
A
B/MANG
A
B/MANG
A
TUNJA
TUNJA

14

551

18

108

16

453

14
13

293
319

$
7,714
$
1,944
$
7,248
$
4,102
$
4,147

YOPAL

15

332

YOPAL

13

208

SANGIL

18

636

BODEGA 4

TOTAL:

$
4,980
$
2,704
$
11,44
8
$
44,28
7

Mtodo: Costos mnimos

BOGOTA
BODEGA
1
BODEGA
2
BODEGA
3
BODEGA
4

14
23
15
489
14
39
18

B/MANG
A
18
16
257
14
17

TUNJA

YOPAL

SANGIL

OFERTA

16

16

14

18

14
636
17

13
612

15

15

17

13

18

304
DEMAND
A
SUMATO
RIA

BODEGA BOGOTA
1
SANGIL
BOGOTA
BODEGA
B/MANG
2
A
BODEGA BOGOTA
3
TUNJA
B/MANG
BODEGA
A
4
SANGIL
TOTAL:

540
0

0
14
14
15

23
636
489

$ 322
$ 8,904
$ 7,335

16
14
13

257
39
612

$ 4,112
$ 546
$ 7,956

17
13

304
540

$ 5,168
$ 7,020
$

SUMATO
RIA

0
0

41,363

Mtodo: Aproximacin Vogel

BODEGA
1
BODEGA
2
BODEGA
3
BODEGA
4
DEMAND
A
SUMATOR
IA

BODEGA
1

BOGOTA

B/MANG
A

TUNJA

YOPAL

SANGIL

OFERTA

14

18

16

16

14

659

15

16

14

18

17

746

BODEGA
4

14

13

15

15

651

18

17

17

13

18

844

551

561

612

540

636

2900
0

BOGOTA

B/MANG
A

TUNJA

YOPAL

SANGIL

OFERTA

14

18

16

16

14

15

16

14

18

17

612

14

14

90

561

18

17

SUMATOR
IA

636
0

13

15

15

17

13

18

304
DEMAND
A
SUMATOR
IA

14

134
BODEGA
3

0
2900

23
BODEGA
2

SUMATOR
IA

540
0

0
0

BOGOTA
SANGIL
BOGOTA
TUNJA
BOGOTA
BODEGA
B/MANG
3
A
BODEGA BOGOTA
4
YOPAL
BODEGA
1
BODEGA
2

14
14
15
14
14

23
636
134
612
90

14
18
13

561
304
540

TOTAL:

$
$
$
$

$ 322
8,904
2,010
8,568
1,260

$ 7,854
$ 5,472
$ 7,020
$
41,410

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

desde que orgenes hacia que destinos, debe asignarse al transporte del
Kumis Alcaparral segn ste mtodo?
El mtodo que genero el costo mnimo es costos mnimos con las asignaciones
siguientes:
Desde la Bodega 1 hacia Bogot con 14
Desde la Bodega 1 hacia Sangil con 14
Desde la Bodega 2 hacia Bogot con 15
Desde la Bodega 2 hacia B/Manga con 16
Desde la Bodega 3 hacia Bogot con 14
Desde la Bodega 3 hacia Tunja con 13
Desde la Bodega 4 hacia B/Manga con 17
Desde la Bodega 4 hacia Sangil con 13
b. Presenten la solucin ptima que arroja el complemento Solver de Excel
con su respectivo anlisis.

BODEGA
1
BODEGA
2
BODEGA
3

BOGOTA

B/MANG
A

TUNJA

YOPAL

SANGIL

SUMA

OFERTA

659

746

651

BODEGA
4
SUMA
DEMAND
A

551

561

612

540

636

TUNJA

YOPAL

SANGIL

BOGOTA B/MANG

844

SUMA

OFERTA

A
BODEGA
1
BODEGA
2
BODEGA
3
BODEGA
4
SUMA
DEMAND
A

23

636

659

659

134

612

746

746

394

257

651

651

304

540

844

844

551

561

612

540

636

551

561

612

540

636

BOGOTA
SANGIL
BOGOTA
TUNJA
BOGOTA
BODEGA
B/MANG
3
A
B/MANG
BODEGA
A
4
YOPAL
BODEGA
1
BODEGA
2

14
14
15
14
14

23
636
134
612
394

$
$
$
$

14

257

$ 3,598

17
13

304
540

$ 5,168
$ 7,020
$
41,106

TOTAL:

$ 322
8,904
2,010
8,568
5,516

PARTE 2. Transporte Arequipe Valbuena

Segn la tabla 2, resuelvan de forma manual los mtodos de Esquina Noroeste,
Costos Mnimos y Aproximacin de Vogel y respondan:
Qu mtodo genera el costo mnimo y cuales asignaciones, es decir desde que
orgenes hacia que destinos, debe asignarse al transporte del Arequipe Valbuena
segn ste mtodo?
Presenten la solucin ptima que arroja el complemento Solver de Excel con su
respectivo anlisis.

Mtodo: Esquina Noroeste.

BODEGA 1
BODEGA 2
BODEGA 3
BODEGA 4
FICTICIA
DEMANDA
SUMATORIA

BODEGA 1
BODEGA 2
BODEGA 3
BODEGA 4
FICTICIA

BOGOT B/MANG TUNJ

A
A
A
22
25
21
22
22
22
24
24
22
25
23
21
0
0
0
539
615
602
3200

YOPA SANGI OFERT SUMATORI

L
L
A
A
24
26
756
25
24
688
3200
26
26
654
23
24
752
0
0
350
547
897

BOGOT B/MANG TUNJ

A
A
A
22
25
21
539
217
22
22
22
398
290
24
24
22
312
25
23
21

YOPA SANGI OFERT SUMATORI

L
L
A
A
24
26
0

25

24

0
0

26
342
23
205
0

26

24
547
0

0
0

DEMANDA
SUMATORIA

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

350
0

0
BOGOT
A
B/MANG
A
B/MANG
A

22

539

25

217

22

398

TUNJA

22

290

TUNJA

22

312

YOPAL

26

342

YOPAL

23

205

SANGIL

24

547

TOTAL:

$
11,858
$
5,425
$
8,756
$
6,380
$
6,864
$
8,892
$
4,715
$
13,128
$
66,018

Mtodo: Costos Mnimos.

BOGOT
A
22
154
22
73
24
312
25

B/MANG
A
25

FICTICIA
DEMANDA
SUMATORI
A

BODEGA 1
BODEGA 2
BODEGA 3
BODEGA 4

TUNJA

YOPAL

21
602
22

24

26

25

24

22

26

23

21

23
547
0

26
342
24
205
0
350
0

22
615
24

SANGIL OFERTA

SUMATORI
A

0
0

BODEGA 1

BODEGA 2
BODEGA 3

BODEGA 4

BOGOT
A
TUNJA
BOGOT
A
B/MANG
A
BOGOT
A
SANGIL
YOPAL
SANGIL

22
21

154 $ 3,388
602 $ 12,642

22

73

$ 1,606

22

615 $ 13,530

24
26
23
24

312 $ 7,488
342 $ 8,892
547 $ 12,581
205 $ 4,920
$ 65,047

TOTAL:
Mtodo: Aproximacin Vogel
BOGOTA
BODEGA 1

22
539
22

B/MANG
A
25

TUNJA

YOPAL

21

24
217
25

22

24

22
615
24

25

23

FICTICIA

21
602
0

26
180
23
150
0

DEMANDA
SUMATORI
A

BODEGA 2
BODEGA 3
BODEGA 4

BOGOTA
YOPAL
B/MANG
BODEGA 2 A
SANGIL
YOPAL
BODEGA 3
SANGIL
TUNJA
BODEGA 4
YOPAL
BODEGA 1

22

22
24

539 $ 11,858
217 $ 5,208

22
24
26
26
21
23

615 $ 13,530
73 $ 1,752
180 $ 4,680
474 $ 12,324
602 $ 12,642
150 $ 3,450

SANGIL OFERTA
26

24
73
26
474
24

0
350
0

SUMATORI
A

0
0
0

TOTAL:

$ 65,444

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

desde que orgenes hacia que destinos, debe asignarse al transporte del
Kumis Alcaparral segn ste mtodo?
El mtodo que genero el costo mnimo es costos mnimos $65047 con las
asignaciones siguientes:
Desde la Bodega 1 hacia Bogot con un costo de 154
Desde la Bodega 1 hacia Tunja con un costo de 602
Desde la Bodega 2 hacia Bogot con un costo de 73
Desde la Bodega 2 hacia B/Manga con un costo de 615
Desde la Bodega 3 hacia Bogot con un costo de 312
Desde la Bodega 3 hacia San gil con un costo de 342
Desde la Bodega 4 hacia Yopal con un costo de 547
Desde la Bodega 4 hacia San gil con un costo de 205
b. Presenten la solucin ptima que arroja el complemento Solver de Excel
con su respectivo anlisis.
Mtodo: Solver Excel

BODEGA
1
BODEGA
2
BODEGA
3
BODEGA
4
FICTICIA
SUMA
DEMANDA

BOGOTA

B/MANG
A

TUNJA

YOPAL

SANGIL

SUMA

OFERTA

756

688

654

752

0
0
539

0
0
615

0
0
602

0
0
547

0
0
897

350

BODEGA BOGOTA
1
TUNJA
B/MANG
BODEGA
A
2
SAN GIL
B/MANG
BODEGA
A
3
TUNJA
BODEGA YOPAL
4
SAN GIL
TOTAL:

22
21

539
217

$ 11,858
$ 4,557

22
24

346
342

$ 7,612
$ 8,208

24
22
23
24

269
385
547
205

$ 6,456
$ 8,470
$ 12,581
$ 4,920
$ 64,662