METODOS DETERMINISTICOS

TRABAJO COLABORATIVO I

Presentado por:
NIXON LEONEL JULIO VILLEGAS COD: 1096186045
MARCO JAVIER AMADO QUILAGUY COD: 79989818
EDER JESUS TORRES COD: 1098705135
INES MERCEDES CEPEDA COD: 28034663

Grupo: 102016_26

Tutor
EDGAR MAURICIO ALBA V.

Universidad Nacional Abierta Y a Distancia - UNAD

Julio de 2015

METODOS DETERMINISTICOS
INTRODUCCIN

El desarrollo de las actividades del curso se realizaran en un software

especializado en la Investigacin de Operaciones a fin de identificar y reconocer
de manera clara la metodologa para la construccin de modelos matemticos la
aplicacin, integracin y resolucin de los problemas planteados permitiendo al
estudiante UNADISTA fortalecer su proceso de aprendizaje y posterior aplicacin
a la vida laboral.
El presente trabajo pretende dar solucin a la actividad propuesta como trabajo
colaborativo 1 propuesto en el curso de Mtodos Determinsticos que se imparte
en la UNAD.
El trabajo se aborda estableciendo al estudiante como eje central del desarrollo y
desarrollando unas actividades que pretenden formar en el estudiante las
habilidades, conocimientos y competencias propias del curso.
La solucin al curso se har de acuerdo al entrenamiento recibido por parte del
material proporcionado por la universidad y apoyado en el material de referencia y
ejemplos del campus virtual, se usar la metodologa de educacin a distancia
apoyado en ambientes virtuales de aprendizaje explorando y solucionando
situaciones de optimizacin.

METODOS DETERMINISTICOS
OBJETIVO GENERAL

Valorar la eficacia que nos proporciona los modelos matemticos, mediante los
pasos para construir estos modelos y poder desarrollar un anlisis detallado,
calculando los resultados de una organizacin a fin de poder minimizar o
maximizar los recursos, procesos y costos entre otros.

OBJETIVOS ESPECFICOS

Revisar los aspectos ms relevantes de la Unidad uno Modelos

Matemticos.
Realizar un mapa conceptual en donde se describan los pasos a seguir
para la construccin de un modelo matemtico.
Identificar cada uno de los pasos o fases de la construccin de un modelo
matemtico y aplicarlos en un ejemplo sencillo.

METODOS DETERMINISTICOS

PROBLEMA
En la ciudad de Bucaramanga se ha montado una empresa dedicada a la
fabricacin de accesorios de marroquinera, a partir de la fecha ustedes han sido
contratados como jefes del taller de produccin y deben tomar ciertas decisiones
para optimizar el proceso en la fbrica.
Los productos principales a elaborar son el bolso tipo curtido, la correa vaquera y
el monedero, todos trabajados a mano en su totalidad. La tabla que se deja a
continuacin resume el tiempo en horas que cada producto gasta por proceso,
corte, cocido y tinturado, las utilidades en miles que deja cada uno y las
disponibilidades en horas mquina para dedicar a cada proceso en el taller.

Problema de Transportes
Para cubrir los requerimientos de la oferta y la demanda de los productos Bolso y
correa, se ha consignado en las siguientes tablas las cifras que el mercado actual
genera, en ellas se incluyen los costos y las cantidades solicitadas, as como la
capacidad de fabricacin del taller.

PARTE 1. Produccin Taller de Marroquinera

METODOS DETERMINISTICOS
Utilizando el algoritmo de ramas y cotas de forma manual o algn software de
investigacin de operaciones y resolviendo con variables enteras, respondan:
Qu cantidad de Artculos deben fabricarse?
Debe fabricarse el producto Bolso?
Cul es la utilidad generada en el sistema de produccin?
Qu sucedi en el cambio de variables continuas a enteras?

Solucin:
Modelo Matemtico
Maximizar: 1131 + 1182 + 1313
Sujeto a:
11 + 32 + 33 210
21 + 22 + 13 58
11 + 12 + 33 116
1 , 2 , 3 0

METODOS DETERMINISTICOS

Maximizar: 1131 + 1182 + 1313

Sujeto a:
11 + 32 + 33 210
21 + 22 + 13 58
11 + 12 + 33 116
1 , 2 , 3 0 y entero

METODOS DETERMINISTICOS

PARTE 1 Produccin Taller de Marroquinera

Segn la tabla 1, exprese el modelo matemtico y por medio del complemento
Solver de Excel para problemas de Investigacin de Operaciones, dejando
evidencia de los pantallazos del ingreso de los datos y la tabla de resultados,
respondan:
Resolviendo con variables continas:
a. Qu cantidad de Artculos deben fabricarse?

METODOS DETERMINISTICOS
b. Debe fabricarse el producto Bolso?
c. Cul es la utilidad generada en el sistema de produccin?

Utilizando el algoritmo de ramas y cotas de forma manual o algn software de

investigacin de operaciones y resolviendo con variables enteras, respondan:
d. Qu cantidad de Artculos deben fabricarse?
e. Debe fabricarse el producto Bolso?
f. Cul es la utilidad generada en el sistema de produccin?
g. Qu sucedi en el cambio de variables continuas a enteras?

Segn la tabla nmero 1 y teniendo en cuenta que se pretndete maximizar la

produccin tenemos el siguiente modelo matemtico:

Maximizar:

Restricciones:

1x1 3x 2 3x3 210

2 x1 2 x 2 1x3 58
1x1 1x 2 3x3 116
x1 , x 2 , x3 0

113 x1 118 x 2 131x3

METODOS DETERMINISTICOS

Solucin Mtodo Solver

METODOS DETERMINISTICOS

METODOS DETERMINISTICOS
a. Qu cantidad de Artculos deben fabricarse?
Rta. Segn la solucin del ejercicio se deben fabricar
0 bolsos
12 correas
35 monederos
b. Debe fabricarse el producto Bolso?
Rta. Segn el anlisis del ejercicio no se debe fabricar el producto bolso ya
que este no genera ninguna utilidad.
c. Cul es la utilidad generada en el sistema de produccin?
Rta. La utilidad generada al resolver el modelo matemtico es de
aproximadamente $ 5.928

Solucin por Ramas y Cotas

Teniendo en cuenta que tenemos:

Funcin Objetivo:

Restricciones:

1x1 3x 2 3x3 210

2 x1 2 x 2 1x3 58
1x1 1x 2 3x3 116
x1 , x 2 , x3 0

113 x1 118 x 2 131x3

METODOS DETERMINISTICOS

d. Qu cantidad de Artculos deben fabricarse?

Rta. Tomando en cuenta los resultados de la ltima ramificacin se deben
fabricar
1 bolso
10 correas
35 monederos
e. Debe fabricarse el producto Bolso?
Rta. Tomando en cuenta que en la mayora de las ramificaciones solo se
fabrica mximo un bolso considero que no se debe fabricar este producto
ya que no genera una utilidad.
f. Cul es la utilidad generada en el sistema de produccin?

METODOS DETERMINISTICOS
Rta. Tomando en cuenta la ltima ramificacin el valor de la utilidad es de $
5.878
g. Qu sucedi en el cambio de variables continuas a enteras?
Rta. Se presentan diferentes resultados que nos permiten ver desde
diferentes opciones la rentabilidad o no de la produccin.

PARTE 2. Modelos de transporte Correas

Segn la tabla 2, por los mtodos de Esquina Noroeste, Costos Mnimos y
Aproximacin de Vogel desarrollndolos de forma manual, respondan:
a. Qu mtodo genera el costo mnimo y cuales asignaciones, es decir
desde que orgenes hacia que destinos, debe asignarse a las Correas
segn dicho mtodo?

Mtodo esquina noreste

Bodega 1

Destino 1
$ 82

Destino 2
$ 86

Destino 3
$ 83

Destino 4
$ 82

Destino 5
$ 89

Oferta
1120

Bodega 2

$ 87

$ 81

$ 88

$ 81

$ 90

990

Bodega 3

$ 87

$ 89

$ 89

$ 90

$ 82

1050

Bodega 4

$ 79

$ 87

$ 83

$ 83

$ 89

970

Bodega 5

$ 83

$ 78

$ 85

$ 85

$ 87

870
5000

Demanda

980

1310

1040

920

970

5220

METODOS DETERMINISTICOS

. = 1120 + 990 + 1050 + 970 + 870 = 5000

. = 980 + 1310 + 1040 + 920 + 970 = 5220

. .

5000 5220 =
Se crea origen ficticio

. . = 5220 5000 = 220

. = 1120 + 990 + 1050 + 970 + 870 + 220 = 5220

. = 980 + 1310 + 1040 + 920 + 970 = 5220

. = .

5220 = =

Bodega 1

Destino 1
$ 82

Destino 2
$ 86

Destino 3
$ 83

Destino 4
$ 82

Destino 5
$ 89

Oferta
1120

Bodega 2

$ 87

$ 81

$ 88

$ 81

$ 90

990

Bodega 3

$ 87

$ 89

$ 89

$ 90

$ 82

1050

Bodega 4

$ 79

$ 87

$ 83

$ 83

$ 89

970

Bodega 5

$ 83

$ 78

$ 85

$ 85

$ 87

870

METODOS DETERMINISTICOS
Bodega 6

Demanda

980

1310

1040

920

970

Destino 3
$ 83

Destino 4
$ 82

Destino 5
$ 89

$ 88

$ 81

$ 90

990

$ 89
870
$ 83
170
$ 85

$ 90

$ 82

1050

$ 89

970

$ 87
750
0
220
970

870

Bodega 2

Destino 1
$ 82
980
$ 87

Bodega 3

$ 87

Bodega 4

$ 79

Destino 2
$ 86
140
$ 81
990
$ 89
180
$ 87

Bodega 5

$ 83

$ 78

Bodega 6

$ 83
800
$ 85
120
0

Demanda

980

1310

1040

920

Bodega 1

220

Oferta
1120

220

Costos: 80360+12040+80190+16020+77430+14110+66400+10200+65250 =
422000

Mtodo de costo mnimo

Bodega 1

Destino 1
$ 82

Destino 2
$ 86

Destino 3
$ 83

Destino 4
$ 82

Destino 5
$ 89

Oferta
1120

Bodega 2

$ 87

$ 81

$ 88

$ 81

$ 90

990

Bodega 3

$ 87

$ 89

$ 89

$ 90

$ 82

1050

Bodega 4

$ 79

$ 87

$ 83

$ 83

$ 89

970

METODOS DETERMINISTICOS
Bodega 5

$ 83

$ 78

$ 85

$ 85

$ 87

870
5000

Demanda

980

1310

1040

920

970

5220

. = 1120 + 990 + 1050 + 970 + 870 = 5000

. = 980 + 1310 + 1040 + 920 + 970 = 5220

. .

5000 5220 =
Se crea origen ficticio

. . = 5220 5000 = 220

. = 1120 + 990 + 1050 + 970 + 870 + 220 = 5220

. = 980 + 1310 + 1040 + 920 + 970 = 5220

. = .

5220 = =

Bodega 1

Destino 1
$ 82

Destino 2
$ 86

Destino 3
$ 83

Destino 4
$ 82

Destino 5
$ 89

Bodega 2

$ 87

$ 81

$ 88

$ 81

$ 90

Oferta
1120
990

METODOS DETERMINISTICOS
Bodega 3

$ 87

$ 89

$ 89

$ 90

$ 82

1050

Bodega 4

$ 79

$ 87

$ 83

$ 83

$ 89

970

Bodega 5

$ 83

$ 78

$ 85

$ 85

$ 87

870

Bodega 6

220

Demanda

980

1310

1040

920

970

Bodega 1

Destino 1
$ 82

Destino 2
$ 86

Destino 3
$ 83

Destino 4
$ 82

Destino 5
$ 89

Bodega 2

$ 87

$ 81

$ 88

$ 81

$ 90

990

Bodega 3

$ 87

$ 89

$ 89

$ 90

$ 82

1050

Bodega 4

$ 79

$ 87

$ 83

$ 83

$ 89

970

Bodega 5

$ 83

$ 85

$ 85

$ 87

870

Bodega 6

$ 78
870
0

220

Demanda

980

1310

1040

920

970

Bodega 1

Destino 1
$ 82

Destino 2
$ 86

Destino 3
$ 83

Destino 4
$ 82

Destino 5
$ 89

Bodega 2

$ 87

$ 81

$ 88

$ 81

$ 90

990

Bodega 3

$ 87

$ 89

$ 89

$ 90

$ 82

1050

Bodega 4

$ 79
970
$ 83

$ 87

$ 83

$ 83

$ 89

970

$ 78
870

$ 85

$ 85

$ 87

870

Bodega 5

440

Oferta
1120

Oferta
1120

METODOS DETERMINISTICOS
Bodega 6

1310

1040

920

970

Bodega 1

Destino 1
$ 82

Destino 2
$ 86

Destino 3
$ 83

Destino 4
$ 82

Destino 5
$ 89

Bodega 2

$ 87

$ 88

$ 81

$ 90

Bodega 3

$ 87

$ 81
440
$ 89

$ 89

$ 90

$ 82

1050

Bodega 4

$ 87

$ 83

$ 83

$ 89

970

Bodega 5

$ 79
970
$ 83

$ 85

$ 85

$ 87

870

Bodega 6

$ 78
870
0

220

1310

1040

920

970

Bodega 1

Destino 1
$ 82

Destino 2
$ 86

Destino 3
$ 83

Destino 4
$ 82

Destino 5
$ 89

Bodega 2

$ 87

$ 88

$ 87

$ 89

$ 81
550
$ 90

$ 90

Bodega 3

$ 81
440
$ 89

$ 82

1050

Bodega 4

$ 87

$ 83

$ 83

$ 89

970

Bodega 5

$ 79
970
$ 83

$ 85

$ 85

$ 87

870

Bodega 6

$ 78
870
0

220

1310

1040

Destino 2
$ 86

Destino 3
$ 83

Demanda

Demanda

Demanda

Bodega 1

0
10

10

10

980

0
440

980

980

Destino 1
$ 82
10

370

920

Destino 4
$ 82

220

Oferta
1120
990

550

Oferta
1120
990

970

Destino 5
$ 89

Oferta
1120 1110

METODOS DETERMINISTICOS
Bodega 2

$ 87

Bodega 3

$ 87

Bodega 4
Bodega 5

$ 79
970
$ 83

Bodega 6

Demanda

980

Bodega 2

Destino 1
$ 82
10
$ 87

Bodega 3

$ 87

Bodega 4
Bodega 5

$ 79
970
$ 83

Bodega 6

Bodega 1

Demanda

980

Bodega 2

Destino 1
$ 82
10
$ 87

Bodega 3

$ 87

Bodega 4

$ 79
970
$ 83

Bodega 1

Bodega 5

$ 90

$ 89

$ 81
550
$ 90

$ 82

1050

$ 87

$ 83

$ 83

$ 89

970

$ 78
870
0

$ 85

$ 85

$ 87

870

220

1310

1040

Destino 2
$ 86

Destino 3
$ 83

$ 81
440
$ 89

$ 88

$ 81
440
$ 89

$ 88

370

920

990

970

Destino 5
$ 89

$ 89

Destino 4
$ 82
370
$ 81
550
$ 90

$ 82

1050

$ 87

$ 83

$ 83

$ 89

970

$ 78
870
0

$ 85

$ 85

$ 87

870

220

1310

1040

Destino 2
$ 86

Destino 3
$ 83

$ 81
440
$ 89

$ 88

$ 90

920

970

Destino 5
$ 89

$ 89

Destino 4
$ 82
370
$ 81
550
$ 90

$ 87

$ 83

$ 78

$ 85

Oferta
1120 740
990

Oferta
1120 740

$ 90

990
1050

$ 83

$ 82
970
$ 89

$ 85

$ 87

970
870

80

METODOS DETERMINISTICOS
870
Bodega 6

Demanda

Bodega 2

980
Destino 1
$ 82
10
$ 87

Bodega 3

$ 87

Bodega 4
Bodega 5

$ 79
970
$ 83

Bodega 6

Bodega 1

Demanda

980

0
1310
Destino 2
$ 86
0

$ 81
440
$ 89

1040
Destino 3
$ 83
740
$ 88

920
Destino 4
$ 82
370
$ 81
550
$ 90

970
Destino 5
$ 89

$ 78
870
0
0

1310

Oferta
1120 0

$ 90

990
1050

$ 83

$ 82
970
$ 89

970

$ 85

$ 85

$ 87

870

220

$ 89
80
$ 83

$ 87

220

220
1040

920

970

Costos: 820+61420+30340+35640+44550+7120+79540+76630+67860= 403920

Metodo vogel

Bodega 1

Destino 1
$ 82

Destino 2
$ 86

Destino 3
$ 83

Destino 4
$ 82

Destino 5
$ 89

Oferta
1120

Bodega 2

$ 87

$ 81

$ 88

$ 81

$ 90

990

Bodega 3

$ 87

$ 89

$ 89

$ 90

$ 82

1050

Bodega 4

$ 79

$ 87

$ 83

$ 83

$ 89

970

Bodega 5

$ 83

$ 78

$ 85

$ 85

$ 87

870
5000

Demanda

980

1310

1040

920

970

5220

METODOS DETERMINISTICOS

. = 1120 + 990 + 1050 + 970 + 870 = 5000

. = 980 + 1310 + 1040 + 920 + 970 = 5220

. .

5000 5220 =
Se crea origen ficticio

. . = 5220 5000 = 220

. = 1120 + 990 + 1050 + 970 + 870 + 220 = 5220

. = 980 + 1310 + 1040 + 920 + 970 = 5220

. = .

5220 = =

Bodega 1

Destino 1
$ 82

Destino 2
$ 86

Destino 3
$ 83

Destino 4
$ 82

Destino 5
$ 89

Oferta
1120

Bodega 2

$ 87

$ 81

$ 88

$ 81

$ 90

990

Bodega 3

$ 87

$ 89

$ 89

$ 90

$ 82

1050

Bodega 4

$ 79

$ 87

$ 83

$ 83

$ 89

970

Bodega 5

$ 83

$ 78

$ 85

$ 85

$ 87

870

METODOS DETERMINISTICOS
Bodega 6

Demanda

980

1310

1040

920

970

Bodega 1

Dest 1
82

Dest 2
86

Dest 3
83

Dest 4
82

Dest 5
89

Bodega 2

87

81

88

81

90

990

Bodega 3

87

89

89

90

82

1050

Bodega 4

79

87

83

83

89

970

Bodega 5

83

78

85

85

87

870

Bodega 6

220
1310 820 1040
78
83

920
81

970
82

Demanda
DIF 1

980
79

Oferta
1120

220

220

DIF 1
1

Oferta
1120

DIF 2
1

Bodega 1

Dest 1
82

Dest 2
86

Dest 3
83

Dest 4
82

Dest 5
89

Bodega 2

87

81

88

81

90

990

Bodega 3

87

89

89

90

82

1050

Bodega 4

79

87

83

83

89

970

Bodega 5

83
870
0

78

85

85

87

870

220

220
1310 820 1040
3
0

920
1

970
82

Bodega 6
Demanda
DIF 2

110

980

Dest 2

Dest 3

Dest 4

Dest 5

Oferta

DIF 3

METODOS DETERMINISTICOS
Bodega 1

Dest 1
82

86

83

82

89

1120

Bodega 2

87

81

88

81

90

990

Bodega 3

87

89

89

90

1050

Bodega 4

79

87

83

83

82
970
89

Bodega 5

83
870
0

78

85

85

87

870

220

220
1310 820 1040
5
0

920
1

Bodega 6
Demanda
DIF 3

110

980

80

970

5
4

970
7

Bodega 1

Dest 1
82

Dest 2
86

Dest 3
83

Dest 4 Dest 5
82
89

Bodega 2

87

81

88

81

90

Oferta
1120
990

1050

80

DIF 4
1

990
Bodega 3

87

89

89

90

Bodega 4

79

87

83

83

82
970
89

Bodega 5

83
870
0

78

85

85

87

870

220

220
1310 820 1040
5
0

920
1

Bodega 6
Demanda
DIF 4

110

980

320

970

2
4

970

Bodega 1

Dest 1
82

Dest 2
86

Dest 3
83

Dest 4 Dest 5
82
89

Oferta
1120

Bodega 2

87

81

88

81

90

990

89

89

90

82

1050

80

DIF 5
1

990
Bodega 3

87

METODOS DETERMINISTICOS
Bodega 4

79
110
83
870
0

Bodega 5
Bodega 6

83

83

78

85

85

87

870

0
220
1310 820 1040
1
0

220

Demanda
DIF 5

Bodega 1

Dest 1
82

Dest 2
86

Dest 3
83

Bodega 2

87

81

88

Bodega 3

87

89

89

90

Bodega 4

79
110
83
870
0

87

83

78

980

980

87

970
89

320

920
1

970

860

970

Dest 4 Dest 5
Oferta
DIF 6
82
89 1120 200
1
920
81
90 990 0

990
1050

83

82
970
89

85

85

87

870

220

1310
1

220
820 1040
0

Bodega 1

Dest 1
82

Dest 2
86

Dest 3
83

Bodega 2

87

81

88

Bodega 5
Bodega 6
Demanda
DIF 6

320

920

970

80

860

970

Dest 4 Dest 5
Oferta
DIF 7
82
89 1120 200
3
920
81
90 990 0

990
Bodega 3

87

89

89

90

Bodega 4

79
110
83
870
0

87

83

78
0

Bodega 5
Bodega 6

1050

80

83

82
970
89

970

40

85

85

87

870

220

820

METODOS DETERMINISTICOS
Demanda
DIF 7

980

Bodega 1

Dest 1
82

Bodega 2

87

Bodega 3

87

Bodega 4

79
110
83
870
0

Bodega 5
Bodega 6
Demanda

980

320

1310
1

220
1040
0

Dest 2
86
200
81
990
89
80
87
40
78

Dest 3
83

920

970

Dest 4 Dest 5
82
89
920
81
90

88

Oferta
1120 0
990

1050

970

89

90

83

83

82
970
89

85

85

87

870

220

1310

220
1040

820

920

970

Costos= 17200+75440+80190+7120+79540+3480+8690+68060+72210= 411930

El mtodo que genera el menor costo es el de costos minimos.
Valor

M. Vogel
411930

M. esquina noreste
422000

M. costos minimos
403920

PARTE 3. MODELOS DE TRANSPORTE MONEDEROS

Segn la tabla 3, por los mtodos de Esquina Noroeste, Costos Mnimos y

Aproximacin de Vogel desarrollndolos de forma manual, respondan:

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

que orgenes hacia que destinos, debe asignarse a los Monederos, segn dicho
mtodo?

METODOS DETERMINISTICOS

Mtodo de la Esquina Noroeste

Costo Total = (930*47) + (380*48) + (770*50) + (400*45) + (770*42) + (280*43) +

(720*39) + (140*44) + (970*43)
Costo Total = 43710 +18240+38500+18000+32340+12040+28080+6160+41710
Costo Total = 238780

Metodo costo minimo

Bodega 1

Dest 1
47

Dest 2
48

Dest 3
41

Dest 4
39

Dest 5
46

Bodega 2

49

50

45

40

43

Oferta
1310
1170

METODOS DETERMINISTICOS
Bodega 3

47

44

42

43

49

1050

Bodega 4

38

44

40

39

44

860

Bodega 5

39

47

37

41

43

970
5360
5360

Demanda

930

1150

1170

1000

1110

Bodega 1

Dest 1
47

Dest 2
48

Dest 3
41

Dest 4
39

Dest 5
46

Bodega 2

49

50

45

40

43

1170

Bodega 3

47

44

42

43

49

1050

Bodega 4

38

44

40

39

44

860

Bodega 5

39

47

37

41

43

1170

1000

1110

Oferta
1310

970

970
Demanda

930

1150

200

Bodega 1

Dest 1
47

Dest 2
48

Dest 3
41

Dest 4
39

Dest 5
46

Bodega 2

49

50

45

40

43

1170

Bodega 3

47

44

42

43

49

1050

Bodega 4

38
860
39

44

40

39

44

860

47

37

41

43

970

1170

1000

1110

Bodega 5

970
Demanda
70

930

1150

200

Oferta
1310

METODOS DETERMINISTICOS
Bodega 1

Dest 1
47

Dest 2
48

Dest 3
41

Bodega 2

49

50

45

Dest 4
39
1000
40

Bodega 3

47

44

42

Bodega 4

38
860
39

44
47

Bodega 5

Dest 5
Oferta
46 1310 310
43

1170

43

49

1050

40

39

44

860

37

41

43

970

1000

1110

970
Demanda

930

1150

Bodega 1

Dest 1
47

Dest 2
48

Bodega 2

49

Bodega 3
Bodega 4

70

Bodega 5

200

1170

50

Dest 3
41
200
45

Dest 4
39
1000
40

47

44

42

38
860
39

44
47

Dest 5
Oferta
46 1310 110
43

1170

43

49

1050

40

39

44

860

37

41

43

970

1000

1110

970
Demanda

930

1150

Bodega 1

Dest 1
47

Dest 2
48

Bodega 2

49

Bodega 3
Bodega 4

70

1170

50

Dest 3
41
200
45

Dest 4
39
1000
40

47

44

42

43

38
860

44

40

39

Dest 5
Oferta
46 1310 110
43 1170
1110
49
1050
44

860

60

METODOS DETERMINISTICOS
Bodega 5

39

47

37

41

43

970

970
Demanda
70

930

1150

Bodega 1

Dest 1
47

Dest 2
48

Bodega 2

49

50

Bodega 3

47

Bodega 4

38
860
39

Bodega 5

1170

1000

1110

Dest 3
41
200
45

Dest 4
39
1000
40

Dest 5
Oferta
46 1310 110

44
1050
44

42

43

40

39

44

860

47

37

41

43

970

43 1170
1110
49 1050

60

970
Demanda
70

930

100

1150

Dest 2
48

Bodega 2

Dest 1
47
70
49

Bodega 3

47

Bodega 4

Bodega 1

1170

1000

1110

Dest 3
41
200
45

Dest 4
39
1000
40

Dest 5
Oferta
46 1310 40

42

43

38

44
1050
44

40

39

44

860

39

47

37

41

43

970

50

43 1170
1110
49 1050

60

860
Bodega 5

970
Demanda
0

Bodega 1
Bodega 2

930

Dest 1
47
70
49

100

1150

Dest 2
48
40
50

1170

Dest 3
41
200
45

1000

Dest 4
39
1000
40

1110

Dest 5
46

Oferta
1310 0

43 1170

60

METODOS DETERMINISTICOS
Bodega 3

47

Bodega 4

38

44
1050
44

39

47

42

43

1110
49

40

39

44

860

37

41

43

970

1050

860
Bodega 5

970
Demanda

930

60

1150

Bodega 2

Dest 1
47
70
49

Bodega 3

47

Bodega 4

38

Dest 2
48
40
50
60
44
1050
44

39

47

Bodega 1

1170

1000

1110

Dest 3
41
200
45

Dest 4
39
1000
40

Dest 5
46

Oferta
1310 0

42

43

40

39

44

860

37

41

43

970

43 1170
1110
49 1050

860
Bodega 5

970
Demanda

930

1150

1170

1000

1110

Costos = 3290+1920+8200+39000+3000+47730+46200+32680+35890 = 217910

Mtodo Vogel

Bodega 1

Dest 1
47

Dest 2
48

Dest 3
41

Dest 4
39

Dest 5
46

Oferta
1310

Bodega 2

49

50

45

40

43

1170

Bodega 3

47

44

42

43

49

1050

Bodega 4

38

44

40

39

44

860

METODOS DETERMINISTICOS
Bodega 5
Demanda

39

930

47

37

1150

41

1170

43

970

1000

1110

5360
5360

Dest 5
46

Bodega 1

Dest 1
47

Dest 2
48

Dest 3
41

Dest 4
39

Bodega 2

49

50

45

Bodega 3

47

44

42

40
1000
43

Bodega 4

38

44

40

Bodega 5

39

47

37

930
1

1150
0

1170
3

Bodega 1

Dest 1
47

Dest 2
48

Bodega 2

49

50

Dest 3
41
1170
45

Bodega 3

47

44

42

40
1000
43

Bodega 4

38

44

40

Bodega 5

39

47

37

930
1

1150
0

Demanda
DIF 1

Demanda
DIF 2

Dest 1

Dest 2

1170
3

Dest 3

43 1170
49

1050

39

44

860

41

43

970

1000
0

1110
1

Dest 4
39

Oferta
1310 0
170

1
1

Dest 5
Oferta
DIF 2
46 1310 140
5
43 1170
49

1050

39

44

860

41

43

970

1000

1110
1

Dest 4

DIF 1
2

Dest 5

170

2
2

Oferta

DIF 3

METODOS DETERMINISTICOS
Bodega 1

47

48

41

39

45

46 1310

140

1170
Bodega 2

49

Bodega 3

47

44

42

40
1000
43

Bodega 4

38

44

40

39

44

860

Bodega 5

39

47

37

41

43

970

930
1

1150
0

Bodega 1

Dest 1
47

Dest 2
48

Bodega 2

49

50

Demanda
DIF 3

50

1170

Dest 3
41
1170
45

1000

Dest 4
39

43

1170

49

1050

170

940

1110
1

Dest 5
Oferta
DIF 4
46 1310 140
1

Bodega 3

47

44

42

40
1000
43

43

1170

49

1050

Bodega 4

38

44

40

39

44

860

39

47

37

41

43

970

930
1

1150
0

Bodega 1

Dest 1
47

Dest 2
48

Bodega 2

49

50

Dest 3
41
1170
45

Bodega 3

47

44

42

40
1000
43

Bodega 4

38

44

40

39

170
3
6

860
Bodega 5
Demanda
70

DIF 4

1170

1000

Dest 4
39

940

1110
1

Dest 5
Oferta
DIF 5
46 1310 140
1
43

1170

49

1050

44

860

170

METODOS DETERMINISTICOS
860
Bodega 5

39

47

930
8

1150
3

37

41

43 970

900

70
Demanda
0

DIF 5

Bodega 1

Dest 1
47

Dest 2
48

Bodega 2

49

50

Bodega 3

1170

1000

Dest 3
41
1170
45

Dest 4
39

1110
3

940

Dest 5
Oferta
DIF 6
46 1310 140
2

44

42

40
1000
43

38

44

40

39

44

39

47

37

41

43 970

47

43

1170

49

1050

860

900

140

170

1050
Bodega 4

860
Bodega 5
70
Demanda
0

930

100

DIF 6

Bodega 1

1150
3

47

1170

48

1000

41

39

45

940

1110
3

46 1310

1170
Bodega 2

49

Bodega 3

50
44

42

40
1000
43

38

44

40

39

44

860

39

47

37

41

43

970

47

43

1170

49

1050

170

1050
Bodega 4

860
Bodega 5
70
Demanda
0

DIF 7

930

900
100

1150
1

1170

1000

40

1110
3

METODOS DETERMINISTICOS
Bodega 1

Dest 1
47

Dest 2
48
100
50

Dest 3
41
1170
45

Bodega 2

49

Bodega 3

47

44

38
39

Dest 4
39

1170

42

40
1000
43

Dest 5
46
40
43
170
49

Oferta
1310 0

1050

44

40

39

44

860

47

37

41

43

970

1050
Bodega 4

860
Bodega 5
70
Demanda
0

930

900
0

1150

1170

1000

1110

Costos= 4800+47970+1840+40000+7310+46200+32680+2730+38700 = 222230

El mtodo que genera el menor costo es el de costos mnimos.
Valor

M. Vogel
222230

M. esquina noreste
238780

M. costos minimos
217910

METODOS DETERMINISTICOS
CONCLUSIONES

Al desarrollar el presente trabajo se aprendi que pasos se deben de seguir para

la construccin de un modelo matemtico, donde se conceptualizan y
profundizarlos mtodos adecuados para dar solucin a los problemas de
programacin entera y por metas.
Tambin como conclusin es muy importante destacar las habilidades y
dificultades encontradas en el desarrollo del componente prctico las cuales
fueron:
Habilidades
Las habilidades con la realizacin del software fue la oportunidad de aplicar los
conocimientos obtenidos de la resolucin de los problemas de transporte mediante
los mtodos de costo mnimo de Vogel y de opcin noroccidente.
Dificultades
La dificultad en la descarga y en la utilizacin de software fue uno el idioma, la
gran cantidad de herramientas que tiene las diferentes soluciones de los ejercicios
a parte de los diferentes mtodos que se pueden aplicar y que todava no se han
podido ver en el mdulo de los mtodos determinsticos.

METODOS DETERMINISTICOS
BIBLIOGRAFIA

http://152.186.37.90/inter0803_20151/mod/lesson/view.php
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/problema-del-transporte-odistribuci%C3%B3n/