UNIVERSIDAD DE LIMA

CARRERA DE INGENIERÍA INDUSTRIAL

ASIGNATURA: INVESTIGACIÓN DE OPERACIONES I
PROFESORA: MAG. SILVIA ZALDIVAR PEÑA

DUALIDAD Y ANÁLISIS DE SENSIBILIDAD

Caso 7.1: ALFA S.A. (Caso de maximización)

ALFA S.A. produce cuatro tipos de producto a partir de una misma materia prima; cuyos requerimientos
unitarios de mano de obra y materia prima se muestran a continuación:

Tipo de producto 1 2 3 4
Mano de obra (horas/unidad) 3 2 5 1.5
Materia prima (kg/unidad) 1.5 1.8 2.2 1.6
Utilidad ($/unidad) 16 18 12 16

La empresa dispone de 1400 horas de mano de obra y 1000 kg de materia prima. Se sabe que los clientes
comprarán a lo más 200 unidades de producto 1 y a lo más de 120 unidades de producto 2.

Asimismo, los clientes comprarán como mínimo 100 unidades del producto 3 y como mínimo 120 unidades
del producto 4. Todo lo que se produzca se venderá.

El modelo de programación lineal que maximiza las utilidades semanales es:

Modelo en notación compacta

Sets:
Tipo /1..4/ : ManoObra, MPrima, Utilidad, Limite, X ;
End sets
Data:
ManoObra = 3 2 5 1.5 ;
MPrima = 1.5 1.8 2.2 1.6 ;
Utilidad = 16 18 12 16 ;
Limite = 200 120 100 120 ;
End data
Max = @sum(Tipo(i): Utilidad(i)*X(i));
[Dispo_MO] @sum(Tipo(i): ManoObra(i)*X(i)) <= 1400 ;
[Dispo_MP] @sum(Tipo(i): MPrima(i)*X(i)) <= 1000 ;
@For(Tipo(i) | i#LE#2 : [Max_a_comprar] X(i) <= Limite(i)) ;
@For(Tipo(i) | i#GE#3 : [Min_a_comprar] X(i) >= Limite(i)) ;
End

Tomando en cuenta los resultados obtenidos en los reportes adjuntos, responder las siguientes preguntas:

a) ¿Cuál es la base óptima (= valor optimo) del problema?

El valor optimo es 9105.88
Variables básicas: Value es diferente de cero: X1, X3 y X4
Variables no básicas son las que son igual a 0: X2

Página 1 de 7
b) ¿El modelo posee múltiples soluciones óptimas? Justifique.
Múltiples soluciones optimas es cuando el valor de la variable y el costo reducido son 0
En este caso el valor de la variable es 0 pero su costo reducido es diferente de 0 por ello no hay múltiples
soluciones optimas.
NO, porque la variable no básica (la que es igual a cero) tiene un Costo Reducido diferente de cero.

c) El gerente de mercadeo le dice que por contrato con uno de los clientes más importantes de la empresa
se debe entregar 50 unidades del producto 2. ¿Qué impacto tendrá esta decisión en las utilidades de la
empresa? Determine la nueva utilidad óptima.
POR TERCO QUIERE PRODUCIR MAS

Value costo reducido

X2 0 0.196
(50) (0.196) = 9.8
Nuevo Z = 9105.882 - 9.8 = 9096.07

Afecta negativamente porque el Costo Reducido es 0.196

Nuevo Z* = 9105.882 – 50(0.196) = 9096.082 dólares

d) ¿Cuál debe ser la utilidad unitaria mínima del producto 2 de tal manera que convenga producirlo?
Justifique su respuesta.

18 es la utilidad unitaria, pero como lingo vio que seria muy poquita utilidad le puso 0 a X2
Costo reducido se interpreta como lo mínimo que debo incrementar esta utilidad x2 para que cuando
corra el nuevo modelo no salga 0 sino que salga diferente de 0
La utilidad unitaria mínima debe ser 18.196 dólares (18 + 0.196) porque el costo reducido es de 0.196
Utilidad unitaria de X2 = 18 + 0.1960784= 18.196
e) Por razones de equilibrio de mercado, la utilidad del producto 3 se ha incrementado en 18%. ¿Cambiará
el plan óptimo de producción?

18% de 12 = 2.16
MAX = 16X1 + 18X2+ 12(↑2.6)X3 + 16X4
NUEVA FO: 16X1 + 18X2 + 14.6X3 +16X4
(2.16) (100) = 216
9105.8 + 216 = 9365.8

El incremento de 2.16 es permitido porque máx. se puede incrementar 11.84 (esta dentro de lo permitido)
Como esta dentro de lo permitido la solución óptima no cambia.

f) Suponga que el precio de venta unitario del producto 1 es $30. ¿Entre qué límites puede variar dicho
precio de venta sin que varíe el plan óptimo de producción?
Utilidad unitaria de X1 = 16
Intervalo permitido = [16-1; 16+16] = $[15; 32]
Precio de venta unitaria de X1 = 30
Intervalo permitido = [30-1; 30+16] = $[29; 46]

Página 2 de 7
g) Se quiere llevar a cabo una campaña publicitaria para que los clientes compren por lo menos 150 unidades
de producto 3. Calcule, de ser posible, la nueva utilidad óptima.

Ahora quieren: X3 >= 150

Incremento es de 50
Permitido = 57.44
50 < 57
Podemos usar el precio dual

Calculando la nueva utilidad:

Nueva utilidad = 9105.88 + 50(-11.84) = 8513.88

h) La empresa tiene la oportunidad de adquirir 100 kg más de materia prima. ¿le conviene tomar esta
decisión? ¿Se verá afectada la base óptima? Calcule, de ser posible, la nueva utilidad óptima, justificando
su respuesta.

Incremento = 100
Permitido = 180

100 < 180

Se puede usar el precio dual

Nueva utilidad = 9105.88 + 100(9.41) = 10046.46

Si le conviene porque aumenta su utilidad y la solución optima cambia (es activa)

i) Calcule de ser posible la nueva utilidad óptima, si la disponibilidad de materia prima se reduce en 120 kg.

Disminución = 120
Permitido = 160
120 < 160
Se puede usar el precio dual
Nueva utilidad = 9105.88 - 120(9.41) = 7976.68

Página 3 de 7
 Reporte de la Solución Óptima
Global optimal solution found.
Objective value: 9105.882

Variable Value Reduced Cost

MANOOBRA( 1) 3.000000 0.000000
MANOOBRA( 2) 2.000000 0.000000
MANOOBRA( 3) 5.000000 0.000000
MANOOBRA( 4) 1.500000 0.000000
MPRIMA( 1) 1.500000 0.000000
MPRIMA( 2) 1.800000 0.000000
MPRIMA( 3) 2.200000 0.000000
MPRIMA( 4) 1.600000 0.000000 El lingo te dice que no produzcas
UTILIDAD( 1) 16.00000 0.000000 nada de X2, pero si eres terca y
UTILIDAD( 2) 18.00000 0.000000 produces algo te vas a perjudicar...
UTILIDAD( 3) 12.00000 0.000000 ¿cómo? tu utilidad va a bajar en
UTILIDAD( 4) 16.00000 0.000000 0.196 por cada unidad extra que
LIMITE( 1) 200.0000 0.000000 produzcas. Si quieres producir 100 tu
LIMITE( 2) 120.0000 0.000000 utilidad va a bajar en 100*(0.196)
LIMITE( 3) 100.0000 0.000000
LIMITE( 4) 120.0000 0.000000 El costo reducido interpretación 2: lo
X( 1) 105.8824 0.000000
mínimo que tendrían que
X( 2) 0.000000 0.1960784
incrementar la utilidad de X2 para
X( 3) 100.0000 0.000000
que X2 no salga 0
X( 4) 388.2353 0.000000

Row Slack or Surplus Dual Price Utilidad máxima

1 9105.882 1.000000 holgura = hemos utilizado todas las horas de MO (1400)
DISPO_MO 0.000000 0.6274510
DISPO_MP 0.000000 9.411765 holgura = hemos utilizado toda la MP (1000)
MAX_A_COMPRAR( 1) 94.11765 0.000000 holgura ≠ 0 quiere decir que he dejado de comprar 94.1
MAX_A_COMPRAR( 2) 120.0000 0.000000 ósea he comprado 200-94.1 = 105.9 he podido comprar
MIN_A_COMPRAR( 3) 0.000000 -11.84314 94.11 más
MIN_A_COMPRAR( 4) 268.2353 0.000000 holgura ≠ 0 el 120 quiere decir que no e comprado nada
porque el máximo era 120 e igual no e comprado nada

Son excedentes porque la restricción tiene símbolo de

>=
En la 3 no tengo nada de excedente porq es 0 e
producido exactamente 100 y no me e excedido nada

En x4 me decían que debía ser >= 120 y e comprado

338 por ello me excedido 268

Página 4 de 7
 Reporte de la Solución Óptima
Global optimal solution found.
Objective value: 9105.882

Variable Value Reduced Cost

X( 1) 105.8824 0.000000
X( 2) 0.000000 0.1960784
X( 3) 100.0000 0.000000 Aparece cuando la
X( 4) 388.2353 0.000000 holgura es 0

Row Slack or Surplus Dual Price Las 1400 horas que me dieron, me las
1 9105.882 1.000000 acabé todas por eso no hay holgura, todas
DISPO_MO 0.000000 0.6274510
las consumí. Si me hubieran dado 1401
DISPO_MP 0.000000 9.411765
horas mi utilidad hubiera subido en 0.62
MAX_A_COMPRAR( 1) 94.11765 0.000000
MAX_A_COMPRAR( 2) 120.0000 0.000000 Por cada kg adicional, la utilidad se
MIN_A_COMPRAR( 3) 0.000000 -11.84314 incrementa en 9.41 dólar
MIN_A_COMPRAR( 4) 268.2353 0.000000

PRECIO DUAL NEGATIVO

Si hubiera producido 1 unidad más (101)
de X3 mi utilidad hubiera bajado en 11.84

Página 5 de 7
 Reporte de Rangos de Sensibilidad

Ranges in which the basis is unchanged:

Objective Coefficient Ranges: (COEFICIENTES DE LA FO) (FO= UTILIDAD)

Current Allowable Allowable

Variable Coefficient Increase Decrease INCRESE: El coeficiente actual se puede
X( 1) 16.00000 16.00000 1.000000 incrementar hasta en 16 más, es decir 32
X( 2) 18.00000 0.1960784 INFINITY para que la solución óptima no cambie.
X( 3) 12.00000 11.84314 INFINITY
X( 4) 16.00000 1.066667 0.2083333

Righthand Side Ranges:

Current Allowable Allowable

Row RHS Increase Decrease
DISPO_MO 1400.000 150.0000 168.7500
DISPO_MP 1000.000 180.0000 160.0000 DECRESE: El coeficiente actual se
MAX_A_COMPRAR( 1) 200.0000 INFINITY 94.11765 puede disminuir en 1 para que la
MAX_A_COMPRAR( 2) 120.0000 INFINITY 120.0000 solución óptima no cambie.
MIN_A_COMPRAR( 3) 100.0000 57.44681 51.06383
MIN_A_COMPRAR( 4) 120.0000 268.2353 INFINITY

Página 6 de 7
 Reporte de Rangos de Sensibilidad

Ranges in which the basis is unchanged:

Objective Coefficient Ranges:

Current Allowable Allowable

Variable Coefficient Increase Decrease
X( 1) 16.00000 16.00000 1.000000
X( 2) 18.00000 0.1960784 INFINITY
X( 3) 12.00000 11.84314 INFINITY
X( 4) 16.00000 1.066667 0.2083333

Righthand Side Ranges: RANGOS DE LOS LADOS DERECHOS (PARA LAS RESTRICCIONES)

Actual lado derecho Incrementos y disminuciones

Current Allowable Allowable permitidas de esos lados derechos
Row RHS Increase Decrease
DISPO_MO 1400.000 150.0000 168.7500 Si el lado derecho se incrementa hasta
DISPO_MP 1000.000 180.0000 160.0000 en 150 o si disminuye en 168.75 la
MAX_A_COMPRAR( 1) 200.0000 INFINITY 94.11765
solución óptima no cambia
MAX_A_COMPRAR( 2) 120.0000 INFINITY 120.0000
MIN_A_COMPRAR( 3) 100.0000 57.44681 51.06383
MIN_A_COMPRAR( 4) 120.0000 268.2353 INFINITY

LO DEL LADO DERECHO SOLO SE CUMPLE PARA RESTRICCIONES NO ACTIVAS

Restricciones activas = las que en la holgura sean 0
DISPO_MO 0.000000
DISPO_MP 0.000000
MIN_A_COMPRAR( 3) 0.000000
LA INTERPRETACION DE INCREMENTO Y DECREMENTO PERMITIDO NO ES LA MISMA SE USA DUAL PRICE

Row Slack or Surplus Dual Price

1 9105.882 1.000000
DISPO_MO 0.000000 0.6274510
DISPO_MP 0.000000 9.411765
MAX_A_COMPRAR( 1) 94.11765 0.000000
MAX_A_COMPRAR( 2) 120.0000 0.000000
MIN_A_COMPRAR( 3) 0.000000 -11.84314
MIN_A_COMPRAR( 4) 268.2353 0.000000

Página 7 de 7