INVESTIGACION DE OPERACIONES I

EJERCICIOS SOBRE ANALISIS DE SENSIBILIDAD

Y TRANSPORTE

PRESENTADO POR:

LUIS MIGUEL MUÑOZ DUQUE

PRESENTADO A:

ADRES JUVENAL

FUNDACION UNIVERSITARIA TECNOLOGICO COMFENALCO

FACULTAD DE INGENIERIA
PROGRAMA DE PRODUCCION INDUSTRIAL
CARTAGENA D.T. Y C.
 2010
EJERCICIOS SOBRE ANALISIS DE SENSIBILIDAD
Y TRANSPORTE

1. Dado el siguiente modelo de programación lineal:

Maximizar z=C 1 x 1 +C2 x 2+C 3 x 3

Sujeta a:

x 1+ 5 x 2 +2 x3 ≤ b1
x 1−5 x 2−6 x 3 ≤ b2
x 1 , x 2 , x3 ≥ 0

La siguiente tabla de óptima correspondiente es la siguiente:

Básica X1 X2 X3 S1 S2 Solución

X1 1 a 2 1 0 30
S2 0 b -8 -1 1 10
Zj C1 c e f 0 1500
Cj – Zj 0 -10 -70 -50 0

Determine:
a) Calcule los valores de b 1 y b 2del lado derecho de las restricciones.

Max z=C 1 x 1 +C2 x 2+C 3 x 3

x 1+ 5 x 2 +2 x3 ≤ b1 ¿>¿ x 1+ 5 x 2 +2 x3 + S1=b1 Recurso 1

x 1−5 x 2−6 x 3 ≤ b2 ¿>¿ x 1−5 x 2−6 x 3+ S 2=b2 Recurso 2

Los valores de b 1 y b 2 son los valores que asumen los recursos para la
solución óptima, es decir son los recursos que vamos a consumir para
obtener nuestra máxima utilidad factible.

S1 x 1=30; x 2=0 ; x 3=0 ; x 2=0; S1=0; S2=0, entonces

R1 30+5 ( 0 ) +2 ( 0 ) +0=b1 =¿ b1=30

 R2 30−5 ( 0 )−6 ( 0 )+10=b2 =¿ b2=40
b) Los elementos a, b, c, d, e y f de la tabla optima y los coeficientes de la
FO C1, C2 y C3.

Los elementos C1, C2 y C3 son la utilidad que me reporta la producción de x 1

, x 2 y x 3 respectivamente.

S1 en FO; S2 = 0 y Zj = 1500
30 C1 +0 ( 10 ) =1500=¿ C 1=50

Ahora el valor de e en Zj es el costo que genera la producción de x 1

entonces:

50 ( 2 ) + [−8 ( 0 ) ]=e=¿ e=100

Igualmente f son los costos para el recurso S1

50 ( 1 )+ [−1 ( 0 ) ] =f =¿ f =50

El coeficiente C3 es la utilidad por producir x 3

C 3−e=−70=¿ C3 −100=−70=¿ C3 =30

Si d = -10
Si a = 1 ¿>¿ 50 ( 1 )+ b(0)=C=¿C=50

Entonces,
C 2−C=−10=¿C 2−50=−10=¿C 2=40

c) Cuál debería ser la utilidad de x 1 y x 2 para que sea lucrativa su

fabricación.

Para que sea rentable la producción de los productos x 1 y x 2 el incremento

de los productos en el aporte de la utilidad según el tablero optimal seria
para:
x 2 un incremento>10=¿ ∆ x 2 >10
x 3 un incremento> 70=¿ ∆ x 3 >70
Es decir,
C 2=40+11−51
C 3=30+71−101

Un incremento de 10 en x 1 y de 70 en x 2no generaría utilidad, pero igual

forma no generaría perdidas al producto.
d) Suponga que le ofrecen unidades adicionales del recurso 1 con un
sobre precio de 30$/unidad.
¿Cuántas unidades adicionales recomendaría adquirir usted para
aumentar las ganancias sin afectar la factibilidad de la solución?

Si lo interpretado en el tablero optimal se estaría dispuesto a pagar 50 más

sobre el precio inicial para adquirir una unidad adicional del recurso S 1, es
decir se acepta el sobre precio de 30$/unidad.

Entonces,
Solución
1 0 30 30
[ ][ ] [ ]
−1 1 40
=
10

Ahora un ∆ en S1 para que no genere cambio en el la S.O seria:

1 0 30+∆ 30+∆
[ ][
−1 1 40
=][
10−∆ ]
Para que no afecte la factibilidad

30+ ∆≥ 0=¿ ∆ ≥ 30
10−∆ ≥ 0 (−1 )=¿−10+∆ ≤ 0=¿ ∆ ≤10
−30 ≤ ∆ ≤10

Se recomienda comprar una cantidad mayor a (-30) o menor a 10 unidades,

es decir se pueden adquirir de 0 a 10 unidades máximo.

e) Dentro de que intervalo puede variar la utilidad de x 1 de manera que la

solución siga óptima.

Suponiendo que:
Como x 1 es la variable que interviene para la solución óptima, entonces
agregamos un incremento θ, entonces:

C 1=50+θ , entonces se tiene por el :

C j−Z j ;−θ;−10−θ ;−20−θ
Para mantener el tablero optimal
−θ ≤ 0=¿ θ ≥ 0
−10−θ≤ 0=¿ θ ≥−10
−20−θ ≤0=¿ θ ≥−20
θ ≥−10 50−10=40
40 ≤ C1 ≤ Max 30 cantidad optima
 1200 ≤Utilidad ≤ 1500 Intervalo de variación
2. Una pequeña empresa produce dos modelos de artículos electrónicos,
donde se usa resistores, capacitores y chips. La tabla siguiente es un
resumen de los datos de este caso.

Requerimiento del recurso por unidad

Modelo 1 Modelo 2 Disponibilidad
Recurso
(unidades) (unidades) máxima (unidades)
Resistor 2 3 1200
Capacitor 2 1 1000
Chips 0 4 800
Utilidad ($) 30 10

a) Formule el problema como un modelo de PL

Max Z=30 x1 + 40 x 2
2 x1 +3 x 2 ≤ 1200=¿ 2 x 1+3 x 2 +S 1=1200
2 x1 +3 x 2 ≤ 1000=¿ 2 x 1+3 x 2 +S 2=1000
4 x2 ≤ 800=¿ 4 x 2+ S3 =800

b) Encuentre la solución óptima utilizando el algoritmo simplex.

X1 X2 S1 S2 S3
Base C1 RMS
30 40 0 0 0

S1 0 2 3 1 0 0 1200
S2 0 2 3 0 1 0 1000
S3 0 0 4 0 0 1 800
CJ - ZJ 30 401 0 0 0 0
S1 0 2 0 1 0 -3/4 600
S2 0 2 0 0 1 -3/4 400
X2 40 0 1 0 0 ¼ 200
CJ - ZJ 30 0 0 0 -0 8000
S1 0 0 0 1 -1 0 200
X1 30 1 0 0 ½ -3/8 200
X2 40 0 1 0 0 ¼ 200
CJ - ZJ 0 0 0 -15 -5/4 14000
 Solución:
x 1=200 Zmax=14000
x 2=200

c) Determine el estado de cada recurso.

Los recursos:
S1 = hay un excedente de 200 unid.

S2 = están agotados y se está dispuesto a pagar 15$/unidad de sobre

precio por cada unidad adicional.

S3 = está agotado y se está dispuesto a pagar -5/4 $/unidad de sobre

precio por c/u adicional.

d) En función de la tabla optima, determine el valor de un resistor, de

un capacitor, de un chips.

Min y 0=1200 y 1+1000 y 2 +800 y 3

2 y 1+ 2 y 2 ≥30
3 y 1+ 3 y 2+ 4 y 3 ≥ 40
Donde,
y 1=Precio Resistor
y 2=Precio Capacitor
y 3=Precio Chips

e) Determine el intervalo de aplicación de los precios duales para

cada recurso.

Precio de recurso 1

Resistor, este recurso está sobrando.

Capacitor, el aumento máximo del precio es de 15. 15 ≤θ ≥ 0
5
Chips ≤θ ≥ 0
4