Sustentante:
Ambar Núñez (1095527)
Asignatura:
Investigación Operativa I
Título:
Asignación 3: Ejercicios
Profesor:
Karl Corporán
Fecha de Entrega:
05/06/2022
Jardines del Norte, Av. Los Próceres, Santo Domingo, República Dominicana
Ejercicios: Modelos de programación lineal
3.1-7. La empresa Whitt Window tiene sólo tres empleados que hacen dos tipos de ventanas a
mano: con marco de madera y con marco de aluminio. La ganancia es de $180 por cada
ventana con marco de madera y de $90 por cada una con marco de aluminio. Doug hace
marcos de madera y puede terminar 6 al día. Linda hace 4 marcos de aluminio por día. Bob
forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por día. Cada ventana con
marco de madera emplea 6 pies cuadrados de vidrio y cada una de aluminio, 8 pies
cuadrados. La compañía desea determinar cuántas ventanas de cada tipo debe producir al día
para maximizar la ganancia total.
c) Use el método gráfico para resolver el modelo.
Mm ≤ 6 y Ml ≤ 4
Por lo que Mm, MI = 6, 1.5
180*6 + 90*1.5 = 1,215
3.1-8. La compañía WorldLight produce dos dispositivos para lámparas (productos 1 y 2) que
requieren partes de metal y componentes eléctricos. La administración desea determinar
cuántas unidades de cada producto debe fabricar para maximizar la ganancia. Por cada unidad
del producto 1 se requieren 1 unidad de partes de metal y 2 unidades de componentes
eléctricos. Por cada unidad del producto 2 se necesitan 3 unidades de partes de metal y 2
unidades de componentes eléctricos. La compañía tiene 200 unidades de partes de metal y
300 de componentes eléctricos. Cada unidad del producto 1 da una ganancia de $1 y cada
unidad del producto 2, hasta 60 unidades, da una ganancia de $2. Cualquier exceso de 60
unidades del producto 2 no genera ganancia, por lo que fabricar más de esa cantidad está
fuera de consideración.
b) Utilice el método gráfico para resolver este modelo.
¿Cuál es la ganancia total que resulta?
P1, P2 = 125, 25
1*125 + 2*25 = 175
3.1-9. La compañía de seguros Primo está en proceso de introducir dos nuevas líneas de
productos: seguro de riesgo especial e hipotecas. La ganancia esperada es de $5 por el seguro
de riesgo especial y de $2 por unidad de hipoteca. La administración desea establecer las
cuotas de venta de las nuevas líneas para maximizar la ganancia total esperada. Los
requerimientos de trabajo son los siguientes:
b) Use el método gráfi co para resolver el modelo
c) Verifique el valor exacto de su solución óptima del inciso b) con la solución algebraica de
las dos ecuaciones simultáneas relevantes.
Ure, Uh = 600, 300
5*600 + 2*300 = 3,600
3x1+ 2x2 = 2400
2Ure = 1200
Ure=600
Uh= ½ (2400-3X1) = 300
Z= 5Ure+2Yh = 3600
3.1-10. Weenies and Buns es una planta procesadora de alimentos que fabrica hot dogs y pan
para hot dogs. Muelen su propia harina a una tasa máxima de 200 libras por semana. Cada
pan requiere 0.1 libras. Tienen un contrato con Pigland, Inc., que especifica la entrega de 800
libras de productos de puerco cada lunes. Cada hot dog requiere -1 - 4 de libra de producto de
puerco. Se cuenta con suficiente cantidad del resto de los ingredientes de ambos productos.
Por último, la mano de obra consiste en 5 empleados de tiempo completo (40 horas por
semana). Cada hot dog requiere 3 minutos de trabajo y cada pan 2 minutos de este insumo.
Cada hot dog proporciona una ganancia de $0.80 y cada pan $0.30. Weenies and Buns desea
saber cuántos hot dogs y cuántos panes debe producir cada semana para lograr la ganancia
más alta posible.
b) Use el método gráfi co para resolver el modelo.
CHD, CP = 3,200, 1,200
0.80*3,200 + 0.30*1,200 = 2,920
3.2-1. La siguiente tabla resume los hechos importantes sobre dos productos, A y B y los
recursos Q, R y S que se requieren para producirlos. Todos los supuestos de programación
lineal se cumplen.
b) Resuelva este modelo en forma gráfi ca.
c) Verifique el valor exacto de la solución óptima en b) mediante la solución algebraica
simultánea de las dos ecuaciones relevantes.
Ca, Cb = ⅔, ⅔
3 * ⅔ + 2 * ⅔ = 3.33
3.4-10. Web Mercantile vende muchos productos para el hogar mediante un catálogo en línea.
La compañía necesita un gran espacio para almacenar los productos. En la actualidad planea
rentar espacio para los siguientes 5 meses. Se sabe cuánto espacio necesitará cada mes, pero
como dicha superficie es muy variable, puede ser más económico rentar sólo la cantidad
necesaria cada mes con contratos mensuales. Por otro lado, el costo adicional de rentar
espacio para meses adicionales es menor que para el primero, y puede ser menos costoso
rentar el espacio máximo los 5 meses. Otra opción es el enfoque intermedio de cambiar la
cantidad total de espacio rentado (con un nuevo contrato y/o la terminación del anterior) al
menos una vez pero no cada mes. El espacio que se requiere y los costos de los periodos de
arrendamiento son los siguientes:
b) Resuelva este modelo por el método símplex.
3.4-11. Larry Edison es el director del centro de cómputo de Buckly College, en donde debe
programar las horas de trabajo del personal del centro. Abre desde las 8 a.m. hasta la
medianoche. Larry estudió el uso del centro en las diferentes horas del día y determinó los
siguientes números de asesores en computación necesarios:
Puede contratar dos tipos de asesores: de tiempo completo y de tiempo parcial. Los primeros
trabajan 8 horas consecutivas en cualquiera de los siguientes turnos: matutino (8 a.m.-4 p.m.),
vespertino (12 p.m.-8 p.m.) y nocturno (4 p.m.-12 a.m.). Estos asesores ganan $40 por hora.
Los asesores de tiempo parcial pueden trabajar cualquiera de los cuatro turnos enumerados en
la tabla anterior y ganan $30 por hora. Un requisito adicional es que durante todos los
periodos debe haber al menos dos asesores de tiempo completo por cada uno de tiempo
parcial. Larry desea determinar cuántos asesores de tiempo completo y cuántos de tiempo
parcial debe haber en cada turno para cumplir con los requisitos a un costo mínimo.
b) Resuelva este modelo por el método símplex.
3.4-12.* La Medequip Company produce equipos de precisión de diagnóstico médico en dos
fábricas. Se han recibido pedidos de tres centros médicos para la producción de este mes. La
tabla presenta el costo unitario de envío desde cada fábrica a cada centro. Además, muestra el
número de unidades que se producirán en cada fábrica y el número de unidades ordenadas
por cada cliente.
Ahora debe tomar la decisión sobre el plan de cuántas unidades enviar de cada fábrica a cada
cliente.
b) Resuelva el modelo por el método símplex.
3.4-13.* Al Ferris tiene $60 000 que desea invertir ahora para usar lo que se acumule en la
compra de un fondo de retiro en 5 años. Después de consultar a su asesor financiero, le
ofrecieron cuatro tipos de inversiones de ingreso fijo, las inversiones A, B, C y D. Las
inversiones A y B están disponibles al principio cada uno de los siguientes 5 años (años 1 a
5). Cada dólar invertido en A al iniciar el año reditúa $1.40 (ganancia de $0.40) 2 años
después (a tiempo para invertir de inmediato). Cada dólar invertido en B al principio de un
año ofrece $1.70 tres años después. Las inversiones C y D estarán disponibles una sola vez en
el futuro. Cada dólar invertido en C al principio del año 2 genera $1.90 al final del 5. Cada
dólar invertido en D al principio del año 5 produce $1.30 al final de ese año. Al desea saber
cuál plan de inversión maximiza la cantidad de dinero acumulada al principio del año 6.
c) Resuelva este modelo por el método símplex.
8.1-2. La Compañía Childfair tiene tres plantas de producción de carros para bebés que deben
distribuirse a cuatro centros de distribución. Las plantas 1, 2 y 3 producen 12, 17 y 11
cargamentos por mes, respectivamente. Cada centro de distribución necesita recibir 10
cargamentos por mes. En la siguiente tabla se da la distancia de cada planta a su respectivo
centro de distribución:
El costo del flete de cada embarque es de $100 más 0.50 centavos por milla. ¿Cuánto se
debería embarcar a cada centro de distribución para minimizar el costo total del envío?
c) Obtenga una solución óptima.
8.3-4.* El entrenador de un equipo de natación debe asignar competidores para la prueba de
200 metros de relevo combinado que irá a las Olimpiadas Juveniles. Como muchos de sus
mejores nadadores son rápidos en más de un estilo, no es fácil decidir cuál de ellos asignar a
cada uno de los cuatro estilos. Los cinco mejores nadadores y sus mejores tiempos (en
segundos) en cada estilo son los siguientes:
El entrenador quiere determinar cómo asignar cuatro nadadores a los cuatro estilos de nado
para minimizar la suma de los mejores tiempos correspondientes.
b) Obtenga una solución óptima.
Carl: Libre 29.2
Chris: Dorso 32.9
David: Libre 29.6
Tony: Libre 28.5
Ken: Mariposa 33.6
Bibliografía
Hillier, F., & Lieberman, G. (2015). Introducción a la Investigación De Operaciones (9.a ed.).
MCGRAW HILL EDDUCATION.
