Investigacin de Operaciones

Programacin Lineal (PL)

INTRODUCCION A LA
INVESTIGACION DE OPERACIONES
Ing. Vctor Calla Delgado

AABA 2012

Las Cinco Areas Funcionales de una Empresa

Ciclo Operativo de la Empresa

Recursos Humanos
Logstica

Logstica

Logstica

OPERACIONES
Logstica

Logstica

Finanzas

Marketing
Logstica

AABA 2012

PRODUCCIN

Ejemplos Introductorios

Una empresa posee tres plantas de produccin: una

en Arequipa, otra en Piura y otra en Tacna. Los costos
de produccin en cada planta son los mismos, pero
los costos de transporte difieren significativamente.
Los principales puntos de demanda estn en Lima, La
Libertad y Puno. El problema consiste en decidir
cunto se debe producir en cada planta con el fin de
minimizar los costos de distribucin del producto.

AABA 2012

ADMINISTRATIVO

Ejemplos Introductorios

Un gerente de un banco debe decidir cuntas cajas

debe abrir para atender a sus clientes. Si abre
muchas cajas el servicio ser muy eficiente, pero
los costos se incrementarn fuertemente. Si abre
pocas cajas es posible que los clientes tengan que
hacer largas colas para ser atendidos, y podra ser
que prefieran ir a otro banco. Se debe decidir
cuntas cajas se van a abrir diariamente.

AABA 2012

INTRODUCCIN A LA INVESTIGACIN DE
OPERACIONES (IO)
La Investigacin de
Operaciones (IO) es
una rama de las
matemticas que
hace uso de modelos
matemticos y
algoritmos con el
objetivo de ser
usados como apoyo
en la toma de
decisiones.

AABA 2012

MODELO DE LA INVESTIGACIN DE
OPERACIONES (IO)
Un modelo de IO se
define como una
representacin
idealizada
(simplificada) de un
sistema de la vida real.

AABA 2012

Mundo
real
Mundo
real
supuesto

MODELO

PROCESO DE LA INVESTIGACIN DE
OPERACIONES (IO)

Formulacin y definicin
del problema.
Construccin de un
modelo.
Solucin del modelo.
Validacin del modelo.
Implementacin de los
resultados.

AABA 2012

PRINCIPALES HERRAMIENTAS DE LA
INVESTIGACIN DE OPERACIONES (IO)

Programacin lineal.
Mtodo Grfico.
Anlisis de Sensibilidad.
Transporte.
Operacin con redes
PERT / CPM
Modelos de lneas de
espera Teora de colas
Sistema de Inventarios.

AABA 2012

Introduccin a la PL
Programacin lineal (PL) es el
conjunto
de
tcnicas
matemticas que pretenden
resolver
la
situacin
siguiente:
Optimizar
(maximizar
o
minimizar)
una
funcin
objetivo, funcin lineal de
varias variables, sujeta a una
serie
de
restricciones,
expresadas por inecuaciones
lineales.

Variable de Decisin
Representan
aquellas
opciones o cursos de accin
que estn bajo el control de
la persona que toma las
decisiones. Resolviendo el
problema se obtienen sus
valores ptimos.

Funcin Objetivo
La programacin lineal es un
proceso de optimizacin. Con
una sola funcin objetivo se
expresa matemticamente lo
que se intenta maximizar o
minimizar en cada caso.

Restricciones
Son
limitaciones
que
restringen las selecciones
permisibles para las variables
de decisin. Cada limitacin
puede
expresarse
matemticamente
en
cualquiera de estas tres
formas: 1. Una restriccin
menor que o igual a (), igual
a (=), o mayor que o igual a
().

Construccin del Modelo de PL

Pasos:
1. Identificacin de las variables de decisin
2. Identificacin de los datos del problema
3. Identificacin de la funcin objetivo
4. Identificacin de las restricciones

Construccin del Modelo de PL

Ejemplo de la empresa VENCEDOR con dos
variables

Variables de Decisin

Funcin Objetivo

Restricciones
Uso de la Materia
prima 1
Uso de la Materia
prima 2
Poltica de produccin
Demanda mxima de
pintura para interiores
Lgicas, produccin
no negativa

Modelo completo de Vencedor

Sujeta a:

Suposiciones de linealidad
Proporcionalidad:
Se requiere que la contribucin de las variables,
en la funcin objetivo y en las restricciones, sea
directamente proporcional al valor de la variable.
Aditividad:
Se estipula que la contribucin total de todas las
variables en la FO y en las restricciones sea la
suma directa de la contribucin individual de
cada variable.

Modelado de Problemas con PL

Especifique las variables de decisin, funcin
objetivo y restricciones para los siguientes
problemas de decisin: