001_modulo_de_programacion_lineala
Páginas: 48 (11779 palabras)
Publicado: 15 de enero de 2016
Universidad Nacional del Santa
Facultad de Ingeniería
Departamento Académico de Ingeniería Civil y Sistemas e Informática
Escuela Profesional de Ingeniería en Energía
Chimbote – Perú
2007
INTRODUCCIÓN.
El presente Módulo de Autoaprendizaje titulado: “Investigación de Operaciones: PROGRAMACIÓN LINEAL” se ha elaborado para los alumnos de la escuelaprofesional de Ingeniería en Energía del curso de Investigación de Operaciones a fin de ayudar en el aprendizaje de esta amplia disciplina y cubriendo algunas necesidades pedagógicas.
El módulo se ha elaborado teniendo en cuenta las diversas metodologías existentes en los libros y adaptándolo a las necesidades pedagógicas propias de los estudiantes y, se ha dividido en cinco sesiones de aprendizajeconsiderando algunas actividades de atajo por cada tema donde el alumno tiene que ir comprobando su aprendizaje y al finalizar cada sesión se considera una auto evaluación. Los alumnos no podrán pasar a la siguiente sesión si no han desarrollado todas las actividades planteadas.
El contenido de las sesiones son los siguientes:
Sesión 01 : Fundamento Básicos de Investigación de Operaciones, orienta alos estudiantes en el contexto de la metodología de investigación de operaciones brindando las principales definiciones, sus campos de aplicación y las técnicas de investigación de operaciones desarrolladas.
Sesión 02 : Fundamentos de Programación Lineal, introduce al conocimiento de la técnica de programación lineal, construyendo sus modelos y la descripción de cada uno de sus elementos; seformula modelos a partir de situaciones problemáticas dándolo solución por el método grafico. Adicionalmente a ello se estudia el problema de Asignación, Transporte y de la dieta.
Sesión 03 : Método Simplex Primal, los alumnos aprenderán a resolver los modelos de Programación Lineal haciendo uso del algoritmo simplex primal dando un interpretación administrativa a los resultados y asignándolo un tipode solución.
Sesión 04 : El Problema Dual y El Método Simplex Dual, el alumno construirá un problema dual a partir del problema primal brindando los resultados del dual a partir de la solución del Primal. Además, aprenderá el algoritmo Simplex Dual como una alternativa de solución de problemas de PL que se ajuste a las condiciones de esta técnica.
Sesión 05 : Análisis de Sensibilidad, el alumnoestará en la capacidad de interpretar los resultados de la técnica de programación lineal, evaluando las posibilidades el incrementos o disminución de sus recursos y/o utilidades (costos) respetando las condiciones de factibilidad y optimidad respectivamente.
Con este módulo de autoaprendizaje pretendo contribuir en el campo pedagógico de la enseñanza de la investigación de operaciones de losestudiantes de Ingeniería en Energía de la UNS y esta abierta a cualquier sugerencia o critica constructiva a fin de seguir mejorando y que es la razón de ser de todo profesional ...PERFECCIONAMIENTO CONTINUO.
El Autor.
INDICE
Pág.
Introducción 2
Índice 3
Sesión 1 : Fundamentos Básicos de Investigación de Operaciones 5
Definiciones de investigación de operaciones 6
Secuencia operativa de unestudio de investigación de operaciones 7
Campos de aplicación de la investigación de operaciones. 8
Técnicas de investigación de operaciones. 8
Modelos en Investigación de Operaciones 9
Auto evaluación 10
Sesión 2 : Fundamentos de Programación Lineal 11
Antecedentes históricos de Programación Lineal. 12
Definiciones de Programación Lineal. 12
Elementos de un Modelo de Programación Lineal. 12
Modelode Programación Lineal. 12
Propiedades de la forma Estándar de un modelo de Programación Lineal. 13
Tipos de Variables de un modelo de Programación Lineal. 13
Formulación y solución a modelos de PL por el método grafico. 13
Aplicaciones de la Programación Lineal 19
El problema de asignación 20
El problema del transporte 23
El problema de la dieta 26
Auto evaluación 28
Sesión 3 : Método Simplex...
Facultad de Ingeniería
Departamento Académico de Ingeniería Civil y Sistemas e Informática
Escuela Profesional de Ingeniería en Energía
Chimbote – Perú
2007
INTRODUCCIÓN.
El presente Módulo de Autoaprendizaje titulado: “Investigación de Operaciones: PROGRAMACIÓN LINEAL” se ha elaborado para los alumnos de la escuelaprofesional de Ingeniería en Energía del curso de Investigación de Operaciones a fin de ayudar en el aprendizaje de esta amplia disciplina y cubriendo algunas necesidades pedagógicas.
El módulo se ha elaborado teniendo en cuenta las diversas metodologías existentes en los libros y adaptándolo a las necesidades pedagógicas propias de los estudiantes y, se ha dividido en cinco sesiones de aprendizajeconsiderando algunas actividades de atajo por cada tema donde el alumno tiene que ir comprobando su aprendizaje y al finalizar cada sesión se considera una auto evaluación. Los alumnos no podrán pasar a la siguiente sesión si no han desarrollado todas las actividades planteadas.
El contenido de las sesiones son los siguientes:
Sesión 01 : Fundamento Básicos de Investigación de Operaciones, orienta alos estudiantes en el contexto de la metodología de investigación de operaciones brindando las principales definiciones, sus campos de aplicación y las técnicas de investigación de operaciones desarrolladas.
Sesión 02 : Fundamentos de Programación Lineal, introduce al conocimiento de la técnica de programación lineal, construyendo sus modelos y la descripción de cada uno de sus elementos; seformula modelos a partir de situaciones problemáticas dándolo solución por el método grafico. Adicionalmente a ello se estudia el problema de Asignación, Transporte y de la dieta.
Sesión 03 : Método Simplex Primal, los alumnos aprenderán a resolver los modelos de Programación Lineal haciendo uso del algoritmo simplex primal dando un interpretación administrativa a los resultados y asignándolo un tipode solución.
Sesión 04 : El Problema Dual y El Método Simplex Dual, el alumno construirá un problema dual a partir del problema primal brindando los resultados del dual a partir de la solución del Primal. Además, aprenderá el algoritmo Simplex Dual como una alternativa de solución de problemas de PL que se ajuste a las condiciones de esta técnica.
Sesión 05 : Análisis de Sensibilidad, el alumnoestará en la capacidad de interpretar los resultados de la técnica de programación lineal, evaluando las posibilidades el incrementos o disminución de sus recursos y/o utilidades (costos) respetando las condiciones de factibilidad y optimidad respectivamente.
Con este módulo de autoaprendizaje pretendo contribuir en el campo pedagógico de la enseñanza de la investigación de operaciones de losestudiantes de Ingeniería en Energía de la UNS y esta abierta a cualquier sugerencia o critica constructiva a fin de seguir mejorando y que es la razón de ser de todo profesional ...PERFECCIONAMIENTO CONTINUO.
El Autor.
INDICE
Pág.
Introducción 2
Índice 3
Sesión 1 : Fundamentos Básicos de Investigación de Operaciones 5
Definiciones de investigación de operaciones 6
Secuencia operativa de unestudio de investigación de operaciones 7
Campos de aplicación de la investigación de operaciones. 8
Técnicas de investigación de operaciones. 8
Modelos en Investigación de Operaciones 9
Auto evaluación 10
Sesión 2 : Fundamentos de Programación Lineal 11
Antecedentes históricos de Programación Lineal. 12
Definiciones de Programación Lineal. 12
Elementos de un Modelo de Programación Lineal. 12
Modelode Programación Lineal. 12
Propiedades de la forma Estándar de un modelo de Programación Lineal. 13
Tipos de Variables de un modelo de Programación Lineal. 13
Formulación y solución a modelos de PL por el método grafico. 13
Aplicaciones de la Programación Lineal 19
El problema de asignación 20
El problema del transporte 23
El problema de la dieta 26
Auto evaluación 28
Sesión 3 : Método Simplex...
Leer documento completo
Regístrate para leer el documento completo.