Antologia investigacion de operciones(carrera ingenieria en sistemas computacionales)

[pic]

INSTITUTO TECNOLÓGICO SUPERIOR

de Acayucan

Asignatura: Investigación de Operaciones

Clave de la asignatura: SCB - 0419

Carrera: Ingeniería en Sistemas Computacionales

A N T O L O G I A

Presenta:

ING. JOSÉ ALBERTO LIMÓN CORTAZA

ACAYUCAN, VER. JUNIO 2008

INVESTIGACIÓN DE OPERACIONES

Ing. José Antonio Limón Cortaza

INDICE

OBJETIVO GENERAL VI JUSTIFICACIONVII
UNIDAD I PROGRAMACIÓN LINEAL…………………………………………………... 7

1.1. Definición de desarrollo y tipos de modelos de investigación de 8

operaciones…………………………………...……………………………

1.2. Formulación de modelos……………………….………………………… 17

1.3. Método grafico…………………………………………………………….. 22

1.4. Formas estándar y canónicas……………………………………………. 27

1.5. Métodos simples…………………………………………………………... 30

1.6.Técnicas con variables artificiales………………………………………. 34

1.7. Método de la M………………………………………………………..

1.7.1. Método de las dos fases……………………………………………..

|UNIDAD II |ANÁLISIS DE REDES………………………………………………………… |40 |
| |2.1. Problema de transporte…………………………………………………... |41|
| |2.1.1 Método de la esquina noroeste……………………………………. |45 |
| | | |
| |2.1.2 Procedimiento de optimización……………………………………. | |
|| | |
| |2.2. Problema del camino más corto………………………………………… |55 |
| |2.3. Problema del árbol expandido mínimo………………………………… |60 |
| |2.4. Problema deflujo máximo……………………………………………... |63 |
| |2.5 Ruta critica (PERT-CPM)…………………………………………………. |68 |

|UNIDAD III |PROGRAMACIÓN NO LINEAL……………………………………………… |82 |
| |3.1. Planteamientos de problemas deprogramación no lineal…………… |83 |

|3.2. Optimización clásica……………………………………………………… |83 |
| | |
|3.2.1 Puntos de inflexión………………………………………………………. |84 |
|3.2.3Máximos y mínimos……………………………………………………... |84 |
|3.3. Problemas no restringidos……………………………………………… |89 |
|3.3.1 Multiplicadores de LAGRANGE (λ lambda)…………………………... |89 |
|3.3.2 Interpretación económica……………………………………………….|89 |

|UNIDAD IV |TEORÍA DE INVENTARIOS………………………………………………….. |96 |
| |4.1. Sistemas de administración y control…………………………………… |97 |
| |4.2. Modelos determinístico……………………….………………………….. |102 |
||4.2.1 Lote económico sin déficit……………………………………………… |103 |
| |4.2.2 Lote económico con déficit……………………………………………... |109 |
| |4.3 Lote económico con producción…………………………………………. |109 |
| |4.3...