Lic. Adm.

Nakaday Vargas Torres

Definicin

Un modelo de programacin lineal es un mtodo eficiente para determinar una decisin ptima o un plan ptimo escogida de un gran nmero de decisiones posibles.
Satisface a un objetivo Sujeto a varias restricciones

DECISIN PTIMA

Problemas bien definidos Diversidad de problemas

Un modelo de optimizacin restringida toma la forma de una medida de desempeo que se optimizar a travs de una gama de valores factibles de las variables de decisin. Dichos valores se determinan mediante un conjunto de restricciones de desigualdad, mientras se consigue que la medida de desempeo sea tan grande ( modelo de maximizacin) o tan pequea ( modelo de minimizacin) como sea posible.

CONSTRUCCION DE MODELOS DE PROGRAMACION LINEAL

Para construir modelos de Programacin lineal se requiere de. Funcin Objetivo Objetivo que la empresa desea alcanzar. Restricciones y decisiones Debe a haber cursos alternativos de accin o decisiones, que permite alcanzar el objetivo.

La funcin objetivo y las restricciones son lineales. Expresar las decisiones del problema incorporndolas a la funcin objetivo y a las restricciones, usando ecuaciones lineales.

FORMULACION DE LO MODELOS DE PROGRAMACION LINEAL.

El primer paso es el reconocimiento de las restricciones ( limitaciones impuestas al grupo de decisiones permisibles)

Se tiene un capital R. capital disponible y las regulaciones gub.

EJEMPLOS

Planta de produccin. R. capacidad de la planta, recursos

Asignacin de personal: Nmero de empleos, funciones del puesto

En la construccin de modelos las restricciones se presentan en dos formas: FUNCIN OBJETIVO

Todos los modelos de P.L. tienen 2 caractersticas en comn: 1. Tienen restricciones 2. Hay una sola medida de desempeo por maximizar o minimizar.

Limitaciones Requerimientos

En el lxico de la optimizacin la medida de desempeo por optimizar se llama funcin objetivo.

Cada modelo de programacin lineal tiene 2 caractersticas importantes una funcin objetivo por maximizar o minimizar y ciertas restricciones. Un modelo de optimizacin restringido representa el problema de la asignacin de recursos escasos ( estn sujetos a restricciones) de tal modo que se optimice un objetivo de inters.

Ejemplo:

la empresa Distribuciones Flores se dedica a 2 lneas de produccin : muebles de mesa (MM) y muebles de dormitorio MD), tiene 2 mquinas que fabrican las dos lneas de produccin, la gerencia tiene que recomendar la cantidad a producir de cada lnea de produccin, es decir la cantidad de cada uno. La empresa Flores desea maximizar las ganancias el mes siguiente. la contribucin de MM es de S/. 5000 y la de MD es de S/.4000; cada producto pasa por las operaciones de maquinado en el departamento A como en el B; los 2 departamentos tienen disponibles 150 y 160 horas respectivamente; la fabricacin de MM requiere de 10 hr. De maquinado en el departamento A y 20 hr. En el B, mientras que los MD requieren 15 hrs departamento A y 10 en el B; las horas destinadas a las pruebas no pueden ser menores a 135, para los MM 30 hrs. Y 10 para los MD.

Con el fin de mantener su posicin en el mercado, la gerencia ha decidido fabricar cuando menos un juego para MM por cada 3 MD que sean fabricadas. Uno de los principales distribuidores ha ordenado un total de cuando menos 5MM y MD en cualquier combinacin, para el prximo mes por lo tanto se debe producir esa cantidad. La gerencia intenta determinar la mezcla de productos ptima, procedemos a mostrar el modelo de optimizacin lineal.

MM , MD

VARIABLES DE DECISION

Empecemos por definir las restricciones: 10 MM + 15 MD 150 20 MM + 10 MD 160

Funcin de restriccin limitaciones

30 MM + 10 MD 135 MM - 3 MD 0

requerimientos

MM +

MD 5
Condiciones de no negatividad

MM 0 ; MD 0

Max = 5000MM + 4000MD

FUNCION OBJETIVO

L a funcin objetivo debe maximizarse slo sobre el conjunto de decisiones factibles.

Por ejemplo si tomamos aleatoriamente los nmeros 6 y 5 y reemplazamos en la variables de decisin vemos que la restricciones 2 y 4 son violadas. En cambio si tomamos aleatoriamente 6 y 3.5. vemos que todas las restricciones se cumplen entonces estos valores harn ptima este problema de programacin lineal.