Antologia de io
Páginas: 108 (26778 palabras)
Publicado: 5 de septiembre de 2010
INSTITUTO TECNOLÓGICO SUPERIOR de Acayucan
Asignatura: Investigación de Operaciones Clave de la asignatura: SCB - 0419 Carrera: Ingeniería en Sistemas Computacionales
AN TOLOGIA
Presenta:
ING. JOSÉ ALBERTO LIMÓN CORTAZA
ACAYUCAN, VER.
JUNIO 2008
INVESTIGACIÓN DE OPERACIONES
Ing. José Antonio Limón Cortaza
INDICE
OBJETIVO GENERAL JUSTIFICACION UNIDAD I PROGRAMACIÓNLINEAL…………………………………………………... 1.1. Definición de desarrollo y tipos de modelos de investigación de operaciones…………………………………...…………………………… 1.2. Formulación de modelos……………………….………………………… 1.3. Método grafico…………………………………………………………….. 1.4. Formas estándar y canónicas……………………………………………. 1.5. Métodos simples…………………………………………………………... 1.6. Técnicas con variables artificiales………………………………………. 1.7. Método de laM……………………………………………………….. 1.7.1. Método de las dos fases…………………………………………….. 17 22 27 30 34 VI VII 7 8
UNIDAD II
ANÁLISIS DE REDES………………………………………………………… 2.1. Problema de transporte…………………………………………………... 2.1.1 Método de la esquina noroeste……………………………………. 2.1.2 Procedimiento de optimización……………………………………. 2.2. Problema del camino más corto………………………………………… 2.3. Problema del árbol expandidomínimo………………………………… 2.4. Problema de flujo máximo……………………………………………... 2.5 Ruta critica (PERT-CPM)………………………………………………….
40 41 45
55 60 63 68
UNIDAD III
PROGRAMACIÓN NO LINEAL……………………………………………… 3.1. Planteamientos de problemas de programación no lineal……………
82 83
III
3.2. Optimización clásica……………………………………………………… 3.2.1 Puntos de inflexión………………………………………………………. 3.2.3 Máximos ymínimos……………………………………………………... 3.3. Problemas no restringidos……………………………………………… 3.3.1 Multiplicadores de LAGRANGE (λ lambda)…………………………... 3.3.2 Interpretación económica……………………………………………….
83 84 84 89 89 89
UNIDAD IV
TEORÍA DE INVENTARIOS………………………………………………….. 4.1. Sistemas de administración y control…………………………………… 4.2. Modelos determinístico……………………….………………………….. 4.2.1 Lote económico sin déficit……………………………………………… 4.2.2 Lote económico condéficit……………………………………………... 4.3 Lote económico con producción…………………………………………. 4.3 Modelo probabilístico………………………………………………………
96 97 102 103 109 109 112
UNIDAD V
LÍNEAS DE ESPERA…………………………………………………………. 5.1. Definiciones, característica y suposiciones……………………………. 5.2 Terminología y notación…………………………………………………... 5.3 Proceso de nacimiento o muerte………………………………………… 5.4 Modelos Poisson…………………………………………………………... 5.4.1 Unservidor……………………………………………………………….. 5.4.2 Múltiples servidores……………………………………………………... 5.5 Análisis de costo…………………………………………………………… BIBLIOGRAFIA
115 116 119 120 121 123 123 123 129
OBJETIVO GENERAL
IV
El estudiante aplicará las técnicas y modelos de investigación de operaciones en la solución de problemas, utilizando o desarrollando herramientas de software para tomar decisiones.
JUSTIFICACION
V
La presente antología fue elaboradaviendo la falta de apoyo didáctico que existe en la institución y tendrá como finalidad complementar los
conocimientos del alumno a fin de elevar su nivel académico.
Será un gran apoyo para el maestro ya que con ella reforzará lo dicho en clases, este documento es un apoyo didáctico y su información fue extraída de diferentes autores tomando en cuenta los temas que se verán a lo largo delcurso.
VI
UNIDAD 1
PROGRAMACION LINEAL
Objetivo: El estudiante comprenderá los modelos y metodología que y a utiliza aplicara la el
programación método propuestos.
lineal
simplex
problemas
UNIDAD I / PROGRAMACION LINEAL
1.1 Definición, desarrollo, tipos de modelos de I.O. La Investigación de Operaciones es una ciencia gerencial, enfocada hacia la toma de decisiones,basada en el método científico para resolver problemas, es un enfoque sistemático que usa herramientas analíticas para resolver problemas. Tomar decisiones es la tarea esencial de toda persona o grupo que tiene bajo su responsabilidad el funcionamiento de una organización entera o...
Asignatura: Investigación de Operaciones Clave de la asignatura: SCB - 0419 Carrera: Ingeniería en Sistemas Computacionales
AN TOLOGIA
Presenta:
ING. JOSÉ ALBERTO LIMÓN CORTAZA
ACAYUCAN, VER.
JUNIO 2008
INVESTIGACIÓN DE OPERACIONES
Ing. José Antonio Limón Cortaza
INDICE
OBJETIVO GENERAL JUSTIFICACION UNIDAD I PROGRAMACIÓNLINEAL…………………………………………………... 1.1. Definición de desarrollo y tipos de modelos de investigación de operaciones…………………………………...…………………………… 1.2. Formulación de modelos……………………….………………………… 1.3. Método grafico…………………………………………………………….. 1.4. Formas estándar y canónicas……………………………………………. 1.5. Métodos simples…………………………………………………………... 1.6. Técnicas con variables artificiales………………………………………. 1.7. Método de laM……………………………………………………….. 1.7.1. Método de las dos fases…………………………………………….. 17 22 27 30 34 VI VII 7 8
UNIDAD II
ANÁLISIS DE REDES………………………………………………………… 2.1. Problema de transporte…………………………………………………... 2.1.1 Método de la esquina noroeste……………………………………. 2.1.2 Procedimiento de optimización……………………………………. 2.2. Problema del camino más corto………………………………………… 2.3. Problema del árbol expandidomínimo………………………………… 2.4. Problema de flujo máximo……………………………………………... 2.5 Ruta critica (PERT-CPM)………………………………………………….
40 41 45
55 60 63 68
UNIDAD III
PROGRAMACIÓN NO LINEAL……………………………………………… 3.1. Planteamientos de problemas de programación no lineal……………
82 83
III
3.2. Optimización clásica……………………………………………………… 3.2.1 Puntos de inflexión………………………………………………………. 3.2.3 Máximos ymínimos……………………………………………………... 3.3. Problemas no restringidos……………………………………………… 3.3.1 Multiplicadores de LAGRANGE (λ lambda)…………………………... 3.3.2 Interpretación económica……………………………………………….
83 84 84 89 89 89
UNIDAD IV
TEORÍA DE INVENTARIOS………………………………………………….. 4.1. Sistemas de administración y control…………………………………… 4.2. Modelos determinístico……………………….………………………….. 4.2.1 Lote económico sin déficit……………………………………………… 4.2.2 Lote económico condéficit……………………………………………... 4.3 Lote económico con producción…………………………………………. 4.3 Modelo probabilístico………………………………………………………
96 97 102 103 109 109 112
UNIDAD V
LÍNEAS DE ESPERA…………………………………………………………. 5.1. Definiciones, característica y suposiciones……………………………. 5.2 Terminología y notación…………………………………………………... 5.3 Proceso de nacimiento o muerte………………………………………… 5.4 Modelos Poisson…………………………………………………………... 5.4.1 Unservidor……………………………………………………………….. 5.4.2 Múltiples servidores……………………………………………………... 5.5 Análisis de costo…………………………………………………………… BIBLIOGRAFIA
115 116 119 120 121 123 123 123 129
OBJETIVO GENERAL
IV
El estudiante aplicará las técnicas y modelos de investigación de operaciones en la solución de problemas, utilizando o desarrollando herramientas de software para tomar decisiones.
JUSTIFICACION
V
La presente antología fue elaboradaviendo la falta de apoyo didáctico que existe en la institución y tendrá como finalidad complementar los
conocimientos del alumno a fin de elevar su nivel académico.
Será un gran apoyo para el maestro ya que con ella reforzará lo dicho en clases, este documento es un apoyo didáctico y su información fue extraída de diferentes autores tomando en cuenta los temas que se verán a lo largo delcurso.
VI
UNIDAD 1
PROGRAMACION LINEAL
Objetivo: El estudiante comprenderá los modelos y metodología que y a utiliza aplicara la el
programación método propuestos.
lineal
simplex
problemas
UNIDAD I / PROGRAMACION LINEAL
1.1 Definición, desarrollo, tipos de modelos de I.O. La Investigación de Operaciones es una ciencia gerencial, enfocada hacia la toma de decisiones,basada en el método científico para resolver problemas, es un enfoque sistemático que usa herramientas analíticas para resolver problemas. Tomar decisiones es la tarea esencial de toda persona o grupo que tiene bajo su responsabilidad el funcionamiento de una organización entera o...
Leer documento completo
Regístrate para leer el documento completo.