Investigación De Operaciones

INVESTIGACIÓN
DE
OPERACIONES I
UNIVERSIDAD HISPANOAMERICANA
ESCUELA DE INGENIERÍA INDUSTRIAL

Ing. Claudio A. Sánchez M.
Mayo, 2004

Visita http://ing.sanchez.tripod.com



ContenidoCONTENIDO........................................................................................................................................................................... I
1.

INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES...........................................................................1
1.1.
1.2.
1.3.
1.4.
1.5.

HISTORIA DE LA INVESTIGACIÓN DE OPERACIONES....................................................................................................1
CARACTERÍSTICAS DE LA INVESTIGACIÓN DEOPERACIONES......................................................................................1
DEFINICIÓN.................................................................................................................................................................2
METODOLOGÍA DE LA INVESTIGACIÓN DE OPERACIONES...........................................................................................2
ESTRUCTURA DE LOS MODELOS EMPLEADOS EN LA INVESTIGACIÓN DE OPERACIONES. .............................................3
Complemento.................................................................................................................................................................4
1.6.FINAL........................................................................................................................................................................4
1.7.
ÁREAS DE APLICACIÓN DE LA INVESTIGACIÓN DE OPERACIONES. ..............................................................................5
2.

PROGRAMACIÓNLINEAL.........................................................................................................................................7
2.1.
2.2.
2.3.
2.4.
2.5.
2.6.
2.7.
2.8.

INTRODUCCIÓN. ..........................................................................................................................................................7
SUPUESTOS DE LA PROGRAMACIÓN LINEAL. ...............................................................................................................7FORMULACIÓN DE MODELOS DE PROGRAMACIÓN LINEAL..........................................................................................8
PLANEACIÓN DE LA FUERZA DE TRABAJO. ..................................................................................................................9
FORMA ESTÁNDAR DE LOS MODELOS DE PROGRAMACIÓN LINEAL...........................................................................10
OTRAS FORMAS DE MODELOS DE PROGRAMACIÓN LINEAL.......................................................................................11
SOLUCIÓN GRÁFICA DE MODELOS LINEALES CON DOS VARIABLES. ........................................................................11
MÉTODO SÍMPLEX....................................................................................................................................................20
Preparación para iniciar iteraciones .............................................................................................................................20
Realización deiteraciones............................................................................................................................................20
2.9.
MÉTODO DE LA “M” O DE PENALIZACIÓN. ...............................................................................................................29
2.10.
MÉTODO DE LAS DOS FASES. ................................................................................................................................33
2.11.
MÉTODO DE LA “M” O DE PENALIZACIÓN....