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
113 x 1+118 x2 +131 x3
Maximizar:
Sujeto a:
1 x 1 +3 x 2+3 x 3 210
2 x 1 +2 x2 +1 x3 58

1 x 1 +1 x 2 +3 x 3 116
x1 , x2, x3 0

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
CORREA
0
11.6
NO
$
5,927.6

MONEDERO
34.8

UTILIZANDO EL ALGORITMO DE RAMAS Y COTAS

Modelo Matemtico
113 x 1+118 x2 +131 x3
Maximizar:
Sujeto a:
1 x 1 +3 x 2+3 x 3 210
2 x 1 +2 x2 +1 x3 58
1 x 1 +1 x 2 +3 x 3 116
x1 , x2 , x3 0

Maximizar:

113 x 1+118 x2 +131 x3

Sujeto a:
1 x 1 +3 x 2+3 x 3 210
2 x 1 +2 x2 +1 x3 58
1 x 1 +1 x 2 +3 x 3 116
x1 , x2 , x3 0

y entero

Maximizar:

113 x 1+118 x2 +131 x3

Sujeto a:
1 x 1 +3 x 2+3 x 3 210
2 x 1 +2 x2 +1 x3 58
1 x 1 +1 x 2 +3 x 3 116
x 2 11
x1 , x2 , x3 0

Maximizar:

y entero

113 x 1+118 x2 +131 x3

Sujeto a:
1 x 1 +3 x 2+3 x 3 210
2 x 1 +2 x2 +1 x3 58
1 x 1 +1 x 2 +3 x 3 116
x 2 11
x1 0

x1 , x2 , x3 0

Maximizar:

y entero

113 x 1+118 x2 +131 x3

Sujeto a:
1 x 1 +3 x 2+3 x 3 210
2 x 1 +2 x2 +1 x3 58
1 x 1 +1 x 2 +3 x 3 116
x 2 11
x1 1
x1 , x2 , x3 0

y entero

Maximizar:

113 x 1+118 x2 +131 x3

Sujeto a:
1 x 1 +3 x 2+3 x 3 210
2 x 1 +2 x2 +1 x3 58
1 x 1 +1 x 2 +3 x 3 116
x 2 11
x1 1
x 3 35
x1 , x2 , x3 0

y entero

Maximizar:

113 x 1+118 x2 +131 x3

Sujeto a:
1 x 1 +3 x 2+3 x 3 210
2 x 1 +2 x2 +1 x3 58
1 x 1 +1 x 2 +3 x 3 116
x 2 11
x1 1
x 3 34
x1 , x2 , x3 0

y entero

Maximizar:

113 x 1+118 x2 +131 x3

Sujeto a:
1 x 1 +3 x 2+3 x 3 210
2 x 1 +2 x2 +1 x3 58
1 x 1 +1 x 2 +3 x 3 116
x 2 12
x1 , x2 , x3 0

y entero

RESOLVIENDO CON VARIABLES ENTERAS

BOLSO
CORREA
0
12

Qu cantidad de Artculos deben

fabricarse?
Debe fabricarse el producto
Bolso?

MONEDERO
34

No se requiere fabricar bolsos

$
5,870.0

Cul es la utilidad generada en el

sistema de produccin?
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:

B
1
B
2
B
3
B
4
B
5

OFERT Diferenci
D1 D2
D3
D4 D5 A
a
D1
D2
D3
D4
D5
Costo
B1
980 140
1120
0
B2
980
980
0
$
$
$
$
$
$
B3
190
860
1050
80,360
12,040
92,4000
B4 $
180 $790
0
$
$
$ 970 $
B5 79,380
870 79,3800
- 130 740 98 131
104 $ 92 97 $
$
$
$
$
DEM16,910 0 76,540
0
00
093,450
Diferenci
$
$
$
$
$
$
a
0 14,940
0
065,570
0 230 80,510
$
$
$
$
$
$
11,050
64,380
75,430
$
$
$
$
$
$
80,360
108,330 91,480
76,620
64,380
421,170

Aproximacin de Vogel

B1
B2
B3
B4
B5

D1 D2 D3 D4 D5 OF PE
ER N
TA
82 86 83 82 89 1120 0
87 81 88 81 90
980 0
87 89 89 90 82 1050 5
79 87 83 83 89
970 4
83 78 81 85 87
870 3

D
1

D2

D3

D
4

D
5

B1
B2
B3
B4

97
0

OFER
TA
1120
980
80
970

DE 98 13 10 92 97
M
0 10 40 0 0
PE
N
3
3
2 1 5
D1 D2
D3
D4 D5
B1
82
86
83 82 89
B2
87
81
88 81 90
B3
87
89
89 90 82
B4
79
87
83 83 89
B5
83
78
81 85 87

D1 D2

D3

B1
B2
B3
B4
B5
DE
M

98 131
0
0

D1 D2
B1
82
86
B2
87
81
B3
87
89
B4
79
87
B5
83
78
131
DEM 980
0
PEN
3
3
D1 D2
B1
82
86
B2
87
81
B3
87
89
B4
79
87
B5
83
78

OFER
D4 D5 TA
1120
980
97
0
80
92
0
50
870

B5
DE
M

B1
B2
B3
B4
B5
DE
M
PE
N
B1
B2
B3
B4
B5

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

OFER PE
D4 TA
N
82 1120
0
81
980
0
90
80
2
83
970
4
85
870
3
92
0
1
D3

86
81
89
87
78

83
88
89
83
81

D3

D4

D4
82
81
90
83
85

10
40

0
0
OFERT
D3
A
PEN
83
1120
1
88
980
6
89
80
2
83
50
4
81
870
3
104
0
2
D3
83
88
89
83
81

D1
B1
B2
B3
B4
B5

D2

OFERT
A
1120

D5

980
970
920
870

DEM 980 330

104
0

D1 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
B1
B2
B3
B4
B5
DE
M

D2

D3

D4

D5

980

OFERT
A
1120
B1

970
920
330
980

D1

D3

104
0

OFERTA

83

1120

B3

87

89

80

B4

79

83

970

B5

83

81

540

D1

86

83

B3

87

89

89

B4
540
B5

79

87

83

83

78

81

D1
B1
B2
B3
B4
B5
DE
M

D3
82
87
79
83

83
89
83
81

B1
B3
B5
PEN

D2

D3

B1

82

83

B3

87

89

B5

83

D4

D5

OFERT
A
1120

970
50

920
330

540

93
104
0
0
0
0
0
D1 D3 OFERTA
PEN
82
83
1120
1
87
89
80
2
83
81
540
2
1
2
D3

OFERTA

PEN

B1

82

83

1120

B5

83

81

540

PEN
81
OFERT
D5 A
1120

D1 D2 D3 D4
B1
B2
980
B3
80
970
B4
50
920
B5
330 540
DEM 850
0 500
0
0

D3

980

D1
D1

D3

82

PEN

82

B1
B3
B4
B5

D2

B1

PEN

D1

D1

D3

B1

82

83

B5

83

81

D1 D2 D3 D4
85
27
0
0
98
0

B1
B2
B3

33
0
0

B1
B2
B3
B4
B5
Total

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

54
0
23
0

B1

B3

0
0
0

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

DE
B4
M
B5
DE
M
PD
TE

D3

OFERT
D4 D5 A

270

1120

980

980
97
0

80
92
0

B4

50

B5
DE
M

330 540
98 131 104
0
0
0

1050
970
870

92
0

97
0

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

Mtodo de Costos Mnimos:

B1
B2
B1
B3
B4
B2
B5
B3

D1 D2
85
0

B2

92
0

50

B5
DE
M

OFERT
A

97
0

80

B4

D5

D
D D OFE
1 D2 D3 4 5 RTA
D2 83
D382D89D1120
OFER
82D 86
1
4 5 TA
87 81 88 81 90 980
1120
87 89 89 90 82 1050
79 87 83 83 89 970
980
83 78 81 85 87 870
1050
9
9 9
8 13 10 2 7
970
0 108740 0 0
870
0
9
9 9
8 13 10 2 7
0 10 40 0 0
98 44 10 92 97
0
0 40 0 0

PD
TE
112
0
980
105
0
970
0

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

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

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

B1
B2
B3
B4
B5
DE
M

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
B1
B2
B3
B4
B5
DEM
PDT
E

B1
B2
B3
B4
B5
DE
M

D3

D4

D5

970
98
0

870
131
0

10

440

OFERT
A
PDTE
1120 1120
980 980
1050 1050
970
0
870
0

104 92 97
0
0
0
104
0 920 970

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
B1
B2
B3
B4
B5

D2

D2

D3

D4

D5

440
970

DEM 980
PDT
E
10

870
131
0
0

104
0 920 970
104 92 97
0
0
0

OFERT
A
PDTE
1120 1120
980 540
1050 1050
970
0
870
0

B1
B2
B3
B4
B5
DE
M

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
B1
B2
B3
B4
B5
DEM
PDT
E

B1
B2
B3
B4
B5
DE
M

DEM
PDT
E

D3

440

D4

D5

540

970
98
0

870
131
0

10

OFERT
A
PDTE
1120 1120
980
0
1050 1050
970
0
870
0

104 92 97
0
0
0
104
0 380 970

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
B1
B2
B3
B4
B5

D2

D2

OFERT
A
PDTE
1120 1120
540
980
0
970
1050
80
970
0
870
0
104 92 97
0
0
0
104
0 380
0

D3

440
970
98
0

870
131
0

10

D4

D5

B1
B2
B3
B4
B5
DE
M

B1
B2
B3
B4
B5
DEM
PDT
E

B1
B2
B3
B4
B5
DE
M

B1
B2
B3
B4
B5
DEM
PDT
E

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
A
PDTE
1120 1110
540
980
0
970
1050
80
970
0
870
0
104 92 97
0
0
0
104
0 380
0

D1 D2
D3
10
440
970
98
0

870
131
0

D4

D5

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
D4 D5 A
PDTE
380
1120 730
540
980
0
970
1050
80
970
0
870
0
104 92 97
0
0
0
104
0
0
0

D1 D2
D3
10
440
970
98
0

870
131
0

B1
B2
B3
B4
B5
DE
M

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
PDTE
B1
10
730 380
1120
0
B2
440
540
980
0
B3
970
1050
80
B4
970
970
0
B5
870
870
0
98 131 104 92 97
DEM
0
0
0
0
0
PDT
E
0
0 310
0
0

B1
B2
B3
B4
B5
DE
M

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
131 104
980
0
0 920 970

OFERT
D1 D2
D3
D4 D5 A
PDTE
B1
10
730 380
1120
0
B2
440
540
980
0
B3
80
970
1050
0
B4
970
970
0
B5
870
870
0
98 131 104 92 97
DEM
0
0
0
0
0
PDT
E
0
0 230
0
0

COSTOS

B1
B2
B3
B4
B5
DE
M

D1
$
820
$
$
$
76,630
$
$
77,450

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

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

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

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?
D1
B1
B2
B3
B4
B5
DEM

D2

D3

440

730 380
540
80
970

10

D4

D5

970
98
0

870
131
0

104
0

92
0

97
0

OFE
RTA
1120
980
1050
970
870

PARTE 3. MODELOS DE TRANSPORTE MONEDEROS

ESQUINA NOROESTE
Yopal
$
Bodega 1
$

47

Arauca

Ibague

Armenia

Oferta

Suma

Diferencia

$ 41

$ 39

$ 46

1310

1310

$ 40

$ 43

1170

1170

930

380

49

$ 50

$ 45

770

400

$ 44

$ 42

$ 43

$ 49

1050

1050

$ 44

770
$ 42

280
$ 43

$ 49

860

860

720

140

$ 41

$ 43

970

970

Bodega 2
$

Villavicen
cio
$ 48

47

Bodega 3
$

38

Bodega 4
$

39

$ 46

$ 37

Bodega 5

970

Demanda

Suma

Diferencia

930

1150

1170

1000

1110

930

1150

1170

1000

1110

COSTO TOTAL DE
ENVIO

230,320

COSTO MINIMO
Yopal
$

47

Villavicen
cio
$ 48

Bodega 1
$
Bodega 2

49
70

47

Bodega 3

$ 50

Arauca

Ibague

Armenia

$ 41

$ 39

$ 46

200

1000

110

$ 45

$ 40

$ 43

100
$ 44

1000
$ 42

$ 43

38

$ 44

$ 42

$ 43

39

$ 46

$ 37

$ 41

Diferencia

1310

1310

1170

1170

1050

1050

860

860

970

970

$ 43

970

Demanda

Suma

Diferencia

$ 49

860

Bodega 5

Suma

$ 49

1050

Bodega 4

Oferta

930

1150

1170

1000

1110

930

1150

1170

1000

1110

COSTO TOTAL DE
ENVIO

218,460

APROXIMACIN VOLGEL
Yopal
Bodega 1
Bodega 2
Bodega 3
Bodega 4
Bodega 5

47

70
$

49

Villavice
Armeni
Arauca Ibagu
ncio
a
$ 48
$ 41
$ 39
$ 46
40
$ 50

200
$ 45

1000
$ 40

60
$

47

$ 44

$ 43

1310

1310

Oferta
1170

Suma
1170

Diferencia
0

1110
$ 42

$ 43

$ 49

1050

1050

$ 44

$ 42

$ 43

$ 49

860

860

$ 46

$ 37

$ 41

$ 43

970

970

1050
$

38

860
$

39

970

Demanda

Suma
Diferencia
Penalizacin

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
Destin
o
Bodeg
a1
Bodeg
a2
Bodeg
a3
Bodeg
a4
Bodeg
a5

Yopal
$
47
70
$
49
$
47
$
38
860
$
39

Villavicenc
io
$
48
40
$
50
60
$
44
1050
$
44
$
46

Arauca

Ibagu

Armenia

$
41
200
$
45

$
39
1000
$
40

$
46

$
42

$
43

$
43
1110
$
49

$
42

$
43

$
49

$
37
970

$
41

$
43

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