UNIVERSIDAD DE LAS FUERZAS ARMADAS – ESPE
INVESTIGACIÓN OPERATIVA I
Nombre: Andrés López
Fecha: 05/06/2016
DEBER 2
Ejercicio 1: 2.4b.2 Una compañía fabrica dos productos, A y B. El volumen de ventas de A es por lo menos 80% de las ventas totales de A y B. Sin embargo, la compañía no puede vender más de 100 unidades de A por día. Los dos productos utilizan una materia prima, cuya disponibilidad máxima diaria se limita a 240 libras al día. Las proporciones de utilización de la materia prima son 2 libras para cada unidad de A y 4 libras para cada unidad de B. Los precios unitarios de A y B son de 20 y 50 dólares, respectivamente.
Determine la mezcla óptima de los dos productos.
Determine el valor por cambio unitario en la disponibilidad de la materia prima y su rango de aplicabilidad.
Función objetivo
x1=Producto A
x2=Producto B
zmax=20x1+50x2
Restricciones o limitaciones
x1 0.8 (x1+x2)
x1 100
2x1+4x2 240
Igualdades
0.20x1-0.8x2=0 (1)
x1=100 (2)
2x1+4x2=240 (3)
Gráfica
Puntos
Punto B (1ra y 3ra)
0.20x1-0.8x2=0
2x1+4x2=240
B (80, 20)
Punto C 1ra y 2da
0.20x1-0.8x2=0
x1=100
C (100, 10)
Solución
Px1,x2zmax=20x1+50x2
B80, 20zmax=20(80)+50(20)=2600
C(100, 10)zmax=20(100)+50(10)=2500
Respuesta:
zmax=2600 dolares
x1=80 unidades del Producto A
x2=20 unidades del Producto B
Utilice el análisis de sensibilidad para determinar el efecto de cambiar la demanda máxima del producto A por ± 10 unidades.
Restricciones o limitaciones -10 unidades
x1 0.8 (x1+x2)
x1 90
2x1+4x2 240
Igualdades
0.20x1-0.8x2=0 (1)
x1=90 (2)
2x1+4x2=240 (3)
Gráfica
Puntos
Punto B (1ra y 3ra)
0.20x1-0.8x2=0
2x1+4x2=240
B (80, 20)
Punto C 1ra y 2da
0.20x1-0.8x2=0
x1=90
C (90, 15)
Solución
Px1,x2zmax=20x1+50x2
B80, 20zmax=20(80)+50(20)=2600
C(90, 15)zmax=20(90)+50(15)=2550
PD=2600-2600=0
Restricciones o limitaciones +10 unidades
x1 0.8 (x1+x2)
x1 110
2x1+4x2 240
Igualdades
0.20x1-0.8x2=0 (1)
x1=110 (2)
2x1+4x2=240 (3)
Gráfica
Puntos
Punto B (1ra y 3ra)
0.20x1-0.8x2=0
2x1+4x2=240
B (80, 20)
Punto C 1ra y 2da
0.20x1-0.8x2=0
x1=110
C (110, 5)
Solución
Px1,x2zmax=20x1+50x2
B80, 20zmax=20(80)+50(20)=2600
C(90, 15)zmax=20(110)+50(5)=2450
Respuesta:
zmax=2600 dolares
x1=80 unidades del Producto A
x2=20 unidades del Producto B
PD=2600-2600=0
No existe cambio si la demanda de producto aumenta o disminuye en 10 unidades
Ejercicio 2: 2.4b.8 ChemLabs fabrica dos productos de limpieza para el hogar, A y B procesando dos tipos de materia prima, I y II. El procesamiento de una unidad de materia prima I cuesta 8 dólares y produce 0.5 unidad de solución A y 0.5 unidad de solución B. Además, el procesamiento de una unidad de materia prima II cuesta 5 dólares y produce 0.6 unidad de solución A y 0.4 unidad de solución B. La demanda diaria de la solución A es entre 10 y 15 unidades y la solución de B es entre 12 y 20 unidades.
Encuentre la mezcla óptima de A y B que debe producir ChemLabs
Función objetivo
x1=Materia prima I
x2=Materia prima II
z(max)=8x1+5x2
Restricciones o limitaciones
0.5x1+0.6x2 10
0.5x1+0.6x2 15
0.5x1+0.4x2 12
0.5x1+0.4x2 20
Igualdades
0.5x1+0.6x2=10 (1)
0.5x1+0.6x2=15 (2)
0.5x1+0.4x2=12 (3)
0.5x1+0.4x2=20 (4)
Gráfica
Puntos
Punto B (2da y 3ra)
0.5x1+0.6x2=15
0.5x1+0.4x2=12
x1=12 y x2=15
B (12, 15)
Solución
Px1,x2z(max)=8x1+5x2
B(12, 15)z(max)=8(12)+5(15)=171
Respuesta:
zmax=171 dolares
x1=12 unidades de materia prima I
x2=15 unidades de materia prima II
Determine el valor por cambio de unidad en los límites de la demanda de los productos A y B
Restricciones o limitaciones +1 unidad de A y B
0.5x1+0.6x2 11
0.5x1+0.6x2 16
0.5x1+0.4x2 13
0.5x1+0.4x2 21
Igualdades
0.5x1+0.6x2=11 (1)
0.5x1+0.6x2=16 (2)
0.5x1+0.4x2=13 (3)
0.5x1+0.4x2=21 (4)
Gráfica
Puntos
Punto B (2da y 3ra)
0.5x1+0.6x2=16
0.5x1+0.4x2=13
x1=14 y x2=15
B (14, 15)
Solución
Px1,x2z(max)=8x1+5x2
B(14, 15)z(max)=8(14)+5(15)=187
Restricciones o limitaciones -1 unidad de A y B
0.5x1+0.6x2 9
0.5x1+0.6x2 14
0.5x1+0.4x2 11
0.5x1+0.4x2 19
Igualdades
0.5x1+0.6x2=9 (1)
0.5x1+0.6x2=14 (2)
0.5x1+0.4x2=11 (3)
0.5x1+0.4x2=19 (4)
Gráfica
Puntos
Punto B (2da y 3ra)
0.5x1+0.6x2=14
0.5x1+0.4x2=11
x1=10 y x2=15
B (10, 15)
Solución
Px1,x2z(max)=8x1+5x2
B(10, 15)z(max)=8(10)+5(15)=155
Respuesta:
zmin=155 dolares
x1=10 unidades de materia prima I
x2=15 unidades de materia prima II
Respuesta:
PD= 171-181=-16 dolares
PD=171-155=16 dolares
Al realizar los cambios se aumenta o disminuye, dependiendo el caso, el precio total en 16 dólares
Ejercicio 3: 2.2B.6 Ahorros S.A. desea invertir una suma que genere un rendimiento anual mínimo de $10,000. Dispone de dos grupos accionarios: acciones selectas y alta tecnología, con un rendimiento anual promedio de 10 y 25%, respectivamente. Aunque las acciones de alta tecnología dan más rendimiento, son más arriesgadas, y Ahorros desea limitar la cantidad invertida en ellas a un máximo de 60% del total.
¿Cuál es la cantidad mínima que debe invertir Ahorros en cada grupo de acciones para alcanzar la meta de inversión?
Función objetivo
x1=Acciones selectas
x2=Alta tecnologia
z(min)=x1+x2
Restricciones o limitaciones
0.1x1+0.25x2 10000
0.6x1-0.4x2 0
Igualdades
0.1x1+0.25x2=10000 (1)
0.6x1-0.4x2=0 (2)
Gráfica
Solución
Respuesta:
zmin=52631.58 dolares
x1=21052.63 acciones selectas
x2=31578.95 alta tecnología
Ejercicio 4: 3.2-3 Hoy es su día de suerte, Acaba de ganar un premio de $10.000. Dedicará $4.000 a impuestos y diversiones, pero ha decidido invertir los otros $6.000. Al oír las nuevas, dos amigos le han ofrecido una oportunidad de convenirse en socio en dos empresas distintas, cada una planeada por uno de ellos. En ambos casos, la inversión incluye dedicar parte de su tiempo el siguiente verano y dinero en efectivo. Para ser un socio completo en el caso del primer amigo debe invertir $5 000 y 400 horas, y su ganancia estimada (sin tomar en cuenta el valor del dinero en el tiempo) sería $4.500. Las cifras correspondientes para el segundo caso son $4 000 y 500 horas, con una ganancia estimada de $4 500. Sin embargo, ambos amigos son flexibles y le permitirían participar con cualquier fracción de participación que quiera. Si elige una participación parcial, todas las cifras dadas para la sociedad completa (inversión de dinero y tiempo, y la ganancia) se pueden multiplicar por esta fracción.
Como de todas formas usted busca un trabajo de verano interesante (máximo 600 horas), ha decidido participar en una o ambas empresas en alguna combinación que maximice su ganancia total estimada. Usted debe resolver el problema de encontrar la mejor combinación.
Formule un modelo de programación lineal.
Use el método gráfico para resolver el modelo, ¿cuál es su ganancia total estimada?
Función objetivo
x1=Inversión empresa 1
x2=Inversión empresa 2
z(max)=4500x1+4500x2
Restricciones o limitaciones
x1 1
x2 1
400x1+500x2 600
5000x1+4000x2 6000
Gráfica
Solución
Respuesta:
zmax=6000 dolares
x1=0.667 inversión empresa 1
x2=0.667 inversión empresa 2
Ejercicio 5: 4.7 David, LaDeana y Lydia son socios únicos y trabajadores de una compañía que fabrica relojes finos. David y LaDeana, cada uno de ellos, tienen disponibilidad de trabajar un máximo de 40 horas semanales en la compañía, mientras que Lydia cuenta con un máximo de 20 horas semanales. La compañía fabrica dos tipos de relojes: un reloj de pie y uno de pared. Para fabricar uno, David (ingeniero mecánico) ensambla las partes mecánicas internas del reloj mientras que LaDeana (ebanista) fabrica las cubiertas de madera labrada a mano. Lydia es responsable de tomar órdenes y enviar los relojes. Se muestra en seguida el tiempo requerido para cada una de estas tareas.
Tiempo requerido
Tarea: Reloj de pie Reloj de pared
Ensamble de mecanismo de reloj
Cubierta de madera labrada.
envió
6 horas
8 horas
3 horas
4 horas
4 horas
3 horas
Cada reloj de pie fabricado y enviado proporciona una ganancia de $300, mientras que cada reloj de pared da una ganancia de $200.
Ahora, los tres socios quieren determinar cuántos relojes de cada tipo deben producir por semana para maximizar la ganancia total.
Formule un modelo de programación lineal para este problema.
Use el método gráfico para resolver el problema.
Despliegue el modelo en una hoja de cálculo.
Función objetivo
x1=reloj de pie
x2=reloj de pared
z(max)=300x1+200x2
Restricciones o limitaciones
6x1+4x2 40
8x1+4x2 40
3x1+3x2 20
Gráfica
Solución
Respuesta:
zmax=1666.67 dolares
x1=3 relojes de pie
x2=3 relojes de pared
Usar el informe de sensibilidad para determinar si esta solución óptima sigue óptima si la estimación de la ganancia unitaria para los relojes de pie cambia de $300 a $375 (sin más cambios en el modelo).
Función objetivo
x1=reloj de pie
x2=reloj de pared
z(max)=375x1+200x2
Restricciones o limitaciones
6x1+4x2 40
8x1+4x2 40
3x1+3x2 20
Gráfica
Solución
Respuesta:
zmax=1916.67 dolares
x1=3 relojes de pie
x2=3 relojes de pared
PD=1667.67-1916.67= -249
Se observa que se mantienen 3 relojes de cada tipo
Repita la parte d si, además de este cambio en la ganancia unitaria de relojes de pie, la ganancia unitaria estimada para relojes de pared también cambia de $200 a $175.
Use el análisis gráfico para verificar sus respuestas en las partes d y e.
Función objetivo
x1=reloj de pie
x2=reloj de pared
z(max)=375x1+175x2
Restricciones o limitaciones
6x1+4x2 40
8x1+4x2 40
3x1+3x2 20
Gráfica
Solución
Respuesta:
zmax=1875 dolares
x1=5 relojes de pie
x2=0 relojes de pared
PD=1667.67-1875= -207.33
Se observa que con el cambio resulta más conveniente fabricar solo 5 relojes de pie
Para aumentar la ganancia total, los tres socios acordaron que uno de ellos aumentará ligeramente el máximo de horas de trabajo por semana. La elección de quién de ellos se basará en quién aumentaría más la ganancia total. Use el informe de sensibilidad para efectuar esta elección. (Suponga que no hay cambios en las estimaciones originales de las ganancias unitarias)
PRIMER CASO
Función objetivo
x1=reloj de pie
x2=reloj de pared
z(max)=300x1+200x2
Restricciones o limitaciones
6x1+4x2 41
8x1+4x2 40
3x1+3x2 20
Gráfica
Solución
Respuesta:
zmax=1666.67 dolares
x1=3 relojes de pie
x2=3 relojes de pared
SEGUNDO CASO
Función objetivo
x1=reloj de pie
x2=reloj de pared
z(max)=300x1+200x2
Restricciones o limitaciones
6x1+4x2 40
8x1+4x2 41
3x1+3x2 20
Gráfica
Solución
Respuesta:
zmax=1691.67dolares
x1=4 relojes de pie
x2=3 relojes de pared
TERCER CASO
Función objetivo
x1=reloj de pie
x2=reloj de pared
z(max)=300x1+200x2
Restricciones o limitaciones
6x1+4x2 40
8x1+4x2 40
3x1+3x2 21
Gráfica
Solución
Respuesta:
zmax=1700 dolares
x1=3 relojes de pie
x2=4 relojes de pared
Explique por qué uno de los precios unitarios es igual a cero.
Se puede deber a la cercanía de los valores a la función objetivo y la falta de una restricción que aclare que los valores principales no pueden ser 0
¿Es válido usar los precios del informe de sensibilidad para determinar el efecto si Lydia cambiara su número máximo de horas disponibles de trabajo a la semana de 20 a 25? Si es así, ¿cuál sería el aumento en la ganancia total?
Función objetivo
x1=reloj de pie
x2=reloj de pared
z(max)=300x1+200x2
Restricciones o limitaciones
6x1+4x2 40
8x1+4x2 40
3x1+3x2 25
Gráfica
Solución
Respuesta:
zmax=1833.33 dolares
x1=2 relojes de pie
x2=7 relojes de pared
PD=1667.67-1833.33= -165.66
La ganancia tendría un aumento de 165.66 dólares
Repita la parte i si, además del cambio para Lydia, David también cambiara su número máximo de horas disponibles semanales de 40 a 35.
Use el análisis gráfico para verificar su respuesta en la parte j.
Función objetivo
x1=reloj de pie
x2=reloj de pared
z(max)=300x1+200x2
Restricciones o limitaciones
6x1+4x2 35
8x1+4x2 40
3x1+3x2 25
Gráfica
Solución
Respuesta:
zmax=1750dolares
Opción 1
x1=3 relojes de pie
x2=5 relojes de pared
Opción 2
x1=1 relojes de pie
x2=8 relojes de pared
Con los cambios se observa que pueden existir 2 soluciones posibles para obtener la ganancia máxima