DISEO Y SIMULACIN DE OPERACIONES

CONTENIDO

EL MODELO DE PROGRAMACIN LINEAL

REQUISITOS DE UN PROBLEMA DE PROGRAMACIN LINEAL
FORMULACIN DE PROBLEMAS DE PROGRAMACIN LINEAL
RESOLUCIN GRFICA DE PROBLEMAS DE PROGRAMACIN LINEAL
APLICACIN DE LA PROGRAMACIN LINEAL
ANLISIS DE SENSIBILIDAD
QU ES LA PROGRAMACIN
LINEAL?

ES UNA TCNICA MATEMTICA DISEADA PARA AYUDAR A LOS DIRECTORES DE

OPERACIONES A PLANIFICAR Y TOMAR DECISIONES RELACIONADAS CON EL
EQUILIBRIO NECESARIO PARA LA DISTRIBUCIN MS ADECUADA DE LOS
RECURSOS.
QU ES LA PROGRAMACIN LINEAL?

SE REFIERE A VARIAS TCNICAS MATEMTICAS RELACIONADAS QUE SE UTILIZAN

PARA ASIGNAR RECURSOS LIMITADOS ENTRE DEMANDAS EN COMPETENCIA, DE
UNA MANERA PTIMA.
REQUISITOS DE UN PROBLEMA DE
PROGRAMACIN LINEAL
LOS PROBLEMAS DE PL DEBEN BUSCAR MAXIMIZAR O
MINIMIZAR UNA CANTIDAD (LA FUNCIN 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 DENOMINAN VARIABLES
DE DECISIN.
LA FUNCIN OBJETIVO Y LAS RESTRICCIONES DE LA
PL DEBEN SER EXPRESADAS EN ECUACIONES
LINEALES.
REQUISITOS DE UN PROBLEMA DE
PROGRAMACIN LINEAL

REGIN FACTIBLE REPRESENTA TODAS LAS COMBINACIONES

PERMISIBLES DE LAS VARIABLES DE DECISIN.
LOS COEFICIENTE O CONSTANTES DADOS SE DENOMINAN PARMETROS Y
LA PERSONA A CARGO DE TOMAR LA DECISIN NO ES CAPAZ DE
CONTROLARLOS.
LAS VARIABLES DE DECISIN DEBEN DE SER POSITIVAS O CERO A ESTO SE
REFIERE LA NO NEGATIVIDAD.
FUNCIN OBJETIVO

ES UNA EXPRESIN MATEMTICA UTILIZADA EN LA

PROGRAMACIN 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 SELECCIN DE VALORES

PARA LAS VARIABLES DE DECISIN
SOLUCIN FACTIBLE: ES AQUELLA QUE SATISFACE TODAS LAS RESTRICCIONES
SOLUCIN NO FACTIBLE: VIOLA AL MENOS UNA RESTRICCIN
SOLUCIN PTIMA: LA MEJOR SOLUCIN FACTIBLE
VENTAJAS DE LA PL

LOS PROBLEMAS DE PROGRAMACIN LINEAL SON

FCILES DE RESOLVER
SE GARANTIZA LA OBTENCIN DE UNA SOLUCIN
PTIMA, (SI ESTA EXISTE).
SE GENERA UN ANLISIS DE SENSIBILIDAD
LA MAYORA DE PROBLEMAS SON LINEALES
RESOLUCIONES MATEMTICAS

A TRAVS DEL MTODO DE SUSTITUCIN

A TRAVS DEL MTODO DE ELIMINACIN
A TRAVS DEL MTODO SIMPLEX
ANLISIS DE SENSIBILIDAD

ES EL ESTUDIO DE CMO ES DE SENSIBLE LA SOLUCIN PTIMA A

ERRORES O CAMBIOS DE LOS PARMETROS INICIALES DEL
PROGRAMA LINEAL.
LOS PRECIOS SOMBRA (DOBLE): VALOR DE UNA UNIDAD
ADICIONAL PERTENECIENTE A UN RECURSO.