Métodos Cuantitativos

para la Gerencia
MBA CENTRUM PUCP
Prof. Juan Narro Lavi
 Sesiones 7 y 10:
Programacion Lineal
 Programación Lineal

• No tiene relación con una programación de

computadora.
• Programación en este caso significa “elegir la
mejor alternativa o curso de acción”
• Escoger la alternativa cuando el modelo
matemático contiene solo funciones lineales.
 Problema de Programación Lineal
• La maximización o minimización de alguna cantidad
es el objetivo en todo problema de programación
lineal.
• Todo problema de PL tiene restricciones que limitan
el grado al cual el objetivo puede ser logrado.
• Una solucion factible satisface todas las
restricciones del problema.
• Una solución optima es una solución factible que
resulta en el valor más grande posible de la
función objetivo cuando maximiza (o la más
pequeña cunado se minimiza).
• El método de solución gráfica puede ser usado para
resolver una programación lineal de dos variables.
 Problema de Programación Lineal

• Si tanto la función objetivo y las restricciones son

lineales, al problema se le conoce como un
problema de programación lineal.
• Las funciones lineales son funciones en las
cuales cada variable se presenta por separado
elevada a la primera potencia y es multiplicada
por una constante (que puede ser 0).
• Las restricciones lineales son funciones lineales
que son restriciones del tipo “menor o igual a” (≤)
o “mayor o igual a” (≥) una constante.
 Formulación del Problema

• La formulación del problema o modelo es el

proceso de traducir un enunciado verbal de un
problema en un enunciado matemático.
• La formulación de modelos es un arte que solo
puede ser dominado con práctica y experiencia.
• Todo problema de PL tiene características unicas,
pero la mayoría también tiene caracteristicas
comunes.
Pasos generales para la formulación de modelos
1. Identificación de las variables de decisión.
2. Identificación de los datos del problema.
3. Identificación de la función objetivo.
4. Identificación de las restricciones.
 Variables de exceso y holgura

• Una programación lineal en la cual todas las

variables son no negativas y todos las
restricciones son igualdades se denomina forma
estándar.
• La forma de estándar es lograda agregando
variables de holgura “menor que o igual a”
restricciones, y restando variables de exceso
“mayor que o igual a ” de restricciones.
• Las holguras y excesos representan la diferencia
entre los lados izquierdos y derechos de las
restricciones.
• Las variables de holgura y excedentes tienen en la
función objetivo coeficientes iguales a 0.
 Análisis de Sensibilidad
• Análisis de la sensibilidad (o análisis del post-
optimización) se utiliza para determinar cómo la
solución óptima es afectada por los cambios, dentro
de ciertos rangos especificados:
– los coeficientes de la función objetiva
– los valores laterales derechos (lado derecho)
• El análisis de la sensibilidad es importante para un
administrador dado que interactua en un ambiente
dinámico con estimaciones imprecisas de los
coeficientes.
• El análisis de la sensibilidad permite que un
administrador haga con seguridad preguntas del
tipo “¿qué pasa sí .. ?.
 Analisis de sensibilidad: Solución por PC
Microsoft Excel da la siguiente información de PL. :
 Acerca de la función objetivo:
• Valor optimo
• Rango de los coeficientes (optimos)
 Sobre variables de decisión:
• Valores optimos
• Costos Reducidos (Reduced Costs)
 Sobre restricciones:
• Cantidad exceso o holgura
• Precio Sombra (Precio Dual)
• Rangos del Lado Derecho (RHS) (rangos de
factibilidad)
 Coeficientes de la función objetivo
• Consideremos cómo los cambios en los
coeficientes de la función objetivo pudieran
afectar la solución óptima.
• Rangos de optimización para cada coeficiente nos
da el rango del excedente de los valores donde la
solución actual seguirá siendo óptima.
• Los administradores deben enfocarse en aquellos
coeficientes objetivos que tengan un rango
estrecho del optimización y aquellos se se
encuentren cerca a los extremos de los rangos.
 Lado derecho
• Cómo un cambio en el lado derecho de una
restricción puede afectar la solución factible y quizás
causar un cambio en la solución óptima.
• La mejora en el valor de la solución óptima por
aumento de una unidad en el lado derecho se llama
precio sombra (precio dual).
• Rango de factibilidad es el excedente de la gama que
el precio dual es aplicable.
• Como el lado derecho aumente, otras restricciones
podrian bloquear y limitar el cambio en el valor de la
función objetivo.
 Costo Reducido (Reduced Cost)
• Costo reducido para una variable de la decisión que
sea valor 0 en la solución óptima es:
– cantidad en la que los coeficientes de las variables
de la función objetivo tendrían que mejorar
(aumento para los problemas de la maximización,
disminución para los problemas de la
minimización) antes de que esta variable asuma un
valor positivo.
– ¿Cuánto tendrá que cambiar el coeficiente de dicha
variable, en la función objetivo, para tener un valor
positivo?
• El costo reducido para una variable de decisión cuyo
coeficiente es > 0, en la solución óptima es 0.
 Precio Sombra – Precio Dual
• Se llama “precio” por que refleja el precio máximo
que estaríamos dispuestos a pagar por una unidad
adicional de ese recurso.
• Se le llama “sombra” por que su valor se mantiene
enmascarado o sombreado hasta que se optimiza el
modelo y se efectúa el análisis de sensibilidad.
 Costos Relevantes y Hundidos

• El costo de un recurso es relevante si la cantidad pagada por este es

dependiente de la cantidad del recurso usado por las variables de la
decisión.
• Costos relevantes son reflejados en los coeficientes de la función
objetivo.
• El costo de un recurso es hundido si este debe ser pagado sin
importar la cantidad del recurso usado realmente por las variables de la
decisión.
• Los costos hundidos no son reflejados en los coeficientes de la
función objetivo.
 Rango de factibilidad

• El rango de factibilidad para un cambio en

el valor del Lado Derecho (RHS), es el
rango de valores para estos coeficientes
en los cuales el precio sombra original
permanece constante.
 Olympic Bike Co.
Olympic Bike está introduciendo dos nuevos
marcos ligeros para bicicleta, el Deluxe y el
Professional, para ser hechos en aleaciones
especiales de aluminio y de acero.
Las ganancias por unidad son $10 para el Deluxe y
$15 para el Professional.
El número de libras de cada aleación requerida por
marco se resume en el siguiente cuadro:

Aluminio Acero
Deluxe 2 3
Professional 4 2
 Olympic Bike Co.

Un proveedor entrega 100 libras de aleación de

aluminio y 80 libras de la de acero semanalmente.

¿Cuántos marcos de Deluxe y Professional debe

producir la empresa cada semana?
 Olympic Bike Co.
• Formulación del Modelo
– Enunciado de la Función Objetivo:
Maximizar las ganancias totales semanales .
– Enunciado de las Restricciones:
Empleo semanal total de aleación de aluminio <
100 libras.
Empleo semanal total de aleación de acero < 80
libras.
– Definición de las variables de Decisión:
x1 = número de marcos Deluxe producidos
semanalmente
x2 = número de marcos Professional producidos
semanalmante.
 Olympic Bike Co.
• Formulación del Modelo

Max 10x1 + 15x2 (Ganancia Semanal Total)

s.a. 2x1 + 4x2 < 100 (Aluminio disponible)

3x1 + 2x2 < 80 (Acero disponible)

x1, x2 > 0 (No negatividad)

 Olympic Bike Co.
• Solución Excel - Solver
OLYMPIC BIKE CO.
Insumo DELUXE PROFESSIONAL CANT. DISPONIBLE
Aluminio 2 4 100
Acero 3 2 80
GANANCIA X UNIDAD 10 15

MODELO

VARIABLE DE DECISON
DELUXE PROFESSIONAL
UNIDADES PRODUCIDAS 15 17,5

MAXIMIZAR LA GANANCIA 412,5

RESTRICCIONES CANT. EMPLEADA (LHS)   CANT. DISP. (RHS) HOLGURA

Aluminio 100 <= 100 0
Acero 80 <= 80 0
 Olympic Bike Co.
• Solución Optima:

VARIABLE DE DECISON

DELUXE PROFESSIONAL

UNIDADES PRODUCIDAS 15 17,5

MAXIMIZAR LA GANANCIA 412,5

 Olympic Bike Co.
• Rangos Optimos
Pregunta:
Suponiendo que la ganancia del marco Deluxe se
ha incrementado a $20.

¿Es la solución hallada optima?

¿Cuál es el valor de la función cuando esta

ganancia es incrementada a $20?
 Olympic Bike Co.
• Informe de Sensibilidad

Microsoft Excel 12.0 Informe de sensibilidad

Hoja de cálculo: [Libro1]Hoja1
Informe creado: 08/02/2012 18:00:32

Celdas cambiantes
    Valor Gradiente Coeficiente Aumento Aumento
Celda Nombre Igual reducido objetivo permisible permisible
$C$12 UNIDADES PRODUCIDAS DELUXE 15 0 10 12,5 2,5
UNIDADES PRODUCIDAS
$D$12 PROFESSIONAL 17,5 0 15 5 8,333333333

Restricciones
    Valor Sombra Restricción Aumento Aumento
Celda Nombre Igual precio lado derecho permisible permisible
$C$17 Aluminio CANT. EMPLEADA (LHS) 100 3,125 100 60 46,66666667
$C$18 Acero CANT. EMPLEADA (LHS) 80 1,25 80 70 30
 Olympic Bike Co.
• Rango optimo
Respuesta:
La solución optima se mantendra si een la
función objetivo, el coeficiente x1 se encuentra
entre 7.5 y 22.5.
Debido a que 20 se encuentra dentro de este
rango, la solución optima no cambia.
Pero la ganacia optima si cambia:
20x1 + 15x2 = 20(15) + 15(17.5) = $562.50.
 Olympic Bike Co.
• Rango Optimo
Pregunta:
Si la ganancia por unidad del marco Deluxe
fuera $6 en lugar de $10,

¿cambiaría la solución optima?

 Olympic Bike Co.
• Informe de Sensibilidad

Microsoft Excel 12.0 Informe de sensibilidad

Hoja de cálculo: [Libro1]Hoja1
Informe creado: 08/02/2012 18:00:32

Celdas cambiantes
    Valor Gradiente Coeficiente Aumento Aumento
Celda Nombre Igual reducido objetivo permisible permisible
$C$12 UNIDADES PRODUCIDAS DELUXE 15 0 10 12,5 2,5
UNIDADES PRODUCIDAS
$D$12 PROFESSIONAL 17,5 0 15 5 8,333333333

Restricciones
    Valor Sombra Restricción Aumento Aumento
Celda Nombre Igual precio lado derecho permisible permisible
$C$17 Aluminio CANT. EMPLEADA (LHS) 100 3,125 100 60 46,66666667
$C$18 Acero CANT. EMPLEADA (LHS) 80 1,25 80 70 30
 Olympic Bike Co.
• Rango Optimo
Respuesta:
La solución optima se mantendra si een la
función objetivo, el coeficiente x1 se encuentra
entre 7.5 y 22.5.
Como 6 se encuentra fuera de este rango, la
solución optima cambiaría.
 Olympic Bike Co.

• Rango de Factibilidad y Costo Hundido

Pregunta:
Dado que el Aluminio es un costo hundido,
¿Cuál es la máxima cantidad de esta aleación que
la compañía debería pagar por una cantidad de
50 libras extra?
 Olympic Bike Co.
• Informe de Sensibilidad

Microsoft Excel 12.0 Informe de sensibilidad

Hoja de cálculo: [Libro1]Hoja1
Informe creado: 08/02/2012 18:00:32

Celdas cambiantes
    Valor Gradiente Coeficiente Aumento Aumento
Celda Nombre Igual reducido objetivo permisible permisible
$C$12 UNIDADES PRODUCIDAS DELUXE 15 0 10 12,5 2,5
UNIDADES PRODUCIDAS
$D$12 PROFESSIONAL 17,5 0 15 5 8,333333333

Restricciones
    Valor Sombra Restricción Aumento Aumento
Celda Nombre Igual precio lado derecho permisible permisible
$C$17 Aluminio CANT. EMPLEADA (LHS) 100 3,125 100 60 46,66666667
$C$18 Acero CANT. EMPLEADA (LHS) 80 1,25 80 70 30
 Olympic Bike Co.
• Rango de Factibilidad y Costo Hundido
Respuesta:
Dado que el costo del aluminio es un costo
hundido, el precio sombra facilita el valor del aluminio
extra.
El precio sombra para el alumnio es $3.125 por libra y
el incremento máximo permisible es 60 libras.
Como 50 esta en este rango, el valor de $3.125 es
valido.
Luego el valor de las 50 libras adicionales es:
50($3.125) = $156.25.
 Olympic Bike Co.

• Rango de Factibilidad y Costo Relevante

Pregunta:
Si el Aluminio fuera un costo relevante,
¿Cuál es el monto máximo que la compañía
debería pagar por una cantidad de 50 libras
extra?
 Olympic Bike Co.
• Informe de Sensibilidad

Microsoft Excel 12.0 Informe de sensibilidad

Hoja de cálculo: [Libro1]Hoja1
Informe creado: 08/02/2012 18:00:32

Celdas cambiantes
    Valor Gradiente Coeficiente Aumento Aumento
Celda Nombre Igual reducido objetivo permisible permisible
$C$12 UNIDADES PRODUCIDAS DELUXE 15 0 10 12,5 2,5
UNIDADES PRODUCIDAS
$D$12 PROFESSIONAL 17,5 0 15 5 8,333333333

Restricciones
    Valor Sombra Restricción Aumento Aumento
Celda Nombre Igual precio lado derecho permisible permisible
$C$17 Aluminio CANT. EMPLEADA (LHS) 100 3,125 100 60 46,66666667
$C$18 Acero CANT. EMPLEADA (LHS) 80 1,25 80 70 30
 Olympic Bike Co.
• Rango de Factibilidad y Costo Relevante
Respuesta:
Dado que el costo del aluminio es un costo
relevante, el precio sombra facilita el monto adicional
que la compañia estaría dispuesta a pagar sobre el
precio inicial del Aluminio.
Luego si el precio inicial del Aluminio fue de $4 por
libra, entonces las unidades adicionales dentro del
rango de factibilidad, merecerían la pena pagar:
$4 + $3.125 = $7.125 por libra.