Tarea 2

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 37

UNIVERSIDAD POLITECNICA SALESIANA

COMPUS-GIRÓN

CARRERA
INGENIERÍA INDUSTRÍAL

ASIGNATURA
INVESTIGACIÓN DE OPERACIONES

ALUMNO
ROBERTO TIPAN YANQUE

DOCENTE
ROMULO EDUARDO MENA CAMPAÑA

GRUPO 5

Quito, 8 de mayo del 2022


RESUELVA LOS PROBLEMAS LIBRO RENDER.

CAPITULO 7:
EJERCICIO 14
La corporación Electrocomp fabrica dos productos eléctricos: acondicionadores de aire y
ventiladores de gran tamaño. El proceso de ensamblado para cada uno es similar en tanto que
requieren una cierta cantidad de cableado y de perforación. Cada acondicionador de aire tarda 3
horas de cableado y 2 horas de perforación. Cada ventilador tiene que pasar por 2 horas de cableado
y 1 hora de perforación. En el siguiente periodo de producción, están disponibles 240 horas de
tiempo de cableado y hasta 140 horas de tiempo de perforación que se pueden utilizar. Cada aparato
de acondicionador de aire vendido genera una utilidad de $25. Cada ventilador ensamblado se
puede vender con una utilidad de $15. Formule y resuelva esta situación de la mezcla producción de
PL para encontrar la mejor combinación de acondicionadores de aire y ventiladores que genera la
mayor utilidad. Use el método gráfico de punto esquina.
𝑋1 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑎𝑐𝑜𝑛𝑑𝑖𝑐𝑖𝑜𝑛𝑎𝑑𝑜𝑟 𝑑𝑒 𝑎𝑖𝑟𝑒
𝑋2 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑣𝑒𝑛𝑡𝑖𝑙𝑎𝑑𝑜𝑟𝑒𝑠
Función Objetivo
𝑋1 = 25 ∗ 𝑋1 + 15 ∗ 𝑋2
Restricción
3𝑋1 + 2𝑋2 ≤ 240
2𝑋1 + 1𝑋2 ≤ 140
𝑋1 ≤ 0
𝑋2 ≤ 0
SOLUCION SOLVER

Quito, 08 de abril
CONCLUSION
Para tener la utilidad máxima de $1900 se debe producir y venderlo 40 acondicionadores
SOLUCION POM

Quito, 08 de abril
CONCLUSION
Se debe conducir o producir 60 ventiladores y 40 acondicionador

EJERCICIO 16
El candidato a la alcaldía en un pequeño pueblo asignó $40,000 para propaganda de último minuto
en los días anteriores a la elección. Se utilizarán dos tipos de anuncios: radio y televisión. Cada
anuncio de radio cuesta $200 y llega a unas 3,000 personas. Cada anuncio de televisión cuesta $500
y llega a un estimado de 7,000 personas. En la planeación de la campaña de propaganda, la jefa de
la campaña quiere llegar a tantas personas como sea posible, aunque ha establecido que se deben
utilizar al menos 10 anuncios de cada tipo. Asimismo, el número de anuncios de radio debe ser al
menos tan grande como el número de anuncios de televisión. ¿Cuántos anuncios de cada tipo se
deberían utilizar? ¿A cuántas personas llegarán?
𝑋1 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑎𝑛𝑢𝑛𝑐𝑖𝑜 𝑝𝑜𝑟 𝑅𝑎𝑑𝑖𝑜
𝑋2 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑎𝑛𝑢𝑛𝑐𝑖𝑜 𝑝𝑜𝑟 𝑇𝑉
Función Objetivo
𝑋1 = 3000 ∗ 𝑋1 + 7000 ∗ 𝑋2
Restricción
200𝑋1 + 500𝑋2 ≤ 40000
𝑋1 ≥ 10
𝑋2 ≥ 10
SOLUCION SOLVER

Quito, 08 de abril
SOLUCION POM
Quito, 08 de abril
CONCLUSION
Debemos hacer 175 anuncios de radio y 10 anuncios TV para deber tener una
audiencia estimada de 595000 personas.

Quito, 08 de abril
EJERCICIO 19
La corporación MSA Computer fabrica dos modelos de minicomputadoras, Alpha 4 y Beta 5. La empresa
contrata a cinco técnicos, que trabajan 160 horas cada mes, en su línea de ensamble. La gerencia insiste en
que se mantenga pleno empleo (es decir, las 160 horas de tiempo) para cada trabajador durante las
operaciones del siguiente mes. Se requiere 20 horas de trabajo para ensamblar cada equipo Alpha 4 y 25 horas
de trabajo para ensamblar cada modelo Beta 5. MSA desea producir al menos 10 Alfa 4 y por lo menos 15
Beta 5 durante el periodo de producción. Las Alfa 4 generan $1,200 de utilidad por unidad, y las Beta 5
producen $1,800 cada una. Determine el número más rentable de cada modelo de minicomputadora que se
debe producir durante el próximo mes.
𝑋1 = 𝐴𝑙𝑝ℎ𝑎 4
𝑋2 = 𝐵𝑒𝑡𝑎 5
Función Objetivo
𝑋1 = 1200 ∗ 𝑋1 + 1800 ∗ 𝑋2
Restricción
20𝑋1 + 25𝑋2 ≤ 800
𝑋1 ≥ 10
𝑋2 ≥ 15
SOLUCION SOLVER

Quito, 08 de abril
SOLUCION POM

Quito, 08 de abril
CONCLUSION

EJERCICIO 25

Woofer Pet Foods elabora un alimento bajo en calorías para perros con condición de sobrepeso.
Este producto está hecho con productos de carne y granos. Cada libra de carne cuesta $0.90, y cada
libra de grano cuesta $0.60. Una libra de alimento para perro debe contener al menos 9 unidades de
vitamina 1 y 10 unidades de vitamina 2. Una libra de carne de res contiene 10 unidades de vitamina
1 y 12 unidades de vitamina 2. Una libra de grano tiene 6 unidades de vitamina 1 y 9 unidades de
vitamina 2. Formule este como un problema de PL para minimizar el costo del alimento para perro.
¿Cuántas libras de carne y de granos se deberían incluir en cada libra de alimento para perro?
¿Cuáles son el costo y el contenido de vitaminas del producto final?

debe producir durante el próximo mes.

𝑋1 = Cantidad de libras de carne

𝑋2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑔𝑟𝑎𝑛𝑜

Función Objetivo

𝑋1 = 0.90 ∗ 𝑋1 + 0.60 ∗ 𝑋2

Restricción
𝑋1 + 𝑋2 = 1

10𝑋1 + 6𝑋2 ≥ 9

12𝑋1 + 9𝑋2 ≥ 10

Quito, 08 de abril
SOLUCION SOLVER

Quito, 08 de abril
SOLUCION POM

CONCLUSION

Quito, 08 de abril
EJERCICIO 31

Considere el siguiente problema de PL:


Maximizar utilidad = 5X + 6Y
Sujeto a 2X + Y ≤ 1200
2X Y + 3Y ≤ 240
a) ¿Cuál es la solución óptima para este problema? Resuélvalo gráficamente.
b) Si se produjo un gran avance técnico que elevó la utilidad por unidad de X a $8, ¿afectaría esto la
solución óptima?
c) En vez de un aumento en el coeficiente de utilidad X a $ 8, suponga que la utilidad se
sobreestimó y tan solo debería haber sido de $3.
¿Cambia esto la solución óptima?
Función Objetivo

𝑋1 = 5 ∗ 𝑋1 + 6 ∗ 𝑋2

Restricción
2𝑋1 + 𝑋2 ≤ 1200

2𝑋1 + 3𝑋2 ≥ 240

SOLUCION SOLVER

Quito, 08 de abril
SOLUCION POM

Quito, 08 de abril
CONCLUSION

EJERCICIO 35

Resuelva gráficamente el siguiente problema:


Maximizar la utilidad = 8X1 + 5X2
sujeta a X1 + X2 ≤ 10
X1 ≤6
a) ¿Cuál es la solución óptima? b) Cambie el lado derecho de la restricción 1 a 11 (en vez de 10) y
resuelva el problema. ¿Cuánto aumenta la utilidad como consecuencia de esto? c) Cambie el lado
derecho de la restricción 1 a 6 (en vez de 10) y resuelva el problema. ¿Cuánto disminuyen las
utilidades como resultado de esto? Examine la gráfica, ¿qué sucedería si el valor del lado derecho
se reduce por debajo de 6? d) Cambie el valor del lado derecho de la restricción 1 a 5 (en vez de 10)
y resuelva el problema.

Quito, 08 de abril
𝑋1 =

𝑋2 =

Función Objetivo

𝑋1 = 8 ∗ 𝑋1 + 5 ∗ 𝑋2

Restricción
𝑋1 + 𝑋2 ≤ 10

𝑋1 ≥ 6

SOLUCION SOLVER

Quito, 08 de abril
SOLUCION POM

Quito, 08 de abril
CONCLUSION

EJERCICIO 40

La corporación de Weinberger Electronics fabrica cuatro productos muy avanzados que


vende a empresas aeroespaciales que tienen contratos con la NASA. Cada uno de los
productos debe pasar por los siguientes departamentos antes de que se envíen: cableado,
perforación, ensamble e inspección. El requerimiento de tiempo en horas para cada unidad
producida y su correspondiente valor de utilidad se resumen la siguiente tabla:

Quito, 08 de abril
La producción mensual disponible en cada departamento y el requerimiento de producción
mínima mensual para cumplir con los contratos son los siguientes

El gerente de producción tiene la responsabilidad de especificar los niveles de producción


de cada producto para el siguiente mes. Ayúdelo a formular (es decir, a establecer las
restricciones y la función objetivo) el problema de Weinberger con PL.

𝑋1 = 𝐶𝑎𝑏𝑙𝑒𝑎𝑑𝑜 𝑋𝐽201

𝑋2 = 𝑃𝑒𝑟𝑓𝑎𝑟𝑎𝑐𝑖𝑜𝑛 𝑋𝑀897

𝑋3 = 𝐸𝑛𝑠𝑎𝑚𝑏𝑙𝑒 𝑇𝑟29

𝑋4 = 𝐼𝑛𝑠𝑝𝑒𝑐𝑐𝑖𝑜𝑛 𝐵𝑅7

Función Objetivo

𝑋1 = 9 ∗ 𝑋1 + 12 ∗ 𝑋2 + 15 ∗ 𝑋3 + 11 ∗ 𝑋4

Restricción
0.5𝑋1 + 1.5𝑋2 + 1.5𝑋3 + 1𝑋4 ≤ 15000

0.3𝑋1 + 1𝑋2 + 2𝑋3 + 3𝑋4 ≤ 17000

0.2𝑋1 + 4𝑋2 + 1𝑋3 + 2𝑋4 ≤ 26000

0.5𝑋1 + 𝑋2 + 0.5𝑋3 + 0.5𝑋4 ≤ 12000

Quito, 08 de abril
SOLUCION SOLVER

Quito, 08 de abril
SOLUCION POM

CAPITULO 8:
Ejercicio 1
(Problema de producción) Winkler Furniture fabrica dos tipos diferentes de vitrinas para porcelana:
un modelo Francés Provincial y un modelo Danés Moderno. Cada vitrina producida debe pasar por
tres departamentos: carpintería, pintura y terminado. La tabla que sigue contiene toda la
información relevante respecto a tiempos de producción por vitrina y capacidades de producción
diarias para cada operación, al igual que el ingreso neto por unidad producida. La empresa tiene un
contrato con un distribuidor de Indiana para producir un mínimo de 300 de cada tipo de vitrina por
semana (o 60 vitrinas por día). El dueño Bob Winkler quiere determinar una mezcla de productos
que maximice su ingreso diario.
a. Formule como un problema de PL.
b. Resuelva con un software de PL o una hoja de cálculo.

Quito, 08 de abril
RESOLUCION SOLVER

RESOLUCION POM

Ejercicio 2
(Problema de decisión de inversión) La agencia de correduría Heinlein and Krampf acaba de recibir
instrucciones de uno de sus clientes para invertir $250,000 su dinero obtenido recientemente con la
venta de tierras en Ohio. El cliente tiene mucha confianza en la casa de inversiones, pero también
tiene sus propias ideas acerca de la distribución de los fondos a invertir. En particular pide que la
agencia seleccione las acciones y los bonos que consideren bien clasificados, aunque dentro de los
siguientes lineamientos:
a. Los bonos municipales deberían constituir al menos 20% de la inversión.
b. Por lo menos 40% de los fondos deben colocarse en una combinación de empresas
electrónicas, empresas aeroespaciales y fabricantes de medicamentos.
c. No más de 50% de la cantidad invertida en bonos municipales tiene que colocarse en
acciones de clínicas privadas de alto riesgo y alto rendimiento.
Sujeta a estas restricciones, la meta del cliente es maximizar el rendimiento sobre la inversión
proyectado. Los analistas en Heinlein and Krampf, conscientes de dichos lineamientos,
preparan una lista de acciones y bonos de alta calidad, así como de sus correspondientes tasas
de rendimiento:
Quito, 08 de abril
𝑋1 = 𝐵𝑜𝑛𝑜𝑠 𝑚𝑖𝑛𝑖𝑐𝑖𝑝𝑎𝑙𝑒𝑠 𝑑𝑒 𝐿𝑜𝑠 Á𝑛𝑔𝑒𝑙𝑒𝑠

𝑋2 = 𝑇ℎ𝑜𝑚𝑝𝑠𝑜𝑛 𝐸𝑙𝑒𝑐𝑡𝑟𝑜𝑛𝑖𝑐𝑠, 𝐼𝑛𝑒.

𝑋3 = 𝑈𝑛𝑖𝑡𝑒𝑑 𝐴𝑐𝑟𝑜𝑠𝑝𝑎𝑐𝑐 𝐶𝑜𝑟𝑝.

𝑋4 = 𝑃𝑎𝑙𝑚𝑒𝑟 𝐷𝑟𝑢𝑔𝑠

𝑋5 = 𝐻𝑎𝑝𝑝𝑦 𝐷𝑎𝑦𝑠 𝑁𝑢𝑟𝑠𝑖𝑛𝑔 𝐻𝑜𝑚𝑒𝑠

Función Objetivo

𝑋1 = 5.3 ∗ 𝑋1 + 6.8 ∗ 𝑋2 + 4.9 ∗ 𝑋3 + 8.4 ∗ 𝑋4 + 11.8 ∗ 𝑋5

Restricción
𝑋1 ≥ 50000

𝑋2 + 𝑋3 + 𝑋4 ≥ 100000

𝑋5 ≤ 250000

SOLUCION SOLVER

Quito, 08 de abril
SOLUCION EN POM

Ejercicio 5
La corporación Kleenglass fabrica una lavadora de platos que tiene un poder de limpieza excelente.
Esta lavadora usa menos agua que la mayoría de la competencia y es muy silenciosa. Las órdenes se
reciben de varias tiendas para entregar al final de cada uno de los tres meses siguientes, como se
indica a continuación:

Debido a la capacidad limitada, tan solo se puede fabricar 200 lavavajillas cada mes en horario
regular y el costo es de $300 cada una. Sin embargo, es posible fabricar otras 15 unidades con horas
extra, pero el costo sube a $325 cada una. Además, si hay algunas lavadoras producidas que no se
vendieron ese mes, hay costo de $20 por almacenarlas para el siguiente mes. Utilice programación
lineal para determinar cuántas unidades fabricar cada mes en horario regular y en tiempo extra, con
la finalidad de minimizar el costo total cubriendo al mismo tiempo las demandas.
𝑋1 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑙𝑎𝑣𝑎𝑣𝑎𝑗𝑖𝑙𝑙𝑎𝑠 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑜𝑠 𝑝𝑎𝑟𝑎 𝑒𝑙 𝑚𝑒𝑠 𝑑𝑒 𝑗𝑢𝑛𝑖𝑜 𝑒𝑛 ℎ𝑜𝑟𝑎𝑟𝑖𝑜𝑟𝑒𝑔𝑢𝑙𝑎𝑟.

𝑋2 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑙𝑎𝑣𝑎𝑣𝑎𝑗𝑖𝑙𝑙𝑎𝑠 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑜𝑠 𝑝𝑎𝑟𝑎 𝑒𝑙 𝑚𝑒𝑠 𝑑𝑒 𝑗𝑢𝑙𝑖𝑜 𝑒𝑛 ℎ𝑜𝑟𝑎𝑟𝑖𝑜𝑟𝑒𝑔𝑢𝑙𝑎𝑟.

𝑋3 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑙𝑎𝑣𝑎𝑣𝑎𝑗𝑖𝑙𝑙𝑎𝑠 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑜𝑠 𝑝𝑎𝑟𝑎 𝑒𝑙 𝑚𝑒𝑠 𝑑𝑒 𝑎𝑔𝑜𝑠𝑡𝑜 𝑒𝑛ℎ𝑜𝑟𝑎𝑟𝑖𝑜 𝑟𝑒𝑔𝑢𝑙𝑎𝑟.

𝑋4 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑙𝑎𝑣𝑎𝑣𝑎𝑗𝑖𝑙𝑙𝑎𝑠 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑜𝑠 𝑝𝑎𝑟𝑎 𝑒𝑙 𝑚𝑒𝑠 𝑑𝑒 𝑗𝑢𝑛𝑖𝑜 𝑒𝑛 ℎ𝑜𝑟𝑎𝑠𝑒𝑥𝑡𝑟𝑎.

𝑋5 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑙𝑎𝑣𝑎𝑣𝑎𝑗𝑖𝑙𝑙𝑎𝑠 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑜𝑠 𝑝𝑎𝑟𝑎 𝑒𝑙 𝑚𝑒𝑠 𝑑𝑒 𝑗𝑢𝑙𝑖𝑜 𝑒𝑛 ℎ𝑜𝑟𝑎𝑠𝑒𝑥𝑡𝑟𝑎.

𝑋6 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑙𝑎𝑣𝑎𝑣𝑎𝑗𝑖𝑙𝑙𝑎𝑠 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑜𝑠 𝑝𝑎𝑟𝑎 𝑒𝑙 𝑚𝑒𝑠 𝑑𝑒 𝑎𝑔𝑜𝑠𝑡𝑜 𝑒𝑛 ℎ𝑜𝑟𝑎𝑠𝑒𝑥𝑡𝑟𝑎.

𝑋7 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑙𝑎𝑣𝑎𝑣𝑎𝑗𝑖𝑙𝑙𝑎𝑠 𝑞𝑢𝑒 𝑜 𝑠𝑒 𝑣𝑒𝑛𝑑𝑖𝑒𝑟𝑜𝑛 𝑒𝑛 𝑒𝑙 𝑚𝑒𝑠 𝑑𝑒 𝑗𝑢𝑛𝑖𝑜.

𝑋8 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑙𝑎𝑣𝑎𝑣𝑎𝑗𝑖𝑙𝑙𝑎𝑠 𝑞𝑢𝑒 𝑜 𝑠𝑒 𝑣𝑒𝑛𝑑𝑖𝑒𝑟𝑜𝑛 𝑒𝑛 𝑒𝑙 𝑚𝑒𝑠 𝑑𝑒 𝑗𝑢𝑙𝑖𝑜.

𝑋9 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑙𝑎𝑣𝑎𝑣𝑎𝑗𝑖𝑙𝑙𝑎𝑠 𝑞𝑢𝑒 𝑜 𝑠𝑒 𝑣𝑒𝑛𝑑𝑖𝑒𝑟𝑜𝑛 𝑒𝑛 𝑒𝑙 𝑚𝑒𝑠 𝑑𝑒 𝑎𝑔𝑜𝑠𝑡𝑜.

Quito, 08 de abril
Función Objetivo

300 ∗ 𝑋1 + 300 ∗ 𝑋2 + 300 ∗ 𝑋3 + 325 ∗ 𝑋4 + 325 ∗ 𝑋5 + 325 ∗ 𝑋6 + 20 ∗ 𝑋7 + 20 + 𝑋8 + 20𝑋9

Restricción
𝑋1 ≤ 200

𝑋2 ≤ 200

𝑋3 ≤ 200

𝑋4 ≤ 15

𝑋5 ≤ 15

𝑋6 ≤ 15

𝑋1 + 𝑋4 − 𝑋7 = 195

𝑋2 + 𝑋5 + 𝑋7 − 𝑋8 = 215

𝑋3 + 𝑋6 + 𝑋8 − 𝑋9 = 205

SOLUCION SOLVER

Quito, 08 de abril
SOLUCION EN POM

Ejercicio 6
Eddie Kelly está en la competencia para la reelección como alcalde de un pequeño condado de
Alabama. Jessica Martínez, la jefa de campaña de Kelly durante esta elección, está planeando la
campaña de marketing y sabe que existe una competencia cerrada. Martínez seleccionó cuatro
formas de propaganda: spots de televisión, anuncios de radio, carteles espectaculares e inserciones
en periódicos. Los costos, la audiencia expuesta por tipo de medio y el número máximo de cada uno
se muestran en la siguiente tabla:

Quito, 08 de abril
Además, Martínez decidió que debería haber al menos seis anuncios en TV o radio, o alguna
combinación de estos. La cantidad gastada en espectaculares y periódicos juntos no debe exceder la
cantidad gastada en TV. Aunque la recolección de fondos continúa, el presupuesto mensual para
propaganda se estableció en $15,000. ¿Cuántos anuncios de cada tipo debería colocar para
maximizar el número de personas expuestas?

𝑋1 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑎𝑛𝑢𝑛𝑐𝑖𝑜𝑠 𝑑𝑒 𝑇𝑉

𝑋2 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑎𝑛𝑢𝑛𝑐𝑖𝑜𝑠 𝑑𝑒 𝑟𝑎𝑑𝑖𝑜

𝑋3 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑎𝑛𝑢𝑛𝑐𝑖𝑜𝑠 𝑝𝑜𝑟 𝑐𝑎𝑟𝑡𝑒𝑙𝑒𝑟𝑎.

𝑋4 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑎𝑛𝑢𝑛𝑐𝑖𝑜𝑠 𝑝𝑜𝑟 𝑐𝑜𝑚𝑒𝑟𝑐𝑖𝑜.

Función Objetivo

𝑋1 = 30000 ∗ 𝑋1 + 22000 ∗ 𝑋2 + 24000 ∗ 𝑋3 + 8000 ∗ 𝑋4

Restricción
800𝑋1 + 400𝑋2 + 500𝑋3 + 100𝑋4 ≤ 15000

𝑋1 ≤ 10

𝑋2 ≤ 10

𝑋3 ≤ 10

𝑋4 ≤ 10

𝑋1 + 𝑋2 ≥ 6

500𝑋3 + 100𝑋4 ≤ 800

Quito, 08 de abril
SOLUCION SOLVER

SOLUCION EN POM

Quito, 08 de abril
CAPITULO 9
Ejercicio 13
La compañía Hardrock Concrete tiene plantas en tres lugares y trabaja actualmente en tres
proyectos de construcción importantes, cada uno ubicado en un sitio diferente. El costo de envío
por camión cargado de concreto, las capacidades diarias y los requerimientos diarios se muestran en
la tabla correspondiente.
a. Formule una solución factible inicial para el problema de transporte de Hardrock con la
regla de la esquina noroeste. Luego, evalúe cada ruta de envío no utilizada calculando todos
los índices de mejora. ¿Es óptima la solución? ¿Por qué?
b. ¿Hay más de una solución óptima para este problema? ¿Por qué?

𝑋1 = 𝑃𝐴𝑁𝑇𝐴 1

𝑋2 = 𝑃𝐴𝑁𝑇𝐴 2

𝑋3 = 𝑃𝐴𝑁𝑇𝐴 3

𝑋4 = 𝑅𝐸𝑄𝑈𝐸𝑅𝐸, 𝐼𝐸𝑀𝑇𝑂𝑆 𝐷𝐸𝐿 𝑃𝑅𝑂𝑌𝐸𝐶𝑇𝑂

SOLUCION SOLVER

Quito, 08 de abril
Ejercicio 14
El dueño de Hardrock Concrete decidió aumentar la capacidad de su planta más pequeña (véase el
problema 9.13). En vez de producir 30 cargas de concreto al día en la planta 3, duplicó su capacidad
a 60 cargas. Encuentre la nueva solución óptima con la regla de la esquina noroeste y el método del
salto de piedra en piedra. ¿Cómo alteró la asignación óptima de envío el cambio en la capacidad de
la planta 3? Analice los conceptos de degeneración y soluciones óptimas múltiples respecto a este
problema

𝑋1 = 𝑃𝐴𝑁𝑇𝐴 1

𝑋2 = 𝑃𝐴𝑁𝑇𝐴 2

𝑋3 = 𝑃𝐴𝑁𝑇𝐴 3

𝑋4 = 𝑅𝐸𝑄𝑈𝐸𝑅𝐸, 𝐼𝐸𝑀𝑇𝑂𝑆 𝐷𝐸𝐿 𝑃𝑅𝑂𝑌𝐸𝐶𝑇𝑂

SOLUCION SOLVER

Quito, 08 de abril
Ejercicio 15
Formule el problema de transporte de la compañía Hardrock Concrete del problema 9-13 con
programación lineal y resuélvalo usando un software. ¿Qué cambiaría en la programación lineal, si
se implementara el cambio en el problema 9-14?
Función Objetivo

𝑋1 = 10 ∗ 𝑋11 + 4 ∗ 𝑋12 + 11 ∗ 𝑋13 + 12 ∗ 𝑋21 5 ∗ 𝑋22 + 8 ∗ 𝑋23 + 9 ∗ 𝑋31 + 7 ∗ 𝑋32 + 6 ∗ 𝑋33

Restricción con respecto a la capacidad


𝑋11 + 𝑋12 + 𝑋13 = 70

𝑋21 + 𝑋22 + 𝑋23 = 50

𝑋31 + 𝑋32 + 𝑋33 = 30

Restricción con respecto a los requerimientos


𝑋11 + 𝑋21 + 𝑋31 = 40

𝑋12 + +𝑋22 + +𝑋32 = 50

𝑋13 + +𝑋23 + 𝑋33 = 60

SOLUCION SOLVER
Quito, 08 de abril
Ejercicio 19
Un fabricante de acondicionadores de aire elabora sus productos para habitaciones en sus plantas de
Houston, Phoenix y Memphis. Los envía a distribuidores regionales en Dallas, Atlanta y Denver.
Los costos de envío varían y la compañía desea encontrar la manera menos costosa de cumplir con
las demandas de cada centro de distribución. Dallas necesita recibir 800 acondicionadores de aire
por mes, Atlanta necesita 600 y Denver 200. Houston tiene disponibles 850 de ellos cada mes,
Phoenix tiene 650 y Memphis 300. El costo de envío por unidad de Houston a Dallas es de $8, a
Atlanta de $12, y a Denver de $10. El costo por unidad de Phoenix a Dallas es de $10, a Atlanta es
de $14 y a Denver es de $9. El costo por unidad de Memphis a Dallas es de $11, a Atlanta es de $8,
y a Denver de $12. ¿Cuántas unidades deberían enviarse de cada planta a cada centro de
distribución regional? ¿Cuál es el costo total de esto?
SOLUCION SOLVER

Quito, 08 de abril
Ejercicio 21
Finnish Furniture fabrica mesas en instalaciones localizadas en tres ciudades: Reno, Denver y
Pittsburgh. Las mesas se envían luego a tres tiendas ubicadas en Phoenix, Cleveland y Chicago. La
gerencia desea desarrollar un programa de distribución que cumpla con las demandas al menor
costo posible. Los costos de envío por unidad de cada fuente a cada destino se muestran en la
siguiente tabla:

La oferta disponible es de 120 unidades en Reno, 200 en Denver y 160 en Pittsburgh. Phoenix tiene
una demanda de 140 unidades, Cleveland una demanda de 160 unidades y Chicago de 180
unidades. ¿Cuántas unidades deberían enviarse de cada instalación de manufactura a cada tienda si
se quiere minimizar el costo? ¿Cuál es el costo total?
𝑋1 = 𝑅𝐸𝑁𝑂

𝑋2 = 𝐷𝐸𝑁𝑉𝐸𝑅

𝑋3 = 𝑃𝐼𝑇𝑇𝑆𝐵𝑈𝑅𝐺𝐻

SOLUCION SOLVER

Quito, 08 de abril
Ejercicio 41
Roscoe Davis, presidente del departamento de negocios de una universidad, ha decidido aplicar un
método nuevo para asignar a profesores a los cursos del siguiente semestre. Como criterio para
juzgar quién debe enseñar cada curso, el señor Davis revisa las evaluaciones de profesores (hechas
por estudiantes) de los dos años anteriores. Como cada uno de los cuatro profesores ha enseñado los
cuatro cursos en algún momento durante los dos años, Davis puede registrar una puntuación del
curso para cada profesor. Las puntuaciones se muestran en la tabla que sigue. Encuentre la mejor
asignación de profesores para los cursos que maximice la puntuación general de enseñanza.

Función Objetivo

𝑍𝑚𝑎𝑥 = 90 ∗ 𝑋11 + 65 ∗ 𝑋12 + 95 ∗ 𝑋13 + 40 ∗ 𝑋14 + 70 ∗ 𝑋21 + 60 ∗ 𝑋22 + 80 ∗ 𝑋23 + 75 + 𝑋24


+ 85 ∗ 𝑋31 + 40 ∗ 𝑋32 + 80 ∗ 𝑋33 + 60 ∗ 𝑋34 + 55 ∗ 𝑋41 + 80 ∗ 𝑋42 + 65 ∗ 𝑋43 + 55
∗ 𝑋44

Quito, 08 de abril
Restricción con respecto a la capacidad
𝑋11 + 𝑋12 + 𝑋13 + 𝑋14 = 1

𝑋21 + 𝑋22 + 𝑋23 + 𝑋24 = 1

𝑋31 + 𝑋32 + 𝑋33 + 𝑋34 = 1

𝑋41 + 𝑋42 + 𝑋43 + 𝑋44 = 1

Restricción con respecto a los requerimientos


𝑋11 + 𝑋21 + 𝑋31 + 𝑋41 = 1

𝑋12 + +𝑋22 + +𝑋32 + 𝑋42 = 1

𝑋13 + +𝑋23 + 𝑋33 + 𝑋43 = 1

𝑋14 + +𝑋24 + 𝑋34 + 𝑋44 = 1

SOLUCION POM

Ejercicio 42
Quito, 08 de abril
La gerente del hospital St. Charles General debe asignar jefe de enfermería en cuatro departamentos
recién establecidos: urología, cardiología, ortopedia y obstetricia. Anticipando este problema de
asignación de personal, contrató a cuatro enfermeros(as): Hawkins, Condriac, Bardot y Hoolihan.
Por su confianza en el análisis cuantitativo para resolver problemas, la gerente entrevista a cada
enfermero(a); considera sus antecedentes, personalidad y talentos; y desarrolla una escala de costos
de 0 a 100 que usará en la asignación. Un 0 para Bardot al asignarse a la unidad de cardiología
implica que su desempeño sería perfectamente adecuado para la tarea. Por otro lado, un valor
cercano a 100 implica que no es la adecuada para esa unidad. La tabla siguiente presenta todo el
conjunto de cifras de costos que la gerente del hospital sintió que representaban todas las
asignaciones posibles. ¿Cuál enfermero(a) debe asignarse a qué unidad?

Función Objetivo

𝑍𝑚𝑖𝑛 = 28 ∗ 𝑋11 + 18 ∗ 𝑋12 + 15 ∗ 𝑋13 + 75 ∗ 𝑋14 + 32 ∗ 𝑋21 + 48 ∗ 𝑋22 + 23 ∗ 𝑋23 + 38 + 𝑋24


+ 51 ∗ 𝑋31 + 36 ∗ 𝑋32 + 24 ∗ 𝑋33 + 36 ∗ 𝑋34 + 25 ∗ 𝑋41 + 38 ∗ 𝑋42 + 55 ∗ 𝑋43 + 12
∗ 𝑋44

Restricción con respecto a la capacidad


𝑋11 + 𝑋12 + 𝑋13 + 𝑋14 = 1

𝑋21 + 𝑋22 + 𝑋23 + 𝑋24 = 1

𝑋31 + 𝑋32 + 𝑋33 + 𝑋34 = 1

𝑋41 + 𝑋42 + 𝑋43 + 𝑋44 = 1

Restricción con respecto a los requerimientos


𝑋11 + 𝑋21 + 𝑋31 + 𝑋41 = 1

𝑋12 + +𝑋22 + +𝑋32 + 𝑋42 = 1

𝑋13 + +𝑋23 + 𝑋33 + 𝑋43 = 1

Quito, 08 de abril
𝑋14 + +𝑋24 + 𝑋34 + 𝑋44 = 1

SOLUCION POM

Ejercicio 45
La compañía Patricia García fabrica siete productos médicos nuevos. Cada una de los ochos plantas
de García puede agregar un producto más a sus líneas actuales de dispositivos médicos. Los costos
unitarios de manufactura para producir las partes en las ocho plantas se muestran en la tabla
correspondiente. ¿Cómo debería García asignar los nuevos productos a las plantas para minimizar
los costos de manufactura?
Función Objetivo

𝑍𝑚𝑖𝑛 = .10𝑋11 + .12𝑋12 + .13𝑋13 + .11𝑋14 + .10𝑋15 + .06𝑋16 + .16𝑋17 + .12𝑋18 + .05𝑋21
+ .06𝑋22 + 0.4𝑋23 + .08 + 𝑋24 + .04𝑋25 + .09𝑋26 + .06𝑋27 + .06𝑋28 + .32𝑋31
+ .40𝑋32 + .31𝑋33 + .30𝑋34 + .42𝑋35 + .35𝑋36 + .36𝑋37 + .49𝑋38 + .17𝑋41
+ .14𝑋42 + .19𝑋43 + .15𝑋44 + 10𝑋45 + .12𝑋46 + .13𝑋47 + .11𝑋48 + .10𝑋51 + .067
+ .10𝑋53 + .0.5𝑋54 + .08𝑋55 + .10𝑋56 + .11𝑋57 +. .05𝑋58 + .08𝑋61 + .10𝑋62
+ .12𝑋63 + .08𝑋64 + .09𝑋65 + .10𝑋66 + .09𝑋67 + .06𝑋68 + .55𝑋71 + .62𝑋72
+ .61𝑋73 + .70𝑋74 + .62𝑋75 + .63𝑋76 + .65𝑋77 + .59𝑋78

Restricción con respecto a la capacidad


𝑋11 + 𝑋12 + 𝑋13 + 𝑋14 + 𝑋15 + 𝑋16 + 𝑋17 + 𝑋18 = 1

Quito, 08 de abril
𝑋21 + 𝑋22 + 𝑋23 + 𝑋24 + 𝑋25 + 𝑋26 + 𝑋27 + 𝑋28 = 1

𝑋31 + 𝑋32 + 𝑋33 + 𝑋34 + 𝑋35 + 𝑋36 + 𝑋37 + 𝑋38 = 1

𝑋41 + 𝑋42 + 𝑋43 + 𝑋44 + 𝑋45 + 𝑋46 + 𝑋47 + 𝑋48 = 1

𝑋51 + 𝑋52 + 𝑋53 + 𝑋54 + 𝑋55 + 𝑋56 + 𝑋57 + 𝑋58 = 1

𝑋61 + 𝑋62 + 𝑋63 + 𝑋64 + 𝑋65 + 𝑋66 + 𝑋67 + 𝑋68 = 1

𝑋71 + 𝑋72 + 𝑋73 + 𝑋74 + 𝑋75 + 𝑋76 + 𝑋77 + 𝑋78 = 1

Restricción con respecto a los requerimientos


𝑋11 + 𝑋21 + 𝑋31 + 𝑋41 + 𝑋51 + 𝑋61 + 𝑋71 = 1

𝑋12 + 𝑋22 + 𝑋32 + 𝑋42 + 𝑋52 + 𝑋62 + 𝑋72 = 1

𝑋13 + 𝑋23 + 𝑋33 + 𝑋43 + 𝑋53 + 𝑋63 + 𝑋73 = 1

𝑋14 + 𝑋24 + 𝑋34 + 𝑋44 + 𝑋54 + 𝑋64 + 𝑋74 = 1

𝑋15 + 𝑋25 + 𝑋35 + 𝑋45 + 𝑋55 + 𝑋65 + 𝑋75 = 1

𝑋16 + 𝑋26 + 𝑋36 + 𝑋46 + 𝑋56 + 𝑋66 + 𝑋76 = 1

𝑋17 + 𝑋27 + 𝑋36 + 𝑋47 + 𝑋57 + 𝑋66 + 𝑋77 = 1

SOLUCION POM

Quito, 08 de abril

También podría gustarte