UNIVERSIDAD NACIONAL DE CHIMBORAZO FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS CARRERA DE CONTABILIDAD Y AUDITORIA NOMBRE: Shirley Cóndor SEMESTRE: Quinto “A” FECHA: 18 de Mayo de 2014
PROGRAMACION LINEAL
Es una parte de la investigación operativa que la podremos aplicar cuando el problema que tratamos se puede traducir a expresiones matemáticas de tipo lineal y
que las limitaciones o restricciones que tenga el sistema productivo se pueda también traducir en expresiones matemáticas de tipo lineal.
Su empleo es frecuente en aplicaciones de la industria, la economía, la estrategia militar, etc.
Un problema de programación lineal tendrá la siguiente forma:
Función Objetivo: Es una expresión matemática lineal que representa el objetivo del problema. Es la expresión que tendremos que maximizar o minimizar.
Conceptos propios de la programación Lineal:
Ecuaciones o Inecuaciones de Restricción: Expresiones matemáticas, ecuaciones o inecuaciones de tipo lineal que representan las limitaciones del problema. Solución Posible:
Solución Posible Básica
Solución Básica Posible Degenerada
Solución Óptima
RESTRICCIONES ESTRUCUTURALES. Diferentes requisitos que deben cumplir cualquier solución para que pueda llevarse a cabo, dichas restricciones pueden ser de capacidad, mercado, materia prima, calidad, balance de FUNCIÓN OBJETIVO Consiste en optimizar el objetivo que persigue una situación la cual es una función lineal de las diferentes actividades del problema, la función objetivo se maximiza o se minimiza
materiales, etc.
CONDICIÓN TÉCNICA. Todas las variables deben tomar valores positivos, o en
ESTRUCTURA DE UN MODELO DE PL
algunos casos puede ser que algunas variables tomen valores negativos VARIABLES DE DECISIÓN. Son las incógnitas del problema, La definición de las variables es el punto clave y básicamente consiste en l0s niveles de todas las actividades que pueden llevarse a cabo en el problema a formular.
Variable de holgura. Variable agregada al lado izquierdo de una restricción de "menor o igual que" para convertir la restricción en una igualdad.
RESTRICCIÓN INACTIVA. Dada una solución factible, una restricción es inactiva si al sustituir el valor de las variables no se cumple la igualdad. Es decir, para esa solución el valor de la holgura o excedente, según sea el caso es DIFERENTE A CERO
VARIABLES DE HOLGURA Y VARIABLES DE EXCEDENTE
RESTRICCIÓN ACTIVA. Dada una solución factible, una restricción es activa si al sustituir el valor de las variables se cumple la igualdad. Es decir, para esa solución el valor de la holgura o excedente, según sea el caso es CERO
Variable de Excedente. Variable restada del lado izquierdo de una restricción de "mayor o igual que" para convertir dicha restricción en una igualdad.