Tarea 2
Tarea 2
Tarea 2
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
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?
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
𝑋1 = 5 ∗ 𝑋1 + 6 ∗ 𝑋2
Restricción
2𝑋1 + 𝑋2 ≤ 1200
SOLUCION SOLVER
Quito, 08 de abril
SOLUCION POM
Quito, 08 de abril
CONCLUSION
EJERCICIO 35
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
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
𝑋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
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 = 𝐵𝑜𝑛𝑜𝑠 𝑚𝑖𝑛𝑖𝑐𝑖𝑝𝑎𝑙𝑒𝑠 𝑑𝑒 𝐿𝑜𝑠 Á𝑛𝑔𝑒𝑙𝑒𝑠
𝑋4 = 𝑃𝑎𝑙𝑚𝑒𝑟 𝐷𝑟𝑢𝑔𝑠
Función Objetivo
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 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑙𝑎𝑣𝑎𝑣𝑎𝑗𝑖𝑙𝑙𝑎𝑠 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑜𝑠 𝑝𝑎𝑟𝑎 𝑒𝑙 𝑚𝑒𝑠 𝑑𝑒 𝑗𝑢𝑛𝑖𝑜 𝑒𝑛 ℎ𝑜𝑟𝑎𝑟𝑖𝑜𝑟𝑒𝑔𝑢𝑙𝑎𝑟.
Quito, 08 de abril
Función Objetivo
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 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑎𝑛𝑢𝑛𝑐𝑖𝑜𝑠 𝑑𝑒 𝑇𝑉
Función Objetivo
Restricción
800𝑋1 + 400𝑋2 + 500𝑋3 + 100𝑋4 ≤ 15000
𝑋1 ≤ 10
𝑋2 ≤ 10
𝑋3 ≤ 10
𝑋4 ≤ 10
𝑋1 + 𝑋2 ≥ 6
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
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
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
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
Quito, 08 de abril
Restricción con respecto a la capacidad
𝑋11 + 𝑋12 + 𝑋13 + 𝑋14 = 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
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
Quito, 08 de abril
𝑋21 + 𝑋22 + 𝑋23 + 𝑋24 + 𝑋25 + 𝑋26 + 𝑋27 + 𝑋28 = 1
SOLUCION POM
Quito, 08 de abril