Universidad Militar Nueva Granada

Programa de Ingeniería Industrial

Técnicas Cuantitativas
Investigación de Operaciones I

PROGAMACION LINEAL
(ANÁLISIS DE SENSIBILIDAD)

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 Programación Lineal
La programación lineal es una herramienta deterministica,
es decir, todos los parámetros del modelo se suponen
conocidos con certeza. Sin embargo, en la vida real, es raro
encontrar un problema donde prevalezca una verdadera
certeza respecto a los datos.

La técnica de la PL compensa esta “deficiencia”,

proporcionando análisis sistemáticos pos-óptimos y
paramétricos, que permiten al tomador de decisiones
probar la sensibilidad de la solución optima “estática”,
respecto a cambios discretos o continuos de los parámetros
del modelo.

Básicamente estas técnicas adiciones agregan una

dimensión dinámica a la propiedad de solución optima de la
PL.
 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

PIRAMIDE DE APRENDIZAJE DE LA
INVESTIGACIÓN DE OPERACIONES

Ing Esp OSCAR PALACIO LEÓN, PhD (C)

 Programación Lineal
Análisis de Sensibilidad

Problema.

La Finca ABC de Alimentos Frescos S.A., tiene 50 acres de

tierra en la que se pude plantar cualquier cantidad de maíz,
fríjol de soya y lechuga. La siguiente tabla muestra la
información relevante con respecto a la producción, la
ganancia neta y los requerimientos de agua de cada cultivo.
(Tabla No 1)
 Tabla No 1
AGUA
PRODUCCION GANANCIA
CULTIVO REQUERIDA
(Kg./Acre) NETA ($/Kg.)
(Lts./Kg.)

Maíz 640 1.00 8.75

Fríjol de
Soya
500 0.80 5.00

Lechuga 400 0.30 2.25

Se tienen disponibles 100.000 litros de agua y la compañía se

ha comprometido a vender al menos 5.120 kilogramos de
maíz.
 Función Objetivo y
Restricciones
F. Objetivo

 máx. Z = 640AM + 400AF + 120AL

Restricciones

 1AM + 1AF + AL <=50 ( Acres de Tierra)

 5600 AM + 2500 AF + 900 AL <= 100000 (Lts. de H2O)
 1AM + 0AF + 0 AL >=8 ( Acres de Maíz)
 AM, AF, AL >= 0 Rest. No negatividad
Salida Computacional del WinQSB
ULTIMA TABLA DEL METODO SIMPLEX

640
AM
1

0 0 0 -1 8
0 0

640 144 0 256 13,952

0
1. La solución optima para el problema planteado es:

Cultivo Acres cultivados Producción (Kilos)

Maíz 8 5120

Fríjol de Soya 22.08 11040

Lechuga 0 0

Utilidad Total ($) 13952

 Cálculos de la Producción en Kilos

Maíz: 8 (Acres) * 640 (Kg./Acres)= 5120 Kg.

Fríjol de Soya: 22.08 (Acres) * 500 (Kg./Acre)=11040Kg.

Lechuga: 0 (Acres) * 400(Kg./Acre)=0 Kg.

Cálculos de la utilidad en ($)

Z máx.= 5120Kg*1($/Kg.)+11040Kg*0.8 ($/Kg.) = $13952

2. En base al tablero de la solución optima, indique en
la tabla el tipo de restricción y el sobrante o excedente
según corresponda:

Restricción Sobrante Excedente Tipo de Restricción

R. de Tierra 19.92 Acres --- Pasiva

R. de Agua --- --- Activa

R. Demanda de
--- --- Activa
maíz
Análisis de la 2ª pregunta
1º Rest. Activas: Son aquellas que no aparecen en las
variables básicas y por lo tanto sus recursos se
consumen totalmente.

2º Rest. Pasivas: Son aquellas que aparecen en las

variables básicas, y además pueden tener sobrante y
excedente en los recursos.

3º Sobrante: Es el valor que adquiere la variable (S)

cuando la restricción es (<=).

4º Excedente: Es el valor que adquiere la variable (S)

cuando la restricción es (>=).
3. Si con la misma cantidad de dinero, la
gerencia puede arrendar 10 acres de
terreno adicionales o adquirir 13000 Lts
de agua, escogería obtener: 13000 litros
de agua, porque se agota primero

Análisis: Observar que variable se me agota

primero. En base a esto tomo mi decisión
observando en el tablero el precio sombra, y si
este es negativo me indica que debo aumentar
ese precio para obtener ganancia.
4. El cultivo correspondiente a Lechuga no
se justifica sembrarlo, porque el valor del
costo reducido es $24 lo cual quiere
decir que por cada acre de este tipo de
cultivo que se siembre, el valor de la
función objetivo disminuye en ($) 24

Análisis: Observamos en el tablero las variables

de decisión cuyo valor reducido es negativo, es
lo que debo tomar porque por cada Acre de
Lechuga que siembre la función objetivo
disminuye.
5. La compañía debería Aumentar el
valor de la utilidad unitaria del cultivo
correspondiente a Lechuga en ($/Kg.)
0,06 para que se justifique su
siembra.

Conversión:

24 ($/Acre)*1/400 (Kg/Acre)= 0,06 ($/Kg)

6. Con el incremento en la utilidad unitaria
planteado en la pregunta 5 ¿Cuál seria
la nueva solución optima de vértice?
Cultivo Acres cultivados Producción (Kg.)

Maíz 8 5120

Fríjol de Soya 10,875 5437,5

Lechuga 31,125 12450

Utilidad Total ($) 13952

 Análisis de la 6ª pregunta
(Sensibilidad de una variable no básica)
1º Para poder sembrar 1 acre de lechuga necesito tierra
y agua. Tierra tenemos disponible 19,92 (Acre) y el agua
es el recurso que se me agota; por lo tanto necesito
obtener una parte de este , para ello debo sacrificar los
acres de fríjol de soya ya que los acres de maíz no
varían porque su demanda mínima debe ser 8 acres .

Variable Proceso
AL Solución
Básica
AL 1
S1

AF

AM 0 8 AM ---
2º Se toman en cuenta los recursos que disminuyen, pues
estos son los que mas rápido se agotan.

AF = (22.08)/(0.36) = 61.33
S1 = (19.92)/(0.64) = 31.125

Seguidamente tomamos el menor valor y calculamos la

nueva solución optima.
AF = 22.08-0.36*(31.125) = 10.875
AL = 31.125
AM = 8

Z máx. = 640AM + 400AF + 144AL = $13952

7. Si se pudiese obtener 1 Litro adicional de
agua, usted estaría dispuesto a pagar por
Litro hasta ($) 0.16 y este valor es valido
hasta un incremento máximo de 49800
Litros.
Análisis de la 7ª pregunta
(Sensibilidad de una restricción activa)
1º Se observa el tablero, y la restricción de
Litros de agua (S2) y los valores a utilizar son
estos:

Variable S2 Solución

0 S1

400 AF

640 AM 0 8

Z 13,952

C-Z
2º Para hallar el incremento es necesario saber cual me
disminuye y cual aumenta, en base a esto se analiza y se
toma la decisión en base a la variable que disminuye.

Si: S2 ______ S1 0,0004

X ______ S1 19,92

X = 49800 Litros
8. A partir de la base optima inicial, si se incrementara la
disponibilidad de Litros de agua en 30%, la utilidad de la
compañía Aumentar en ($) 4800

Análisis de Sensibilidad de una Restricción Activa

1º Según la tabla se conoce que por cada litro de agua

se paga ($) 0.16, entonces por medio de una regla de tres
podemos determinar el aumento del 30%
100000*0.30=30000 Litros
1 Litros _____ 0,16 ($)
30000 _____ X
X= $4800
9. Con el incremento de la disponibilidad de
Litros de agua obtenido en la pregunta
anterior ¿Cuál seria la nueva solución
optima?
Cultivo Acres cultivados Producción (Kg.)

Maíz 8 5120

Fríjol de Soya 34.08 17040

Lechuga 0 0

Utilidad Total ($) 18752

Análisis de Sensibilidad de una Restricción Activa
(9ª pregunta)

Variable S2 Solución Proceso

S2 1
0 S1
 1 
S1  
 2500 
400 AF AF 1
2500

640 AM 0 8 AM ---

AM = 8 Acres.
AF = 22.08 + 0.0004 (30000) = 34.08 Acres.
AL = 0 Acres.
10. A partir de la solución optima inicial, si se
aumentara la disponibilidad de tierra en
(1/5) del valor inicial, la utilidad de la
compañía permanece constante en ($) 13952

Análisis de sensibilidad de una restricción

inactiva
(10ª pregunta)
1º La disponibilidad de tierra es 50 y si se aumenta en 1/5 voy
a tener 60 pero según el tablero de la solución optima la
restricción de tierra es S1 y su valor en el tablero es 19,92, lo
que quiere decir que tengo sobrante de tierra y si la aumento
mi utilidad queda igual ya que es una restricción inactiva y no
me va a afectar la solución optima.
11. A partir de la solución optima inicial, si se
disminuye la demanda de maíz en 25%
del valor inicial, la utilidad de la
compañía Aumenta en ($) 512

Análisis de sensibilidad de una variable

básica
(11ª pregunta)

Demanda de maíz=8 - (8*25%)= 6

Nueva demanda de maíz= 6 (Acres)
ANÁLISIS MATEMATICO DEL PUNTO 11

Variable básica S3 Solución

 31  498
S1  
 25  25
56 552
AF 25 25

AM -1 8
Z 256 13952
C-Z (256)

AF = 22,08+ (2,24*2) =26,56

Z = 640AM+400AF+120AL=14464
ΔZ =14464-13952= 512
12. La disminución máxima de tierra (Acres),
que puede ocurrir para que la solución
optima y el valor optimo de la función
objetivo permanezcan constante es
19,92 Acres

Análisis de sensibilidad de una restricción

inactiva
(12º pregunta)
1º Observo el tablero, la variable de tierra es S1 la cual
tiene un sobrante de 19,92 por lo tanto se puede
disminuir totalmente; y la función objetivo va a
permanecer constante.
13. Con la base inicial optima ¿Cuál seria la
utilidad de la compañía, si el mercado
necesitara un 50% adicional de Kg. de
maíz?
$ 12928
 Análisis
(13ª pregunta)

Demanda de maíz = 8+ (8*50%) = 12 Acres

Variable básica S3 Solución

AM 1
S1 -1,24 19,92 AF 2,24
AF 2,24 22,08 Por lo tanto:
AM -1 8 AF= 22,08-(2,24*4)= 13,12
Z 256 13952 Z= 640*AM+400*AF+120*AL
C-Z -256
14. Considerando el incremento planteado en la
pregunta anterior ¿ Cual seria la nueva solución
optima?
Cultivo Acres cultivados Producción (Kg.)

Maíz 12 7680

Fríjol de Soya 13,12 6560

Lechuga 0 0

Utilidad Total ($) 12928

15. El punto optimo inicial se mantiene
constante si los valores de ganancia neta del
cultivo de maíz ($/Kg.) oscilan entre:
$ -∞ y $ 1,4

Análisis de sensibilidad de una variable básica

(15ª pregunta)

1º Para conocer en que valores oscilan es necesario colocar

un Δ a esta variable, porque no se sabe cuanto se va a
disminuir o aumentar. Para analizar las variables básicas se
estudia así:
 640+Δ 400 120 0 0 -M 0

Básica VAR AM AF AL S1 S2 A1 S3 RHS

0 S1 0 0 0,64 1 -0,0004 -1,24 1,24 19,92

400 AF 0 1 0,36 0 0,0004 2,24 -2,24 22,08

640+Δ AM 1 0 0 0 0 -1 1 8

Z 640+Δ 400 144 0 0,16 -256+Δ 256-Δ 13952

C-Z 0 0 -24 0 -0,16 -M+256 -256+Δ

2º Analizamos los valores que tengan el Δ

Cálculo de los limites del Δ

• -M+256-Δ≤0
Δ≥256-M

• -256+Δ ≤0
Δ ≤ 256

Limite superior= 256

Limite inferior= -∞
Cálculo de los acres de maíz

AM = 640+256 =896 ($/Acre)

Conversión:

896($/Acre)*(1/640)(Acre/Kg.)=1,4 ($/Kg.)
16. El punto optimo inicial se mantiene constante, si
los valores de ganancia neta del cultivo de
lechuga ($/Kg.) oscilan entre:
$ -∞ y $ 0,36

Análisis
(16ª pregunta)

1º Como estamos maximizando, para que el

tablero se mantenga optimo los valores del
criterio simple deben mantenerse negativos ó
cero. Por esto lo máximo que puede disminuir la
utilidad del cultivo de lechuga es: No tiene
limite inferior porque mientras más disminuya
la utilidad de la lechuga más negativo se hace el
valor del precio sombra.
 El limite superior puede subir hasta 144 para que se mantenga
constante el valor de la función objetivo.

AL L.I V.O L.S

0.64 -∞ 120 144

0.36

Z 144

C-Z - 24
17. Si la ganancia neta para el cultivo fríjol de soya
(Acre), disminuye 10%. El nuevo ingreso para la
compañía será de:
$ 13068,68
Análisis (17ª pregunta)
Si el cultivo de Fríjol de Soya era 400, la disminución es 40 (400*10%).
El nuevo valor de la ganancia del fríjol es 360 y tomando en cuenta los
valores de la solución optima. Calculo mi nueva utilidad que es:

Var R.H.S
S1 19.92
AF 22.08 Función Objetivo

AM 8 Z máx. = 640(8)+360(22.08)+120(0) = $13068.68

18. Si se pudiese cultivar un cuarto elemento con los
siguientes requerimientos:

Agua requerida
Cultivo Producción (Kg./Acre)
(Lts/Kg.)
Brócoli 600 10

El valor mínimo de ganancia neta en $/Kg. para

que este cultivo justifique su producción debe ser
de $ 1,6
 Análisis (18ª pregunta)
Para sembrar brócoli necesito agua (Recurso escaso) y
tierra (Recurso disponible).

AB S1(Tierra) S2(Agua)
Necesito S1 600*1 = 600 10*0.0004=0.004
AF - 10*0.0004=0.004
AM - 0
Z NO VARIA 0.16*10=1.6
19. Si el producto 4 tiene la utilidad sugerida en la
pregunta anterior y se desean cultivar 5 Acres. Los
nuevos valores óptimos serian:

Cultivo Acres cultivados Producción (Kg.)

Maíz 8 5120

Fríjol de Soya 10,08 5040

Lechuga 0 0

Utilidad Total ($) 13952

 Análisis (19ª pregunta)

En base a la pregunta anterior tomamos en cuenta cual variable nos afecta para
dicho análisis. Observamos el tablero y si agregamos un producto mas nos va a
disminuir la tierra y el agua. En base a esto se toma la decisión. El Brócoli
requiere 10 Lts./Kg. Y 600 Kg./Acre en producción para producir 5 Acres.
Si se requiere producir 5 Acres para 600 Kg./Acre con 10 Lts./Kg. se necesitan
solamente de agua:
600 (Kg./Acre)*10 (Lts/Kg.)* 5 Acre = 30000 Lts de Agua. Y para saber a ciencia
cierta cuanta es la ganancia que obtendré seria:
600 (Kg./Acre)*1.6 ($/Kg.) = 960 ($/Acre). Esto es la ganancia que obtendré por
1 Acre de Brócoli. Para obtener los nuevos valores óptimos se toma en cuenta las
variables que me afectan que son Acres de Fríjol que disminuyen en 12, pero
anteriormente 22.08. Entonces si agrego este nuevo producto voy a producir
10.08 Acres de Fríjol.
20. La gerencia desea obtener una ganancia neta de $
20000, entonces se necesitarían 37800 Litros de
agua adicionales al nivel inicial. (Suponga que la
cantidad de tierra es la misma inicial)

Análisis (20º pregunta)

Entonces: Z máx. Actual = $13952

Z´ = Zactual - Znuevo = $6048
Z máx. Nuevo = $20000
Para obtener mas ganancias debo tener mas agua que es el recurso
escaso.
Si por cada S2 debo pagar $0.16, entonces por $6048 necesitaría un
aumento de agua de 37800 Litros.
21. La gerencia acaba de recibir la oferta de
arrendar su tierra para la temporada a $ 200 /
Acre. Entonces deberá arrendar 19,92 Acres.

Análisis

Porque es el sobrante que tengo de tierra.

CREDITOS DEL PROBLEMA

UNIVERSIDAD NACIONAL EXPERIMENTAL

“FRANCISCO DE MIRANDA”
ÁREA DE TECNOLOGÍA
DEPARTAMENTO DE GERENCIA
INVESTIGACION DE OPERACIONES
PROFESOR: Dr. JUAN LUGO MARÍN
 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

ESO ES TODO
MIS INGENIEROS
Ing Esp OSCAR PALACIO LEÓN, PhD (C)
 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

NOTA ACLARATORIA:

ESTA PRESENTACIÓN SE CONFIGURO CON

INFORMACIÓN ALOJADA EN LA SIGUIENTE
DIRECCIÓN ELECTRÓNICA EN RECURSOS
ACADÉMICOS: DEL CIBERESPACIO, CON EL OBJETO
DE QUE SIRVA ÚNICAMENTE DE MATERIAL DE
CLASE, PARA LA ASIGNATURA DE INVESTIGACIÓN
DE OPERACIONES, ADSCRITA AL PROGRAMA DE
INGENIERÍA INDUSTRIAL DE LA UNIVERSIDAD
MILITAR NUEVA GRANADA.

Ing Esp OSCAR PALACIO LEÓN, PhD (C)