Programacion Lineal

CONTENIDO

EL MODELO DE PROGRAMACIÓN LINEAL REQUISITOS DE UN PROBLEMA DE PROGRAMACIÓN LINEAL • •

FORMULACIÓN DE PROBLEMAS DE PROGRAMACIÓN LINEAL • •

•

RESOLUCIÓN GRÁFICA DE PROBLEMAS DE PROGRAMACIÓN LINEAL APLICACIÓN DE LA PROGRAMACIÓN LINEAL

ANÁLISIS DE SENSIBILIDAD

¿QUÉ ES LA PROGRAMACIÓN LINEAL?

•

ES UNA TÉCNICA MATEMÁTICA DISEÑADA PARA AYUDAR A LOS DIRECTORES DE OPERACIONES A PLANIFICAR Y TOMAR DECISIONES RELACIONADAS CON EL EQUILIBRIO NECESARIO PARA LA DISTRIBUCIÓN MÁS ADECUADA DE LOS RECURSOS.

¿QUÉ ES LA PROGRAMACIÓN LINEAL?

SE REFIERE A VARIAS TÉCNICAS MATEMÁTICAS RELACIONADAS QUE SE UTILIZAN PARA ASIGNAR RECURSOS LIMITADOS ENTRE DEMANDAS EN COMPETENCIA, DE UNA MANERA ÓPTIMA.

REQUISITOS DE UN PROBLEMA DE PROGRAMACIÓN LINEAL   



LOS PROBLEMAS DE PL DEBEN BUSCAR MAXIMIZAR O MINIMIZAR UNA CANTIDAD (LA FUNCIÓN OBJETIVO). LA PRESENCIA DE RESTRICCIONES LIMITA EL GRADO EN QUE PODEMOS PERSEGUIR EL OBJETIVO. DEBEN EXISTIR DIFERENTES ALTERNATIVAS DONDE PODER ELEGIR, A LAS QUE SE DENOMIN AN VARIABLES DE DECISIÓN. LA FUNCIÓN OBJETIVO Y LAS RESTR ICCIONES DE LA PL DEBEN SER EXPRESADAS EN ECUACIONES LINEALES.

REQUISITOS DE UN PROBLEMA DE PROGRAMACIÓN LINEAL 





REPRESENTA TODAS LAS COMBINACIONES PERMISIBLES DE LAS VARIABLES DE DECISIÓN. LOS COEFICIENTE O CONSTANTES DADOS SE DENOMINAN PARÁMETROS Y LA PERSONA A CARGO DE TOMAR LA DECISIÓN NO ES CAPAZ DE CONTROLARLOS. LAS VARIABLES DE DECISIÓN DEBEN DE SER POSITIVAS O CERO A ESTO SE REFIERE LA NO NEGATIVIDAD.

REGIÓN

FACTIBLE

FUNCIÓN OBJETIVO

ES UNA EXPRESIÓN MATEMÁTICA UTILIZADA EN LA PROGRAMACIÓN LINEAL QUE MAXIMIZA O MINIMIZA UNA CANTIDAD (A MENUDO BENEFICIOS O COSTOS, PERO PUEDE UTILIZARSE CUALQUIER OBJETIVO).

RESTRICCIONES

LIMITACIONES EN EL GRADO EN EL QUE UN DIRECTIVO PUEDE INTENTAR ALCANZAR UN OBJETIVO.

SOLUCIONES

SOLUCION: CUALQUIER SELECCIÓN DE VALORES PARA LAS VARIABLES DE DECISIÓN SOLUCIÓN FACTIBLE: ES AQUELLA QUE SATISFACE TODAS LAS RESTRICCIONES SOLUCIÓN NO FACTIBLE: VIOLA AL MENOS UNA RESTRICCIÓN SOLUCIÓN ÓPTIMA: LA MEJOR SOLUCIÓN FACTIBLE

VENTAJAS DE L A PL

•

•

• •

RESOLUCIONES MATEMÁTICAS

• • •

A TRAVÉS DEL MÉTODO DE SUSTITUCIÓN A TRAVÉS DEL MÉTODO DE ELIMINACIÓN A TRAVÉS DEL MÉTODO SIMPLEX

ANÁLISIS DE SENSIBILIDAD

•

•

ES EL ESTUDIO DE CÓMO ES DE SENSIBLE LA SOLUCIÓN ÓPTIMA A ERRORES O CAMBIOS DE LOS PARÁMETROS INICIALES DEL PROGRAMA LINEAL. LOS PRECIOS SOMBRA (DOBLE): VALOR DE UN A UNIDAD ADICIONAL PERTENECIENTE A UN RECURSO.