1. INFORMACIÓN GENERAL DEL CURSO Facultad Ingeniería Fecha de Actualización 12/12/2017 Prgrama Ingeniería Agrindustrial Semestre VI Nmbre Investigación de peracines Códig 703033 Prerrequisits Ningun Crédits 3 Nivel de Frmación Área de Frmación Técnic Prfesinal x Maestría Tecnlógic Básica Especialización Prfesinal Disciplinar x Dctrad Electiva Tip de Curs Teóric x Práctic Teóric-práctic Mdalidad Presencial x Virtual Mixta Hras de Acmpañamient Direct Presencial 80 Virtual Hras de Trabaj Independiente 160 2. DESCRIPCIÓN DEL CURSO En la búsqueda de la slución de un prblema Cuál es el bjetiv principal? Cuáles sn las restriccines? Cuáles sn las alternativas Cuál es la decisión a tmar? Cóm se medirán ls resultads? En este curs se enseñarán ls cncepts y aplicacines de la prgramación lineal, así cm la técnica de transprte y asignación, suministrándle al estudiante de Ingeniería Industrial herramientas de apy al prces de tma de decisines cn un criteri de decisión sujet a varias restriccines. El cntenid prgramátic de esta asignatura incluye ls cncepts claves que le permitirán al estudiante de ingeniería industrial desarrllar habilidades en la tma de decisines y las aplicacines en su camp prfesinal. Se hará énfasis en la cnstrucción de mdels matemátics lineales que permitan tmar mejres decisines, per además se presentarán técnicas para alguns mdels n lineales. 3. JUSTIFICACIÓN DEL CURSO Es de gran imprtancia para el ingenier industrial cntar cn herramientas para analizar prblemas y frmular mdels matemátics de ptimización que le permitan apyar la tma de decisines para un mejr funcinamient de una rganización. Es así cm el estudi, la cmprensión y el análisis de la prgramación lineal desarrllará en ls estudiantes las habilidades necesarias para plantear y slucinar prblemas que surgen en la planeación de peracines industriales. Pr esta razón se justifica cncer, cmprender y saber utilizar herramientas de mdelamient cuantitativ en especial la técnica más imprtante en investigación de peracines cm es la prgramación lineal. De esta frma el V B Cmité Curricular y de Autevaluación
futur ingenier cntará cn arguments sólids que l cnllevará a slucines para mejrar las peracines de una rganización y pr l tant a un mejr desempeñ en su ejercici prfesinal. Este curs le permitirá iniciar el prces de aprendizaje para hacer raznamients dnde existan recurss escass que restrinjan la selección de alternativas de decisión enfcada hacia la ptimización. La aplicación de mdels de ptimización lineales y alguns n lineales, unida cn el us de ls cmputadres, prbablemente tendrá un efect significativ en el mejramient imprtante en las actividades de una empresa. 4. PRÓPOSITO GENERAL DEL CURSO Esta asignatura persigue fundamentalmente el cncimient y aprendizaje de la técnica más utilizada en investigación de peracines: la prgramación lineal. Se hará énfasis la identificación de prblemas en un sistema, la capacidad para frmular un mdel de prgramación lineal, la slución del mdel y ls análisis de sensibilidad debid a cambis en ls parámetrs iniciales en el mdel. También se presentarán alguns mdels n lineales. 5. COMPETENCIA GENERAL DEL CURSO Desarrllar las frmas de pensamient lógic y la capacidad de raznamient de ls estudiantes mediante la frmulación de mdels de Prgramación Lineal que permitan slucinar prblemas de la ingeniería mediante la ptimización. Interpretar la slución de un mdel realizand el análisis de sensibilidad cn el apy de herramientas infrmáticas. Frmular mdels de transprte y asignación utilizand las técnicas de transprtey asignación. Prpiciar en el ingenier industrial la respnsabilidad, la rganización, su pensamient analític y creativ, el trabaj en equip y el ser innvadr. V B Cmité Curricular y de Autevaluación
6. PLANEACIÓN DE LAS UNIDADES DE FORMACIÓN UNIDAD 1. INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES COMPETENCIA Aprpiación de ls cncepts y fundaments de la investigación de peracines. 1.1 Histria de la investigación de peracines (IO). 1.2 Definicines de la Investigación de peracines. 1.3 Técnicas y de la IO. 1.4 Aplicacines de la IO. 1.5 Enfque para realizar estudis de IO: -Definición del prblema y reclección de dats -Frmulación de un mdel matemátic. - Obtención de slucines a partir del mdel. - Prueba del mdel. - Implementación. Se estimula el aut aprendizaje mediante la investigación previa de ls estudiantes de las temáticas a desarrllar en clase. A partir del cncimient aut adquirid, se prfundizan en ls temas cn participación del dcente y de ls estudiantes. Cnce ls diferentes aspects de la histria y cnstruye una definición de investigación de peracines. Recnce técnicas y aplicacines de la IO. Identifica ls pass a seguir para realizar un estudi de IO. Preguntas Saber Pr en clase. 1 V B Cmité Curricular y de Autevaluación
UNIDAD 2. PROGRAMACIÓN LINEAL. COMPETENCIA Recncer y frmular matemáticamente un mdel de prgramación lineal. 2.1 Definición de Prgramación Lineal Expsicines El estudiante: 2.2 Mdel general de magistrales. Se evaluará la frmulación de Prgramación Lineal (PL) - Cnsulta en internet Recnce la mdels de prgramación Variables de decisión - pr fuera de la clase estructura de un lineal. Función Objetiv Lecturas mdel de PL. Restriccines cmplementarias Frmula mdels 2.3 Frmulación de mdels pr fuera de las de PL a partir de Este tema se evaluará para el de PL. clases presenciales. ejercitics primer parcial y en el 40%. 2.4 Alguns cass de Frmulación de prpuests. estudis clásics. ejercicis. 2-7 El estudiante desarrlla su capacidad de: MÉTODOS DE SOLUCIÓN DE PROBLEMAS DE UNIDAD 3. COMPETENCIA Slucinar mdels de prgramación PROGRAMACIÓN LINEAL. lineal. 3.1 Métd Gráfic. 3.2 Cass Especiales del Métd Grafic. 3.3 ejercicis de aplicación. 3.4 Métd Simplex 3.5 Prcedimient del Métd simplex Expsicines magistrales Cnsultas bibligráficas. Reslución de ejercicis El estudiante: Aplica el métd grafic e la slución de mdels de PL de ds variables. Taller evaluativ en clase Quices en grups de 2 estudiantes Pasada al tabler Examen parcial de las unidades desarrlladas 8-10 V B Cmité Curricular y de Autevaluación
3.6 Criteris de ptimalidad y factibilidad. 3.7 Cass especiales - Slución ptima múltiple - Slución ptima degenerada - Slución óptima ilimitada - Slución n factible. 3.8 Rmpimient de empates en el métd simplex. 3.9 Otrs métds de slución. Aplica el métd simplex en la slución de mdels de PL de ds más variables. Utiliza herramientas infrmáticas en la slución de mdels de PL. UNIDAD 4. ANÁLISIS DE SENSIBILIDAD Y ANÁLISIS DUAL. COMPETENCIA El estudiante desarrlla su capacidad de: Analizar la sensibilidad para un mdel primal de prgramación lineal, así cm la cnstrucción del mdel dual asciad al mdel primal 4.1 Análisis de la slución ptima. 4.2 Definición análisis de sensibilidad 4.3 Definición del mdel dual. 4.4 Prcedimient de Cnversión Primal- Dual Expsicines magistrales. Slución de ejercicis pr fuera de la clase Cnstruye ls rangs de factibilidad y ptimalidad. Interpreta la sensibilidad de un mdel de PL ante cambi en ls parámetrs del mdel de PL. Taller para la casa. 10-11 V B Cmité Curricular y de Autevaluación
4.5 Relacines del Primal-Dual 4.6 Interpretación ecnómica del dual. 4.7 Cambis en ls ceficientes de la función bjetiv. 4.8 Cambis en ls lads derechs de las restriccines. 4.9 Ejercicis de aplicación Identificar el preci dual e interpreta su us. Cnstruye el mdel dual a partir del mdel primal e interpreta la slución dual de un mdel de PL. UNIDAD 5. PROBLEMAS DE TRANSPORTE Y ASIGNACIÓN. COMPETENCIA Identificar, plantear y reslver prblemas de transprte y distribución, así cm de asignación de recurss. 5.1 Prblema de transprte 5.2 Aplicacines de la técnica de transprte 5.3 Métds de slución inicial. - Métds de la esquina nreste, cst mínim, aprximación de Vgel - Métd simplex simplificad para mdels de transprte. 5.4 Definición del mdel de asignación Clase magistral. Se entregará al estudiante material bibligráfic, cass de estudi y situacines típicas que deberán ser analizadas pr ests y plantear slucines alternativas. El estudiante: Plantea y analiza la slución de prblemas de transprte. Plantea y analiza la slución de prblemas de asignación Examen 12-13 V B Cmité Curricular y de Autevaluación
5.5 Métd húngar. 5.6 Ejercicis de aplicación. Desarrllar un pensamient lógic y la capacidad de raznamient UNIDAD 6. mediante la cnstrucción de mdels INTRODUCCIÓN A MODELOS NO LINEALES Y COMPETENCIA n lineales y tras técnicas de la OTROS MODELOS investigación de peracines cm: Prgramación entera y prgramación dinámica determinística. Identificar ls tips de 6.1 Mdels n lineales. Clase magistral. mdels n lineales. 6.2 Prgramación entera lineal. 6.3 Intrducción a la prgramación dinámica Lecturas cmplementarias pr fuera de la clase. Reslución de ejercicis Aprpiar el manej de las técnicas de prgramación entera y dinámica. Manej de sftware especializad. LINGO y GAMS. Se evaluará a través de un taller. 14-16 V B Cmité Curricular y de Autevaluación
7. BIBLIOGRAFÍA BÁSICA DEL CURSO Hillier & Lieberman. Investigación de peracines Octava Edición. Mc Graw Hill, 2010. Taha, Hamdy A. Investigación de peracines Quinta Edición. Pearsn, 2008. 8. BIBLIOGRAFÍA COMPLEMENTARIA DEL CURSO Winstn, Wayne L. Investigación de Operacines Aplicacines y Algritms. Edición. Cuarta Editrial. Thmsn, 2004. Shamblin, James E. y Stevens, G. T, Jr. Investigación de Operacines (Un enfque fundamental). Mc. Graw-Hill. 1993. Bazaraa M., Jarvis J., Sherali H. Linear Prgramming and Netwrk Flws. Jhn Wiley & Sns, 2nd ed., 1990. Jhnsn L.A, & Mntgmery D.C. Operatins Research in Prductin Planning, Scheduling and Inventry Cntrl, Jhn Wiley, 1974. V B Cmité Curricular y de Autevaluación