CURSO: ADMINISTRACIN DE OPERACIONES

ANALISIS DE SENSIBILIDAD
Qu es anlisis de Sensibilidad?
Es el estudio del efecto de los cambios en los parmetros del modelo de programacin
Lineal en la solucin ptima, manteniendo todas las dems condiciones iguales.
Le a al modelo una caracterstica dinmica que permite estudiar el comportamiento de la
solucin ptima.
Importancia del anlisis de sensibilidad
Es importante porque:
Factores Emitidos
Datos Inexactos.
Ingresos y costos inciertos.
Cambios en Coeficientes de F.O.
Cambiando los coeficientes de la funcin objetivo se cambia la pendiente de los
contornos de etapa. Esto puede o no afectar a la solucin ptima y el valor ptimo de la
funcin.
Ejemplo:

Cambios en las restricciones

El cambio en el valor de las restricciones produce un desplazamiento paralelo de la
restriccin modificada. Esto puede afectar tanto a la solucin ptima como al valor
objetivo. El efecto depender precisamente de cul lado derecho se haya cambiado y en
qu medida.
Estrechamiento de una restriccin
Estrechar una desigualdad significa hacerla ms difcil de satisfacer.
Para una restriccin >= esto significa aumentar el lado derecho de la desigualdad.
Para una restriccin <= significa disminuir el lado derecho de la desigualdad.

Ing. Jos Villanueva Herrera

CURSO: ADMINISTRACIN DE OPERACIONES

Relajacin de una restriccin

Relajar una restriccin de desigualdad significa hacerla ms fcil de cumplir.
Para una restriccin >= esto significa disminuir el lado derecho.
Para una restriccin <= esto significa aumentar el lado derecho.

Efecto sobre el conjunto confiable

Al estrechar una restriccin de desigualdad, o bien se contrae el conjunto factible o
posiblemente quede inalterado.
Restricciones Redundantes
Una restriccin redundante si al ser eliminada no cambia la regin factible.
Es muy posible que una restriccin redundante para un conjunto de datos no lo sea
cuando se cambia algunos datos.

Qu es una restriccin importante?

Ing. Jos Villanueva Herrera

CURSO: ADMINISTRACIN DE OPERACIONES

Las restricciones importantes son aquellas que se determinan o definen el conjunto
factible.
Dentro de las restricciones importantes las ms importantes son aquellas que
determinan la solucin ptima.
Adicin o eliminacin de restricciones
Al eliminar restricciones la regin factible queda inalterada o aumenta.
La adicin de restricciones hace que la regin factible quede inalterada o se reduzca.
Efecto sobre el valor objetivo
La adicin de restricciones en un modelo o bien empeora el valor objetivo o lo deja
inalterado.
La eliminacin de restricciones en el modelo o bien mejora el valor objetivo o lo deja
inalterado.
Anlisis de Sensibilidad
El anlisis de sensibilidad de un modelo de programacin lineal es un anlisis de
resultados que se hace una vez solucionado el modelo.
El anlisis de Sensibilidad se basa en la proposicin que todos los datos a excepcin de
una parte en el problema, se mantienen fijos.
El anlisis de sensibilidad se realiza con la finalidad de observar el/los efectos que podra
causar un cambio en algunos de los parmetros del modelo.
Este tipo de anlisis es muy importante para obtener informacin que nos pueda servir
para cualquier proceso de toma de decisiones.
La solucin de un problema de programacin lineal por computadora tiene, cuando ms,
m variables positivas, siendo m el nmero de restricciones.
Cuando la solucin por computadora tiene menos de m variables positivas, se llama
degenerada y en este caso especial se deber tener cuidado al interpretar algunos
resultados.
Para restricciones del tipo <=
Un aumento del lado derecho en la restriccin relaja la restriccin se espera que no
disminuya el valor de VO y podra mejorarlo.
Conjunto factible sufre una expansin.
Una disminucin del lado derecho en la restriccin ms exacta la restriccin se
espera que disminuya el valor de VO.
Conjunto factible sufre una contraccin.
Para restricciones del tipo >=
Un aumento del lado derecho en la restriccin restringe la restriccin se espera
que disminuya el valor de VO.
Conjunto factible sufre un recorte.
Una disminucin del lado derecho en la restriccin relaja
la restriccin se
espera que aumento del valor VO.
Conjunto factible sufre una expansin.

Ing. Jos Villanueva Herrera

CURSO: ADMINISTRACIN DE OPERACIONES

El precio dual
En los resultados de la computadora, el precio dual para una restriccin muestra la
mejora del valor optimo del objetivo cuando el lado derecho de la restriccin aumenta
una unidad, con los dems datos fijos.
El precio dual y el rango vlido
El precio dual es la mejora o disminucin del valor objetivo con el aumento o
disminucin de una unidad del lado derecho de una restriccin.
La interpretacin del precio dual es vlida para un rango, el cual queda especificado por
la columnas ALLOWABLE INCREASE y ALLOWABLE DECREASE.
En este rango el precio dual es constante
Precio dual y restricciones inactivas
El precio dual de una restriccin inactiva ser siempre cero.
La informacin de sensibilidad no nos proporciona ninguna informacin sobre los nuevos
valores de la variables de decisin, slo trata de explicar el comportamiento del valor
objetivo.
Sensibilidad con la funcin objetivo
El cambio en los coeficientes de la funcin objetivo altera la pendiente de los contornos
de sta. Esto puede afectar o no la solucin ptima y el valor ptimo de la funcin
objetivo.
En un modelo de maximizacin el aumento de la reditualidad (coeficientes de la funcin
objetivo) de una actividad conservando invariables los otros datos, no puede reducir el
nivel ptimo de esa actividad.
En un modelo de minimizacin el aumento en el costo de una actividad, conservando
invariables los dems datos, no puede aumentar el nivel ptimo de dicha actividad.
Significado de los rangos para la funcin objetivo (F.O.)
Las columnas ALLOWABLE INCREASE Y ALLOWABLE DECREASE bajo el
encabezado OBJ COEFFICIENT RANGES dicen cuanto aumentar o disminuir sin
alterar la solucin ptima, mientras los dems datos de mantienen constantes. Por
supuesto, como la redituabilidad en este rango vara, los valores del V.O. varan.
Cuando un coeficiente se modifica en menos de la cantidad admisible, la solucin ptima
actual permanece como nica solucin ptima del modelo.
Cuando un coeficiente en particular es aumentado (o disminuido) en la cantidad
admisible, habr una solucin ptima alterna con un valor ptimo mayor ( o menor) para
la variable afectada.
Cuando el coeficiente de una variable es disminuido en la cantidad admisible, habr una
solucin ptima alterna en la que la variable afectada tendr un valor ptimo ms bajo
(ms alto) en un modelo de maximizacin (minimizacin).

Ing. Jos Villanueva Herrera

CURSO: ADMINISTRACIN DE OPERACIONES

Seal para ptimos alternativos
Cuando se ve, para alguna variable de la seccin OBJ COEFFICIENT RANGES de los
resultados de salida, un cero como dato en cualquiera de las columnas ALLOWABLE
INCREASE y ALLOWABLE DECREASE, se sabe que hay por lo menos una
solucin ptima alterna para el problema que se est manejando.
El anlisis de un problema mediante el Software WINQSB
En esta seccin utilizaremos la computadora para analizar el siguiente problema .
Mx 5000E + 4000F
Sujeto a:
E + F > = 5 (total de unidades requeridas)
E 3 F < = 0 (balance de mercado)
10E +15F < = 150 (departamento A)
20E + 10F < =160 (departamento B)
30E + 10F >= 135 (contrato laboral)
E, F >= 0
El anlisis del grfico del reporte del WINQSB a continuacin produce la solucin
ptima E* = 4.5, F* = 7.0, observamos que el valor ptimo de la solucin es = 5000(4.5)
+ 4000(7) = 50500.
En la figura siguiente se puede observar que las dos restricciones en horas de trabajo
disponibles en los departamentos A y B son activas en el punto ptimo. Las tres
restricciones restantes son inactivas.

Ing. Jos Villanueva Herrera

CURSO: ADMINISTRACIN DE OPERACIONES

Formulacin del problema para la Computadora
Como ya hemos mencionado la computadora procesa LA FORMA ESTNDAR. Sin
embrago, como ya hemos visto, el proceso de convertir un problema a la forma estndar
es bastante mecnico. Por esta razn la mayora de los cdigos de computadora de
programacin lineal aceptan como entrada el modelo original, que puede tener algunas
restricciones de desigualdad, y entonces la computadora automticamente cambia el
modelo a una forma estndar con restricciones de igualdad antes de resolver el problema.
Por ello podemos introducir directamente el modelo original.
El reporte del WINQSB nos da como resultado la solucin ptima, el valor ptimo, el
rango en el cul pueden variar las restricciones, el rango vlido del precio dual , por lo
tanto se puede analizar la informacin para tomar una decisin adecuada.
Anlisis de Sensibilidad
Vamos ahora a revisar la porcin de resultados de salida que se refieren al anlisis de
sensibilidad. Es importante notar que el anlisis de sensibilidad se basa en la proposicin
de que todos los datos con excepcin de una parte en el problema se conservan fijos y
que pedimos informacin sobre el efecto del cambio en esta parte de los datos a la que se
permite variar. La informacin en la que podramos estar interesados incluye el efecto en
el valor ptimo (es decir la mxima utilidad posible) y el efecto sobre las poltica ptima
E*, F*.

VALO
R

Solucin ptima
Utilidad adicional obtenida si esta
disponible una hora adicional de
trabajo en el departamento B.

Ing. Jos Villanueva Herrera

CURSO: ADMINISTRACIN DE OPERACIONES

Sensibilidad del vector de recursos
Consideremos primero una situacin en la que conservamos fijos todos los nmeros con
la excepcin de las horas de trabajo disponibles en el departamento B Qu ocurre si en
lugar de tener 160 horas disponibles tenemos 161? Cul ser el efecto sobre el VO?,
puesto que esta restriccin sobre horas de trabajo disponibles es de la forma <=, podemos
decir, que aumento en el monto del lado derecho relaja la restriccin, lo que significa
hacerla ms fcil de satisfacer. Por la tanto en verdad se puede esperar que el cambio de
160 a 161 no disminuya el V.O. , pero podra mejorarlo y de ser as en cunto?.
Cuando b = 161, las restricciones de los departamentos A y B siguen siendo activas. Esto
significa que la nueva solucin estar dada por las dos ecuaciones
10 E + 15F = 150
20E + 10 F = 161
Resolviendo el sistema obtenemos E* = 4.575 y F* = 6.95. El nuevo beneficio mximo
viene hacer.
VO = 5000 E* + 4000F*
= 5000(4.575) + 4000(6.95) = 50675
Obsrvese que:
Variacin VO = incremento de la utilidad.
= (utilidad cuando b = 161 (utilidad cuando b = 160)
= 50675 50500 = 175
y tambin se muestra el 175 como el precio dual de la restriccin del departamento B.
El precio dual
En los resultados de la computadora, el precio dual para la restriccin del departamento B
muestra la mejora del valor ptimo del objetivo cuando el lado derecho de la restriccin
aumenta en una unidad, con los dems datos fijos.
Mx 5000E + 4000F
Sujeto a:
E + F > = 5 (total de unidades requeridas)
E 3 F < = 0 (balance de mercado)
10E +15F < = 150 (departamento A)
20E + 10F < =233.33 (departamento B) Nuevo valor de b.
30E + 10F >= 135 (contrato laboral)
E, F >= 0

Ing. Jos Villanueva Herrera

CURSO: ADMINISTRACIN DE OPERACIONES

La utilidad de 63,333 es
175(233.33-160) = 12,833.33
es mayor que la utilidad
anterior con b =160

Mx 5000E + 4000F
Sujeto a:
E + F > = 5 (total de unidades requeridas)
E 3 F < = 0 (balance de mercado)
10E +15F < = 150 (departamento A)
20E + 10F < =250(departamento B) Esta restriccin es ahora redundante.
30E + 10F >= 135 (contrato laboral)
E, F >= 0

Cuando la
restriccin es
ahora redundante,
la utilidad no

EL PROBLEMA DUAL
Qu el dual en un modelo PL?
Dado un modelo de PL podemos usar los mismos datos para formar un modelo diferente.
Este modelo diferente se llamar el DUAL del original.
El dual tiene importancia terica, econmica y computacionalReglas de Transformacin

Ing. Jos Villanueva Herrera

CURSO: ADMINISTRACIN DE OPERACIONES

Regla 1: El nmero de variables del problema dual es igual al nmero de restricciones del
problema original. El nmero de restricciones del problema dual es igual al nmero de
variables del problema original.
Regla2: Los coeficientes de la funcin objetivo en el problema dual sern el vector de
recursos del problema original.
Regla3: Si el problema original es un modelo de maximizacin, el dual ser uno de
minimizacin. Si el problema original es de minimizacin, el dual ser uno de
maximizacin.
Regla4: Los coeficientes de la primera funcin de restriccin del problema dual son los
coeficientes de la primera variable en las restricciones del problema original, y en forma
anloga para las otras restricciones.
Regla 5: Los lados derechos de las restricciones duales son los coeficientes en la funcin
objetivo del problema original.
Regla6: El sentido de la i-sima restriccin dual es = si y slo si la i-sima variable del
problema original no tiene restriccin de signo.
Regla 7: Si el problema original es un modelo de maximizacin (minimizacin), entonces
despus de aplicar la regla 6, asigne las restantes restricciones duales el mismo (opuesto)
sentido a la variable correspondiente del problema original.
Regla 8: La i-sima variable del problema dual no tendr restriccin de signo si y slo si
la i-sima restriccin del problema original es una igualdad.
Regla 9: Si el problema original es un modelo de maximizacin(minimizacin), entonces,
despus de aplicar la regla 8, asigne a las dems variables duales el signo contrario (el
mismo signo) que la restriccin correspondiente en el problema original.
Relacin entre Primal y Dual
El dual del problema dual es otra vez el original.
Si (X1,X2,.....,Xn) es un conjunto cualquiera de los valores primales factibles y (Y1,
Y2,.....,Yn) es un conjunto cualquiera de valores duales factibles, la funcin objetivo
primal (es decir, la que se va a examinar) evaluada para X, no puede exceder a la funcin
objetivo dual (la que se va a minimizar) evaluada en Y.
Valor ptimo
El valor ptimo del problema original (primal) tendr el mismo valor ptimo
que el dual.
La solucin ptima ser diferente en el primal y dual. Se trata de vectores solucin de
diferentes dimensiones.

Ing. Jos Villanueva Herrera

CURSO: ADMINISTRACIN DE OPERACIONES

Interpretacin econmica del precio dual
Ej:
Max Z = 60 X1 + 30 X2 + 20 X3
S.A.
8X1 + 6X2 + X3 <= 48 (listones de madera)
4X1 + 2X2 +1.5X3 <= 20 (horas de acabado)
2X1 +1.5X2 + 0.5X3 <= 8 (horas de carpintera)
X1, X2, X3 >= 0
X1 = Nmero de escritorios a producir.
X2 = Nmero de mesas a producir.
X3= Nmero de sillas a producir.
Suponga que un empresario desea comprar todos los recursos de la empresa entonces el
debe determinar el precio que esta dispuesto a pagar por cada uno de los recursos.
Y1 = precio de un listn de madera.
Y2 = precio de una hora de acabado.
Y3 = precio de un hora de carpintera.
El precio total de los recursos es:
48Y1 + 20Y2 + 8Y3.
Ya que desea minimizar el costo de la compra
Mn 48Y1 + 20Y2 + 8Y3.
El dueo de la empresa dice que los precios tienen que ser justos esto es, el precio por la
cantidad de recursos utilizados para producir un producto sea cuando menos la utilidad
que este proporciona.
8Y1 + 4Y2 + 2Y3 >= 60
6Y1 + 2Y2 +1.5Y3 >= 30
Y1 +1.5Y2 + 0.5Y3 >= 20
As tememos:
Mn 48Y1 + 20Y2 + 8Y3
Sujeto a:
8Y1 + 4Y2 + 2Y3 >= 60 (restriccin de escritorio)
6Y1 + 2Y2 +1.5Y3 >= 30 (restriccin de mesas)
Y1 +1.5Y2 + 0.5Y3 >= 20 (restriccin de sillas)
Y1 , Y2 , Y3 >= 0

Ing. Jos Villanueva Herrera

10

CURSO: ADMINISTRACIN DE OPERACIONES

La variable dual se relaciona con el valor de los recursos, por esta razn se denomina
precio sombra.
Ejemplo

2
1
3

Costo Reducido
Costo no degenarado:
El costo reducido de cualquier variable de decisin particular se define como la cantidad
en que debe cambiar el coeficiente de esa variable en la funcin objetivo para obtener un
valor ptimo positivo. Si la variable ya tiene un valor ptimo positivo su costo reducido
ser cero.
Otra interpretacin equivalente para el costo reducido de una solucin no degenerada es:
El costo reducido es la tasa (por unidad de aumento) a la cual disminuye el valor objetivo
cuando esa variable es forzada a entrar en una solucin ptima.
Caso de solucin degenerada:
En una solucin degenerada con una variable de decisin cuyo valor ptimo es cero. El
coeficiente de esa variable en la funcin objetivo debe ser cambiado por lo menos en el
costo reducido (y posiblemente ms) con el objeto que haya una solucin ptima en la
que la variable aparezca a nivel positivo.
EJEMPLO DE ANLISIS DE SENSIBILIDAD
PROTECAV produce dos lneas de equipos pesados E y F. haciendo el uso de las
predicciones econmicas para el prximo mes, el gerente de mercadotecnia juzga que
durante ese periodo ser posible vender todos los productos E y F que se puedan
producir.
PROTECAV tiene utilidades de $ 5000 y $ 4000 por cada producto de E y F que se
venda respectivamente. Cada producto pasa por operaciones mecnicas en los
departamentos y tiene los requerimientos de tiempo por departamento.
HORAS
E
10 20
F
15 10
Total Disponible 150 160

Ing. Jos Villanueva Herrera

11

CURSO: ADMINISTRACIN DE OPERACIONES

Adems de las operaciones en los departamentos A y B, se requiere de procesos de
verificacin. Los tiempos en horas de verificacin y el requerimiento mnimo de horas
trabajadas de acuerdo a contrato laboral es dada en la siguiente tabla:
E F Requerimiento Total
Horas de Verificacin 30 10 135
La alta gerencia dispone que se produzca al menos un producto F por cada 3 de E, y que
la produccin total sea por lo menos de 5 unidades.
Determine le plan ptimo de produccin para PROTECAV.
Solucin:
1. Criterio: MAX
2. F.O. Utilidad
3.Variables de decisin:
XE: Nmero de productos E a producir.
XF: Nmero de productos F aproducir.
4.Restricciones:
Disponibilidad de los departamentos A y B
10 XE +15 XF <= 150
20 XE + 10 XF <= 160
Requerimiento mnimo de verificacin contrato laboral
30 XE + 10 XF >= 135
Estrategia de Produccin: producir al menos un F por cada 3 E.
XE / 3 <= XF
Estrategia de Produccin: producir total de por lo menos de 5 unidades.
XE + XF >= 5
5. No Negatividad:
XE, XF >= 0
RESOVIENDO POR EL Modelo en WinQSB

Ing. Jos Villanueva Herrera

12

CURSO: ADMINISTRACIN DE OPERACIONES

Precio dual o Sombra
Es la variacin de la funcin objetivo cuando el lado derecho de la restriccin (capacidad)
se incrementa en una unidad
Luego el aumento de una hora ms de disponibilidad del departamento A significa una
mejora de la funcin objetivo en 150.
Luego el aumento de una hora ms de disponibilidad del departamento B significa una
mejota de la utilidad total de $ 175.

Rango de variacin (aumento hasta 3500 y disminucin de 1500) admisible del

coeficiente de XF sin que cambie la solucin XE*, XF*

Rango vlido de variacin del lado derecho para el mismo precio dual.
As podemos variar las horas disponibles del departamento B en + 73.33 y 40.00 el
precio dual ser el mismo (175).
Del ejercicio propuesto resuelva las siguientes preguntas:
a) Hasta cuando puede incrementarse la utilidad de E, sin que se vare el plan de
produccin?
b) Determine los rangos de variacin de los parmetros del lado derecho de las
restricciones.
c) Si se incrementa en 5 el nmero de horas disponibles en el departamento A,
Afecta mi produccin? Cul es la valor de la funcin objetivo?

Ing. Jos Villanueva Herrera

13

CURSO: ADMINISTRACIN DE OPERACIONES

EJERCICIOS DE ANLISIS DE SENSIBILIDAD PROPUESTOS
1. El granjero Leopoldo cultiva trigo y maz en su granja de 45 acres. Puede vender a lo
ms de 140 ton. de trigo y a lo mas 120 ton. de maz. El trigo se vende a $30 la ton. y
el maz a $50 la ton. Se necesitan 6 horas de mano de obra para cosechar un acre de
trigo y 10 hrs de mano de obra para cosechar un acre de maz. Se pueden adquirir 350
hrs de mano de obra a $ 10 la hora.
Max 150T + 200M
ST
T + M <= 45
5T
<=140
M >= 120
6T + 10 M <= 350

a) Cul es la solucin ptima?

b) Cul es la mxima cantidad que tendra que estar dispuesto a pagar el granjero
por una hora adicional de mano de obra?
c) Cul es la mxima cantidad que tendra que estar dispuesto a pagar el granjero
por acre adicional de tierra?.
d) Si se dispusiera solamente de 40 acres de tierra. Cul sera la utilidad del
granjero?.
e) Si el precio del trigo bajar a $ 26 Cul sera la nueva solucin ptima?.
2. Don Francisco quiere mejorar el negocio familiar de elaboracin de productos a partir
de la papa.
Su negocio es la venta de productos derivados de la papa, de los cuales hay cuatro
tipos: papas trozadas para ensalada (X1), pur de papas (X2), papa fritas a la
inglesa(X3) y papas congeladas para frer (X4).
A su negocio, don Francisco y doa Remedios, su mujer, dedican como mximo entre
los dos 100 horas semanales.
Para fabricar un kilo de cada producto el tiempo a dedicar es el siguiente papas
trozadas 3 horas, pur de papas 5 horas, papas fritas al inglesa 1 hora, papas
congeladas 15 horas.

Ing. Jos Villanueva Herrera

14

CURSO: ADMINISTRACIN DE OPERACIONES

Como su almacn es pequeo no pueden tener almacenados semanalmente ms de 15
kilos de productos terminados ni ms de 120 kilos en sacos de papas.
No todos los productos tienen igual rendimiento. Por cada kilo de producto terminado
necesita una cantidad mayor de producto bruto. Esta relacin es la siguiente:
Para hacer un kilo de papas para ensalada se necesita 7 kilos de papas.
Para hacer un kilo de pur de papas se necesita 5 kilos de papas.
Para hacer un kilo de papas a la inglesa se necesita de 3 kilos de papas.
Para hacer 1 kilo de papas congeladas se necesitan dos kilos de papas.
La ganancia tambin es diferente: 4 S/Kg papas para ensalada, 5 S/Kg pure de papas,
9 S/Kg papas fritas a la inglesa y 11 S/Kg papas congeladas para freir.
MAX 4X1 + 5X2 + 9X3 +11X4
ST
3X1 + 5X2 + X3 + 15 X4 <= 100
7X1 +5X2 +3X3 + 2 X4 <=120
X1 + X2 + X3 +
X4 <= 15

a) Halle la produccin ptima de papas.

b) Si aumenta en 70 horas la disponibilidad actual de horas semanales aumenta en
S/.50 el valor de la funcin objetivo? por qu? cul sera la produccin ptima?
c) Para aumentar la capacidad de almacenamiento de productos terminados en 20 kg.
Se necesita alquilar un lugar contiguo, cuyo propietario solicita S(9.50 por
semana Sera conveniente alquilar? Explique Cul sera la solucin ptima?
d) Si la demanda mxima de papas trozadas para ensalada y de papas fritas a la
inglesa es de 12 Kg. Cul ser la solucin ptima?
e) Cul debe ser la ganacia por kg. de pur de papas para que se conveniente su
fabricacin?. Si fabricamos 5 Kg. de papas congeladas Cul es el nuevo valor de
la funcin objetivo?
f) Si Usted tendria que tomar la decisin excluyente de contratar personal de apoyo
o alquilar ms espacio para su almacn de productos terminados Qu decidira y
porque? De ser as Qu cantidad de horas adicionales programara o en cuanto
aumentara usted el espacio disponible?
g) A don Francisco y dona Remedios le resulta ahora tedioso el trabajo semanal, por
lo que han decidido que les sobre 10 horas semanales en total de las que se
Ing. Jos Villanueva Herrera

15

CURSO: ADMINISTRACIN DE OPERACIONES

dedicaban como mximo al negocio para poder realizar actividades ms
placenteras Cul sera el nuevo plan de produccin y como afecta a las utilidades
que se obtena antes?.
3. El departamento de mercado Home S.A. esta enfrentando el problema de cmo
promover efectivamente sus juguetes en la prxima Campaa Navidea.
Hay tres medios de comunicacin bsico a travs de los cules la firma puede
promover sus juguetes: Prensa, radio y televisin. El costo por anuncio en cada medio
publicitario y el tamao promedio de audencia son las siguientes:
Medio Publicitario Costo por Anuncio Audencia por Anuncio
Total
Nios
Prensa
4000
20000
1000
Radio
3000
14000
1000
Televisin
8000
36000
3000
El gerente del departamento de mercado, ha decidido que la funcin objetivo de la
firma debera de ser maximizar la audiencia de las personas expuestas a la
publicidad, y que la audiencia de nios sea por lo menos 6000.
La firma Home S.A. ha dispuesto un presupuesto de $ 20000 para la publicidad de los
juguetes.
MAX 20000 P + 14000 R + 36000 T
ST
1000P + 1000R + 3000T >=6000
4000P + 3000R + 8000T <= 20000

a) Plantee el problema como un problema de programacin lineal y halle la solucin

ptima.
b) Existe otra mezcla ptima de publicidad?. Si existe Cul es? Existe alguna
razn para preferir alguna?.
c) Hallar el rango de variacin del presupuesto de publicidad y de la audiencia de
nios, en forma independiente, para que la solucin en a) no vare.
d) La revista MASCARETAS ha ofrecido garantizar una audiencia total de 12000
con 2000 nios por un costo de $ 6000 Debe considerarse esta oferta?
e) Si la audiencia total de los medios publicitarios es aproximada. Hallar el rango de
variacin de la audiencia total de cada medio publicitario, en forma
independiente, para que la solucin en a) no vare.
Ing. Jos Villanueva Herrera

16

CURSO: ADMINISTRACIN DE OPERACIONES

f) El gerente del departamento de mercadeo quiere que la publicidad llegue por lo
menos a 1000 abuelas. La prensa, la radio y la televisin dicen que sus anuncios
llegan a 200, 100,500 por paquete comercial respectivamente varia la solucin
ptima? Si es as Cul es la nueva solucin ptima?
PROBLEMAS PARA ANLISIS DE SENSIBILIDAD
1. Aplicaciones Financieras
Seleccin de Portafolios:
Por ejemplo, la International City Trus (ICT) invierte en crditos a corto plazo, bonos
corporativos, oro y prstamos de construccin. La junta de Directores ha colocado lmites
en la cantidad que puede ser comprometida en cualquier tipo de inversin, con el
propsito de asegurar un portafolio diversificado.
La ICT tiene 5 millones de dolares disponibles para inversin inmediata y desea hacer
dos cosas:
Maximizar el inters ganado en la inversiones hechas durante los prximos seis meses.
Satisfacer los requerimientos de diversificacin establecidos por la junta de directores.
Las especificaciones de las posibilidades de inversin son:
Inversin
Inters Ganado % Inversin Mxima (millonesUS $)
Crditos a corto plazo
7
1.0
Bonos Corporativos
11
2.5
Oro
19
1.5
Prstamos de Construccin
15
1.8
Adicionalmente el directorio ha especificado que al menos el 55 % de los fondos
invertidos deben estar en oro y en prstamos de construccin, y que no menos del 15%
debe estar en crditos a corto plazo.
La formulacin es:
MAX 0.07 X1 + 0.11 X2 + 0.19 X3 + 0.15X4
SUJETO A:
X1 < = 1000000
X2 < = 2500000
X3 < = 1500000
X4 <= 1800000
-0.55X1 0.55X2 +0.45X3 +0.45X4 > = 0
0.85X1 0.15X2 0.15X3 0.15X4 > = 0
X1 + X2 + X3 + X4 < = 5000000

Ing. Jos Villanueva Herrera

17

CURSO: ADMINISTRACIN DE OPERACIONES

2. Problema de Produccin
Wrinkle Furniture
Wrinkle Furniture fabrica dos tipos de armarios, un modelo francs provencial y un
modelo dans moderno. Cada armario producido debe pasar por tres departamentos:
carpintera, pintura, acabados. La tabla que se muestra contiene toda la informacin
relevante referida a los tiempos de produccin por cada tipo de armario producido y las
capacidades de produccin por da, as como tambin los ingresos por cada tipo de
armario producido.
Estilo

Carpintera Pintura
horas/unid. horas/unid.
3
1.5
2
1
360
200

Acabado
horas/unid.
0.75
0.75
125

Ingreso Neto

28
Provencial Francs
25
Dans Moderlo
Capacidad de
Departamento
La firma se ha comprometido con un distribuidor de Indiana a producir un mnimo de
300 armarios de cada tipo por semana ( o 60 armarios por da). Al dueo del negocio le
gustara determinar la mezcla del producto que maximize sus ingresos diarios.
La formulacin es:
MAX 28X1 + 35X2
SUJETO A:
3X1 + 2X2
<= 360
1.5X1 + X2
<= 200
0.75X1 + 0.75X2 <=125
X1
>= 60
X2
>= 60

Ing. Jos Villanueva Herrera

18

CURSO: ADMINISTRACIN DE OPERACIONES

3. Problema de mezclas
Problema de Dieta
La Whole Food Nutrition Center usa tres tipos de grano para mezclar un cereal natural
que lo vende por libras. Las tiendas anuncian que tomando una racin de dos onzas de
cereal con taza de leche, se cubren las necesidades diarias de un adulto en: protenas,
riboflavina, fsforo y magnesio.
El costo de cada tipo de grano, y las cantidades que proporcionan de protenas,
riboflavina, fsforo y magnesio, expresados en unidades/libra, son mostrados en la tabla.
Tipo de
Grano
A
B
C

Costo por
Libra
(centavos)
33
47
38

Protenas
(unid./lb)

Riboflavina
(unid./lb)

Fsforo
(unid./lib)

Magnesio
(unid./lib)

22
28
21

16
14
25

8
7
9

5
0
6

El requerimiento diario mnimo de un adulto es: para protenas 3 unidades; para

riboflavina 2 unidades, para fsforo 1 unidad y para magnesio 0.425 unidades. Whole
Foods quiere seleccionarla mezcla de granos cumpla con los requerimientos diarios
mnimos de un adulto al mnimo costo.
La formulacin es:
MIN 0.33 XA +0.47 XB + 0.38 XC
22XA + 28XB + 21 XC >=3
16XA + 14XB + 25XC >=2
8XA + 7XC + 9XC
>=1
5XA + 6XC
>= 0.425
XA + XB +XC
= 0.125

Ing. Jos Villanueva Herrera

19

CURSO: ADMINISTRACIN DE OPERACIONES

4. Problema de mezcla
The Low Knock Oil Company produce gasolina de dos cantidades para distribucin
industrial. Las calidades regular y econmica, son producidas por la refinacin de una
mezcla de dos tipos de petrleo crudo , tipo X100 y tipo X220.
Cada tipo de petrleo crudo difiere no solamente en costo por barril, sino tambin en
composicin.
Las tablas indican el porcentaje de ingredientes encontrados en cada tipo de petrleo
crudo y el costo por barril por cada uno.
Tipo de petrleo crudo Ingrediente A % Ingrediente B % Ingrediente C %
X100
35
0.55
30.00
X220
60
0.25
34.80
La demanda semanal por gasolina de calidad regular es de al menos 25,000 barriles,
mientras que la demanda de la economa es del al menos 32,000 barriles. Al menos 45%
de cada barril de la gasolina regular debe ser el ingrediente A. Al menos 50% de cada
barril de gasolina econmica debe ser del ingrediente B.
La administracin de The Low Knock Oil Company debe decir cuntos barriles de cada
tipo de petrleo crudo debe comprar cada semana par ala mezcla de tal modo que
satisfaga la demanda al mnimo costo.
La formulacin es:
MIN 30 X1R + 30X1E + 34.8 X2R + 34.8 X2E
SUJETO A:
X1R + X2R
>= 25000
X1E + X2E
>= 32000
-0.1X1R + 0.15X2R
>=0
0.05 X1E 0.25 X2E
>=0

Ing. Jos Villanueva Herrera

20

CURSO: ADMINISTRACIN DE OPERACIONES

5. Planeamiento de Trabajo
Arlington Black of Commerce and Industry es un banco que tiene un requerimiento de
entres 10 a 18 cajeros, dependiendo de la hora. La hora de almuerzo, desde el medioda
hasta las 2 P.M. es generalmente muy recargada. La tabla muestra el personal necesitado
durante varias horas del da, mientras el banco esta abierto.
Perodo Nmero de cajeros requeridos
9 10 am
10
10 11 am
12
11 12 pm
14
12 1 pm
16
1 2 pm
18
2 3 pm
17
3 4 pm
15
4 5 pm
10
El banco emplea actualmente 12 cajeros a tiempo completo, pero mucha gente esta
disponible en su lista de trabajadores a part-time. Un empleado a part-time, debe ser
asignado exactamente 4 horas por da, pero puede empezar en cualquier instante entre 9
a.m. y 1 p.m. Los trabajadores a part-time son econmicos para porque no tienen una
serie de beneficios. Los trabajadores a tiempo completo trabajan de 9 a.m. 5 p.m., pero
tienen una hora para almorzar (la mitad toman su almuerzo a las 11:00 a.m. y la otra
mitad a las 12). De esta manera, cada trabajador a tiempo completo tiene 35 horas por
semana de tiempo producido.
Por poltica corporativa, el banco limita las hora de los part-time a un mximo de 50%
del total del requerimiento diario. Los trabajadores part-time ganan $ 4 por hora ( o $ 16
por da) en promedio, mientras que los de tiempo completo ganan, entre salarios y
beneficios, un promedio de $ 50 por da. El banco quisiera minimizar sus costos totales

Ing. Jos Villanueva Herrera

21

CURSO: ADMINISTRACIN DE OPERACIONES

en personal, para ello estara dispuesto a reducir la cantidad de cajeros a tiempo completo
en 1 o ms si esto le resultase beneficioso.
La formulacin es:
MIN 50F + 16P1 + 16P2 + 16P3 + 16P4 + 16P5
SUJETO A:
F + P1
>= 10
F + P1 + P2
>= 12
0.5F + P1 + P2 + P3
>=14
0.5F + P1 + P2 + P3 + P4 >=16
F + P2 +P3 + P4 + P5
>= 18
F + P3 + P4 + P5
>= 17
F + P4 + P5
>= 15
F + P5
>= 10
4P1 + 4P2 + 4P3 + 4P4 + 4P5 <= 16
F
<=12

Ing. Jos Villanueva Herrera

22

CURSO: ADMINISTRACIN DE OPERACIONES

ANLISIS DE SENSIBILIDAD : PARA EL CASO DE DOS O MAS
VARIACIONES A LA VEZ
Ejercicio WinQSB
Cierta empresa industrial tiene el siguiente modelo de maximizacin de unidades para sus
productos A, B y C. Las restricciones estn dadas por la disponibilidad de los materiales
que intervienen en la fabricacin (MAT_1, MAT_2, MAT_3 y MAT_4), la
disponibilidad de mano de obra (MAN_O) y la demanda de cada producto (DEM_A,
DEM_B, DEM_C)
Mx 9A + 10B + 8C
Sujeto a:
MAT_1)
MAT_2)
MAT_3)
MAT_4)
DEM_A)
DEM_B)
DEM_C)
MAN_O)

2A + 3B + 6C <= 5200
3A + 2B + 3C <= 6800
5A + 1B + 5C <= 9400
4A + 4B + 2C <= 9600
A >= 400
B >= 300
C >= 200
0.02A + 0.03B + 0.01C <= 2000

El reporte correspondiente en WINQSB es:

Responda
a) Se ha realizado una mejora en el proceso que ha tenido como resultado que la
nueva utilidad para el producto C sea 10.5 Cmo afecta este cambio a la
solucin?, Cul sera el nuevo valor de la funcin objetivo?.
Ing. Jos Villanueva Herrera

23

CURSO: ADMINISTRACIN DE OPERACIONES

b) Las condiciones cambiantes del mercado han ocasionado que las demandas de los
productos A y B disminuyan en 50 y 40 respectivamente; y la demanda del
producto C se incremente en 20. Aplique la regla del 100% para determinar como
afectan esos cambios a la solucin ptima original Cul sera el nuevo valor de la
funcin objetivo?
c) Un nuevo proveedor a ofrecido suministrar hasta un mximo de 7500 kg del
material 1 (MAT_1) a los mismos precios que su proveedor actual Aceptara Ud.
Esta propuesta?, Hasta cunto del material 1 estara dispuesto a adquirir?, Cul
sera la utilidad mxima bajo su propuesta?.
Solucin:
a) Variacin en la utilidad significa variacin en los coeficientes de la F.O. observe
en el reporte que podemos variar la utilidad del producto C entre 27 ( 8 + 19) y
menos infinito y la solucin ser la misma (A* = 2550, B* =300, C* =200).
Luego la variacin de la funcin objetivo ser:
(10.5 8.0)200 = + 500
Esto es, el nuevo valor de la F.O. es 18550+550
b) Las condiciones cambiantes de las demandas (el lado derecho de las restricciones)
significan variacin del valor de la F.O. Recuerde Aumentar una unidad en el lado
derecho significa aumentar el valor de la funcin objetivo en el precio dual.
Por ejemplo:
MAT_1)
MAT_2)

2A + 3B + 6C <= 5200
3A + 2B + 3C <= 6800

Al aumentar una unidad la disponibilidad de la material MAT_1 tenemos el siguiente

valor de la F.O.
18550 + 4.5 = 18554.5
Precio dual asociado a MAT_1
Si en vez de aumentar una unidad se aumenta 10 unidades la disponibilidad de la materia
MAT_1 tenemos el siguiente valor para la F.O.
18550 + 10(4.5) = 18549
Precio dual asociado a MAT_1
Observe que el precio dual asociado a MAT_2 es cero, esto significa que el aumento o
disminucin de la disponibilidad de MAT_2 no influye en el valor de la F.O.

Ing. Jos Villanueva Herrera

24

CURSO: ADMINISTRACIN DE OPERACIONES

Observe que al variar el lado derecho el precio dual puede variar.
Recuerde tambin:
El rango de la variacin del lado derecho sin variar el precio dual esta dado en el
siguiente reporte:

En el reporte se observa que la disponibilidad de la MAT_1 puede varia entre 5200+140

y 5200 2300 y el precio dual debe permanecer igual.
Tambin la demanda A puede variar en +1150 y infinito y el precio dual ser el mismo.
Cuando existe variacin simultanea de ms de una restriccin se debe aplicar la llamada
regla del 100%.

Regla del 100%

Si se requiere analizar mas de una variacin a la vez, sobre la formulacin inicial,
debemos previamente realizar el calculo de la regla del 100%, previamente a efectuar el
calculo solicitado; la regla del 100% consiste en la suma de cada una de las variaciones
relativas (variacin solicitada/(variacin permitida)) esta suma debe ser menor que uno.
Si esta suma es mayor que 1 no ser posible determinar el nuevo valor de la F.O.:

var iacion solicitada 1 var iacion solicitada 2

+
+ .............
var iacion permitida 1 var iacion permitida 2
Retornando a la pregunta
La variacin de la demanda es:
Producto A: -50

Producto B: -40

Producto C: +20

En este caso se debe aplica la regla del 100% pues se tiene variacin simultanea de ms
de una restriccin.
Observe que:
La variacin negativa mxima permisible para A es infinito.
La variacin negativa mxima permisible para B es 53.84
La variacin positiva mxima para C es 383.33.

Ing. Jos Villanueva Herrera

25

CURSO: ADMINISTRACIN DE OPERACIONES

Luego:
50/infinito + 40/53.84 + 20/383.33 = 0 + 0.742 + 0.052 = 0.794 < 1.0
entonces podemos decir que el nuevo valor de la funcin objetivo es:
variacin de la F.O. = -50(0.0)-40(-3.5) +20(-19.0) = -240
nuevo valor de la F.O. = 18550 240 = 18310.
La pregunta de la parte C corresponde al llamado anlisis paramtrico.
ANLISIS PARAMTRICO
El anlisis paramtrico corresponde al estudio de la variacin del precio dual y de la F.O.
cuando se vara el lado derecho de una restriccin.

Para nuestro ejemplo el reporte para el anlisis paramtrico para la materia MAT_1 esta
dado por:

El reporte nos muestra la variacin del lado derecho con su correspondiente variacin del
precio dual y de la F.O. Para el reporte arriba se tiene:
El valor del lado derecho es 5200, su precio dual es de 4.5 y el valor de la F.O. es
de 18550.
El valor del lado derecho puede aumentar hasta 5340 y el precio dual permanece
en 4.5, el valor de la F.O. ser 19180.
El valor del lado derecho puede aumentar hasta 6575 y el precio dual para esta
variacin (5341 - 6575) ser de 3.15385, el valor de la F.O. ser 23075
El valor del lado derecho puede aumentar hasta 7500 y el precio dual para esta
variacin (6576 7500) ser de 1.0, el valor de la F.O. ser 24000
Retornando a la pregunta c)

Observe que el precio dual disminuye a medida que aumenta la variacin de la materia
MAT_1, as para una disponibilidad de 5200 se tiene de precio dual 4.5,para una
disponibilidad de 7500 se tiene un precio dual de 1.0. Luego no conviene comprar el
nuevo proveedor pues la utilidad no crece en la misma proporcin.
Por el reporte se puede adquirir hasta 5340 (el mismo precio dual).

Ing. Jos Villanueva Herrera

26