c

UNIVERSIDAD AUTNOMA CHAPINGO DEPARTAMENTO DE SUELOS

SUBDIRECCIN ACADMICA

INVESTIGACIN DE OPERACIONES I
I. DATOS GENERALES
Unidad Acadmica: Programa Educativo: Nivel educativo: Eje curricular: Asignatura: Clave: Crditos: Carcter: Tipo: Prerrequisitos: Nombre del Profesor: Semestre: Ciclo escolar: Ao: Semestre: Horas Teora/Semana: Horas Prctica/Semana: Horas Totales del Curso: Horas Tiempo Independiente: Departamento de Suelos Ingeniera en Recursos Naturales Renovables Licenciatura Ingeniera Investigacin de Operaciones I 1772 7.5 Obligatorio Terico-prctico Programacin, Base de Datos, Introduccin Cmputo Dr. Guillermo Zrate de Lara Primer semestre, quinto ao 2008/2009 5 Primero 3.0 2.0 120.0 2.5

al

II. INTRODUCCIN
Esta asignatura se ubica en el primer semestre de quinto ao de la especialidad, dentro del eje curricular de ingeniera corresponde a carrera de ingeniera en recursos naturales renovables una materia intermedia ya que requiere de haber cursado anteriormente los dos asignatura con una relacin vertical de computacin I y II, y a la vez una relacin horizontal con las materias de investigacin de operaciones II y para ingeniera de Sistemas. Teniendo como materia integradora dentro de este eje de modelos matemticos aplicados, con la finalidad de aplicar estas herramientas a la evaluacin de los recursos naturales. Se trabajar fundamentalmente a nivel individual, debido a las caractersticas de la materia, ya que la teora se impartir en aulas y la practica de realizara en el laboratorio de computo. Para obtener la calificacin final del alumno, sta se divide en la parte terica y la parte prctica.

INVESTIGACIN DE OPERACIONES I

UNIVERSIDAD AUTNOMA CHAPINGO DEPARTAMENTO DE SUELOS

SUBDIRECCIN ACADMICA

III. PRESENTACIN
En la actualidad es necesario manejar cualquier empresa o recurso de una forma integral, con la finalidad de optimizar. Los recursos y obtener los mayores beneficios econmicos, ecolgicos y sociales. La materia de investigacin de operaciones 1, permite aprender y aplicar la tecnologa avanzada de la computadora para la optimizacin de estos recursos.

IV.

OBJETIVO GENERAL

Analizarlos algoritmos fundamentales de la optimizacin matemtica a travs de la tcnica de programacin lineal para identificar los anlisis de sensibilidad econmica a fin de promover la toma de decisin ms adecuada a determinadas condiciones

V.

CONTENIDO
PRIMERA PARTE: PROGRAMACIN LINEAL

Unidad I. Introduccin (7.0 h) Objetivo Definir que es la programacin lineal para analizar casos especiales en el mtodo grfico: infactibilidad, no acotamiento y solucin mltiple. Contenido 1.1. Que es la programacin lineal 1.2. La regin factible, los puntos extremos y la localizacin del ptimo grficamente. 1.3. Suposiciones que se hacen en la programacin 1.4. Algunas consideraciones acerca de la regin factible 1.5. Casos especiales en el mtodo grfico: infactibilidad, no acotamiento y solucin mltiple. Unidad II. Intercambio de Jordn y aplicaciones (4.5 h) Objetivo Definir Intercambio de Jordn y aplicaciones para analizar la solucin de sistemas de ecuaciones de N ecuaciones con N incgnitas a fin de aplicar el mtodo de intercambio de jordn. Contenido 3.1. El intercambio de jordn y aplicaciones 3.2. Derivacin de los coeficientes aij

INVESTIGACIN DE OPERACIONES I

UNIVERSIDAD AUTNOMA CHAPINGO DEPARTAMENTO DE SUELOS

SUBDIRECCIN ACADMICA
3.3. Solucin de sistemas de ecuaciones de N ecuaciones con N incgnitas usando el mtodo de intercambio de jordn 3.4. Algunos teoremas y definiciones bsicas del lgebra lineal 3.5. Aplicaciones de intercambio de jordn Unidad III. El mtodo simplex (12.0 h) Objetivo Definir el mtodo simplex para Interpretar la geometra de las variables dependientes y de este mtodo. Contenido 3.1. Introduccin 3.2. La forma estndar del problema de programacin lineal 3.3. El tableau de Tucker para el mtodo simplex 3.4. Interpretacin geomtrica de las variables dependientes y del mtodo simplex 3.5. El mtodo simplex 3.6. La fase 2 del mtodo simplex 3.7. Validez del mtodo simplex 3.8. La fase 1 del mtodo simplex 3.9. Relacin entre variables dependientes y bases 3.10. Manejo de variables irrestrictas y restricciones de igualdad. 3.11. Finitez del mtodo simples 3.12. Casos especiales: infactibilidad, no acotamiento, solucin mltiple degeneracin. Unidad IV. Dualidad y el mtodo dual simplex (7.5 h) Objetivo Identificar dualidad y el mtodo dual simples para analizar los diversos problemas y posibles soluciones. Contenido 4.1. El problema dual 4.2. Teoremas fundamentales de dualidad 4.3. El mtodo dual-simplex 4.4. La propiedad de holgura complementaria

INVESTIGACIN DE OPERACIONES I

UNIVERSIDAD AUTNOMA CHAPINGO DEPARTAMENTO DE SUELOS

SUBDIRECCIN ACADMICA

SEGUNDA PARTE: ANALISIS DE SENSIBILIDAD Unidad V. Tableau tucker contra otros tableaus (6.0 h) Objetivo Representar de una manera grfica el efecto causado por variaciones en los coeficientes de una restriccin lineal para comparar Tableau tucker contra otros tableaus. Contenido 5.1. Introduccin 5.2. Representacin grfica del efecto causado por variaciones en los coeficientes de una restriccin lineal. 5.3. Anlisis de sensibilidad para la funcin objetivo 5.4. Anlisis de sensibilidad para el lado derecho de las restricciones

TERCERA PARTE: REDES Unidad VI. Algoritmos de optimizacin (8.0 h) Objetivo Analizar los algoritmos de optimizacin para seleccionar las mejores decisiones en problemas de transporte, de asignacin y rutas. Contenido 6.1. Flujo de costo mnimo 6.2. Flujo mximo 6.3. Ruta ms corta 6.4. Problema de asignacin 6.5. Ruta crtica 6.6. Problema de transporte

VI. METODOLOGA
Se trabajar fundamentalmente a nivel individual, debido a las caractersticas de la materia, ya que la teora se impartir en aulas y la prctica de realizar en el laboratorio de cmputo, a travs de ejercicios de informacin proveniente de investigaciones dentro del campo de los recursos naturales, lo cual implica un trabajo de tipo individual, ms que de grupo.

INVESTIGACIN DE OPERACIONES I

UNIVERSIDAD AUTNOMA CHAPINGO DEPARTAMENTO DE SUELOS

SUBDIRECCIN ACADMICA VII. EVALUACIN

Para obtener la calificacin final del alumno, sta se divide en la parte terica y la parte prctica. A. TERICA Para la evaluacin de la parte terica se tomarn en cuenta varios aspectos, como son exmenes escritos y resolucin de ejercicios en horarios extra clase que en conjunto constituyen el 70 % de la calificacin final. B. PRCTICA En la prctica tambin se evalan varios aspectos como son: asistencia a las prcticas de laboratorio y reportes de cada una de ellas, las cuales consisten de resolucin de ejercicios. La asistencia y reportes de prcticas, as como las tareas constituyen el 30% de la calificacin final. Teora: Prctica y tareas: Total: 70 % 30 % 100 %

VIII. BIBLIOGRAFA
Bueno de Arjona G. 1987. Introduccin a la programacin lineal y anlisis de sensibilidad. Ed. Trillas. Mxico. Hillier, F.S. y G. Lieberman 2002. Investigacin de Operaciones. 7a Ed. McGraw-Hill. Prawda Juan. 2005. Mtodos y modelos de investigacin de operaciones. Vol. 1 Modelos determinsticos. Ed. Limusa. 6 reimpresin. Mxico.

INVESTIGACIN DE OPERACIONES I