INVESTIGACIÓN DE OPERACIONES I

Problemas.

1. La empresa GM fabrica dos motores eléctricos distintos para venta regulada por un
contrato con un fabricante conocido de electrodomésticos pequeños (FEP) para cocina.
Su modelo GM3A se encuentra en muchos procesadores de alimentos (FEP) y su
modelo GM3B se usa en el ensamble de licuadoras.

Tres veces al año, el funcionario de compras de (FEP) contrata a GM, y coloca una
orden mensual para los siguientes cuatro meses. La demanda de (FEP) de motores varía
cada mes según sus propios pronósticos de ventas, capacidad de producción y posición
financiera. GM 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 tabla
siguiente:

La planeación de la producción en GM tiene que considerar varios factores:

1. La compañía debe cumplir la demanda de cada uno de los dos productos cada mes
(véase 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.

2. 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.

3. 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.

4. 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, GM 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.

2. La Cámara de Industriales de la región periódicamente promueve servicios

públicos, seminarios y programas. Actualmente los planes de promoción para este año
están en marcha. Los medios alternativos para realizar la publicidad así como los costos
y la audiencia estimados por unidad de publicidad, además de la cantidad máxima de
unidades de publicidad en que puede ser usado cada medio se muestran a continuación.

Para lograr un uso balanceado de los medios, la publicidad en radio no debe exceder el
50% del total de unidades de publicidad autorizados. Además la cantidad de unidades
solicitadas en televisión debe ser al menos 10% del total autorizado. El presupuesto
total para promociones se ha limitado a $18.500.
Formule el problema como un modelo de PL.

3. Una empresa cervecera fabrica dos tipos de cerveza, una lager y una pilsen, para lo
cual necesita disponer de malta, lúpulo y levadura. Cada metro cúbico de lager requiere
50 kg de malta, 20 de lúpulo y 2 de levadura. Cada metro cúbico de pilsen necesita 60
kg de malta, 25 de lúpulo y 2 de levadura. El beneficio que obtiene la empresa con cada
metro cúbico de lager es de 140 um, mientras que con cada metro cúbico de pilsen
obtiene 150 um. La empresa dispone de una tonelada de malta por semana, 250 kg de
lúpulo y 22 kg de levadura también por semana.

a) Formule el modelo matemático como un problema de PL.

b) Resuelva el problema por el método gráfico.
c) Resuelva el problema por el método símplex.

4. Una compañía aérea dispone de dos tipos de aviones A1 y A2, para cubrir un
determinado trayecto. El avión A1, debe hacer el trayecto más veces que el avión A2
pero no puede sobrepasar 120 viajes. Entre los dos aviones deben hacer más de 60
vuelos, pero menos de 200. En cada vuelo, A1 consume 900 litros de combustible y A2
700 litros. En cada viaje del avión A1 la empresa gana 30.000 u.m. y 20.000 u.m. por
cada viaje del avión A2.

¿Cuántos viajes debe hacer cada avión para obtener el máximo de ganancias?
a) Elabore el modelo matemático de PL.
b) Resuelva el problema por el método gráfico.

5. La empresa Dinamix fabrica tres estilos diferentes de mesas. A, B y C. Cada

modelo de mesa requiere de una cierta cantidad de tiempo para el corte de las piezas, su
montaje y el correspondiente proceso de pintura. La empresa puede vender todas las
unidades que fabrica. Es más, el modelo B también se puede vender sin pintar. Los
datos técnico-económicos se muestran a continuación.

a) Plantear el modelo de programación lineal que permite obtener el plan de producción

mensual óptimo.

b) Resolver el problema por el método símplex.

6. Una compañía manufacturera dispone de una guardería para darle albergue a los
hijos de los empleados. La nutricionista de la empresa estableció que a cada niño se le
debe suministrar diariamente un mínimo 25 miligramos de calcio, 15 miligramos de
hierro y 24 miligramos de vitaminas, pero no más de 30 mg. En el transcurso del día los
niños son alimentados con leche por valor de 1.000 pesos por litro, huevos a 150 pesos
cada uno y compotas que cuestan a 600 pesos el frasco. Plantee el modelo de
programación lineal con la intención de minimizar los costos de alimentación si se sabe
que un litro de leche contiene 2 miligramos de calcio, 3 miligramos de hierro y 1
miligramo de vitaminas; un huevo contiene 4 miligramos de calcio, 5 miligramos de
hierro y 3 miligramos de vitaminas; mientras que un frasco de compota contiene 6
miligramos de calcio, un miligramo de hierro y 2 miligramo de vitaminas.

7. Una compañía que se dedica a producir acero, dispone de un horno, el cual debe ser
cargado con 2 toneladas de materiales para elaborar una aleación de carácter especial, la
cual por requisitos de calidad debe contener como mínimo el 15% de cobre pero no más
del 20% y máximo 17 % de fósforo. Para cargar el horno la compañía cuenta con hierro,
tungsteno, níquel y carbono. Mediante un estudio químico se estableció que el hierro
contiene 7 % de cobre y 9% de fósforo, el tungsteno contiene 11% de cobre y 3 % de
fósforo, el níquel contiene 19 % de cobre y 8% de fósforo; mientras que el carbono
contiene 4% de cobre y 17% de fósforo. Plantee el modelo de programación lineal para
minimizar los costos, si se sabe que un kilo de hierro cuesta 1.000 pesos, un kilo de
tungsteno cuesta 2.000 pesos, un kilo de níquel cuesta 3.000 pesos y un kilo de carbono
cuesta 1.700 pesos.

8. Una refinería produce combustible para vehículos, clasificadas en tres categorías

(A, B y C), para los cuales ha establecido un precio de venta de 4000 pesos, 4500 pesos
y 4100 pesos por galón, respectivamente. Para la producción de esos combustibles la
compañía cuenta con una disponibilidad semanal de 5000 galones de petróleo crudo y
7000 galones de petróleo refinado. Además se ha establecido que el costo de un galón
de petróleo crudo es 3000 pesos y el petróleo refinado cuesta 3500 pesos por galón. Por
requerimientos de calidad se sabe que el combustible del tipo A debe contener 405 de
petróleo crudo y 60% de petróleo refinado; el combustible del tipo B debe contener 30%
de petróleo crudo y 70% de petróleo refinado; mientras que el combustible del tipo C
debe contener 50% de cada uno de los dos tipos de petróleo. Plantee el modelo de PL a
fin de optimizar el beneficio de la refinería.

9. Una refinería produce gasolina blanca, roja y azul a partir de dos tipos de crudo A y
B. Por requerimientos de calidad, la gasolina blanca debe contener exactamente 30% de
crudo A y 70% de crudo B; la gasolina roja debe contener exactamente 35% de crudo A
y 65% de crudo B; mientras que la gasolina azul debe contener exactamente 60% de
crudo A y 40% de crudo B. La compañía cuenta con una disponibilidad semanal
máxima de 3.000 galones de crudo A y 4.500 galones de crudo B, los cuales adquiere a
2.500 pesos el galón de crudo A y 3.200 pesos el galón de crudo B.
Plantee el modelo matemático de programación lineal que se genera si se sabe que la
gasolina blanca se vende a 4.800 pesos el galón, la roja a 5.100 pesos el galón y la azul
a 4.300 pesos el galón.

10. Una compañía produce material textil en tres ciudades de México (A, B y C) en
cuyas plantas hay una capacidad de producción máxima de 3.000, 1.500 y 4.000 rollos
de tela por semana, respectivamente. El producto es comercializado a través de dos
distribuidores ubicados en las ciudades D y E, para los cuales se ha establecido que
tienen una demanda semanal de 3.200 y 5.700 rollos, respectivamente. Plantee el
modelo de programación lineal para optimizar costos, cubriendo exactamente la
demanda, si se sabe que el costo de transportar un rollos de A a D es 3.000 pesos y a E
es de 5.000 pesos; el costo de transportar un equipo de B a D es 2.500 pesos y a E es
3.900 pesos; mientras que el costo de transportar un rollo de la planta de C a D es 2.100
pesos y a E es 7000 pesos.

11. El Departamento de Policía de la ciudad de México, que cubre una zona codificada
como AN, tiene el siguiente requerimiento de oficiales dependiendo de la hora del día:
 De 0:00 hs a 4:00 hs se necesitan al menos 40 policías.
 De 4:00 hs a 8:00 hs se necesitan al menos 25 policías.
 De 8:00 hs a 12:00 hs se necesitan al menos 100 policías.
 De 12:00 hs a 16:00 hs se necesitan al menos 80 policías.
 De 16:00 hs a 20:00 hs se necesitan al menos 60 policías.
 De 20:00 hs a 24:00 hs se necesitan al menos 24 policías.

Plantee el modelo de PL a fin de minimizar el número de policías que se asigne durante

las 24 horas y que satisfaga los requerimientos y que además se garantice que cada
oficial asignado a un turno debe trabajar 8 horas consecutivas.