Investigacion De Operaciones

1ª Edición
Este fascículo ha sido editado
Por el “Instituto del Potosí, A.C.”.
Con un tiraje inicial de 250
ejemplares
San Luís Potosí, S.L.P.
2010

Derechos reservados. La información contenida en este fascículo no deberá ser reproducida total o
parcialmente por ningún medio electrónico ó físico, sin permiso por escrito del editor.

1

INSTITUTO DEL POTOSI

FASCICULOINVESTIGACION DE
OPERACIONES

DIRECCIÓN ACADEMICA
2010
2

INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES
ÍNDICE
UNIDAD1. Perspectiva General de la Investigación
de Operaciones.
1.1.
1.2.
1.3.
1.4.
1.5.
1.6.
1.7.
1.8.
1.9.
1.10.
1.11.
1.12.
1.13.

Historia de la investigación de operaciones
Características de la investigación de operaciones
Definición
Metodología de ainvestigación de operaciones
Estructura de los modelos empleados en IO
Concepto de optimización
Áreas de aplicación de la investigación de operaciones
Impacto de la investigación de operaciones
Riesgos al aplicar la investigación de operaciones
Limitaciones de la investigación de operaciones
Modelos matemáticos de investigación de operaciones
Técnicas de investigación de operaciones
Modelos desimulación

UNIDAD 2. Modelos determinísticos
2.1. Introducción a la programación
2.2. Programación lineal (PL)
2.3. Modelos de programación lineal
2.4. Suposiciones del modelo de programación lineal
2.5. Limitaciones del modelo de programación lineal
2.6. Proceso de formulación de un programa PL y su aplicación
2.7. Método de solución gráfica
2.8. Método simples para solución de problemasde PL
2.9. Interpretación geométrica del modelo simples
2.10. Modelo de redes

Apéndice 1: Matrices
Apéndice 2: Papel milimetrado

3

UNIDAD 1. PERSPECTIVA GENERAL DE LA INVESTIGACIÓN DE
OPERACIONES. (IO).
1.1. HISTORIA DE LA INVESTIGACIÓN DE OPERACIONES.
“La primera actividad de IO se dio durante la Segunda Guerra Mundial en Gran
Bretaña, donde la Administración Militar llamó a ungrupo de científicos de
distintas áreas del saber para que estudiaran los problemas tácticos y estratégicos
asociados a la defensa del país.”
El nombre de IO fue dado aparentemente porque el equipo estaba llevando a
cabo la actividad de investigar operaciones (militares)
Motivados por los resultados obtenidos por los equipos británicos, los
administradores militares de Estados Unidoscomenzaron a realizar
investigaciones similares. Para eso reunieron a un grupo selecto de especialistas,
los cuáles empezaron a tener buenos resultaos y en sus estudios incluyeron
problemas logísticos complejos, la planeación de minas en el mar y la utilización
efectiva del equipo electrónico.
Al término de la guerra y atraídos por los buenos resultados obtenidos por los
estrategas militares, losadministradores industriales empezaron a originarse
debido al crecimiento del tamaño y la complejidad de las industrias.
Aunque se ha acreditado a “Gran Bretaña” la iniciación de la IO como una nueva
disciplina, los Estados Unidos tomaron pronto el liderazgo en este campo
rápidamente creciente.
La primera técnica matemática ampliamente aceptada en el medio de la
Investigación de Operaciones fueel Método Simple de Programación Lineal,
desarrollado en 1947 por el matemático norteamericano George B. Dantzig.
Desde entonces las nuevas técnicas se han desarrollado gracias al esfuerzo y
cooperación de las personas interesadas tanto en el área académica como en el
área industrial.
Un segundo factor en el progreso impresionante de la IO fue el desarrollo de la
computadora digital, quecon sus tremendas capacidades de velocidad de
cómputo y de almacenamiento y recuperación de información, permitieron al
tomador de decisiones rapidez y precisión. Si no hubiera sido por la computadora
digital, la IO con sus grandes problemas de computación no hubiera crecido al
nivel de hoy en día.
Actualmente la IO se está aplicando en muchas actividades. Estas actividades
4

han ido más...