Mecanica de fluidos
“INVESTIGACIÓN DE OPERACIONES: PROGRAMACIÓN LINEAL”
[pic]
AUTOR: HOMERO VACA VÁSQUEZ
IBARRA – ECUADOR
2008
“INVESTIGACIÓN DE OPERACIONES: PROGRAMACIÓN LINEAL”
• Con problemas de aplicación
• Tercera revisión
AUTOR: HOMERO VACA VÁSQUEZ
IBARRA – ECUADOR
2008
ÍNDICE
TEMA PÁGINA
Introducción 6
Investigaciónde Operaciones 8
Antecedentes 8
Definición 9
Historia 10
Campos de acción 12
Características de la Investigación de Operaciones 14
Modelos usados en la Investigación de Operaciones 14
Objetivos 16
Metodología de la Investigación de Operaciones 17
Definición del problema y recolección de datos 17Formulación de un modelo matemático 17
Resolución de un modelo matemático 18
Prueba del modelo 18
Impacto de la Investigación de Operaciones 18
Limitaciones de la Investigación de Operaciones 19
Sociedades de Investigación de Operaciones 19
Cuestionario Capítulo 1 20
Programación Lineal 21
Supuestos de la Programación Lineal 22Formulación de modelos de Programación Lineal 23
Problemas de producción 26
Problemas de comercialización 35
Problemas contables – financieros 38
Costo de producción y utilidad 38
Activos, pasivos y cuentas en el proceso contable 41
Inversiones 47
Valor presente y valor futuro 52
Ejercicios Capítulo 2 54
El Método Gráfico desolución 70
Fundamento matemático 70
Desarrollo del Método Gráfico 77
Casos especiales 87
No factibilidad 87
Soluciones múltiples 88
No acotamiento 89
Ejercicios Capítulo 3 106
Métodos analíticos en la Programación Lineal 115
Método Algebraico 118
Método Simplex 120
Fundamento matemático120
Matrices 120
Solución de un sistema de ecuaciones con matrices 125
Algoritmo Simplex 129
Método de la M 156
Algoritmo 156
Utilización de software para resolver problemas de
Programación Lineal 174
Ejercicios Capítulo 4 180
Análisis de Sensibilidad 186
Marco conceptual 186
Precios sombra187
Intervalo de factibilidad 188
Intervalo de optimidad 189
Utilización de software para realizar análisis de sensibilidad 199
Ejercicios Capítulo 5 203
Modelos de Transporte 204
Método mutuamente excluyente 205
Algoritmo Simplex 207
Ejercicios Capítulo 6 210
Bibliografía 213
Hoja de vida del autor214
INTRODUCCIÓN
El presente texto es una propuesta didáctica de Investigación de Operaciones orientada a la Programación Lineal, siendo estudiada, esta última, en muchas carreras académicas, desde las ingenierías hasta las ciencias administrativas, contables y económicas, la cual se aplicará en el campo específico de cada profesión.
A pesar de que existen muchos libros y fuentes deinformación sobre programación lineal, sin embargo, uno de los principales problemas es que son de difícil comprensión ya que no tienen esquemas claros y no presentan un proceso lógico que permita asimilar los diversos conceptos generándose dudas sobre muchos tópicos de la materia. No existe un procedimiento claro para el planteamiento del problema, por ejemplo, un “cuadro de datos” que permita teneruna visión general sobre el problema y poder plantear estrategias para buscar la respuesta.
Adicionalmente, según mi criterio, hay dos dificultades en el estudiante: la primera tiene que ver con el razonamiento, existiendo una tendencia muy marcada al memorismo y a repetir sin mayor análisis tal o cual concepto. Es muy notorio ver las complicaciones para encontrar la solución, cuando a un...
Regístrate para leer el documento completo.