Curso de Investigacin de Operaciones / Ing.

Pedro Pablo Rosales Lpez

USIL / Facultad de Ingeniera / Problemas Pgina 1 de 7

PROBLEMAS 07
DUALIDAD Y ANLISIS DE SENSIBILIDAD
1. 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 continuacin:
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 comprarn a lo ms 200 unidades de producto 1 y a lo ms de 120 unidades de
producto 2. Asimismo, los clientes comprarn como mnimo 100 unidades del producto 3 y
como mnimo 120 unidades del producto 4. Todo lo que se produzca se vender.
Desarrollar el anlisis se sensibilidad del modelo de programacin lineal que maximiza las
utilidades semanales.
a. Cul es la base ptima del problema?
b. El modelo posee mltiples soluciones ptimas? Justifique.
c. El gerente de mercadeo le dice que por contrato con uno de los clientes ms
importantes de la empresa se debe entregar 50 unidades del producto 2. Qu impacto
tendr esta decisin en las utilidades de la empresa? Determine la nueva utilidad ptima.
d. Cul debe ser la utilidad unitaria mnima del producto 2 de tal manera que convenga
producirlo? Justifique su respuesta.
e. Por razones de equilibrio de mercado, la utilidad del producto 3 se ha incrementado en
18%. Cambiar el plan ptimo de produccin?
f. Suponga que el precio de venta unitario del producto 1 es $30. Entre qu lmites puede
variar dicho precio de venta sin que vare el plan ptimo de produccin?
g. Se quiere llevar a cabo una campaa publicitaria para que los clientes compren por lo
menos 150 unidades de producto 3. Calcule, de ser posible, la nueva utilidad ptima.
h. La empresa tiene la oportunidad de adquirir 100 kg ms de materia prima. le conviene
tomar esta decisin? Se ver afectada la base ptima? Calcule, de ser posible, la nueva
utilidad ptima, justificando su respuesta.
i. Calcule de ser posible la nueva utilidad ptima, si la disponibilidad de materia prima se
reduce en 120 kg.

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 ;


Curso de Investigacin de Operaciones / Ing. Pedro Pablo Rosales Lpez
USIL / Facultad de Ingeniera / Problemas Pgina 2 de 7
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


2. La empresa Natura Farma se dedica a la extraccin de compuestos medicinales de los rboles
de la Amazona. Para la extraccin del compuesto X puede emplear la corteza de cualquiera de
2 rboles: Copaiba y Oj. Para extraer el compuesto se puede usar cualquiera de 2 procesos
distintos: P1 y P2. La informacin sobre la cantidad de compuesto medicinal que se extrae de la
corteza de los diferentes rboles segn el proceso elegido, los costos por Kg. de corteza,
disponibilidad semanal de corteza, costo de procesamiento por Kg. de corteza y la capacidad
semanal de cada proceso extractivo se presentan en la siguiente tabla:
Compuesto extrado (%) Informacin sobre insumos
P1 P2 Costo (Soles/kg) Disponibilidad (kg)
Copaiba 1.5 1.70 0.35 38000
Oj 2.0 1.85 0.50 50000
Costo procesamiento (Soles/kg) 1 0.70

Capacidad de proceso (kg) 40000 50000

Natura Farma necesita producir semanalmente por lo menos 1600 Kg. del compuesto
medicinal.
Desarrollar el modelo de programacin lineal que permite a Natura Farma resolver su
problema de produccin y realizar el anlisis de sensibilidad:
a. Identifique y defina las variables de decisin.
b. Qu sucedera con el valor de la funcin objetivo si se decidiera destinar 2000 Kg. de
corteza de Copaiba al Proceso 1?
c. Si en lugar de tener la necesidad de producir por lo menos 1600 Kg. de compuesto
medicinal; ahora solo se debe producir por lo menos 1580 Kg. Cul sera el nuevo valor de
la funcin objetivo? Sustente su respuesta sin correr el modelo.
d. Un proveedor le ofrece al administrador de Natura Farma, suministrarle corteza adicional
de cualquiera de los tipos de rbol. Si, usted como administrador se decidiera por la compra
de alguna de los tipos de corteza. Por cul se decidira? Cuntos Kg. podra adquirir sin
que la base ptima se modifique? Sustente su respuesta sin correr el modelo.
e. Cul de los procesos trabaja a toda su capacidad? Cul puede ser la mxima capacidad de
dicho proceso a fin de que la base actual no cambie?

Sets:
Corteza/1..2/:costo_i,disp;
Proceso/1..2/:costo_p,cap;
CP(corteza,proceso):porcentaje, x;
End sets
Data:


Curso de Investigacin de Operaciones / Ing. Pedro Pablo Rosales Lpez
USIL / Facultad de Ingeniera / Problemas Pgina 3 de 7
costo_i = 0.35 0.5;
costo_p = 1 0.7;
disp = 38000 50000;
cap = 40000 50000;
porcentaje = 0.015 0.017
0.02 0.0185;
End data
Min=@sum(CP(i,j):(costo_i(i)+costo_p(j))*x(i,j));
@for(corteza(i):[disponibilidad] @sum(proceso(j):x(i,j)) <= disp(i));
@for(proceso(j):[capacidad] @sum(corteza(i):x(i,j)) <= cap(j));
[compuesto_req]@sum(CP(i,j):x(i,j)*porcentaje(i,j)) >= 1600;
End

3. Usted es un contratista que puede suministrar arena a tres construcciones ubicadas en Surco, La
Molina y San Borja. La arena se puede obtener de dos canteras ubicadas en Cieneguilla y Lurn.
La cantidad mxima que puede comprar en Cieneguilla es 18 toneladas y en Lurn 14 toneladas.
Los costos de transporte y obtencin de la arena se muestran en el cuadro siguiente:
Costo de transporte
(soles / tonelada)

Construccin
Cantera
Surco La Molina San Borja
Costo de arena
(soles/tonelada)
Cieneguilla 30 60 50 100
Lurn 60 30 40 120

La cantidad de arena que como mnimo debe entregar a cada construccin es la siguiente:

Surco La Molina San Borja
10 toneladas 5 toneladas 10 toneladas

Teniendo en cuenta los datos anteriores, desarrolle el modelo de programacin lineal que permite
al contratista determinar la cantidad de arena que debe transportar desde las canteras a las
construcciones y realice el anlisis de sensibilidad.
a. Defina las variables de decisin.
b. Si tuviera que establecer el precio por tonelada a cobrar a cada una de las construcciones
por el material que les entrega, qu resultados empleara como base para fijar dichos
precios?
c. Usted ha escuchado que es posible que la cantera de Cieneguilla eleve el costo por
tonelada de arena. Hasta qu precio estara usted dispuesto a pagar por tonelada en dicha
cantera para mantener su plan actual?
d. Se ha enterado que un competidor ha acudido antes que usted a la cantera de Cieneguilla y
ha comprado material dejndole a usted una disponibilidad menor. Usted desea evaluar
cul ser el efecto en sus costos totales y cul sera la mxima disminucin de dicha
disponibilidad que le permitiera mantener las mismas rutas de transporte a utilizar en su
plan actual.

Sets:
cant/1..2/ : disp, costo;
const/1..3/ : req;
CC(cant,const) : costo_t, x;
End sets
data:


Curso de Investigacin de Operaciones / Ing. Pedro Pablo Rosales Lpez
USIL / Facultad de Ingeniera / Problemas Pgina 4 de 7
req = 10 5 10;
disp = 18 14;
costo = 100 120;
costo_t = 30 60 50 60 30 40;
End data

Min = @sum(cc(i,j):x(i,j)*costo_t(i,j)+x(i,j)*costo(i));
@for(cant(i):[disponibilidad] @sum(const(j):x(i,j))<=disp(i));
@for(const(j):[requerimiento] @sum(cant(i):x(i,j))>=req(j));
End

4. DIGITAL IMPORT es una empresa que se dedica principalmente a la venta de los siguientes
artculos: Televisores de pantalla plana, equipos DVD, y equipos de sonido de alta fidelidad, los
mismos que importa de una reconocida marca de equipos digitales. Los precios de venta, los costos
de adquisicin de cada uno de los artculos, el espacio de almacenamiento requerido, y las horas-
hombre (HH) necesarias para su comercializacin se presentan en la siguiente tabla:

Artculo
Precio de venta
($/unidad)
Costo adquisicin
($/unidad)
Espacio
(m
3
/ unidad)
Comercializacin
(HH / unidad)
TV. pantalla plana 250 180 0.20 4
Equipo DVD 100 65 0.08 2
Equipo de sonido 150 100 0.40 1

Digital importa recibe sus lotes de pedidos cada 2 semanas (14 das), motivo por el cual desea
planificar su plan de compras para cada perodo de aprovisionamiento. El almacn tiene una
capacidad til de almacenamiento de 180 m3, cada da la fuerza de ventas disponible es de 10
trabajadores que laboran 8 horas diarias, se ha destinado $ 60700 para la adquisicin de
mercadera.
Desarrollar el modelo de programacin lineal en LINGO que resuelve el problema de DIGITAL
IMPORT y realizar el anlisis de sensibilidad:
a. Identifique y defina las variables de decisin.
b. Cul sera el nuevo valor de la funcin objetivo, si se decidiera adquirir 15 TV. pantalla
plana?
c. Si el precio de venta de los equipos DVD ya no fuera $ 100, si no que ahora fuera de $
98. La base ptima se modificara?
d. El administrador de DIGITAL IMPORT tiene dos posibilidades: Alquilar 22 m3 de
almacenamiento extra o aumentar de 8 a 9 las horas que se laboran cada da.
Independientemente del costo que representa cada alternativa Cul de las dos opciones
es ms conveniente?
Sets:
modelo/1..3/ : precio, costo, espacio, tiempo, x;
End sets
Data:
costo=180 65 100;
precio=250 100 150;
tiempo=4 2 1;
espacio=0.2 0.08 0.4;
End data
Max=@sum(modelo(i):(precio-costo)*x);
[disp_espacio]@sum(modelo(i):x*espacio)<=180;
[disp_tiempo]@sum(modelo(i):x*tiempo)<=8*10*14;


Curso de Investigacin de Operaciones / Ing. Pedro Pablo Rosales Lpez
USIL / Facultad de Ingeniera / Problemas Pgina 5 de 7
[disp_presupuesto]@sum(modelo(i):x*costo)<=60700;
End

5. El presidente de una regin del interior del pas ha visto disminuir su popularidad durante los
ltimos meses; la poblacin le reclama que haga ms obras pblicas. Orden a sus asesores que
realicen un estudio sobre las obras pblicas que se pueden realizar con una duracin no mayor de
20 das. Los asesores fueron recogiendo las opiniones de los pobladores de las diferentes provincias
de la regin, luego de lo cual determinaron los 4 tipos de obras pblicas ms solicitadas, que se
pueden realizar en ese perodo de tiempo. Los requerimientos y el nmero de familias beneficiadas
en promedio por cada tipo de obra pblica se presentan en la siguiente tabla:

Tipo de obra pblica Ingenieros civiles Obreros Maquinaria Tipo 1 Maquinaria Tipo 2 Familias beneficiadas
Losa deportiva 2 10 2 1 190
Asfaltado pistas y veredas 3 12 2 2 250
Parques y jardines 1 8 1 2 180
Locales comunales 2 9 1 1 150

Durante el perodo de tiempo sealado se dispone del siguiente nmero de ingenieros, obreros y
maquinarias tipo 1 y tipo 2.
Disponibilidad
Ingenieros civiles 84
Obreros 360
Maquinaria Tipo 1 51
Maquinaria Tipo 2 60

Desarrolle el modelo de programacin lineal que permite determinar el plan ptimo de ejecucin
de obras pblicas y realice el anlisis de sensibilidad:
a. Cul sera el plan de ejecucin de obras pblicas?
b. Qu sera ms conveniente, aumentar la disponibilidad de Maquinarias Tipo 1 o Tipo 2?
c. Cul sera el nuevo valor de la funcin objetivo, si se decidiera construir 4 losas
deportivas?
d. Hasta qu valores puede disminuir o aumentar el nmero de familias beneficiadas por la
construccin de locales comunales, de tal forma que la solucin hallada inicialmente siga
siendo la ptima?
e. El Alcalde de una regin vecina ofrece enviar a 40 obreros calificados. Se desea que la base
solucin ptima hallada siga siendo la misma. Se deberan aceptar a la totalidad de los
obreros? Cul sera el nuevo valor de la funcin objetivo que se lograra con los obreros
que sean aceptados?

Sets:
obra/1..4/ : beneficio, x;
recurso/1..4/ : disp;
OR(obra,recurso) : uso;
End sets
Data:
beneficio=190 250 180 150;
disp=84 360 51 60;
uso = 2 10 2 1
3 12 2 2
1 8 1 2
2 9 1 1;
End data


Curso de Investigacin de Operaciones / Ing. Pedro Pablo Rosales Lpez
USIL / Facultad de Ingeniera / Problemas Pgina 6 de 7
Max=@sum(obra(i):x*beneficio);
@for(recurso(j):[disponibilidad] @sum(obra(i):x(i)*uso(i,j))<=disp(j));
End

6. Una compaa manufacturera produce caramelos y toffees. La demanda pronosticada para los
meses de enero, febrero y marzo se muestra a continuacin:
Demanda pronosticada (bolsas) Precio ($/bolsa) Mnimo a vender (bolsas)
Mes Caramelos Toffees Caramelos Toffees Caramelos Toffees
Enero 10 700 4 300 10 13 1000 100
Febrero 10 000 4 250 11 12 500 120
Marzo 10 900 4 400 12 13 800 100

La compaa posee dos plantas de produccin. Cualquier producto puede ser elaborado en
cualquier planta. La capacidad de cada planta y las tasas de produccin se muestran en las
siguientes tablas:
Capacidad (horas)
Mes Planta 1 Planta 2
Enero 500 500
Febrero 300 300
Marzo 600 500

Tasa de produccin (horas/bolsa)
Producto Planta 1 Planta 2
Caramelos 0.25 0.26
Toffees 0.22 0.24

Adems, se debe tener en cuenta lo siguiente:
No hay obligacin de vender todo lo pronosticado.
El costo de produccin es 5 $/hora (se paga slo por las horas trabajadas).
Se puede almacenar productos a un costo mensual de 1.20 $/bolsa.
El inventario en el almacn a inicios de Enero, es de 600 bolsas de caramelos y 800 bolsas
de toffees.
Al final del mes de marzo, se desea un inventario de por lo menos 1000 bolsas de
caramelos y 1000 bolsas de toffees en el almacn.
Las variables de decisin son las siguientes:
Produccion(i,j,k) : Cantidad de bolsas a producir del producto i en el mes j y en la planta k.
Inventario(i,j) : Inventario del producto i al final del mes j (en bolsas).
Ventas(i,j) : Cantidad de bolsas a vender del producto i en el mes j.
Desarrollar el modelo de programacin lineal para determinar el plan mensual de produccin e
inventarios que maximice la utilidad total y realizar el anlisis de sensibilidad:
Responda las siguientes preguntas:
a. Complete el siguiente cuadro:
b. Si el precio de venta de los caramelos en el mes de enero se incrementara a 11 $/bolsa:
c. Cambiar la base ptima? Justifique su respuesta.
d. Cambiar el plan ptimo de operaciones de la empresa? Justifique su respuesta.
e. Cambiar la utilidad total ptima? Justifique su respuesta. En caso de ser afirmativa,
presente la nueva utilidad total.
f. Hasta qu valor puede aumentar el costo del inventario final de toffees en el mes de
febrero sin que cambie la solucin ptima? Justifique su respuesta.


Curso de Investigacin de Operaciones / Ing. Pedro Pablo Rosales Lpez
USIL / Facultad de Ingeniera / Problemas Pgina 7 de 7
g. El gerente de abastecimiento ordena que el inventario de caramelos en el mes de marzo
sea por lo menos 100 bolsas. El impacto en las utilidades sera positivo, negativo o nulo?
Justifique su respuesta. Cul sera la nueva utilidad total?
h. En qu planta y en qu mes se recomendara incrementar la capacidad, y hasta qu
capacidad recomendara hacerlo sin que cambie la base ptima? Justifique sus respuestas.
i. El gerente quiere que se produzca 150 bolsas de caramelos en la planta 1. Si tuviera que
elegir que esa produccin se hiciera en un solo mes, Qu mes elegira? Justifique su
respuesta. Adems Determine la nueva utilidad total.

Sets:
Prod /Caram Toff/ : Inv_Ini; ! i;
Mes /ENE FEB MAR/ ; ! j;
Planta /PL1 PL2/ ; ! k;
ProdMes(Prod, Mes): Dem, Inv, Ventas, Minimo, Precio ; ! i,j;
MesPlanta(Mes, Planta): Cap; ! j,k;
ProdPlanta(Prod,Planta): Tasa; ! i,k;
ProdMesPlanta(Prod, Mes, Planta): Produccion; ! i,j,k;
End sets
Data:
Inv_Ini = 600 800 ;
Dem = 10700 10000 10900
4300 4250 4400 ;
Cap = 500 500
300 300
600 500 ;
Minimo = 1000 500 800
100 120 100 ;
Tasa = 0.25 0.26
0.22 0.24 ;
Precio = 10 11 12
13 12 13 ;
End data

Max = @Sum(ProdMes(i,j): Ventas(i,j)*Precio(i,j))
- 5*@Sum(ProdMesPlanta(i,j,k): Produccion(i,j,k)*Tasa(i,k))
- 1.2*@Sum(ProdMes(i,j): Inv(i,j));

!Lmite de capacidad por mes y por planta;
@For(MesPlanta(j,k): [Lim_Capac]
@Sum(Prod(i): Produccion(i,j,k)*Tasa(i,k)) <= Cap(j,k));
!Venta mxima por producto y por mes;
@For(ProdMes(i,j): [Venta_Max]
Ventas(i,j) <= Dem(i,j));
!Venta mnima por producto y por mes;
@For(ProdMes(i,j): [Venta_Min]
Ventas(i,j) >= Minimo(i,j));
!Balance de inventarios por producto y por mes;
@For(ProdMes(i,j) | j #EQ# 1 : [Bal_Inv_Ene]
Inv_Ini(i) + @Sum(Planta(k): Produccion(i,j,k)) = Ventas(i,j)+Inv(i,j));
@For(ProdMes(i,j) | j #GT# 1 : [Bal_Inv_Feb_Mar]
Inv(i,j-1) + @Sum(Planta(k): Produccion(i,j,k)) = Ventas(i,j)+Inv(i,j));
!Inventario mnimo por producto en el mes de marzo;
@For(Prodmes(i,j) | j #EQ# 3 :
[Inv_Min]Inv(i,j) >= 1000);
End