1

UNIVERSIDAD AUTNOMA DE NUEVO LEN

FACULTAD DE INGENIERA MECNICA Y ELCTRICA

INVESTIGACIN DE
OPERACIONES

Dra. Jania Astrid Saucedo Martnez

Anlisis de sensibilidad GRFICO
2

max 3x + 2y
s. a: 5x + 8y 40
20x + 10y 100
x, y 0
x2

F. O.

x1
3

Anlisis de
Sensibilidad
Anlisis de sensibilidad con LINDO
4

El anlisis de sensibilidad es una de las partes ms importantes en

la programacin lineal, sobretodo para la toma de decisiones; pues
permite determinar cuando una solucin sigue siendo ptima, dados
algunos cambios ya sea en el entorno del problema, en la empresa o
en los datos del problema mismo.

Este anlisis consiste en determinar que tan sensible es la

respuesta ptima (ya la hallamos obtenido por Simplex, mtodo
grfico o LINDO), al cambio de algunos datos como las ganancias o
costos unitarios (coeficientes de la funcin objetivo) o la
disponibilidad de los recursos (trminos independientes de las
restricciones)
5

El anlisis de sensibilidad sobre la solucin ptima se realiza

cuando ocurren ciertos cambios en los parmetros del modelo
original y no podemos o queremos resolver nuevamente el
problema. Usualmente se manejan 5 tipos de anlisis entre los
que estn:

Cambios en los coeficientes de los costos.

Cambios en los requerimientos (lados derechos).
Cambios en los coeficientes tecnolgicos (coeficientes de
las restricciones).
Inclusin de nuevas variables.
Inclusin de nuevas restricciones.
Costo Reducido
6

Se puede interpretar el costo reducido de una variable como

la cantidad por la que el coeficiente objetivo de la variable tendra que
mejorar antes de que se fuera aprovechable para dar la variable en
cuestin un valor positivo en la solucin ptima. Por ejemplo, si
tenemos una variable x1 tiene un costo reducido de 16.25, el
coeficiente objetivo de esta variable tiene que aumentar a travs de
16.25 unidades en este problema, si estamos maximizando. Si el
problema fuera de minimizacin la variable debera disminuir en 16.25
unidades para que esta se vuelva una alternativa atractiva para entrar
en la solucin. Segundo, el costo reducido de una variable puede
interpretarse como la cantidad de multa que se tendra que pagar para
introducir x1 en la solucin.

En nuestro caso no hay ninguna multa ya que las dos variables

forman nuestra solucin ptima.
7
Precio dual

El informe de solucin tambin nos da el precio dual para cada

restriccin. Se puede interpretar el precio dual, como la cantidad en la
que el objetivo mejorara por el trmino constante de la restriccin
aumentado en una unidad. Por ejemplo, si en la solucin del problema,
el precio dual de 37.5 en la disponibilidad de recursos 2 (hs. Mquina)
si agregamos una unidad ms de trabajo causaramos que el valor
objetivo mejorara en 37.5 unidades. El trmino mejorar es relativo. En
un problema de maximizacin, mejorar significa que el valor objetivo
aumentara. Sin embargo, en un problema del minimizacin, el valor
objetivo disminuira. A veces se llaman a los precios duales precios
sombra. En nuestro caso significa que si aumentamos una unidad a la
restriccin MP) nuestra FO disminuye 0.090909.
8
Holguras y sobrantes

Esta parte del informe de solucin nos dice cuan cerca estamos
de satisfacer una restriccin como una igualdad. Si la restriccin
es de menor-igual nos referimos a variables de slack y si es de
mayor o igual nos referimos a variables surplus. Si la restriccin
est correctamente formulada se satisface como una igualdad, el
valor de holgura o sobrante ser cero. De lo contrario la solucin
ser no factible, la holgura o valor sobrante ser negativo.
 Ejemplo
9

max 40x1 + 60x2

s. a: 2x1 + x2 70
x1 + x2 40
x1 + 3x2 90
x1, x2 0
10

max 3x1 + x2
s. a: -x1 + x2 4
x1 + 3x2 6
x1, x2 0
Ejemplo 1

La carpintera Giapetto, realiza dos tipos de juguetes de madera:

soldados y trenes. Un soldado es vendido por $27 y tiene un costo
de $10 para realizarlo. Cada soldado que es manufacturado
incrementa el costo variable y mano de obra en $14. Mientras que
cada tren es vendido en $21 y emplea $9 en material para su
construccin, adems de $10 del costo variable y de mano de obra
por realizarlo. La fabricacin de los juguetes requiere de dos tipos de
talleres distintos: construccin y detallado. Un soldado requiere 2hrs
para el detallado y una hora para su construccin, mientras que el
tren tarda 1hr en cada uno de los talleres. Cada semana, Giapetto
tiene disponibles 100 horas a destinar en el taller de detallado y 80
en el construccin. La demanda de los trenes es ilimitada, pero para
los soldados es a lo ms de 40 piezas. Si el dueo de la carpintera
desea maximizar los beneficios, cul sera un modelo matemtico
que lo describiera?
 Iniciamos modelando el problema, para lo cual, definimos las
12 variables de decisin:

x1 = cantidad de soldados a producir

por semana
x2 = cantidad de trenes a producir
por semana

max 3x1 + 2x2

s. a: 2x1 + x2 100
x1 + x2 80
x1 40
x1, x2 0
13

a) Cules son los costos de beneficio de los trenes

mediante los cuales la solucin ptima no cambie.

b) En que cambiara la solucin su el costo beneficio de

los trenes es de $2.50.

c) El Sindicato de la carpintera, protesta por el gran

tiempo que trabajan sus empleados, cuntas horas trabajo
podran reducirle a los talleres sin ver afectada la solucin
ptima.
14

d) Debido a las huelgas que ha tenido la empresa Giapetto

ha tenido que contratar algunos empleados extras para el
taller de construccin y detallado. En que taller le
convendra contratar ms empleados y porqu y cul sera
el precio dispuesto a pagar por el tiempo extra?

e) El gerente de Jugueteras Julio Cepeda, tiene un

excedente de 20 soldados de madera. Le recomendaras al
personal de Giapetto que lo comprara?
15
Ejemplo 2
La compaa Winco vende 4 tipos de productos. Los recursos
necesarios para producir una unidad de cada producto son los
siguientes:
Recurso Product Product Producto Producto 4
o1 o2 3
Material 2 3 4 7
Tiempo 3 4 5 6
Precio de 4 6 7 8
venta
Actualmente la compaa cuenta con 4600 unidades de material y
5000 horas de tiempo disponible . La demanda de los cuatro
productos debe ser estrictamente igual a 950 piezas, adems de que
deben respetar la demanda del producto 4 con al menos 400
unidades.

Formula un modelo que describa lo anterior y maximice beneficios.

16

xi = cantidad de unidades a producir del

producto i

max 4x1 + 6x2 + 7x3 + 8x4

s. a: x1 + x2+ x3 + x4 = 950
x4 400
2x1 + 3x2 + 4x3 + 7x4 4600
3x1 + 4x2 + 5x3 + 6x4 5000
x1, x2, x3, x4 0
17

Suponga que aumenta el precio del producto 2 en 50. Cul es la

nueva solucin ptima del problema?

Qu pasa si el producto 1 incrementa su costo en 60 por

unidad?

Qu pasa si el producto 3 decrementa su costo en 60 por

unidad?

Si se permite aumentar la capacidad de produccin a 980

unidades, continua la optimalidad?

El dueo de Winco se ve en la necesidad de reducir la cantidad de

material disponible a 4400 unidades, qu pasara?
18

Llega una persona solicitndole empleo al gerente de Winco. Se le

contratara? Porqu?

La persona encargada de la planeacin de produccin esta

pensando reducir la cantidad de productos a producir. Cul tipo de
producto no le recomendaras disminuir?

A Winco le ofrecen 300 unidades de material a 3 pesos cada una

Qu opinas que debera hacer?
 Ejemplo 3
19

World Oil Company puede comprar dos tipos de petrleo crudo, petrleo crudo
ligero y pesado. Cada barril de petrleo crudo, ya refinado, produce tres
productos: gasolina, turbosina y queroseno. La siguiente tabla indica las
cantidades en barriles de gasolina, turbosina y queroseno producidos por barril de
cada tipo de petrleo crudo:
Gasoli Turbosin Querose Costo
na a no
Crudo Ligero 0.45 0.18 0.30 25
Crudo Pesado 0.35 0.36 0.20 22

La refinera se ha comprometido a entregar 1260 mil barriles de gasolina, 900 mil

barriles de turbosina y 300 mil barriles de queroseno. Formule un modelo para
determinar la cantidad de cada tipo de petrleo crudo por comprar para
minimizar el coste total al tiempo que se satisfaga la demanda apropiada.
20

XL= nmero de miles de

barriles de petrleo crudo de tipo
ligero
XP= nmero de miles de
barriles de petrleo crudo de tipo
pesado

Cmo se puede interpretar las

columnas de holgura y los
precios duales?
Cmo cambiara el precio
mnimo del petrleo crudo si la
refinera ahora entregue 1270
mil barriles de gasolina en lugar
de los 1260 mil barriles?
 Ejemplo 4
21

Un agricultor planea la temporada. Puede sembrar dos tipos de maz:

de calidad estndar o de primera. Incluyendo todos los gastos
(compra de grano, preparacin de la tierra, siembra, etc.) decidirse
por sembrar el maz estndar tiene un costo de $85 por kilo,
mientras que el del maz de primera uno de $97 por kilo; en
contraparte, el maz de primera tiene una produccin de 15 costales
por kilo, mientras que el estndar de 12 costales por kilo. El maz de
primera est limitado a 12 kilos.

Tras la cosecha, el agricultor puede decidirse por vender su producto

en costales a $120 c/u o desgranarlo o venderlo por cuartillo a $145
c/u. Para obtener un cuartillo de grano se requieren en promedio 1.3
costales de maz.
22

Disponer el producto en costales tiene un costo de $20 por costal,

mientras que disponerlo en cuartillos tiene un costo total de $22.
Adems debe tenerse en cuenta el tiempo de empaquetamiento; el
granjero y su familia empaquetan 8 costales por hora, ahora que si
deciden desgranarlo, consiguen 4 cuartillos por hora. El granjero
sabe por experiencia que no vender ms de 30 costales al mercado
del pueblo.

El granjero dispone de un presupuesto total de $11,500.00 y estima

que dispone de 32 horas despus de la cosecha para preparar su
producto. Cmo debe planear la cosecha el agricultor para
maximizar sus ganancias?

23

x1: cantidad de maz de primera a sembrar s1: cantidad de costales de

elote a elaborar
x2: cantidad de maz estndar a sembrar s2: cantidad de cuartillos de
grano a elaborar

El problema se modela matemticamente como sigue, sean:

max 100s1 + 123s2 97x1 85x2 Ganancia.
s. a: 0.125s1 + 0.25s2 32 Tiempo
97x1 + 85x2 + 20s1 + 22s2 11,500 Presupuesto
15x1 + 12x2 = s1 + 1.3 s2 Produccin
x1 12 Oferta
s1 30 Demanda
x1, x2, s1, s2 0

24
 a) Cul es el plan optimo para el agricultor?
25

b) Una compaa financiera le ofrece un prstamo a un inters del

4% anual para que al agricultor aumente su presupuesto. Cunto
debe aceptar el agricultor?

c) Un jornalero le ofrece 8 horas de trabajo empaquetando producto

por $1,000.00. Qu le conviene al agricultor?

d) Un proveedor ofrece maz de primera adicional a $30.00 el kilo.

Qu debe hacer el agricultor?

e) Un mercader ofrece comprar 20 costales extras al agricultor para

revenderlos en el pueblo vecino, lo cual genera ciertos gastos, por lo
que le ofrece pagar al agricultor $40.00 por costal. Qu respondera
usted al mercader?
.
f) Se rumora que, para el tiempo de la cosecha, el costo de
 Ejemplo 5
26

Carco manufactura automviles y trailers. Cada automvil

contribuye con $300.00 de ganancia mientras que el triler con
$400.00 Los recursos requeridos para manufacturar un automvil y
trailers son mostrados a continuacin.

Cada da Carco renta ms de 98 maquinas tipo 1 con un costo de

$50 por maquina. La compaa cuenta con 73 maquinas tipo 2 y 260
toneladas de acero disponible. Las consideraciones de marketing
dedican al menos 88 carros y 26 trailers a producir. Si x1 es la
cantidad de automviles a producir, x2 la cantidad de trailers y m1
la cantidad de maquinas tipo 1 a rentar diariamente. El modelo que
describe lo anterior es:
27

Max 300x1 + 400x2 - 50m1
S. a: 0.8x1 + x2 - m1 0
m1 98
0.6x1 + 0.7x2 73
2x1 + 3x2 260
x1 88
x2 26
28

Si Carco contribuye con $310 de ganancia por auto,

cul es la solucin optima?

Qu pasa si Carco requiere al menos 86

automviles?