Práctica Calificada N° 1

Curso : INVESTIGACIÓN OPERATIVA I

Profesor : Martín Torres Suárez
Ciclo : 2016 – 1 Fecha de aplicación : 20/04/2016
Sección : S002-A Duración : 110 minutos
Indicaciones:
 No se olvide de mostrar claramente el procedimiento, el sustento y la respuesta.
 Se permite el uso de calculadoras que NO sean ni programables, ni graficadoras, ni tipo
PALM, ni BLACKBERRY, ni Iphone, ni Galaxy.
 El uso de los útiles es personal, no se permite su intercambio (especialmente de liquid
paper), ni el uso de libros, ni apuntes de clases.

1. (Decisiones de programación de carga de trabajo) La firma de contadores públicos

CONTADORES CONSULTORES BLM, son especialistas en preparar liquidaciones, análisis
financiero, auditorías y pago de impuestos. Cada mes se dispone de 1500 horas en el área
operativa, 750 horas en el área de dirección y 800 horas en el área de control. La cantidad
de horas que requiere cada trabajo en cada área, así como el aporte a los ingresos de la
firma, se muestran en la siguiente tabla:

Área operativa Área de dirección Área de control Ingreso

Tipo de trabajo (horas/trabajo) (horas/trabajo) (horas/trabajo) (soles/trabajo)
Liquidaciones 30 5 10 300
Análisis financiero 60 10 12 325
Auditorías 20 6 9 220
Pago de impuestos 12 8 15 150

Debido al tamaño de la firma se ha establecido un máximo de 70 trabajos en total al mes.

Luego de analizar el problema, el modelo correspondiente, así como su solución y

reporte de sensibilidad obtenidos con el programa LINDO, el directorio de la firma
le solicita responder las siguientes preguntas (tome en cuenta el contexto cuando
haga sus conclusiones):

a) Describa la solución óptima y valor óptimo. 2 pts.

Solución óptima: Se deberá realizar 10 trabajos de liquidaciones

y 60 trabajos de auditorías.

Valor óptimo: El máximo ingreso posible a obtener es de

16,200 soles.
b) Diseñe un gráfico en forma de pastel, donde se pueda visualizar la distribución
porcentual de las horas disponibles en el área de dirección. 1 pto.

c) Interprete la holgura de la fila 3). 1 pto.

De las 750 horas disponibles en el área de dirección, quedarán

340 horas sin utilizar.

d) Interprete el precio dual de la restricción fila 2). 1 pto.

Por cada hora adicional se disponga en el área operativa, los

ingresos de la firma se incrementarán en 8 soles.

e) Si el ingreso que reporta un trabajo de Auditorías se incrementase en un 3% respecto a

su valor actual, ¿convendría hacer una mayor cantidad de este tipo de trabajo y una
menor cantidad de Liquidaciones? ¿aumentaría el valor óptimo de la función objetivo?
1.5 pts.

 3% de S/.220 = S/.6.60
 Máximo aumento permitido es 71.66 soles.
 Por lo tanto, NO convendrá realizar más trabajos de
Auditoría, ya que 6.6 < 71.66 (dentro del rango) y el plan
óptimo de trabajos a realizar (solución óptima) se
mantendrá.
 Sin embargo, los ingresos se incrementarán en
0.03(220)(60) = 396 soles. Es decir, el ingreso total será
de 16,596 soles.

2
f) La firma se ha propuesto incrementar en un 2.5% el valor actual de la función objetivo.
Para este fin ha considerado aumentar el máximo de trabajos en total al mes. Analizar
cuantitativamente dicha posibilidad. 2 pts.

 El 2.5% de 16,200 = 405 soles

 El precio dual de cada trabajo adicional es 60 soles.
405
 Se necesita incrementar =  6.75 trabajos.
60
 Sin embargo el máximo aumento permitido es 5 trabajos.

 Por lo tanto no es posible.

g) Se le ha propuesto a la firma de contadores cinco Cálculos Actuariales (nuevo tipo de

trabajo) que requeriría cada uno de 10 horas en el área operativa, 8 horas en el área
de dirección y 2 horas en el área de control. ¿Cuánto debe ser el ingreso mínimo que
debe proporcionar este nuevo trabajo para que convenga realizarse? 2 pts.

 (5)(10 ) (5)(8) (5)(2) (5)(1) 

 Regla del 100% =      *100 %  93 .01 %
 100 340 160 20 
 Dado que la suma de cambios porcentuales NO SUPERA el
100%, se puede estimar el mínimo ingreso que debe
proporcionar este trabajo, utilizando los precios duales:

 8 (10) + 60 (1) = 140 soles por trabajo como mínimo.

h) La firma no está muy convencida de dejar de hacer trabajos de análisis financieros y

pagos de impuestos, debido a que otras firmas podrían entrar a cubrir esos espacios.
En consecuencia han decidido realizar tres trabajos de cada uno de los dos y han
propuesto incrementar los ingresos de los análisis financieros a 545 soles y el pago de
impuestos a 154 soles. Determine el valor óptimo. 2.5 pts.

 Actual ingreso de un trabajo de análisis financiero 325 soles

 Nuevo ingreso de un trabajo de análisis financiero 545 soles
 Variación = 545 – 325 = 220
 Actual ingreso de un trabajo de pago de impuestos 150 soles
 Nuevo ingreso de un trabajo de pago de impuestos 154 soles
 Variación = 154 – 150 = 4

Nuevo ingreso total = 16,200 + (220-215) (3) + (4-6) (3) = 16,209

soles.

3
2. Determine los valores A y B. 1.5 pts.

Modelo y solución gráfica Reporte LINDO

Min 10 X1 + 36 X2 OBJECTIVE FUNCTION VALUE

SUBJECT TO
2) 100 X1 + 125 X2 <= 1000 1) 100.0000
3) 200 X1 + 125 X2 >= 1000
VARIABLE VALUE REDUCED COST
4) 100 X1 + 250 X2 >= 1000
X1 10.000000 A
END
X2 0.000000 B
ROW SLACK OR SURPLUS DUAL PRICES
2) 0.000000 0.000000
3) 1000.000000 0.000000
4) 0.000000 -0.100000

A: Costo reducido = 0; por defecto o ser una variable básica.

B: x2 = 1

 x2  1
Solución óptima:   X1 = 7.50, X2=1
100 X1 + 250 X2 = 1000

Valor óptimo = 10 (7.50) + 36 (1) = 111

Variación = 111 - 100 = 11

Costo reducido = 11

4
3. Determine los valores C y D. 1.5 pts.

Modelo y solución gráfica Reporte LINDO

Max 10 X1 + 20 X2 OBJECTIVE FUNCTION VALUE

st
1) 5440.000
2) 0.125 X1 + 0.4 X2 <= 80
VARIABLE VALUE REDUCED COST
3) 10 X1 + 12 X2 <= 4800
X1 384.000000 0.000000
4) 0.8 X1 - 0.2 X2 >= 0
X2 80.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 --

3) 0.000000 C
4) 291.200012 D

2) 0.125 X1 + 0.4 X2 = 80

C: 
 3) 10 X1 + 12 X2 = 4800 1

Solución óptima:  X1=384.16, X2=79.95

Valor óptimo = 10 (384.16) + 20 (79.95) = 5440.60

Variación = 5440.60 – 5440 = 0.60

Precio dual = 0.60

D: Precio dual = 0; por defecto o por tener un excedente positivo.

5
MAX 300 L + 325 F + 220 A + 150 P
SUBJECT TO
2) 30 L + 60 F + 20 A + 12 P <= 1500
3) 5 L + 10 F + 6 A + 8 P <= 750
4) 10 L + 12 F + 9 A + 15 P <= 800
5) L + F + A + P <= 70
END

OBJECTIVE FUNCTION VALUE

1) 16200.00
VARIABLE VALUE REDUCED COST
L 10.000000 0.000000
F 0.000000 215.000000
A 60.000000 0.000000
P 0.000000 6.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 8.000000
3) 340.000000 0.000000
4) 160.000000 0.000000
5) 0.000000 60.000000

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
L 300.000000 7.500000 53.750000
F 325.000000 215.000000 INFINITY
A 220.000000 71.666664 3.333333
P 150.000000 6.000000 INFINITY

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 1500.000000 600.000000 100.000000
3 750.000000 INFINITY 340.000000
4 800.000000 INFINITY 160.000000
5 70.000000 5.000000 20.000000

6
4. FLORIDA CITRUS, tiene una máquina que opera 200 horas a la semana destilando jugo
de naranja y de toronja en concentrados. La máquina puede destilar jugo de naranja a
una tasa de 30 galones por hora ó 20 galones de jugo de toronja. En el proceso de
destilado del jugo de naranja, 30 galones de jugo se transforman en 17.5 galones de
concentrado; en el proceso de destilado del jugo de toronja, 20 galones de jugo se
transforman en 5 galones de concentrado. Hasta 800 galones de concentrado de cada tipo
de jugo pueden almacenarse en tanques separados después de su procesamiento. La
ganancia neta por cada galón concentrado de naranja es S/.0.55 y de toronja es S/.0.40.
Formule un modelo de programación lineal a fin de maximizar la ganancia neta.
4 pts.

X1 … cantidad de galones de jugo de naranja a destilar semanalmente

X2 … cantidad de galones de jugo de toronja a destilar semanalmente

MAX 0.55 (17.5 X1 / 30) + 0.4 (5 X2 / 20)

St

X1 / 30 + X2 / 20 <= 200
17.5 X1 / 30 <= 800
5 X2 / 20 <= 800

Xi >= 0