Operativa pl

FUNDACION UNIVERSITARIA LOS LIBERTADORES DEPARTAMENTO DE CIENCIAS Semestre 02-2005 ASIGNATURA: INVESTIGACION OPERATIVA

ELABORADA POR: ARTURO YESID CORDOBA BERRIO Ingeniero Industrial, Especialista en Transporte REVISOR: Carlos Alfonso Gómez García. Ingeniero de Petróleos Especialización en Orientación Educativa Especialización en Docencia Universitaria Maestría en Investigación Social TEMA:PROGRAMACION LINEAL FORMULACION DE PROBLEMAS LOGROS • • Conocer diferentes tipos de problemas de Programación lineal Obtener criterios que permitan plantear un problema determinado

OBJETIVOS AFIANZAR LOS CONOCIMIENTOS DE LOS MODELOS DE PROGRAMACION LINEAL, COMO CAPITULO IMPORTANTE DENTRO DE LA INVESTIGACION DE OPERACIONES. CONTRIBUIR CON EL ANALISIS QUE SE DEBE HACER PARA LA SOLUCION DE PROBLEMASMATEMATICOS UTILIZANDO LOS MODELOS DE PROGRAMACION LINEAL, APORTAR AL ESTUDIANTE HERRAMIENTAS QUE LE AYUDEN A INTERPRETAR Y ANALIZAR LA IMPORTANCIA DE LOS RESULTADOS E IMPLICACIONES ADMINISTRATIVAS QUE PROVEE LA SOLUCION DE UN PROBLEMA. CONDUCTA DE ENTRADA Al momento de trabajar esta guía el estudiante debe contar ya con los conocimientos básicos de la estructura de un modelo de programaciónlineal, sus suposiciones restrictivas, su solución gráfica y algebraica. PLANTEAMIENTO DE PROBLEMAS La programación lineal puede usarse para resolver casi cualquier tipo de problema de asignación de recursos escasos, que pretendan encontrar su mejor combinación.. La formulación y definición del problema requiere de: Una descripción precisa de la meta (s) u objetivo (s) que se deseen conseguir y queson objeto de estudio. Identificar las variables de decisión, controlables y no controlables del sistema de decisión. Reconocimiento de las limitaciones o restricciones en las variables del sistema. La determinación de los límites del sistema y de las opciones abiertas es asunto de juicio.
1

Es importante que se tenga en cuenta que antes de entrar a detallar la forma como se resuelven losproblemas de programación lineal, lo relevante que es aprender a definir las variables y las ecuaciones. Los problemas de empresa generalmente se centran en dos aspectos: maximizar utilidades o minimizar costos; los cuales se expresan en una función lineal f, la cual quedará sujeta a una serie de restricciones relacionadas con los recursos que son generalmente escasos o limitados. Se entiende porFORMULACION, el término que indica trasladar un problema del mundo real al formato de ecuaciones matemáticas. Aprender a formular problemas, es algo complejo, que implica un conocimiento claro de la situación que se estudia, de sus alcances y limitaciones. No existen formulas mágicas que permitan abordar y formular los problemas; cada situación es muy particular y exige del analista cuantitativo poderinterpretar la realidad de la manera más ajustada posible y trasladar esa interpretación de un problema de negocios al formato de un modelo de ecuaciones matemáticas. Formular cualquier modelo cuantitativo significa seleccionar los elementos importantes del problema y definir como se relacionan. Para los problemas del mundo real, esta es una tarea compleja que involucra juicio, y ensayo y error.De hecho, es más una arte que un procedimiento sistemático. Existen muchos problemas que por sus características similares, mantienen un mismo formato o un formato muy parecido, lo que facilita su formulación y posterior resolución. El conocimiento y la experiencia en la formulación y solución de todo tipo problemas, resultan muy útiles al momento de enfrentar un problema real. Es posible valersede algunos lineamientos generales que ayudan al momento de enfrentar la formulación de modelos de programación lineal, algunos son: Se debe definir el objetivo que se pretende lograr al solucionar el problema de forma verbal, en los negocios, o ambiente empresarial, este objetivo casi siempre apunta directa o indirectamente a dos situaciones: Reducir costos o aumentar la contribución a las...