PROGRAMACION LINEAL

INVESTIGACION OPERATIVA
MG. ADOLFO VARILLAS URIOL
La programación lineal es un método de solución
de problemas desarrollado para ayudar a los
gerentes a tomar decisiones. En el competitivo
entorno de negocios actual pueden encontrarse
varias aplicaciones de programación lineal
Aplicaciones típicas

 Un fabricante quiere elaborar un programa de

producción y una política de inventario que satisfaga la
demanda de ventas en periodos futuros. En términos
ideales, el programa y la política permitirán a la
empresa satisfacer la demanda y al mismo tiempo
minimizar los costos totales de producción e inventario.
 Un analista financiero debe seleccionar un portafolio
entre diversas alternativas de acciones e inversiones. Al
analista le gustaría establecer el portafolio que
maximice el rendimiento sobre la inversión.
Aplicaciones típicas

 Un gerente de marketing quiere determinar cómo asignar

mejor un presupuesto de publicidad fijo entre medios de
publicidad alternos como la radio, la televisión, el periódico
y las revistas. Al gerente le gustaría determinar la
combinación de medios que maximice la efectividad de la
publicidad.
 Una empresa tiene almacenes en varias ubicaciones. Dadas
las demandas específicas de los clientes, a la empresa le
gustaría determinar cuánto debe enviar cada almacén a cada
cliente, de modo que los costos del transporte local se
minimicen.
PROBLEMA DE MAXIMIZACION

RMC, Inc. es una empresa pequeña que fabrica una variedad de

productos químicos. En un proceso de producción particular se utilizan
tres materias primas para elaborar dos productos: un aditivo para
combustible y una base para solvente. El aditivo se vende a las
compañías petroleras y se utiliza en la producción de gasolina y otros
combustibles. La base para solvente se vende a una variedad de
compañías de productos químicos y se usa en artículos de limpieza para
el hogar y la industria. Las tres materias primas se mezclan para formar
el aditivo para combustible y la base para solvente, como en la tabla
7.1, en la que se muestra que una tonelada de aditivo para combustible
es una mezcla de 0.4 ton de material 1 y 0.6 ton de material 3, mientras
que una tonelada de base para solvente es una mezcla de 0.5 ton de
material 1, 0.2 ton de material 2 y 0.3 ton de material 3.
FUNCION OBJETIVO

Contribución total a las utilidades = 40F 30S

Toneladas de material 1 utilizadas = 0.4F 0.5S

 RESTRICCIONES

Restricción 1:
Toneladas del material 1 utilizadas <= Toneladas del material 1 disponibles

0.4F + 0.5S <= 20

Restricción 2:
Toneladas del material 2 utilizadas <= Toneladas del material 2 disponibles

0.2S <= 5

Restricción 3:
Toneladas del material 3 utilizadas <= Toneladas del material 3 disponibles

0.6F + 0.3S <= 21

Añadir las restricciones de no
negatividad

F >=0 y S >=0
MODELO DE PROGRAMACION LINEAL