FACULTAD DE INGENIERÍA

CARRERA DE COMPUTACIÓN
TALLERES COMPONENTE APRENDIZAJE PRÁCTICO EXPERIMENTAL - ASIGNATURA
(APE/A)

Fecha: de diciembre de 2020

Asignatura: Investigación de Operaciones
Docente: Jaime Veintimilla Reyes
Estudiante:
Práctica Número 4
PROBLEMA 1
Winco vende cuatro tipos de productos. En la tabla de más abajo se dan los recursos
requeridos para producir una unidad de cada producto, y los precios de venta de cada
producto. En la actualidad, se dispone de 4600 unidades de materia prima y 5000 horas de
trabajo. Para satisfacer las demandas de los clientes, hay que producir exactamente 950
unidades en total. Los clientes exigen que se produzcan por lo menos 400 unidades del
producto 4. Formule un PL que se puede usar para maximizar los ingresos de Winco por las
ventas.

1
FACULTAD DE INGENIERÍA
CARRERA DE COMPUTACIÓN

2
 FACULTAD DE INGENIERÍA
CARRERA DE COMPUTACIÓN
1. Suponga que winco aumenta el precio del producto 2 en 50 centavos la unidad ¿Cuál
es la nueva solución óptima para el PL ?
Como el coeficiente de x2 puede incrementar hasta en uno, la solución es la siguiente:
Z=4(0)+6.5(400)+7(150)+8(400)=6850
2. Suponga que se aumenta el precio de venta del producto 1 en 60 centavos ¿Cuál es la
nueva solución óptima para el PL?
En este caso el coeficiente de x1 puede incrementar en uno, la solución es la siguiente:
Z=4.6(0)+6(400)+7(150)+8(400)=6650
3. Suponga que se disminuye el precio de venta del producto 3 en 60 centavos ¿Cuál es
la nueva solución óptima ?
No hay nueva solución óptima, ya que el coeficiente de x3 puede disminuir maximo 0.5 y no se
puede disminuir los 0.6 que se pide en el problema, ya que se sale del rango.
4. Suponga que se debe producir un total de 980 unidades. Determine el nuevo valor de
z.
Se utiliza la solución óptima del problema inicial mas el precio sombra de la primera restricción
del problema multiplicado por la diferencia de los valores cambiantes, ya que en este caso se
esta aumentando el valor derecho de la restricción ya mencionada.
Z=6650+3(30)=6740
5. Suponga que se dispone de 4500 unidades de materia prima ¿Cuál es el nuevo valor
óptimo de z?
En este caso también utilizamos la solución óptima del problema original menos el precio
sombra de la cuarta restricción multiplicado por la diferencia de los valores cambiantes, ya que
en este caso se esta disminuyendo el valor derecho en la restricción ya mencionada.
Z=6650-1(100)=6550
6. Suponga que se dispone de 4400 unidades de materia prima ¿Cuál es el nuevo valor
óptimo de z?
No hay nuevo valor óptimo ya que el lado derecho de la restricción de materia prima puede
disminuir máximo 150, en este caso se pide disminuir 200 lo cual no es possible ya que se
saldría del rango.

3
 FACULTAD DE INGENIERÍA
CARRERA DE COMPUTACIÓN
PROBLEMA 2
En los días siguientes al terremoto del 27 F uno de los principales problemas era suministrar
alimentos en las zonas de catástrofe. Para cumplir con este propósito, la ONEMI contaba con
tres tipos de alimento en polvo, que identificaremos como A, B y C. A continuación se presenta
el modelo matemático que permite determinar la mejor combinación de alimentos a suministrar
en una localidad aislada, con el fin de proveer la mayor cantidad de raciones posibles. Las
restricciones indican los requerimientos unitarios de recursos para cada tipo de alimento, y la
disponibilidad total de recursos: agua y azúcar disponible en la localidad, peso máximo que se
puede destinar al transporte aéreo de los alimentos, y dinero total disponible para comprar
alimentos.

4
 FACULTAD DE INGENIERÍA
CARRERA DE COMPUTACIÓN

NOTAS:
A Las preguntas son situaciones independientes, es decir, todas deben responderse
considerando como referencia la solución óptima del LINDO, sin considerar los cambios
de parámetros realizados en las otras preguntas.
B Para efectos de responder las preguntas, considere que la solución del mode lo de PL
corresponde a las cantidades óptimas que se enviarán de alimentos, pero que los

5
 FACULTAD DE INGENIERÍA
CARRERA DE COMPUTACIÓN
alimentos aun no se han enviado, por lo cual aun es posible realizar cambios a la
programación.
1 Se acaba de informar que del agua disponible para alimentos (8000 litros), hay 2500
litros que están contaminados. Se desea saber cuántas raciones menos se entregarán
por este concepto.
En este caso se utiliza la solución óptima del problema original menos el precio sombra de la
restricción de los litros multiplicado por la diferencia de los valores cambiantes, la solución es la
siguiente:
Z=57500-2500(2.5)=51250
2 Como se aprecia en la información anterior, hay 9 toneladas disponibles para el
transporte de alimentos. La capacidad de carga que no se use para transportar alimentos
se puede aprovechar para el envío de medicamentos y material de primeros auxilios. El
coordinador del vuelo necesita informar a la Cruz Roja el peso total que podrá
transportar de estos materiales.
Como en la restricción de peso, se tiene un exceso de 750 kilos(0.75 toneladas), es lo que
podria utilizar para el envoi de medicamentos y material de primeros auxilios.
3 Existe la posibilidad de enviar una camioneta con capacidad de 500 kilos desde una
localidad cercana. En este camión se puede enviar agua o azúcar. La capacidad de carga
no utilizada se puede usar para traer otros insumos de primera necesidad. Determine
que conviene enviar, en qué cantidad, y cuántas raciones adicionales se podrían
suministrar.
Como en la restricción del peso, el lado derecho se puede incremetar en valor que sea, la
solución óptima va a ser la misma y las raciones no aumentan ya que le precio sombra en cero
en dicha restricción. Entonces se puede utilizar la capacidad de 500 kilos para transporter los
insumos de primera necesidad.
4 Se dispone de $2.000.000 para comprar agua, azúcar o raciones alimenticias
localmente. El agua se puede conseguir localmente a $1.500 el litro, y el azúcar a $ 3.000
el kilo. Las raciones adicionales de alimento equivalente se pueden conseguir a $900 por
ración. Determine qué conviene comprar, en qué cantidad, y cuántas raciones
adicionales de alimentación se podrían suministrar.
- En primera instancia calculamos el número de raciones de la siguiente manera:
2000000/900=2222.22, esto sería la cantidad de raciones que se pueden obtener.
- Ahora para el caso de los litros de agua, calculamos asi:
2000000/1500=1333.33 litros agua
133.33*2.5(precio sombra)=3333.33 raciones obtenidas.

6
 FACULTAD DE INGENIERÍA
CARRERA DE COMPUTACIÓN
- Para el cálculo del azúcar hacemos lo siguiente:
2000000/3000=666.67 kilos azúcar
666.67*3.75(precio sombra)=2500 raciones.
En base a los cálculos anteriores lo mas conveniente es comprar litros de agua ya que
obtendriamos mas raciones en comparación a los otros valores obtenidos.
5 Le acaban de informar que el alimento B solo permite obtener 12 raciones por unidad.

a) En este caso, es posible saber cuántas raciones menos se obtendrán por este
ajuste de parámetro, con respecto a la solución entregada por LINDO. Explique
claramente por qué se puede saber lo anterior sin volver a calcular el problema
en el LINDO.
Si es posible hacer este cálculo, ya que el coeficiente de B puede disminuir hasta en
cinco, y en este caso se está disminuyendo 3, lo cual esta dentro del rango permitido.
Por lo que si se puede calcular la nueva cantidad de raciones utilizando el precio
sombra de la restricción.
b) Determine cuántas raciones menos se obtendrán respecto a lo indicado por
LINDO, por el ajuste de parámetro indicado anteriormente.
Z=20(1750)+12(1500)+30(0)=53000

PROBLEMA 3
Con rubíes y zafiros la joyería Coronas fabrica dos tipos de anillos. Un anillo tipo1 requiere 2
rubíes, 3 zafiros y 1 hora de trabajo de un joyero. Un anillo tipo 2 requiere 3 rubíes, 2 zafiros y 2
horas de trabajo de un joyero. Cada anillo tipo 1 se vende a 400 u.m. y cada anillo tipo 2 a 500
u.m. Se pueden vender todos los anillos producidos por Coronas. Actualmente Coronas
dispone de 100 rubíes, 120 zafiros y 70 horas de trabajo de un joyero. Se pueden comprar más
rubíes a un coste de 100 u. m. el rubí. La demanda del mercado requiere una producción de
por lo menos 20 anillos tipo 1, y por lo menos 25 anillos tipo 2. Coronas desea maximizar la
ganancia.
El planteamiento del problema como un P.P.L es:
Definición de variables de decisión
X1: número de anillos de tipo 1
X2: número de anillos de tipo 2
Y: número de rubíes extras que se compran.
El problema a resolver es:
Max Z= 400 X1 + 500 X2 – 100Y

7
 FACULTAD DE INGENIERÍA
CARRERA DE COMPUTACIÓN
Sa
2X1 + 3X2 –Y <= 100
3X1 + 2X2 < = 120
X1 + 2X2 <= 70
X1 >= 20
X2 >= 25
Y, X1 , X2 >= 0

8
 FACULTAD DE INGENIERÍA
CARRERA DE COMPUTACIÓN

En base a la información entregada por Lindo, responda las siguientes preguntas

a) Suponga que cada rubí cuesta 190 dólares, en lugar de 100 dólares. ¿compraría
Coronas rubíes? ¿Cuál sería la nueva solución óptima para el problema?
Como el coeficiente de Y puede aumentar en 100, el cálculo seria en siguiente:
Z=400(20)+500(25)-190(15)=17650
b) Suponga que Coronas solamente tuviera que producir 23 anillos tipo 2. ¿Cúal sería
la utilidad de Coronas ahora?
En este caso utilizamos la solución óptima del problema original menos el precio sombra de
dicha restricción multiplicado por la diferencia de los valores cambiantes:
Z=19000-2(-200)=19400

9
 FACULTAD DE INGENIERÍA
CARRERA DE COMPUTACIÓN
c) ¿Cuál es la máxima cantidad que tendría que estar dispuesto a pagar Coronas por
otra hora de trabajo de un joyero?
En este caso al analizar la restricción de las horas podemos determinar que el precio sombra
es de 200, lo cual se pagaría por una hora extra de trabajo.
d) ¿Cuál es la máxima cantidad que tendría que estar dispuesto a pagar Coronas por
otro zafiro?
Dado este caso, en la restricción de los zafiros, podemos notar que el precio sombra de los
zafiros es cero por lo que no se podría pagar por un nuevo zafiro.
e) Coronas considera producir anillos tipo 3. Cada anillo tipo 3 puede venderse a 550
dólares y requiere 4 rubíes, 2 zafiros y 1 hora de trabajo de un joyero. ¿Tendría
que producir Coronas anillos tipo 3? Solamente Plantear el nuevo problema
MAX Z=400X1+500X2+550X3-100Y
RESTRICCIONES:
- 2X1++3X2+4X3-Y<=100
- 3X1+2X2+2X3<=120
- X1+2X2+X3<=70
- X1>=20
- X2>=25
- X1,X2,X3,Y>=0
f) ¿Cuál es la solución si la joyería dispusiera de 115 zafiros?
En este caso utilizamos la solución óptima del problema original menos el precio sombra
multiplicado por la diferencia de los valores cambiantes. En este caso al ser cero el precio
sombra la solución óptima sería la misma.
Z=19000-5(0)=19000

10