You are on page 1of 8

INVESTIGACION DE OPERACIONES

SOLUCION EXAMEN PARCIAL


FILA Profesor(a) : TODOS
1 Bloque : TODOS
Duración : 120 minutos
Instrucciones :
• La prueba es individual.
• Está prohibido el uso de dispositivos electrónicos (celulares, Laptop,
Tablet y otros) los cuales deben permanecer apagados y guardados.
• El uso de la calculadora de mano es estrictamente personal y la misma
puede ser auditada en cualquier momento.
• No está permitido INTERNET durante el examen.
• Usar solo lapicero. El uso de lápiz, lapicero con tinta borrable y liquid
paper le restringe el derecho a reclamos de calificación.
1. Disponemos de US$ 210.000 para invertir en bolsa. Nos recomiendan dos
tipos de acciones. Las del tipo A, que rinden el 10% y las del tipo B, que
rinden el 8%. Decidimos invertir un máximo de US$ 130.000 en las del tipo
A y como mínimo 60.000 en las del tipo B. Además queremos que la
inversión en las del tipo A sea menor que el doble de la inversión en B.
¿Cuál tiene que ser la distribución de la inversión para obtener el máximo
rendimiento anual?
a. Definir las variables. 1 punto
b. Formular el Modelo Matemático. 3 puntos
Solución:
X1 = Cantidad de dólares invertidos en acciones tipo A
X2 = Cantidad de dólares invertidos en acciones tipo B
Modelo Matemático:
Max 0,1x1+0,08x2
S.A.:
X1 + X2 < = 210000
X1 < = 130000
X2 > = 60000
X1 < = 2 X2
X1, X2 > = 0

2. El propietario de WAYRA RESTAURANT desearía determinar cuál es la


mejor forma de asignar un presupuesto mensual de publicidad de 1.000
dólares entre periódicos y la radio. La administración ha decidido que por lo
menos 25% del presupuesto debe utilizarse en cada uno de estos dos tipos
de medios y que el monto del dinero gastado en publicidad en periódicos
locales debe tener por lo menos el doble de los que se gaste en radio. Un

1 de 7
asesor de mercadotecnia ha desarrollado un índice que mide la
exposición del auditorio por dólar de publicidad en una escala de 0 al
100, donde valores más elevados del índice indican mayores
exposiciones al auditorio. Si el valor del índice para publicidad en los
periódicos locales es de 50, y para el anuncio de radio es de 80,
¿Cómo debería asignar la administración el presupuesto de
publicidad, a fin de maximizar el valor de exposición total en el
auditorio?
a) Formule un modelo de programación lineal que se pueda utilizar
para determinar la manera en que la administración debe asignar el
presupuesto de publicidad a fin de maximizar el valor de la
exposición total del auditorio. 2
puntos
b) Resuelva el problema utilizando el método de solución gráfica.
Indique e interprete claramente la solución hallada. 3
puntos

SOLUCIÓN
Definición de variables
X1 = Cantidad de dólares asignados a
periódicos X2 = Cantidad de dólares
asignados a radio

Función Objetivo
Max Z = 50X1 + 80X2
Restricciones
X1 ≥ 0.25(X1 + X2) mínimo para
periódicos X2 ≥ 0.25(X1 + X2)
mínimo para
radio
X1 ≥ 2X2 relación periódicos y radio
X1 + X2 ≤ 1000 presupuesto
Xi ≥0; i=1,2 No negatividad

Método gráfico de solución

2 de 7
Punto Coordenada X (X1) Coordenada Y (X2) Valor de la función objetivo (Z)
O 0 0 0
A 250 750 72500
B 750 250 57500
C 666.6667 333.33333 60000
D 0 1000 80000
E 1000 0 50000

Solución óptima:
Se deben asignar $666.67 a periódicos y $333.33 a radios, lo que permitirá una
exposición óptima de 60000.

3. Carolina es egresada de la USIL y en sus próximas vacaciones diseñará y


venderá mapas de ruta con 4 recorridos para bicicleta diferentes (Azpitía,
Cieneguilla, Lachay y Huarochirí). Los mapas difieren por su tamaño, sus colores
y por la complejidad del relieve topográfico. Ella tiene comprometida a una
imprenta para la realización de las impresiones. Cada mapa debe ser impreso,
cortado y compaginado.

El tiempo para cada proceso (minutos) así como las limitaciones de


3 de 7
tiempo de la imprenta son:
Mapa de Imprimir Cortar Compaginar
recorrido
A: Recorrido 1 1 2 3
B: Recorrido 2 2 4 2
C: Recorrido 3 3 1 5
D: Recorrido 4 3 3 3
Disponibilidad 15000 20000 20000

La ganancia por mapa, según los precios de venta previstos y los costos totales
de impresión y otros, es de $1 para A y B, de $2 para C y D. Para disponer de
un número suficiente de cada mapa, se producirá un número no inferior a las
1000 unidades de cada uno.
Con el fin de alcanzar su objetivo –maximizar ganancias-, Carolina elaboró el
siguiente modelo de PL:

Max Z = A + B + 2C + 2D
s. a.
A + 2B + 3C + 3D ≤ 15000 Imprimir
2A + 4B + C + 3D ≤ 20000 Cortar
3A + 2B + 5C + 3D ≤ 20000 Compaginar
A ≥ 1000, B ≥ 1000, C ≥ 1000, D ≥ 1000 Mínimo a producir

El modelo se resolvió utilizando el LINGO, el cual arrojó el siguiente informe:


Global optimal solution found.
Objective value: 10166.67

Total variables: 4
Total constraints: 8
Total nonzeros: 20

4 de 7
Variable Value Reduced Cost
A 1500.000 0.000000
B 1000.000 0.000000
C 1000.000 0.000000
D 2833.333 0.000000

Row Slack or Surplus Dual Price


1 10166.67 1.000000
2 0.000000 0.5000000
3 3500.000 0.000000
4 0.000000 0.1666667
5 500.0000 0.000000
6 0.000000 -0.3333333
7 0.000000 -0.3333333
8 1833.333 0.000000

Ranges in which the basis is unchanged:

Objective Coefficient Ranges:

Current Allowable Allowable


Variable Coefficient Increase Decrease
A 1.000000 1.000000 0.3333333
B 1.000000 0.3333333 INFINITY
C 2.000000 0.3333333 INFINITY
D 2.000000 1.000000 0.5000000

Righthand Side Ranges:

Current Allowable Allowable


Row RHS Increase Decrease
2 15000.00 1000.000 3666.667
3 20000.00 INFINITY 3500.000
4 20000.00 7000.000 1000.000
5 1000.000 500.0000 INFINITY
6 1000.000 1750.000 1000.000
7 1000.000 500.0000 1000.000
8 1000.000 1833.333 INFINITY

Responder a las preguntas siguientes:


a) Interprete la solución óptima (resultados). 1 punto
b) ¿Cuánto está dispuesta a pagar Carolina por un tiempo adicional en la
imprenta? ¿De tiempo para Cortar? ¿De tiempo para compaginar? Para
cada uno de ellos, ¿cuántas horas extras estaría dispuesta a comprar a ese
precio? 2 puntos
c) Asumamos que hay una reducción del límite de 1000 a 900. ¿Cuál de los
mapas deberá ser producido en menos cantidad, y cuánto le generará a
Carolina? 1 punto

5 de 7
d) El análisis de Marketing en el caso del Mapa D está todavía incompleto,
aunque se sabe que la ganancia de $2 por unidad está dentro de un
intervalo de ± $0.25 del valor verdadero. Costará $500 completar el análisis.
¿Le aconsejaría a Carolina de continuar con el análisis de Marketing? 1 pto

SOLUCIÓN

a) A fin de maximizar sus ganancias, Carolina deberá mandar a producir 1500


mapas A, 1000 mapas B, 1000 mapas C y 2833 mapas D. Esto la llevará
ganar un óptimo de $10,166.67.
b) Respuestas:
• Por cada minuto de impresión Carolina pagaría hasta $0.5 (precio
dual/sombra de la restricción de impresión). Y estaría dispuesta a
comprar hasta 1000 minutos o 16.7 hrs (incremento permitido para el
lado derecho), es decir pagaría $500 por 1000 min adicionales. (0.5
pts)
• Por cada minuto de corte, no pagaría nada pues no le hace falta tiempo
de cortado Tiene 3500 minutos disponibles u holgura. Si quisiera más de
3500 minutos allí sí debería pagar algo adicional pero con el actual
informe de sensibilidad no podemos saber la cifra exacta. (0.5 pts)
• Por cada minuto de compaginado Carolina pagaría hasta $0.1667
(precio dual/sombra de la restricción de compaginado). Y estaría
dispuesta a comprar hasta 7000 minutos o 116.7 hrs (incremento
permitido para el lado derecho), es decir pagaría $1166.67 por 7000 min
adicionales. (0.5pts)
c) Respuestas:
• Los mapas B y C se producirán menos, pues las restricciones
correspondientes al requerimiento de 1000 son ACTIVAS. (0.5 pts)
• Producir 900 mapas B le generará a Carolina un aumento de $-0.33 *(-
100) = $33 (0.5pts)
• Producir 900 mapas C le generará a Carolina un aumento de $-0.33 *(-
100) = $33 (0.5pts)

d) El análisis de Marketing en el caso del Mapa D está todavía incompleto,


aunque se sabe que la ganancia de $2 por unidad está dentro de un
intervalo de ± $0.25 del valor verdadero. Costará $500 completar el análisis.
¿Le aconsejaría a Carolina de continuar con el análisis de Marketing? (2pt)
La ganancia de D (coeficiente de la F. Objetivo) puede aumentar en +1 y
disminuir en -0.5, sin que esto afecte la solución óptima actual (2833 mapas
D). Por lo tanto, Carolina NO necesita completar el análisis. 2833*0.25 =
$708 La solución actual para D se mantendrá, con variación en las
ganancias de [-$708 – $708]

4. La compañía Wireless Technology (WT) tiene tres almacenes que


suministran a 4 distribuidores que venden sus reproductores. Cada
almacén tiene cantidades de reproductores que no puede exceder para
suministrar, y cada distribuidor tiene una demanda de reproductores que
deben ser satisfechas. WT quiere determinar cuántos reproductores
embarcar de cada almacén a cada Distribuidor, tal que minimice el costo
total de embarque. Los datos de capacidad de Reproductores se dan en
las siguientes tablas:

6 de 7
ALMACEN REPRODUCTORES

1 60
2 55
3 51

DISTRIBUIDOR DEMANDA

1 35
2 37
3 22
4 32

COSTOS DE ENVIO
6 2 6 7
4 9 5 3
5 2 1 9

a) Presente la definición de las variables de decisión. 1 punto


b) Formule el modelo matemático de optimización en notación compacta o
extendida según se haya desarrollado en clase. 4 puntos
c) Resuelva el modelo en LINGO de acuerdo a su respuesta en b. 2 puntos

Solución
CON LINGO FORMA COMPACTA

!Problema de transporte con 3 almacenes y 4 distribuidores;


Sets:
ALMACEN: OFERTA;
DISTRIBUIDOR: DEMANDA;
Links( ALMACEN, DISTRIBUIDOR): COSTO, CANTIDAD;
ENDSETS
!DATOS;
DATA:
ALMACEN = A1 A2 A3;
DISTRIBUIDOR = D1 D2 D3 D4;

! Valores de atributos;
OFERTA = 60 55 51;
DEMANDA = 35 37 22 32;
COSTO = 6 2 6 7
4 9 5 3
5 2 1 9;

ENDDATA
! LA FUNCION OBJETIVO;
MIN = @SUM (LINKS (I, J:

7 de 7
COSTO (I, J) * CANTIDAD (I, J));
! RESTRICCIONES DE DEMANDA;
@FOR (DISTRIBUIDOR (J):
@SUM (ALMACEN (I): CANTIDAD (I, J)) =
DEMANDA (J));
! RESTRICCIONES DE OFERTA;
@FOR (ALMACEN (I):
@SUM (DISTRIBUIDOR (J): CANTIDAD (I, J)) <=
OFERTA (I));
END
Objective value: 344.0000

SOLUCION CON LINGO FORMA EXTENDIDA


VARIABLES: XIJ: CANTIDAD DE REPRODUCTORES A TRANSPORTAR
DESDE EL ALMCEN i AL DISTRIBUIDOR j. Para i= 1..3, y j=1..4.

F.O MIN Z = 6X11 + 2 X12 + 6X13 + 7X14 + 4X21 + 9X22 + 5X23 + 3X24 +
5X31 + 2X32 + X33 + 9X34.

S.A.
∑X1J = 60 J=1..4 RESTRICCIONES DE OFERTA
∑X2J = 55 J=1..4 RESTRICCIONES DE OFERTA
∑X3J = 51 J=1..4 RESTRICCIONES DE OFERTA

∑Xi1 = 35 i=1..3 RESTRICCIONES DE DEMANDA


∑Xi2 = 37 i=1..3 RESTRICCIONES DE DEMANDA
∑Xi3 = 22 i=1..3 RESTRICCIONES DE DEMANDA
∑Xi4 = 32 i=1..3 RESTRICCIONES DE DEMANDA

8 de 7