UNIVERSIDAD NACIONAL FEDERICO VILLARREAL

UNIDAD DE POSTGRADO
MAESTRA EN INGENIERA INDUSTRIAL CON MENSIN EN
GESTIN DE OPERACIONES Y PRODUCTIVIDAD

PROGRAMACIN LINEAL

Curso: Tpicos de Gestin de Operaciones

Profesor: Marco Meza
Integrantes:
Ferrer Taboada, Michael
Snchez Carruitero, Larry Alexander
Caldern Pinto, Jos
 TEMARIO
1. Programacin lineal
2. Componentes de la programacin lineal
3. Importancia
4. Mtodos
5. Anlisis de sensibilidad
6. Caso prctico
PROGRAMACIN LINEAL
CONCEPTOS GENERALES
 PROGRAMACIN LINEAL
La PL es un mtodo matemtico de resolucin
de problemas donde el objetivo es optimizar
(maximizar o minimizar) un resultado a partir
de seleccionar los valores de un conjunto de
variables de decisin, respetando
restricciones correspondientes a
disponibilidad de recursos, especificaciones
tcnicas, u otras condicionantes que limiten la
libertad de eleccin.
 Fue desarrollado durante la Segunda Guerra Mundial
para planificar los gastos y los retornos, a fin de
reducir los costos al ejrcito y aumentar las prdidas
del enemigo. Se mantuvo en secreto hasta 1947.
En la posguerra, muchas industrias lo usaron en su
planificacin diaria.
Los fundadores de la tcnica son George Dantzig,
quien public el algoritmo simplex, en 1947, John von
Neumann, que desarroll la teora de la dualidad en
el mismo ao, y Leonid Kantorvich, un matemtico
ruso, que utiliza tcnicas similares en la economa
antes de Dantzig y gan el premio Nobel en economa
en 1975.
 OTRAS DEFINICIONES
Matemtico: La programacin lineal, es un mtodo
para resolver problemas de optimizacin
(maximizacin o minimizacin) condicionados, donde
la funcin objetivo y las restricciones son relaciones
lineales entre variables no negativas.
Econmico: ES una tcnica para asignar recursos
limitados a ciertas demandas competitivas para todas
las decisiones bajo un mismo conjunto de lmites fijos.
Industrial: Es una tcnica matemtica para usar
recursos limitados de la mejor manera posible a la
vista de cierto objetivo predeterminado.
UBICACIN DENTRO DEL CONTEXTO
PARA OBTENER EL MEJOR MODELO, SE
REQUIERE
1. Establecer el problema en trminos de un objetivo
y que ste sea lo ms claro y preciso (costo
mnimo de produccin, menor nmero posible de
obreros a utilizarse, etc.).
2. Conseguir la informacin necesaria de modo que
los datos y hechos sean establecidos en una
unidad de medida.
3. Determinar la informacin que va a ser utilizada.
4. Poner la informacin en forma de ecuaciones y/o
inecuaciones.
 COMPONENTES

Un modelo de programacin lineal esta

compuesto de lo siguiente:
1. Un conjunto de restricciones
2. Una funcin objetivo
3. Un conjunto de variables de decisin
 1. RESTRICCIONES

Conjunto de condiciones exigidas, relacionadas con

los recursos involucrados en un problema, que
debe satisfacer toda solucin.
 TIPOS DE RESTRICCIONES
1. Restricciones de capacidad:
Se deben a la cantidad disponible de:
Equipo
Espacio
Mano de obra
Ejemplo: Tiempo disponible en la mquina N 1.

2. Restricciones de mercado:
Son lmites de la cantidad de producto (bien o servicio) que
puede venderse o usarse.
Puede ser:
Inferior
Superior
Ambos
Ejemplo: No pueden venderse ms de 200 litros de gasolina.
 TIPOS DE RESTRICCIONES
3. Restricciones de disponibilidad:
Son lmites ocasionados por la escasez de recursos.
Materias primas.
Fuerza de trabajo.
Financiamiento.
Otros.
Ejemplo: La cantidad de litros de combustible para mezcla
es de 30.000 litros
4. Restricciones de calidad:
Son restricciones que limitan la mezcla de ingredientes y
que por lo tanto determinan la calidad de los productos
resultantes.
Ejemplo: El octanaje que debe tener una mezcla de
gasolina de aviacin.
 TIPOS DE RESTRICCIONES
5. Restricciones de equilibrio
Son restricciones de tecnologa de produccin o equilibrio de
materiales.
Determinan la salida de un proceso como una funcin de las
entradas, muchas veces con una prdida por desperdicios.
Ejemplo: Entradas de troncos de pino y abeto usados para
producir hojas de madera contrachapada.
6. Restricciones de calidad:
Son restricciones que limitan la mezcla de ingredientes y
que por lo tanto determinan la calidad de los productos
resultantes.
Ejemplo: El octanaje que debe tener una mezcla de
gasolina de aviacin.
 FORMULACIN DE RESTRICCIONES

Para formular un problema en forma numrica,

deben expresarse afirmaciones lgicas en
trminos matemticos.
Cada restriccin debe ser una suma de variables
con exponente .
Los cuadrados, las races cuadradas, ni los
productos de variables son aceptables.
TIPOS DE RESTRICCIONES
2. VARIABLES DE DECISIN
Con las variables de decisin nos referimos al
conjunto de variables cuya magnitud deseamos
determinar resolviendo el modelo de programacin
lineal.
Las variables son nmeros reales mayores o iguales
a cero. En caso que se requiera que el valor
resultante de las variables sea un nmero entero, el
procedimiento de resolucin se denomina
Programacin entera.
3. FUNCIN OBJETIVO
Mientras que no existe un lmite en el nmero de
restricciones que puede tener un problema de
P.L., solo puede existir un objetivo.
La forma matemtica del objetivo se llama
funcin objetivo y su meta debe ser maximizar o
minimizar alguna medida numrica.
 IMPORTANCIA
La programacin lineal constituye un importante campo de
la optimizacin por varias razones, muchos problemas
prcticos de la investigacin de operaciones pueden
plantearse como problemas de programacin lineal.

Del mismo modo, la programacin lineal es muy usada en la

microeconoma y la administracin de empresas, ya sea
para aumentar al mximo los ingresos o reducir al mnimo
los costos de un sistema de produccin.
Algunos ejemplos son la mezcla de alimentos, la gestin de
inventarios, la cartera y la gestin de las finanzas, la
asignacin de recursos humanos y recursos de mquinas, la
planificacin de campaas de publicidad, etc.
Otros son:

Optimizacin de la combinacin de cifras comerciales

en una red lineal de distribucin de agua.
Aprovechamiento ptimo de los recursos de una cuenca
hidrogrfica, para un ao con afluencias caracterizadas
por corresponder a una determinada frecuencia.
Soporte para toma de decisin en tiempo real, para
operacin de un sistema de obras hidrulicas;
Solucin de problemas de transporte.
VIDEO EXPLICATIVO
MTODOS
 MTODO GRFICO
Consiste en representar las restricciones sobre unos ejes de coordenadas,
para delimitar la regin dnde se encuentran las soluciones factibles.

Las soluciones ptimas se encontrarn en el permetro del polgono

resultante.

Si nuestra funcin objetivo es una maximizacin y la lnea que delimita

nuestro dominio no es convexa, entonces nuestro problema, bajo estas
condiciones, no tiene solucin.

El mtodo de solucin grfica comprende dos pasos:

Determinar el especio de soluciones para definir las soluciones factibles del
modelo.
Determinar la solucin ptima de un programa lineal siempre sta asociada
con un punto esquina del espacio de soluciones
 MTODO SIMPLEX
El mtodo simplex se utiliza sobre todo para resolver problemas
de programacin lineal en los que intervienen tres o ms variables.

Es un mtodo numrico para la optimizacin de problemas libres

multidimensionales perteneciente a la clase ms general de
algoritmos de bsqueda.

Este mtodo comienza con alguna solucin factible y

sucesivamente obtiene soluciones en las intersecciones que
ofrecen mejores funciones de la funcin objetivo. Finalmente, ste
mtodo proporciona un indicador que determina el punto en el
cul se logra la solucin ptima.
OTROS MTODOS
Mtodo M: Consiste en modificar el problema
original para dar lugar a un nuevo problema,
donde la solucin inicial es bsica factible.
Mtodo de las dos fases: Emplea variables
artificiales para encontrar la solucin bsica
inicial. Sin embargo slo es til en problemas de
minimizacin ya que el objetivo es minimizar la
suma de las variables artificiales.
ANLISIS DE SENSIBILIDAD
 El anlisis de sensibilidad concierne al estudio de
posibles cambios en la solucin ptima disponible
como resultado de hacer cambios en el modelo original.
Llamado tambin anlisis de Postoptimalidad, ya que
se refiere al anlisis que se hace una vez resuelto un
problema de Programacin Lineal.
Estudia los efectos que producen los posibles cambios
en los diferentes parmetros del problema original,
tales como los precios unitarios, la disponibilidad de
recursos, etc.
Este anlisis trata de encontrar la nueva solucin
ptima sin tener que resolver el problema otra vez y ,
adems, sin hacer demasiados clculos.
 Utilizando este anlisis se pueden responder a
las siguientes preguntas:

1. Cmo afectar a la solucin ptima un cambio

en un coeficiente de la funcin objetivo?
2. Cmo afectar a la solucin ptima un cambio
en el valor del segundo miembro de una
restriccin?
NECESIDAD DEL ANLISIS DE SENSIBILIDAD

Entorno dinmico:
Precios variables de las materias primas.
Fluctuacin de la demanda.
Modernizacin de maquinaria.
Costos de empleos.
Determinacin de los coeficientes ms crticos.
Cambios en los lados derechos de las
restricciones.
ANLISIS DE SENSIBILIDAD CON GRFICAS

Coeficientes de la funcin objetivo:

El intervalo de optimidad para cada coeficiente
de la funcin objetivo muestra la gama de
valores sobre los cuales la solucin del momento
sigue siendo ptima. Se debe centrar la atencin
en los coeficientes con intervalo de optimidad
estrecho
CASO PRCTICO APLICACION DE
SOFTWARE LINGO
VIDEO DE APLICACIN
 SOL CAR
La compaa SOLCAR es una compaa que se dedica a la
fabricacin de vehculos para 1-2 personas, con la caracterstica
que son vehculos que operan por bateras que se cargan por
medio de celdas solares y desarrollan una velocidad media de 60
kph y tiene una autonoma de 6 horas.

El Jefe de Operaciones de SOLCAR desea determinar el mejor

plan de produccin para los modelos que producen. Los vehculos
que actualmente se encuentran en produccin son: R30, M45,
S24, C26. La siguiente tabla muestra el ingreso por unidad
producida y el costo de publicidad de cada modelo en caso de
producirse.
 Modelo de Ingreso/ unidad Costo de Publicidad
Vehculo (Miles de $) (Miles de $)
R30 30 35
M45 45 20
S24 24 60
C26 26 70
Cada uno de los vehculos se producen utilizando cuatro materiales
principales: Silicio, Plstico, Neumticos y Pintura. La cantidad de
materiales que se requieren para cada vehculo se muestran en el siguiente
cuadro de requerimientos:
Modelo de vehculo
Disponibili
Material R30 M45 S24 C26 dad
(unidades)

Silicio 4 5 3 0 1160
Plstico 0 3 8 0 1780
Neumtic 2 0 1 2 1050
os
Pintura 1 4 1 4 1240
 ESCENARIO A

PREGUNTA A
Si solamente pueden producirse un mximo
de 1000 vehculos en cada modelo, plantee
un modelo de PL estructurado a fin de
establecer el plan de produccin ptimo de
vehculos para SOLCAR.
PREGUNTA B

Qu modelos de vehculos debe producir SOLCAR?

Cul es el ingreso mximo que se obtiene bajo el plan de
produccin ptimo?
 ESCENARIO B
En base a lo obtenido anteriormente y luego de determinar el
programa, el Gerente General establece las siguientes metas
empresariales para el prximo perodo:
Meta 1: Lograr una utilidad de $15000000. Asignar una
penalizacin de 5 puntos por cada dlar que est por debajo de la meta
y un punto por cada dlar por encima.
Meta 2: Intentar no excederse de 1000 unidades de silicio. Asignar
una penalizacin de 2 puntos por cada unidad sobre las 1000 unidades.
Meta 3: Por poltica de precios la empresa tiene que comprar ms de
1000 unidades de neumticos. Asignar una penalizacin de 5 puntos
por cada unidad debajo de las 1000 unidades.
Meta 4: Para satisfacer la demanda se deben producir exactamente
500 vehculos para evitar costos de almacenaje, por ello la empresa
debe asignar una penalizacin de 5 puntos por cada unidad debajo de
las 500 unidades por no satisfacer la demanda y un punto por cada
unidad sobre la meta por costos de almacenaje
PREGUNTA C
Cuntas unidades de silicio se estn usando? Cul es el
valor de su penalizacin?
PREGUNTA E
La compaa quiere dar importancia a las metas sin dar ya
validez a las penalizaciones iniciales, otorgndoles para ello
los siguientes pesos: 10000, 1000, 100 y 10, respectivamente.
Se cumple con la meta de produccin total de vehculos?.
Sustente
 BIBLIOGRAFA
Anderson, D. (2011). Mtodos cuantitativos para los
negocios. Cengage Learning, Mxico DF.

Barreno, E. (1997). Investigacin Operativa.

Universidad de Lima. Lima.

Hillier, F. (1991). Introduccin a la investigacin de

operaciones. Mc Graw Hill. Mxico DF.

Winston, W. (2005). Investigacin de Operaciones.

Thomson. Mxico DF.