INVESTIGACIÓN DE OPERACIONES

EJERCICIOS PROGRAMACIÓN LINEAL – APLICACIONES

1. Fifth Avenue Industries, un conocido fabricante local de ropa para caballero, produce cuatro
variedades de corbatas. Una es una costosa de seda pura, otra está hecha de poliéster, otra
más es una mezcla de poliéster y algodón, y la cuarta es una mezcla de seda y algodón. La
siguiente tabla ilustra el costo y la disponibilidad (por periodo de planeación de la
producción mensual) de los tres materiales utilizados en el proceso de producción:

La empresa tiene contratos fijos con varias de las cadenas de tiendas por departamentos
para comercializar sus corbatas. Los contratos requieren que Fifth Avenue Industries surta
una cantidad mínima de cada corbata, pero permitirán una demanda mayor si la empresa
elige cumplir esa demanda. (Dicho sea de paso, la mayoría de las corbatas no llevan etiqueta
de Fifth Avenue, sino etiquetas propias de las tiendas). La siguiente tabla resume la demanda
del contrato para cada uno de los cuatro estilos de corbata, el precio de venta por corbata
y los requerimientos de tela para cada variedad. La meta de Fifth Avenue es maximizar su
ganancia mensual. Debe decidir la política para la mezcla de productos.

2. Greenberg Motors, Inc. fabrica dos motores eléctricos distintos para venta regulada por un
contrato con Drexel Corp., un fabricante conocido de electrodomésticos pequeños para
cocina. Su modelo GM3A se encuentra en muchos procesadores de alimentos Drexel y su
modelo GM3B se usa en el ensamble de licuadoras. Tres veces al año, el funcionario de
compras de Drexel contrata a Irwin Greenberg, el fundador de Greenberg Motors, y coloca
una orden mensual para los siguientes cuatro meses. La demanda de Drexel de motores
varía cada mes según sus propios pronósticos de ventas, capacidad de producción y posición
financiera. Greenberg acaba de recibir la orden para enero-abril, y debe iniciar su propio
plan de producción de cuatro meses. La demanda de motores se presenta en la siguiente
tabla. La planeación de la producción en Greenberg Motors tiene que considerar varios
factores:

Mag. Solange Lesly Basualdo Najera

 INVESTIGACIÓN DE OPERACIONES

i. La compañía debe cumplir la demanda de cada uno de los dos productos cada mes, según la
tabla. Además, la compañía desea tener 450 unidades del GM3A y 300 unidades del GM3B
en inventario al final de abril, pues se espera que la demanda de mayo sea algo más alta que
la de los meses anteriores.
ii. Hay costos por almacenar o mantener para cualquier inventario que quede al final del mes.
De manera que producir demasiadas unidades adicionales de cualquier producto quizá no
sea deseable. El costo mensual por almacenar asignado al GM3A es de $0.36 por unidad,
mientras que el costo mensual por almacenar para el GM3B es de $0.26 por unidad.
iii. La compañía ha podido mantener la política de que no haya despidos y quiere continuar así.
Esto es más fácil si las horas de mano de obra no fluctúan demasiado de un mes a otro. Se
recomienda mantener un programa de producción que requiera entre 2,240 y 2,560 horas
de mano de obra al mes. El GM3A requiere 1.3 horas de mano de obra por unidad, en tanto
que el GM3B requiere tan solo 0.9 horas.
iv. Las limitaciones de almacén no pueden excederse sin incurrir en costos altos adicionales. Hay
lugar al final del mes nada más para 3,300 unidades de GM3A y GM3B combinados.

Aunque estos factores algunas veces están en conflicto, Greenberg ha encontrado que la
programación lineal es una herramienta efectiva para establecer el programa de producción que
minimizará el costo total. Los costos de producción actualmente son de $20 por unidad para el
GM3A y $15 por unidad para el GM3B. Sin embargo, cada uno debería aumentar 10% el 1 de
marzo, cuando entre en vigencia el nuevo contrato laboral.

3. El Hong Kong Bank of Commerce and Industry es un banco con mucho movimiento que tiene
requerimientos de 10 a 18 cajeros, dependiendo de la hora del día. La hora de la comida, de
12 P.M. a 2 P.M. suele ser la más pesada. La siguiente tabla indica los trabajadores
necesarios en las diferentes horas en que el banco está abierto. Actualmente el banco
emplea a 12 cajeros de tiempo completo, aunque tiene a muchas personas en su lista de
empleados de tiempo parcial. Un empleado de tiempo parcial debe trabajar justo cuatro
horas diarias, puede comenzar en cualquier momento entre las 9 A.M. y la 1 P.M. y
constituyen un grupo de trabajadores poco costoso, ya que no tienen prestaciones como
jubilación o comidas pagadas. Por otro lado, los empleados de tiempo completo trabajan de
9 A.M. a 5 P.M., pero tienen una hora para comer. (La mitad de ellos come a las 11 A.M. y la
otra mitad a las 12 P.M.) De esta manera, los trabajadores de tiempo completo
proporcionan 35 horas semanales de trabajo productivo. Por políticas corporativas, el banco
limita las horas de tiempo parcial a un máximo de 50% del requerimiento diario total. El
empleado de tiempo parcial gana en promedio $8 por hora ($32 por día), y el de tiempo
completo gana en promedio $100 por día en salario y prestaciones. El banco desea
establecer un programa que minimice sus costos totales de personal. Despedirá a uno o más
de sus trabajadores de tiempo completo, si ello es redituable.

Mag. Solange Lesly Basualdo Najera

 INVESTIGACIÓN DE OPERACIONES

4. El Whole Food Nutrition Center utiliza tres granos para mezclar un cereal natural que se
vende por libra. El costo de cada grano y las unidades de proteína, riboflavina, fósforo y
magnesio de cada uno por libra se muestran en la tabla siguiente:

En el empaque de cada uno de sus productos, Whole Food indica el contenido nutricional
por cada tazón de cereal cuando se consume con media taza de leche. Se consultaron los
índices USRDA (U.S. Recommended Dietary Allowance) y el más reciente DRI (Dietary
Reference Intake) con la finalidad de establecer las cantidades recomendadas de ciertas
vitaminas y minerales para un adulto promedio. Con base en estas cifras y las cantidades
deseadas para la etiqueta en el paquete, Whole Food determinó que cada porción de 2
onzas de cereal debería contener 3 unidades de proteína, 2 unidades de riboflavina, 1
unidad de fósforo y 0.425 unidades de magnesio.

Para modelar esto como un programa lineal, el objetivo es minimizar el costo. Habrá cuatro
restricciones (para proteína, riboflavina, fósforo y magnesio) que estipulan que el número
de unidades debe ser por lo menos la cantidad mínima especificada. Como estos
requerimientos son por cada porción de 2 onzas, la última restricción indica que la cantidad
total de granos usada será de 2 onzas o 0.125 libras.

Mag. Solange Lesly Basualdo Najera