Universidad Militar Nueva Granada

Programa de Ingeniería Industrial

Técnicas Cuantitativas
Investigación de Operaciones I

PROGAMACION LINEAL
(ANÁLISIS DE SENSIBILIDAD)
UNIVERSIDAD MILITAR NUEVA GRANADA
Investigación de Operaciones I

Ing. Esp. OSCAR PALACIO LEÓN, M.Sc, M.Sc

CANDIDATO A DOCTOR EN PROYECTOS
CANDIDATO A DOCTOR EN INGENIERÍA
 ANÁLISIS DE SENSIBILIDAD
MÉTODO SIMPLEX
La compañía ABC Tv es fabricante de televisores, ofrece cuatro
modelos: un televisor portátil en blanco y negro llamado Sport,
un televisor de tamaño regular en blanco y negro llamado
Standard, un aparato portátil a color llamado Traveler y un
aparato de tamaño regular a color llamado Super.
Cada televisor requiere de tiempo de ensamble y prueba. Los
requerimientos de montaje y prueba para cada modelo están en
la tabla anexa, junto con la cantidad de tiempo disponible para
cada uno de estos pasos.
Además debido a una huelga, hay escasez de tubos de imagen.
El proveedor de estas piezas advierte que no podrá suministrar
más de 180 de ellas para el mes siguiente. Y de las mismas, no
mas de 100 podrán ser para imagen a color.

Ing. Esp. OSCAR PALACIO LEÓN, M.Sc, M.Sc

DOCTORANDO EN PROYECTOS
DOCTORANDO EN INGENIERÍA
 ANÁLISIS DE SENSIBILIDAD
MÉTODO SIMPLEX

Modelo Sport Standar Traveler Super Total

Recibido
Tiempo de 8 10 12 15 2000
montaje (horas)
Tiempo de 2 2 4 5 500
prueba (horas)
Rentabilidad 40 60 80 100
marginal (€/Tv)

Ing. Esp. OSCAR PALACIO LEÓN, M.Sc, M.Sc

DOCTORANDO EN PROYECTOS
DOCTORANDO EN INGENIERÍA
 ANÁLISIS DE SENSIBILIDAD
Formulación del Modelo Simbólico
Definición de Variables:
X1 = Nº de unidades de televisor modelo Sport
X2 = Nº de unidades de televisor modelo Standard
X3 = Nº de unidades de televisor modelo Traveler
X4 = Nº de unidades de televisor modelo Super

Max Z = 40 X1 + 60 X2 + 80 X3 + 100 X4
S.A
CDÁrea de Montaje 8X1 + 10X2 + 12X3 + 15X4 <= 2000
CDÁrea de Prueba 2X1 + 2X2 + 4X3 + 5X4 <= 500
Tubos d Imagen B/N 1 X1 + 1 X2 + 1 X3 + 1 X4 <= 180
Tubos d Imagen Color 0 X1 + 0 X2 + 1 X3 + 1 X4 <= 100
X1, X2, X3, X4 >= 0

Ing. Esp. OSCAR PALACIO LEÓN, M.Sc, M.Sc

DOCTORANDO EN PROYECTOS
DOCTORANDO EN INGENIERÍA
 Tablero Optimo generado por el computador

C(j) 40 60 80 100 0 0 0 0

Basic Var X1 X2 X3 X4 S1 S2 S3 S4 RHS

60 X2 0.5 1 0 0 0.25 -0.75 0 0 125

100 X4 0.2 0 0.8 1 -0.1 0.5 0 0 50

0 S3 0.3 0 0.2 0 -0.15 0.25 1 0 5

0 S4 -0.2 0 0.2 0 0.1 -0.5 0 1 50

Z 50 60 80 100 5 5 0 0 12500

C-Z -10 0 0 0 -5 -5 0 0

Costo Reducido Precio Sombra

 CODIGO WINQSB

Ing. Esp. OSCAR PALACIO LEÓN, M.Sc, M.Sc

DOCTORANDO EN PROYECTOS
DOCTORANDO EN INGENIERÍA
Salida Computacional (WinQSB)

Ing. Esp. OSCAR PALACIO LEÓN, M.Sc, M.Sc

DOCTORANDO EN PROYECTOS
DOCTORANDO EN INGENIERÍA
 1.- En base al tablero, la solución óptima para
el problema planteado es:
Tomando como base el tablero que genera el
computador, podemos obtener la solución óptima. La
columna RHS aporta las cantidades específicas de producto
que se elaboran; es decir, la cantidad de televisores de cada
modelo que se va a producir. Las variables que no aparecen
en el tablero óptimo tienen una solución igual a “cero”, es
decir, que no se elaboró ningún producto de este tipo.
Además, la intersección entre la columna RHS y la fila Z,
nos aporta la rentabilidad total del problema

Televisores Cantidad
X1:Sport 0 Unidades
X2: Standard 125 Unidades
X3: Traveler 0 Unidades
X4: Super 50 Unidades

Rentabilidad total 12,500 €

 2.- Indique el tipo de Restricción y el sobrante o
excedente según corresponda
En la salida del computador, las restricciones
que aparecen como variables básicas son inactivas. En
este caso S3 y S4. Además ellas aportan un valor en la
columna RHS que representa la cantidad sobrante de
dichas restricciones. Y constituye un sobrante porque
las ecuaciones de desigualdad que representa a las
restricciones son “<=”. S1 y S2 son activas porque no
aparecen en la solución optima que da el computador,
lo que significa que estos recursos ya se agotaron.
Restricción Sobrante Excedente Tipo
Tiempo de Activa
Montaje (S1)
Tiempo de Activa
Prueba (S2)
Tubos de Imagen 5 Inactiva
(S3)
Tubos de Imagen 50 Inactiva
a color (S4)
3.- El televisor tipo SPORT no se justifica producirlo
porque el valor del costo reducido es: (10) , lo cual
quiere decir que por cada unidad de este tipo de
televisor que se produzca, el valor de la función
objetivo DISMINUYE en 10 €

Debo verificar en el tablero óptimo, cuales variables

.
de las NO BASICAS, tienen costo reducido. El costo reducido
son los valores de la fila C-Z para las variables X1, X2, X3 y
X4. En este caso el costo reducido es negativo: -10 para
X1(Televisores Sport). Como estamos maximizando
beneficios, este valor al ser negativo representa una pérdida
de ganancias para la compañía y es por ello que no se
justifica producirlo.
4.-A su vez; para justificar la producción de este tipo
de TV, la empresa debería AUMENTAR el valor de la
rentabilidad marginal en 10 €/unidad
 5.- Con el incremento de la rentabilidad marginal
planteado en la pregunta 4, ¿Cuál sería la nueva solución
óptima de vértice?

La variable que representa los TV’s Sport es X1 ,

por lo tanto me ubico en el tablero, en la columna de X1 y
realizo el siguiente análisis :

Var X1 RHS
Si: X1 (1)  Z (10)
X2 0.5 125 40 |X1| + 60| X2| + 80| X3| + 100| X4|  Z(10)

X4 0.2 50 40(0) + 60(0.5) + 80(0) + 100(0.2)= Z  (10)

30  + 20  = 50 
S3 0.3 5
Para que esta igualdad se cumpla, el signo que
S4 -0.2 50 poseen X2 y X4 en la tabla(+) debe disminuir;
por lo tanto todos las variables de signo positivo
Z 50 12500 disminuyen y las de negativo aumentan.
X2  (0.5) Tomo las variables que disminuyen y realizo el
X4  (0.2) análisis para determinar la máxima cantidad de X1
S3  (0.3) que se pueden producir:
1 unidad X1  (0.5)X2
S4  (-0.2)
?  (125)X2
X1 = 250
1 unidad X1  (0.2)X4
?  (50)X4
X1 = 250
1 unidad X1  (0.3)S3
?  (5)S3
X1 = 16.667
X2 = 125 – 16.667(0.5) = 116.6
X3 = 0
X4 = 50 – 16.667(0.2) = 46.667
Televisores Cantidad
X1:Sport 16.667
X2: Standard 116.6
X3: Traveler 0
X4: Super 46.667

Rentabilidad total 12,500 €

6.- La solución óptima inicial se mantiene constante, si
los valores de rentabilidad marginal del TV Standard
oscilan entre que valores?
Se deben obtener los límites entre los cuales la
rentabilidad marginal de TV´s tipo Estándar(X2) puede variar,
sin que la solución optima se vea afectada. Para ello es necesario
calcular en el tablero óptimo los nuevos valores de Z y de (C-Z)
agregando un delta (Δ) en los coeficientes que acompañan a X2
C(j) 40 60+ Δ 80 100 0 0 0 0
Basi Var X1 X2 X3 X4 S1 S2 S3 S4
c
60+ Δ X2 0.5 1 0 0 0.25 -0.75 0 0
100 X4 0.2 0 0.8 1 -0.1 0.5 0 0
0 S3 0.3 0 0.2 0 -0.15 0.25 1 0
0 S4 -0.2 0 0.2 0 0.1 -0.5 0 1
Z 50+ 60+ Δ 80 100 5+ 5- 0 0
0.5 Δ 0.25Δ 0.75Δ

C-Z -10+ 0 0 0 -5+ -5- 0 0

0.5 Δ 0.25Δ 0.25Δ
 Tomo aquellos valores en los cuales se encuentra delta. Como
estoy maximizando entonces: C-Z<=0 Por lo tanto:

-10 + 0.5 Δ ≤ 0  Δ ≤ 20

-5 + 0.25 Δ ≤ 0  Δ ≤ 20 6.667 20

-5 - 0.75 Δ ≤ 0  Δ ≥ 6.667

6.667 ≤ Δ ≤ 20
60- 20 ≤ C2 ≤ 60+6.667

Límite Inferior Límite Superior

40 €/Unidad 66.667 €/ Unidad
7.- Si se pudiese obtener una hora adicional de tiempo
de prueba, usted estaría dispuesto a pagar por unidad
hasta 5 € y este valor es válido entre los límites:

La restricción referente al tiempo de prueba, esta

relacionada con S2, por lo tanto me ubico en el tablero en
la columna de S2 para realizar el análisis para el lado
derecho de la restricción:

Var S2 RHS Limite Superior

Si: S2 (1) Z  (5)
X2 -0.75 125
40 |X1| + 60| X2| + 80| X3| + 100| X4| = Z 
X4 0.5 50 40(0) + 60(0.75) + 80(0) + 100(0.5)= Z  (5)

S3 0.25 5 45  + 50  = 5
Para que se cumpla esta igualdad, el signo que
S4 -0.5 50 posee X4 en la tabla(+) debe aumentar; por lo
tanto todos los de signo positivo aumentan y los
12500
Z 5 de negativo disminuyen.
 X4 (0.5)
S2  S3 (0.25) Tomo los que disminuyen:
X2 (0.75) 1 unidad S2  (0.75) X2
S4 (0.5) ¿  (125 )X2
S2 = 166.67
1 unidad S2  (0.5) S4
¿  (50 )S4
S2 = 100
Elijo el menor porque es quien primero se me agota.
Límite Superior = 500 + 100 = 600
Límite Inferior
Si: S2  (1) Z  (5)
X4  (0.5)  50 / 0.5 = 100
S3  (0.25)  5 / 0.25 = 20  Elijo el menor
Límite Inerior = 500 - 20 = 480

Límite Inferior Límite Superior

480 horas 600 horas
 8.- A partir de la base óptima inicial, si se
incrementara la disponibilidad de horas de tiempo de
prueba en un 10%, la rentabilidad total de la empresa
AUMENTA en 250 €

Inicialmente debemos verificar que al aumentar el

tiempo de prueba (S2) en 10%, este nuevo valor no se salga de
los límites calculados en la pregunta 7.
El 10 % de 500 = 50; por lo tanto:
480 < 550 < 600
Si S2  en una unidad, entonces Z  (5)
1 unidad S2  Z  (5) $
50 unidades S2  ?
Z = 5 x 50 = $ 250
9.- Con el incremento de la disponibilidad de horas de
prueba planteadas en la pregunta anterior. ¿Cuál sería
la nueva solución óptima?
Verificamos cual es el comportamiento de nuestras variables
cuando se aumenta una hora de prueba S2
X1 = 0. Permanece igual a la solución inicial
X2 (0.75) = 125 (iniciales) – 0.75*50uni = 87.5
X3 = 0. Permanece constante
X4 (0.5) = 50 + 0.5*50 uni = 75
Z = 40(0) + 60(87.5) + 80(0) + 100(75) = $ 12750
Televisores Cantidad
X1:Sport 0 Unidades
X2: Standard 87.5 Unidades
X3: Traveler 0 Unidades
X4: Super 75 Unidades
Rentabilidad total 12,750 €
10.- Con la variación planteada en la pregunta anterior
indique el o los recursos sobrantes y la cantidad de
dicho sobrante
Verificamos que ocurre ahora con las restricciones
cuando se aumenta una unidad de S2:
S1 permanece igual: 0
S2 permanece igual: 0
S3 (0.25) : 5(iniciales) + 0.25*50 unidades = 17.5
S4 (0.5): 50(iniciales) – 0.5*50 unidades = 25

Recurso Sobrante Cantidad

Tubos de Imagen (S3) 17.5
Tubos de Imagen a color (S4) 25
11.- Si se pudiese obtener una hora adicional de tiempo
de montaje, usted estaría dispuesto a pagar por hora
hasta 5 €
Verifico en la tabla el precio sombra de La restricción
de horas de montaje S1 que aparece en la fila de C – Z
intersectado con S1. este valor 5, representa lo mínimo a pagar
por hora adicional de montaje.
Y este valor es válido entre los Límites:
Ubicada en el tablero, en la columna de S1 para
realizar el análisis para el lado derecho de la restricción:
Var S1 RHS
Si: S1 (1) Z  (5)
40 |X1| + 60| X2| + 80| X3| + 100| X4| = Z 
X2 0.25 125
40(0) + 60(0.25) + 80(0) + 100(0.1)= Z  (5)
15  + 10  = 5 
X4 -0.1 50
El signo que posee X2 en la tabla(+) debe
S3 -0.15 5 aumentar; por lo tanto todos los de signo
positivo aumentan y los de negativo
S4 0.1 50 disminuyen.

Z 50 12500
X2  (0.25)
S4  (0.1) Tomo los que disminuyen:
X4 (0.1) 1 unidad S1  (0.1) X4
S3  (0.15) ¿  (50 )X4
S1 = 500
1 unidad S1  (0.15) S3
¿  (5 )S3
S1 = 33.33
Elijo el menor, y para obtener el limite superior se
tiene que: 2000(Valor inicial) + 33.33 = 2033.33

Para obtener el Límite Inferior:

Si: S1  (1) Z  (5)
X2  (0.25)  125 / 0.25 = 500
S4  (0.1)  50 / 0.1 = 500  En este caso no importa cual
escoja porque es el mismo valor.
Límite Inferior = 2000 - 500 = 1500

Límite Inferior Límite Superior

1500 horas 2033.33 horas
 12.- Suponga que se pueden obtener 20 horas
adicionales de tiempo de montaje a un costo de 3 $/Hr
se deben contratar SI___ X _NO____ . Si su respuesta
es positiva, cuál sería la variación en la rentabilidad
total
Si lo máximo que estamos dispuestos a pagar por hora
adicional de tiempo de montaje es 5 €/h, sería beneficioso para
la compañía contratar dichas horas si las adquiero a un menor
precio. Y la rentabilidad total:
Delta de Variación = 5*20 – 3*20 = 40 €

Variación de la Rentabilidad total 40 €

 13.- Suponga que la disponibilidad de los tubos de
imagen disminuye en 3 unidades, Entonces la
rentabilidad total de la empresa: PERMANECE
CONSTANTE en 12,500 €
Los tubos de imagen (S3), pueden disminuir hasta 5
unidades (que es el sobrante que esta quedando de ellos), sin
que la solución óptima se vea afectada.

14.- Indique cuál es la variación que puede ocurrir en

la disponibilidad de los tubos sin que estos cambios
afecten el nivel de producción óptimo obtenido
inicialmente:
Los tubos de Imagen B/N pueden disminuir hasta 5
unidades, mientras que los tubos de Imagen a color pueden
disminuir hasta 50 unidades.

Tubo Variación
(Cantidad y signo)
Imagen B/N 5 (-)
A Color 50 (-)
15.- El máximo decremento porcentual de la
disponibilidad de horas de montaje que permite
mantener la solución óptima inicial constante es de:
0%

16.- Si la empresa tiene la posibilidad de obtener mas

cantidad de cualquiera de los recursos, usted.
seleccionaría obtener:

Tiempo de montaje o tiempo de prueba, porque ambas

restricciones son activas, es decir; ya están agotadas, y
ambas me generan el mismo beneficio para la
compañía, por lo tanto cualquiera de ellas se puede
elegir.
17.-La empresa desea obtener una rentabilidad neta de
13,000 €, entonces se necesitaría incrementar la
disponibilidad de tiempo de prueba en 100 horas o se
necesitaría incrementar la disponibilidad de tiempo
de montaje en 100 horas (Suponga que la cantidad de
los demás recursos permanece constante)

Sabemos que por cada hora de prueba que se

incremente, la rentabilidad también se incrementa en $5.
Además la rentabilidad total de la compañía es actualmente
12,500 €.Si ahora necesito 13,000 €, estaría aumentando 500
€. Por lo tanto:
1 Hora  $ 5
¿  $ 500
100 Horas

Para las horas de montaje, ocurre exactamente el

mismo comportamiento.
18.- La gerencia está considerando la introducción de
un nuevo modelo a color llamado Mate. Este modelo
requerirá 10 horas de montaje y 3 de prueba. El valor
mínimo de la rentabilidad marginal para este nuevo
producto debe ser: 65 € para que se justifique su
producción.
1 Hora de Montaje  $ 5
10 Horas de Montaje  ?
50 €
1 Hora de Prueba  $ 5
3 Horas de Prueba  ?
15 €
Rentabilidad marginal de TV’s Mate = 50 + 15 = 65 €
19.-Si la rentabilidad marginal del TV Mate tiene un
valor superior en 20 € a lo indicado en la pregunta
anterior, la nueva solución optima de vértice que se
genera es:
El hecho de producir un nuevo tipo de TV, hace que se
consuman los recursos que tengo disponibles y se dividan ahora
entre los 5 tipos de TV’s
Tomo del tablero óptimo las columnas de las restricciones que se
ven afectadas por la creación del nuevo TV; las horas de montaje
(S1) y las horas de Prueba (S2). Como el Tablero nos aporta
valores unitarios, debemos multiplicar por 10(Nº de hr
necesarias) a S1 y por 3 a S2. Luego sumamos algebraicamente en
sentido horizontal para obtener las variaciones unitarias que
genera el nuevo tipo de TV
Var S1 S2 X5
X5 =
2.5 - 2.25 = 125/
X2  0.25*10  -0.75*3
0.25 0.25 =
X4  -0.1*10  0.5*3 - 1 + 1.5 = 0.5 500
X5 =
S3  -0.15*10 0.25*3 - 1.5 + 0.75 = 50/
0.75 0.5 =
S4  0.1*10  -0.5*3 100
1 - 1.5 =
Z 5*10 5*3 0.5
65
Elijo el menor porque este me garantiza los recursos
disponibles. Y por ende la cantidad máxima de TV’s Mate que
puedo producir es 100
X1: Permanece constante en cero.
X2: 125 (iniciales) –0.25*100 = 100
X3: Permanece constante en cero.
X4: 0
X5: 100
Z = 40(0) + 60(100) + 80(0) + 100(0) + 65(100)
Z = 12500
Televisores Cantidad
X1:Sport 0 Unidades
X2: Standard 100 Unidades
X3: Traveler 0 Unidades
X4: Super 0 Unidades
X5: Mate 100 Unidades

Rentabilidad total 12,500 €

 Análisis en Extenso del Punto 19

Definición de Variables:
X1: Nº de unidades de televisor modelo Sport
X2: Nº de unidades de televisor modelo Standard
X3: Nº de unidades de televisor modelo Traveler
X4: Nº de unidades de televisor modelo Super
X5: Nº de unidades de televisor modelo Mate

Max Z: 40 X1 + 60 X2 + 80 X3 + 100 X4 + 85 X5
S. a
8 X1 + 10 X2 + 12 X3 + 15 X4 + 10 X5<= 2000
2 X1 + 2 X2 + 4 X3 + 5 X4 + 3 X5 <= 500
1 X1 + 1 X2 + 1 X3 + 1 X4 <= 180
0 X1 + 0 X2 + 1 X3 + 1 X4 <= 100
X1, X2, X3, X4 >= 0
SALIDA COMPUTACIONAL
WINQSB

Ing. Esp. OSCAR PALACIO LEÓN, M.Sc, M.Sc

CANDIDATO A DOCTOR EN PROYECTOS
CANDIDATO A DOCTOR EN INGENIERÍA
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