INVESTIGACIÓN DE OPERACIONES

PROBLEMAS DE MAXIMIZACIÓN Y MINIMIZACIÓN

1. M&D Chemicals fabrica dos productos A y B que se venden como materias primas a
empresas que elaboran jabones de baño y detergentes para lavar ropa. Con base en un
análisis de los niveles de inventario actuales y la demanda potencial para el próximo
mes, la gerencia de M&D ha especificado que la producción combinada de los productos
A y B debe sumar un total de 350 galones como mínimo. Por otra parte, también debe
surtirse el pedido de 125 galones del producto A con un cliente importante. El producto
A requiere 2 horas de tiempo de procesamiento por galón, mientras que el producto B
requiere 1 hora de tiempo de procesamiento por galón, y para el próximo mes, se cuenta
con 600 horas de tiempo de procesamiento disponibles. El objetivo de M&D es satisfacer
estos requerimientos con un costo de producción total mínimo. Los costos de
producción son $2 por galón del producto A y $3 por galón del producto B.
a) Utilice el procedimiento de solución gráfica para encontrar la solución óptima.
b) Si el lado derecho de la restricción 3 se aumentara en 1 hora ¿La nueva solución
óptima será? ¿Cuál es el cambio en el costo?
c) Si el lado derecho de la restricción 1 se aumentara en una unidad en el
requerimiento de producción total ¿La nueva solución óptima será? ¿Cuál es el
cambio en el costo?
2. Grafique el siguiente problema de PL e indique el punto de solución óptima:
Maximizar la utilidad =$3𝑥 + $2𝑦
Sujeto a 2𝑥 + 𝑦 ≤ 150
2𝑥 + 3𝑦 ≤ 300
𝑥, 𝑦 ≥ 0
a) ¿Cambiaria la solución óptima si la utilidad por unidad de x cambia a $4,50?
b) ¿Qué sucede si la función de utilidad hubiera sido $3𝑥 + $3𝑦?
c) Si el lado derecho de la restricción 2 se aumentara en una unidad ¿La nueva
solución óptima será? ¿Cuánto aumentaría la utilidad?
3. Industrial Designs ha ganado un contrato para diseñar una etiqueta para un vino nuevo
producido por Lake View Winery. La empresa estima que se requerirán 150 horas para
completar el proyecto. Los tres diseñadores gráficos de la empresa que están
disponibles para este proyecto son Lisa, diseñadora ejecutiva y líder del equipo; David,
diseñador ejecutivo, y Sarah, diseñadora adjunta. Como Lisa ha trabajado en varios
proyectos para Lake View Winery, la gerencia especificó que a Lisa se le deben asignar
por lo menos 40% del número total de horas asignadas a los dos diseñadores ejecutivos.
Para que Sarah adquiera experiencia en el diseño de etiquetas, se le debe asignar por lo
menos 15% del tiempo total del proyecto. Sin embargo, el número de horas asignadas
a Sarah no debe exceder 25% del número total de horas estipuladas a los dos
diseñadores ejecutivos. Debido a sus compromisos con otros proyectos, Lisa tiene un
máximo de 50 horas disponibles para trabajar en este proyecto. Los honorarios por hora
de trabajo son $30 para Lisa, $25 a David y $18 para Sarah.
a) Formule un programa lineal que se utilice para determinar el número de horas que
cada diseñador gráfico debe asignar al proyecto con el fi n de minimizar el costo
total.
 INVESTIGACIÓN DE OPERACIONES
b) ¿Cuántas horas se deben dar a cada diseñador para el proyecto? ¿Cuál es el costo
total?
c) Imagine que a Lisa se le podrían asignar más de 50 horas. ¿Qué efecto tendría esto
en la solución óptima? Explique por qué.
d) Si no se requiriera que Sarah trabajara un mínimo de horas en este proyecto,
¿cambiaría la solución óptima? Explique por qué.
4. La firma Centro de Estudios y de Datos (Cedatos) es una empresa de investigación de
mercados con sede en Ecuador, que realiza encuestas al consumidor. Uno de sus clientes
es el servicio de prensa nacional que periódicamente levanta encuestas políticas sobre
cuestiones de interés general. En una encuesta para el servicio de prensa, Cedatos
determina que debe llenar varios requisitos para obtener conclusiones estadísticas
válidas acerca de un aspecto sensible de las nuevas leyes de inmigración:
1. Encuestar al menos 2.300 hogares en Ecuador en total.
2. Encuestar al menos 1.000 hogares, cuyos jefes de familia tengan 30 años de edad
o menos.
3. Encuestar al menos 600 hogares, cuyos jefes de familia tengan entre 31 y 50 años
de edad.
4. Asegurar que al menos 15% de los encuestados vivan en una provincia en la
frontera con Colombia.
5. Asegurar que no más de 20% de los encuestados que tienen 51 años de edad o
más vivan en una provincia en la frontera con Colombia. Cedatos decide que
todas las encuestas deberían realizarse en persona y estima que los costos por
llegar a la gente en cada categoría de edad y región son los siguientes:

Costo por persona encuestada

Región
Edad ≤30 Edad 31 -50 Edad ≥ 51
Provincia en la
frontera con $7.50 $6.80 $5.50
Colombia
Provincia que no se
encuentra en la
$6.90 $7.25 $6.10
frontera con
Colombia

Cedatos quiere cumplir los cinco requisitos del muestreo al menor costo posible.