NDICE

CAPTULO 1

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES

1.1

Resea histrica

1.2

Qu es la Investigacin de Operaciones?

1.3

Fases de un estudio de Investigacin de Operaciones

1.3.1
1.3.2
1.3.3
1.3.4
1.3.5

La definicin del problema

La construccin del modelo
Solucin del modelo matemtico
La validacin del modelo
La implementacin del modelo matemtico

4
5
6
7
8
10

1.4

Modelos matemticos de Investigacin de Operaciones

10

1.5

Impacto de la Investigacin de Operaciones

11

1.6

Riesgo al aplicar la Investigacin de Operaciones

11

1.7

Tipos de modelos de Investigacin de Operaciones.

12
12
13
14
14

1.7.1
1.7.2
1.7.3
1.7.4

Programacin Lineal
Teora de Redes (incluye PERT/CPM)
Teora de colas (lneas de espera)
Modelo de hoja de clculo electrnica

1.8

Conclusiones

15

1.9

Bibliografa

15

1.10

Enlaces

15

CAPTULO 2

16

MODELIZACIN A LA PROGRAMACIN LINEAL

16

2.1

Introduccin a la modelizacin

16

2.2

Fases del proceso de modelizacin

17

2.3

Reglas bsicas de modelizacin

18

2.4

Problemas Resueltos

19

2.5

Problemas Propuestos

22

2.6

Bibliografa

25

2.7

Enlaces

25

CAPTULO 3

26

PROGRAMACIN LINEAL - MTODO GRFICO

26

3.1

Introduccin

26

3.2

Modelo de programacin lineal con dos variables

26

Mtodo grfico

26
27
30

3.3

Ejemplo de aplicacin 3.1

Problemas de repaso

3.4
3.4.1
3.4.2

3.5

Solucin por computadora

Solucin grfica con TORA
Solucin grfica con WinQSB (Quantitative System For Business)

Anlisis de sensibilidad por el mtodo grfico

3.5.1

Cambios en los coeficientes de la funcin objetivo

Ejemplo de aplicacin 3.2
3.5.2
Cambio en disponibilidad de recursos (en el lado derecho de las restricciones)
Ejemplo de aplicacin 3.3
3.5.3
Valor por unidad de recursos
Ejemplo de aplicacin 3.4

35
35
37
39
39
39
40
41
43
43

3.6

Problemas propuestos

44

3.7

Bibliografa

47

3.8

Enlaces

47

CAPTULO 4

48

PROGRAMACIN LINEAL - MTODO SMPLEX

48

4.1

Introduccin

48

4.2

Espacio de soluciones en forma de ecuacin

48
49
50
50
51
51
51
51
52

4.2.1

Conversin de desigualdades a ecuaciones

Ejemplo de aplicacin 4.1
4.2.2
Manejo de variables no restringidas y no positivas.
4.2.2.1
Conversin de variables no restringidas.
Ejemplo de aplicacin 4.1 (a)
Ejemplo de aplicacin 4.1 (b)
4.2.2.2
Conversin de variables no positivas
Ejemplo de aplicacin 4.1 (c)

4.3
4.4

Transicin de solucin grfica a solucin algebraica

52

Mtodo Smplex

53
55

Ejemplo de aplicacin 4.2

4.5

Mtodo de penalizacin

4.5.1

Mtodo de la M
Ejemplo de aplicacin 4.3
4.5.2
Mtodo de las dos fases
Ejemplo de aplicacin 4.4

4.6

Fundamentos matemticos

4.6.1
Soluciones bsicas y bases
4.6.2
Mtodo Smplex
4.6.2.1
Tabla Smplex en forma matricial

61
62
62
64
65
68
69
69
69

4.7

Mtodo Smplex revisado

Ejemplo de aplicacin 4.5
Ejemplo de aplicacin 4.6

4.8

Casos especiales de la aplicacin del Mtodo Smplex.

4.8.1

Degeneracin
Ejemplo de aplicacin 4.7
4.8.2
ptimos alternativos
Ejemplo de aplicacin 4.8
4.8.3
Solucin no acotada
Ejemplo de aplicacin 4.9
4.8.4
Solucin no factible
Ejemplo de aplicacin 4.10

4.9
4.9.1
4.9.2
4.9.3

Solucin por computadora

Iteraciones smplex con TORA
Reportes del WinQSB
Solucin de programa lineal con SOLVER de EXCEL

71
72
77
79
79
79
81
81
83
83
85
85
86
86
87
89

4.10

Problemas propuestos

94

4.11

Bibliografa

98

4.12

Enlaces

98

CAPTULO 5

99

ANLISIS DE DUALIDAD Y SENSIBILIDAD DE LA PROGRAMACIN LINEAL 99

5.1
5.2

Introduccin
Definicin del problema dual
Ejemplo de aplicacin 5.1
Ejercicio de aplicacin

5.3
5.3.1
5.3.2

5.4

Resolucin opcional de problema primal con restricciones del tipo o =

Restriccin de la forma mayor o igual
Restriccin de la forma igualdad

Relaciones PRIMAL DUAL

5.4.1
5.4.2

Planteamiento de la tabla smplex

Solucin dual ptima
Ejemplo de aplicacin 5.2
5.4.3
Calculo con la tabla smplex
5.4.3.1
Clculos de columnas de restriccin.
5.4.3.2
Clculos de rengln objetivo z.
Ejemplo de aplicacin 5.3
5.4.4
Valor objetivo primal y dual
Ejemplo de aplicacin 5.4

5.5

Otros algoritmos smplex para programacin lineal

5.5.1
Mtodo dual Smplex
5.5.1.1
Condicin dual de factibilidad
5.5.1.2
Condicin dual de ptimalidad
Ejemplo de aplicacin 5.4.
5.5.2
Algoritmo smplex generalizado
Ejemplo de aplicacin 5.5.
5.5.3
Tcnica de la cota superior
Ejemplo de aplicacin 5.6.

99
99
101
102
104
104
105
106
106
107
108
109
110
110
110
112
113
113
113
113
113
114
116
116
118
120

5.6

Anlisis Pos-ptimo o de sensibilidad

121

5.7

Cambios que afectan la factibilidad

124
124
124
125
126
126
126
127
127
127
127
127
128

5.7.1

Cambios en el lado derecho.

Ejemplo de aplicacin 5.7.
5.7.2
Intervalos de factibilidad de los elementos del lado derecho.
Ejemplo de aplicacin 5.8.
5.7.3
Cambios realizados en una restriccin
5.7.3.1
Aadir una nueva restriccin
5.7.3.2
Suprimir una restriccin
5.7.3.3
Reemplazar una restriccin
5.7.3.4
Aadir una variable (por ejemplo, introducir un nuevo producto)
5.7.3.5
Suprimir una variable (es decir, cancelar un producto)
5.7.3.6
Adiccin de nuevas restricciones.
Ejemplo de aplicacin 5.9.

5.8

Cambios que afectan la ptimalidad

5.8.1

Cambios en los coeficientes de la funcin objetivo.

Ejemplo de aplicacin 5.10.
5.8.2
Intervalo de ptimalidad de los coeficientes objetivo.
Ejemplo de aplicacin 5.11.
5.8.3
Adicin de una nueva actividad.
Ejemplo de aplicacin 5.12.

129
129
129
131
131
132
132

5.9

Problemas propuestos

134

5.10

Bibliografa

137

5.11

Enlaces

137

CAPTULO 6

138

MODELO DE TRANSPORTE

138

6.1

Introduccin

138

6.2

Antecedentes del problema

138

6.3

Modelizacin del problema: hiptesis bsicas

138

6.4

Propiedades matemticas del problema

141

6.5

El algoritmo de transporte

143
144
144
145
146
147
147
150
150
152
153
155
156

6.5.1

Balanceo del modelo

Ejemplo de aplicacin 6.1
Ejemplo de aplicacin 6.2
6.5.2
Determinacin de la solucin factible de inicio
6.5.2.1
Mtodo de la Esquina Noroeste.
Ejemplo de aplicacin 6.3
6.5.2.2
Mtodo del costo mnimo.
Ejemplo de aplicacin 6.4
6.5.2.3
Mtodo de aproximacin de Vogel.
Ejemplo de aplicacin 6.5
6.5.3
Algoritmo de verificacin y bsqueda del ptimo.
Ejemplo de aplicacin 6.6

6.6
6.6.1
6.6.2
6.6.3

6.7
6.7.1
6.7.2
6.7.3

6.8

Anlisis de sensibilidad en problemas de transporte

Variacin de coeficientes en la funcin objetivo de variables no bsicas
Variacin de coeficientes en la funcin objetivo de variables bsicas.
Incrementos en una oferta y en una demanda.

Solucin por computadora

Solucin del modelo de transporte con TORA.
Solucin con WinQSB.
Solucin con Solver de Excel.

Problema de transporte con transbordos o transporte con nodos intermedios.

Ejemplo de aplicacin 6.7
Ejemplo de aplicacin 6.8

6.9

El modelo de asignacin

161
161
162
162
164
164
166
168
173
174
177

Concepto
Solucin matemtica del modelo de asignacin
Solucin del modelo de asignacin
Ejemplo de aplicacin 6.9
Ejemplo de aplicacin 6.10

179
179
179
180
180
182

6.10

Problemas de transporte multidimensional.

183

6.11

Problemas de transporte con restricciones adicionales.

184

6.12

Problemas propuestos.

185

6.13

Bibliografa.

188

6.14

Enlaces

188

6.9.1
6.9.2
6.9.3

CAPITULO 7

189

MODELOS DE REDES DE OPTIMIZACIN

189

7.1

Introduccin

189

7.2

Conceptos referenciales para la teora de redes

189

7.3

El Problema de la ruta ms corta

192
192
192
193
196
198
201
201
202
202
203
204
204
207
209

7.3.1
Algoritmos de la ruta ms corta
7.3.1.1
El algoritmo de Dijkstra.
Ejemplo de aplicacin 7.1
7.3.1.2
El algoritmo de Floyd
Ejemplo de aplicacin 7.2
7.3.2
Formulacin del problema de la ruta ms corta en programacin lineal
7.3.2.1
Formulacin 1
Ejemplo de aplicacin 7.3
7.3.2.2
Formulacin 2
Ejemplo de aplicacin 7.4
7.3.3
Solucin por computadora de la ruta ms corta
7.3.3.1
Solucin con TORA
7.3.3.2
Solucin con WinQSB
7.3.3.3
Solucin con hoja de clculo de Excel

7.4

Problema del rbol de expansin mnima

7.4.1

Algoritmo del rbol de expansin mnima

Ejemplo de aplicacin 7.5
7.4.2
Solucin por computadora de expansin mnima
7.4.2.1
Solucin con TORA
7.4.2.2
Solucin con WinQSB

7.5

Modelo de flujo mximo

7.5.1
Algoritmos del problema de flujo mximo
7.5.1.1Algoritmo de Ford y Fulkerson
Ejemplo de aplicacin 7.6
Ejemplo de aplicacin 7.7
7.5.1.2
Algoritmo de flujo mximo
Ejemplo de aplicacin 7.8
7.5.2
Formulacin del problema de flujo mximo con programacin lineal
Ejemplo de aplicacin 7.9
7.5.3
Solucin por computadora del problema de flujo mximo
7.5.3.1
Solucin con TORA
7.5.3.2
Solucin con WinQSB
7.5.3.3
Solucin con hoja de clculo de Excel

7.6

Problema del flujo capacitado a costo mnimo

7.6.1Representacin en red
Ejemplo de aplicacin 7.10
7.6.2
Formulacin con programacin lineal
Ejemplo de aplicacin 7.11
7.6.3
Algoritmo smplex de red capacitada
Ejemplo de aplicacin 7.12
7.6.4
Solucin del modelo de flujo capacitado a costo mnimo con hoja de calculo Excel

212
212
212
215
215
216
219
220
220
221
223
223
225
228
228
229
229
230
232
235
235
235
236
237
238
240
245

7.7

Problemas propuestos

248

7.8

Bibliografa

250

7.9

Enlaces

250

CAPTULO 8

251

PROGRAMACIN DE ACTIVIDADES Y CONTROL DE PROYECTOS CPM Y PERT

251

8.1

Introduccin a las redes de actividades

251

8.2

Antecedentes

252

8.3

Diferencias entre PERT y CPM

253

8.4

Mtodos CPM y PERT

254

8.5

Modelaje de sistemas CPM/PERT

255

Diagrama de actividades tipo red

Ejemplo de aplicacin 8.1
Ejemplo de aplicacin 8.2

255
256
257

Ruta crtica (CPM)

259

Calculo para la ruta crtica (CPM)

259
260

8.6

8.7
8.8

Ejemplo de aplicacin 8.3

8.9

Construccin del cronograma preliminar

Ejemplo de aplicacin 8.4

8.10

Determinacin de las holguras

Ejemplo de aplicacin 8.5

8.11

Formulacin del mtodo de la ruta crtica con programacin lineal

Ejemplo de aplicacin 8.6

8.12

Redes PERT

264
264
265
266
267
268

Ejemplo de aplicacin 8.7

269
271

8.13

Dificultades de PERT

273

8.14

Solucin por computadora

274
274
277
280

8.14.1
8.14.2
8.14.3

Solucin CPM/PERT con TORA

Solucin CPM/PERT con WINQSB
Solucin CPM/PERT con PERT Chart EXPERT

8.15

Conclusiones

289

8.16

Resumen

289

8.17

Problemas propuestos

290

8.18

Bibliografa

292

8.19

Enlaces

292

CAPTULO 9

293

TUTORIAL DE MS PROJECT

293

9.1

Introduccin - Definiciones iniciales.

293

9.2

Fases de un proyecto.

293

9.3

Gestin de Proyectos con Microsoft Project.

295

9.4

Datos del proyecto

299
299
300
302
304

9.4.1
9.4.2
9.4.3
9.4.4

9.5
9.5.1

Datos generales del proyecto.

Tareas.
Programacin de tareas.
Asignar recursos.

Costos con Ms Project

Costos.

306
306

9.6

Revisin del proyecto.

307

9.7

Introduccin a Microsoft Project 2003

308

9.8

Generalidades.

308

9.9

El entorno de trabajo.

309
311
312
314
314
315
316
317

9.9.1
9.9.2
9.9.3
9.9.4
9.9.5
9.9.6
9.9.7

Barra de ttulo.
Barra de mens y mens contextuales.
Barras de herramientas.
Gestin de barras de herramientas.
Propiedades de la barra de men
Gua de proyectos.
Barra de vistas.

9.9.8
9.9.9
9.9.10
9.9.11

9.10

Zona de vista.
Barras de desplazamiento.
Barra de estado.
Combinaciones de vistas.

318
318
318
318

Creacin de un Proyecto

318
319

9.10.1

Creacin de un archivo de proyecto.

9.11

Informacin del proyecto.

321

9.12

Propiedades de un proyecto.

322

CAPITULO 10

324

SISTEMAS DE COLAS

324

10.1

Introduccin a sistemas de colas

324

10.2

Definicin.

324

Por qu estudiar sistemas de colas?

Ejemplo de aplicacin 10.1

324
325

10.4

Elementos de un modelo de cola

325

10.5

Costos de los modelos de colas.

326

10.6

Costo de espera.

327

10.7

Sistema de costo mnimo.

327

10.8

Estructuras tpicas.

328

Papel de la distribucin exponencial

329
330

10.3

10.9

Ejemplo de aplicacin 10.2

10.10 Modelos con nacimientos puros y muertes puras (relacin entre las distribuciones
exponenciales y de poisson)
331
10.10.1 Modelos de nacimientos puros
Ejemplo de aplicacin 10.3
10.10.2 Modelos de muertes puras
Ejemplo de aplicacin 10.4

10.11

Modelo generalizado de cola de Poisson

Ejemplo de aplicacin 10.5

10.12

Colas especializadas de Poisson

10.12.1 Medidas de desempeo en estado estacionario

Ejemplo de aplicacin 10.6
10.12.2 Modelos con un supervisor
(M/M/1) : (DG//).
Ejemplo de aplicacin 10.7

331
333
334
334
335
337
338
340
341
343
343
344

10.13

Otros modelos de cola

346

10.14

Modelos de decisin con colas

346
346
347

10.14.1 Modelos de costos.

10.14.2 Modelo de nivel de aspiracin

10.15

Problemas propuestos

348

10.16

Bibliografa

350

10.17

Enlaces

350

ANEXO A

351

Operaciones Matriciales

351

Matrices

352

Definicin de una matriz

352

Tipo de matrices

352

Matrices no singulares

352

Mtodo para calcular la inversa de una matriz mtodo de operaciones de rengln (Gauss
Jordan).
353
Relacin de operaciones matriciales sencillas

356

ANEXO B

358

Tabla de Distribucin Normal

358

Tabla de la distribucin normal tipificada N(0,1)

359