METODOS DETERMINISTICOS

TRABAJO COLABORATIVO UNO

PRSENTADO POR
GIOVAANY GALVIS VILLAMIZAR
CODIGO
NELCY JOHANNA LOPEZ HERNANDEZ
CODIGO: 53036440
LUZ STELLA PINEDA
CODIGO: 1026260474

PRESENTADO A
EDGAR MAURICIO ALBA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UAND

ESCUELA DE CIENCIAS BASICAS TECNOLOGIAS E INGENIERIAS

BOGOTA
JULIO 12 DE 2015

INTRODUCCION

Las matemticas en la solucin de problemas de ingeniera ha sido

fundamental tanto para la aplicacin de adelantos tecnolgicos como para la
modernizacin de software y precisin de la informacin. Para la toma de
decisiones empresariales, mejoramiento de la rentabilidad cada da toma ms
fuerza los modelos matemticos, por lo tanto se debe tener un majeo de estos
desde los rangos ms altos como gerentes hasta los lderes del proceso
productivo.
Anteriormente las grandes fabricas producan de acuerdo a la demanda de la
poca, el precio del dlar y otras variables que hacan que los costos de
produccin, envo y almacenamiento fueran altsimos hasta el punto de generar
carteras impagables, o cierre total de la empresa. Hoy en da los profesionales
de la ingeniera industrial estaen la capacidad de evitar que a nivel de proceso
se generen esos sobre costos y que por el contrario se aproveche de la mejor
forma posible los recursos.

Con el desarrollo del presente trabajo se pretende dar solucin a varios

problemas propuestos en diferentes escenarios con el fin de aplicar los
mtodos y estrategias ms adecuadas y as identificar los costos mnimos de
transporte de X productos. Para la ejecucin de la actividad se pondrn en
prctica los conocimientos adquiridos a travs del material referenciado para el
desarrollo de este curso acadmico, esto con el fin de desarrollar habilidades,
conocimientos y competencias en cada uno de los participantes.

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.

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:
Solucin:
Modelo Matemtico
Maximizar:
Sujeto a:

Mtodo Solver

RESOLVIENDO CON VARIABLES CONTINAS

Qu cantidad de Artculos deben fabricarse?
Debe fabricarse el producto Bolso?
Cul es la utilidad generada en el sistema de
produccin?

BOLSO
0

CORREA
11.6
NO
$
5,927.6

MONEDERO
34.8

UTILIZANDO EL ALGORITMO DE RAMAS Y COTAS

Modelo Matemtico
Maximizar:
Sujeto a:

Maximizar:
Sujeto a:

y entero

Maximizar:
Sujeto a:

y entero

Maximizar:
Sujeto a:

y entero

Maximizar:
Sujeto a:

y entero

Maximizar:
Sujeto a:

y entero

Maximizar:
Sujeto a:

y entero

Maximizar:
Sujeto a:

y entero

RESOLVIENDO CON VARIABLES ENTERAS

Qu cantidad de Artculos deben fabricarse?

BOLSO

CORREA
MONEDERO
0
12
34
No se requiere fabricar bolsos

Debe fabricarse el producto Bolso?

Cul es la utilidad generada en el sistema de
produccin?

$
5,870.0

Qu sucedi en el cambio de variables continuas

a enteras?

La utilidad es menor

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:
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?
Esquina Noroeste:
B1
B2
B3
B4
B5
DEM
Diferencia

B1
B2
B3
B4
B5

D1
$
80,360
$
$
$
$
$
80,360

D1
D2
D3
D4
D5
OFERTA Diferencia
980
140
1120
0
980
980
0
190
860
1050
0
180 790
970
0
130 740
870
0
980 1310 1040 920 970
0
0
0
0 230

D2
$
12,040
$
79,380
$
16,910
$
$
$
108,330

D3
$
$
$
76,540
$
14,940
$
$
91,480

D4
$
$
$
$
65,570
$
11,050
$
76,620

D5
$
$
$
$
$
64,380
$
64,380

Costo
$

92,400

79,380

93,450

80,510

75,430

421,170

Aproximacin de Vogel
D1 D2 D3
B1
82 86 83
B2
87 81 88
B3
87 89 89
B4
79 87 83
B5
83 78 81
DE
98 131 104
M
0
0
0
PEN
3
3
2
D1
D2
B1
82
86
B2
87
81
B3
87
89
B4
79
87
B5
83
78

OFERT PE
D4 D5 A
N
82 89 1120
0
81 90
980
0
90 82 1050
5
83 89
970
4
85 87
870
3
92 97
0 0
1 5
D3
D4
D5
83
82
89
88
81
90
89
90
82
83
83
89
81
85
87

D1 D2
D3
D4 D5 OFERTA
B1
1120
B2
980
B3
970
80
B4
920
50
B5
870
DEM 980 1310 1040
0
0
D1 D2
D3
OFERTA PEN
B1
82
86
83
1120
1
B2
87
81
88
980
6
B3
87
89
89
80
2
B4
79
87
83
50
4
B5
83
78
81
870
3
DEM
980 1310 1040
PEN
3
3
2
B1
B2
B3
B4
B5

D1
D2
D3
82
86
83
87
81
88
87
89
89
79
87
83
83
78
81

D1

OFERTA
B1
1120
B2
980
B3
970
80
B4
970
B5
870
DEM 980 1310 1040 920
0

D2

D3

D4

D1
B1
B2
B3
B4
B5

OFERT
A

D4

D2

D5

D3

82
87
87
79
83

86
81
89
87
78

D4
83
88
89
83
81

82
81
90
83
85

OFERT
D1 D2 D3
D4 D5 A
B1
1120
B2
980
0
B3
970
80
B4
920
50
B5
870
DEM 980 330 1040
0
0
D1

D5

D3

D1 D2
D3
D4 OFERTA PEN
B1
82
86
83 82
1120
0
B2
87
81
88 81
980
0
B3
87
89
89 90
80
2
B4
79
87
83 83
970
4
B5
83
78
81 85
870
3
DEM 980 1310 1040 920
PEN
3
3
2
1

D2

D3

OFERTA

PEN

B1

82

86

83

1120

B3

87

89

89

80

B4

79

87

83

50

B5

83

78

81

870

PEN
D1

D2

D1

D2

D3

B1
B2
980
B3
970
B4
920
B5
330
DEM 980
0 1040
0
0
D1

D3

OFERTA

1120
0
80
50
540

82

83

1120

B3

87

89

80

B4

79

83

970

B5

83

81

540

PEN

D1
82
87
79
83

86

83

B3

87

89

89

B4

79

87

83

B5

83

78

81

D1

D3

B1
B3
B4
B5

82

OFERT
A
B1
1120
B2
980
0
B3
970
80
B4
50
920
0
B5
330
540
DEM 930
0 1040
0
0
D1
D3
OFERTA
PEN
B1
82
83
1120
1
B3
87
89
80
2
B5
83
81
540
2
PEN
1
2

PEN

B1

B1

83
89
83
81

D2

D1
D1

D3

B1

82

83

B3

87

89

B5

83

81

D1
B1
B2
B3
B4
B5
DEM

D2

B1

D2

850

B2
80

B4

50

B5

D4

D5

270

970
920

0 230

OFERTA

PEN

82

83

1120

B5

83

81

540

82

83

B5

83

81

D1
B1

B2

B3

80

B4

50

D3

B1

0
0

D1

OFERTA

330 540
0

D5

D5

980

B3

DEM

D3

D4

D3

D4

B1

PEN

OFERTA
1120
980
0
80
970
0
50
920
0
330 540
0
850
0 500
0
0

D1

D3

D3

D2

850

B5

D3

D4

D5

270

1120

980

980
970
920

330

540

DEM 980 1310 1040 920 970

0
COSTOS

OFERT
A

1050
970
870

B1
B2
B3
B4
B5
Total

D1

D2

D3

D4

D5

$
69,700
$
$
6,960
$
3,950
$
$
80,610

$
$
79,380
$
$
$
25,740
$
105,120

$
22,410
$
$
$
$
43,740
$
66,150

$
$
$
$
76,360
$
$
76,360

$
$
$
79,540
$
$
$
79,540

Total
$
92,110
$
79,380
$
86,500
$
80,310
$
69,480
$
407,780

Mtodo de Costos Mnimos:

B1
B2
B3
B4
B5
DE
M

B1
B2
B3
B4
B5
DE
M

D1 D2 D3
82 86 83
87 81 88
87 89 89
79 87 83
83 78 81
98 131 104
0
0
0

D4
82
81
90
83
85
92
0

D5
89
90
82
89
87
97
0

OFER
TA
1120
980
1050
970
870

OFERT
D1 D2 D3 D4 D5 A
82 86 83 82 89 1120
87 81 88 81 90
980
87 89 89 90 82 1050
79 87 83 83 89
970
83 78 81 85 87
870
98 131 104 92 97
0
0
0
0
0

D1 D2

D3

OFERT
D4 D5 A

D1 D2

D3

B1
B2
B3
B4
B5
DE
M
PDT
E

870
98 131 104
0
0
0
98
104
0 440
0
D1

D2

D3

B1
B2
B3
B4
B5
DE
M
PDT
E

OFERT PDT
D4 D5 A
E
112
1120
0
980 980
105
1050
0
970 970
870
0
92 97
0 0
92 97
0 0
OFERT PDT
D4 D5 A
E
112
1120
0
980 980
105
1050
0

97
0
98
0

870
131
0

10

440

D1

D2

970
870
104
0
104
0
D3

92
0
92
0
D4

0
0

97
0
97
0
D5

OFERT PDT
A
E

B1
B2
B3
B4
B5
DE
M

B1
B2
B3
B4
B5
DE
M

B1
B2
B3
B4
B5
DE
M

B1
B2
B3
B4

82 86 83
87 81 88
87 89 89
79 87 83
83 78 81
98 131 104
0
0
0

82
81
90
83
85
92
0

89
90
82
89
87
97
0

1120
980
1050
970
870

OFERT
D1 D2 D3 D4 D5 A
82 86 83 82 89 1120
87 81 88 81 90
980
87 89 89 90 82 1050
79 87 83 83 89
970
83 78 81 85 87
870
98 131 104 92 97
0
0
0
0
0

OFERT
D1 D2 D3 D4 D5 A
82 86 83 82 89 1120
87 81 88 81 90
980
87 89 89 90 82 1050
79 87 83 83 89
970
83 78 81 85 87
870
98 131 104 92 97
0
0
0
0
0

OFERT
D1 D2 D3 D4 D5 A
82 86 83 82 89 1120
87 81 88 81 90
980
87 89 89 90 82 1050
79 87 83 83 89
970

B1
B2

440

97
0
98
0

870
131
0

10

D1

D2

104
0
104
0
D3

92
0
92
0
D4

D5

54
0

440

97
0
98
0

870
131
0

10

D1

D2

104
0
104
0
D3

92
0
38
0
D4

D5

54
0

440

97
0

B3
B4
B5
DE
M
PDT
E

97
0
98
0

870
131
0

10

D1
B1
B2

D2

104
0
104
0
D3

92
0
38
0
D4

10
440

54
0

1050

0
105
0

970
870

0
0

97
0
97
0

B1
B2

OFERT PDT
A
E
112
1120
0
980

B3
B4
B5
DE
M
PDT
E

0
0

97
0
97
0

B1
B2

970
870

1120
980

B3
B4
B5
DE
M
PDT
E

1050

112
0
540
105
0

OFERT PDT
A
E
112
1120
0
980

1050

80

970
870

0
0

97
0
0
D5

OFERT PDT
A
E
111
1120
0
980

B5
DE
M

83 78 81
98 131 104
0
0
0

85
92
0

87
97
0

B3
B4
B5
DE
M
PDT
E

B1
B2
B3
B4
B5
DE
M

B1
B2
B3
B4
B5
DE
M

B1
B2
B3
B4
B5
DE
M

97
0

870

OFERT
D1 D2 D3 D4 D5 A
82 86 83 82 89 1120
87 81 88 81 90
980
87 89 89 90 82 1050
79 87 83 83 89
970
83 78 81 85 87
870
98 131 104 92 97
0
0
0
0
0

OFERT
D1 D2 D3 D4 D5 A
82 86 83 82 89 1120
87 81 88 81 90
980
87 89 89 90 82 1050
79 87 83 83 89
970
83 78 81 85 87
870
98 131 104 92 97
0
0
0
0
0

OFERT
D1 D2 D3 D4 D5 A
82 86 83 82 89 1120
87 81 88 81 90
980
87 89 89 90 82 1050
79 87 83 83 89
970
83 78 81 85 87
870
98 131 104 92 97
0
0
0
0
0

97
0
98
0

870
131
0

D1
B1

D2

104
0
104
0
D3

10

B2

440

B3
B4
B5
DE
M
PDT
E

98
0

870
131
0

0
D2

440

B3
B4
B5
DE
M
PDT
E

B1

B3
B4

OFERT PDT
D4 D5 A
E
38
0
1120 730
54
0
980
0
97
0 1050
80
970
870

104
0
104
0

92
0

97
0

970
870

98
0

104
0

92
0

97
0

310

D2

10
440

97

0
0

OFERT PDT
D4 D5 A
E
38
730
0
1120
0
54
0
980
0
97
0 1050
80

870
131
0

B2

0
0

97
0

D1

970
870

D3

10

B2

80

97
0

97
0

D1
B1

92
0
38
0

1050

0
0

OFERT PDT
D4 D5 A
E
38
730
0
1120
0
54
0
980
0
97
80
0 1050
0
970
0

D3

0
B5
DE
M
PDT
E
COSTOS
D1
$
B1
820
$
B2
$
B3
$
B4
76,630
$
B5
$
DEM 77,450

D2
$
$
35,640
$
$
$
67,860
$
103,500

D3
$
60,590
$
$
7,120
$
$
$
67,710

98
0

870
131
0

104
0

92
0

97
0

230

D4
$
31,160
$
43,740
$
$
$
$
74,900

870

D5
$
$
$
79,540
$
$
$
79,540

TOTAL
$
92,570
$
79,380
$
86,660
$
76,630
$
67,860
$
403,100

Qu mtodo genera el costo mnimo?

Esquina Noroeste:

421,170

Aproximacin de Vogel:

407,780

Costos Mnimos:

403,100

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

Cules asignaciones, es decir desde que orgenes hacia que destinos, debe
asignarse a las Correas segn dicho mtodo?

B1
B2
B3
B4
B5
DEM

D1
D2
D3
D4
D5
OFERTA
10
730 380
1120
440
540
980
80
970
1050
970
970
870
870
980 1310 1040 920 970

PARTE 3. MODELOS DE TRANSPORTE MONEDEROS

ESQUINA NOROESTE
Yopal
$ 47
Bodega 1

930
$ 49

Bodega 2

Villavicencio
$ 48

Ibague

Armenia

$ 41

$ 39

$ 46

380
$ 50
770

$ 47

Arauca

$ 45

$ 40

$ 42

$ 43

$ 44

770
$ 42

280
$ 43

Bodega 4

720
$ 39

$ 46

$ 37

$ 41

Bodega 5

Demanda

Suma

Diferencia

Diferencia

1310

1310

1170

1170

1050

1050

860

860

970

970

$ 49

Bodega 3
$ 38

Suma

$ 43

400

$ 44

Oferta

$ 49
140
$ 43
970

930

1150

1170

1000

1110

930

1150

1170

1000

1110

COSTO TOTAL DE ENVIO

230,320

COSTO MINIMO
Yopal
$ 47

Villavicencio
$ 48

Bodega 1

70
$ 47

Bodega 3

$ 50

Diferencia

$ 39

$ 46

$ 45

1000
$ 40

$ 44

110

1000
$ 42

$ 43

$ 44

$ 42

$ 43

$ 46

$ 37

$ 41

Oferta

Suma

Diferencia

1310

1310

1170

1170

1050

1050

860

860

970

970

$ 43

$ 49

$ 49

860
$ 39

Suma

$ 41

100

Bodega 5

Demanda

Armenia

1050
$ 38

Bodega 4

Ibague

200
$ 49

Bodega 2

Arauca

$ 43

970

930

1150

1170

1000

1110

930

1150

1170

1000

1110

COSTO TOTAL DE ENVIO

218,460

APROXIMACIN VOLGEL
Yopal
$ 47
Bodega 1

70
$ 49

Bodega 2

Arauca

Ibagu

Armenia

$ 48

$ 41

$ 39

$ 46

40

200

1000

$ 50

$ 45

$ 40

60
$ 47

Bodega 3

$ 44
$ 44

$ 39

Suma

Diferencia

Penalizacin

$ 43

$ 42

$ 43

$ 46

$ 37

$ 41

Suma

Diferencia

1310

1310

1170

1170

1050

1050

860

860

970

970

$ 49
$ 49

860

Bodega 5

Demanda

1110
$ 42

Oferta

$ 43

1050
$ 38

Bodega 4

Villavicencio

$ 43

970

930

1150

1170

1000

1110

930

1150

1170

1000

1110

COSTO TOTAL DE ENVIO $

217,910

Penalizacin

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

Aproximacin de Vogel desarrollndolos de forma manual, respondan:
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?

El mtodo que genera costo mnimo es el mtodo de Vogel con $ 217920

Destino
Bodega 1
Bodega 2
Bodega 3
Bodega 4
Bodega 5

Yopal
$

Villavicencio
47

70
$

48

Arauca
$

40
49

Ibagu
41

200
50

Armenia
39

46

40

43

1000
45

60
$

47

1110
44

42

43

49

1050
$

38

44

42

43

49

39

46

37

41

43

860
$

970

CONCLUSIONES

El

aplicativo

solver

permite

hallar

las

variables

continuas

de

programacin lineal y las variables enteras, estas ltimas son las que se
requieren para saber la exactitud del pedido.

Por medio de la utilizacin del aplicativo solver se puede hallar el modelo

matemtico de origen maximizacin minimizacin.

El mtodo de esquina Noreste permite hallarlos costos totales de envo

mediante la identificacin de los menores costos por columna y por fila.

El mtodo de Vogel permite hallar el costo mnimo de envi por medio

de la penalizacin y cruce de datos entre filas y columnas.

Aplicando los diferentes mtodos como vogel, esquina Noreste y costos

mnimos se puede reducir significativamente los sobre costos de
fabricacin y envo de productos en una empresa.

REFERENCIAS

EPPEN, Gould y Schimidt. Investigacin de operaciones en las Ciencias de

Ingeniera. Editorial Prentice may, 3 edicin

GALLAGHER, Watson. Mtodos Cuantitativos para la Toma de decisiones.

Editorial McGraw Hill

SHAMBLIN, James. Investigacin de Operaciones.

KAUFMANN , A. Faure R. Invitacin a la investigacin de operaciones. 7

edicin. C:E:C:S:A

MARTHUR Y SOLOW. Investigacin de Operaciones. Editorial Prentice

Hall.

SASIENI, Yaspan. Investigacin de operaciones. Mxico. Limusa.

BARROS,Oscar. Investigacin operativa anlisis de sistemas. Chile,

Universitaria.

MORA, Jose Luis. Investigacin de operaciones e informtica. Editorial

Trillas.

PRAWDA, Juan. Mtodos y Modelos de investigacin de operaciones.

Editorial Limusa, 1.979. Tomo I

THIERAUF, Robert. Introduccin a la investigacin de operaciones. Editorial

Limusa 1.982