programacion lineal

UNIVERSIDAD ALAS PERUANAS
ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL

CURSO: Introducción a la Ingeniería Industrial

M.A. Ing. Denis Benavente Riveros

PROGRAMACION LINEAL
Modelomatemático de optimización utilizado para la mejor asignación de recursos
cuyo uso esté sometido a restricciones y se busque maximizar o minimizar una
función objetivo.

I. Construcción de Modelos deProgramación Lineal
Requerimientos para construir un modelo de Programación Lineal:
1. Función Objetivo: debe haber un objetivo o meta que la empresa desea alcanzar:
Ejs. - Maximizar las utilidades
-Minimizar los costos
- Maximizar el Nro. potencial de clientes esperados
- Minimizar el tiempo total de fabricación.

2. Restricciones y decisiones: los valores de las variables quedan limitados aciertos rangos y dentro del número de alternativas de
decisión debe haber una que permite hallar la función objetivo
3. La función objetivo y las Restricciones son lineales: la f.o. y las ecuacionese
inecuaciones que restringen
las decisiones deben ser LINEALES (las variables se afectan con exponente 1).

PROGRAMACION LINEAL

Etapas para la construcción de modelos de Programación Lineal:a. Plantear el modelo de PL: establecer las variables de decisión
b. Plantear el objetivo en términos de las variables de decisión; esto es la relación entre la f.o. y las restricciones.
c.Definir las restricciones o limitaciones de uso para la asignación de los recursos escasos.
d. Restringir todas las variables a no negatividad.

II. Soluciones a los modelos de PL.
a. Método Gráfico(Maximización y Minimización): sólo para dos variables
b. Método Simplex (Maximización y Minimización): dos o más variables.

PROGRAMACION LINEAL

Ejemplo 1:Aplicación del modelo ProgramaciónLineal-Maximización
La FMA (Fábrica de Muebles Arequipa ) produce dos tipos de
muebles de comedor: Virginia (V) y Mariana (M). Cada comedor
requiere de una cantidad de tiempo diferente para la...