Ejercicios Programación Lineal (10 ejercicios).

1. ¿Cuántos productos debe producir una compañía manufacturera local para

maximizar su beneficio monetario? Se produce 2 diferentes productos
metálicos que debe maquinarse pulirse y ensamblarse. El beneficio monetario
del producto 1 es de $7, el beneficio monetario del producto 2 es de $4.

Las necesidades específicas en tiempo (horas) para cada producto son las
siguientes:

Realice la tabla, el modelo matematico de programacion lineal, y responda la

pregunta usando el método que prefiera.

2. Fabrica “Lord Farquaad” produce bombillas de bajo consumo que vende a 1

dolar la unidad y focos halogenos que vende 1.5 dolares la unidad. La capacidad
máxima de fabricación es de 1000 unidades, ademas no se puede fabricar más
de 800 bombillas ni más de 600 focos, se sabe que la fábrica vende todo lo que
produce. Determine cuantas bombillas y cuántos focos debe producir para
maximizar sus ingresos. Realice un modelo matematico de programacion
lineal, y responda lo solicitado.

3. Un departamento de publicidad tiene que planear para el próximo mes una

estrategia de publicidad para el lanzamiento de una línea de T.V. a color tiene a
consideración 2 medios de difusión: La televisión y el periódico. Los estudios de
mercado han mostrado que:

a) La publicidad por T.V. Llega al 2 % de las familias de ingresos altos y al 3 %

de las familias de ingresos medios por comercial.
b) La publicidad en el periódico llega al 3 % de las familias de ingresos altos y
al 6 % de las familias de ingresos medios por anuncio.

La publicidad en periódico tiene un costo de 500 dls. Por anuncio y la publicidad

por T.V. tiene un costo de 2000 dls. Por comercial. La meta es obtener al menos
una presentación como mínimo al 36 % de las familias de ingresos altos y al 60
% de las familias de ingresos medios minimizando los costos de publicidad.
Realice la tabla, el modelo matematico de programacion lineal, y elija el
método que prefiera para determinar que le conviene al departamento de
publicidad.
4. La Ápex Televisión debe decidir el numero de televisores de 27” y 20”,
producidos en una de sus fabricas, la investigación de mercado indica ventas a
lo más 40 televisores de 27” y 10 de 20” cada mes. El número máximo de horas-
hombre disponible es de 500 por mes, un televisor de 27” requiere 20 horas-
hombre y uno 20” requiere 10 horas-hombre, cada televisor de 27” produce una
ganancia de $ 120 y cada uno de 20” da una ganancia de$ 80. Un distribuidor
está de acuerdo comprar todos los televisores producidos siempre en cuando no
exceda el máximo indicado por el estudio de mercado.

a) formule el modelo de programación lineal.

b) Use el método grafico para resolver el modelo.

5. La compañía Word Light produce dos dispositivos para las lámparas (productos
1 y 2) que requieren partes de metal y componentes eléctricas. La administración
desea determinar cuántas unidades de cada producto 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éctricas, por cada unidad del producto 2
se requieren 3 unidades de partes de metal y 2 unidades de componentes
eléctricas, la compañía tiene 200 unidades de partes de metal y 300 de
componentes eléctricas, cada unidad del producto 1 da una ganancia de $ 1 y
cada unidad de producto 2, hasta 60 unidades da una ganancia de $ 2, cualquier
exceso de 60 unidades no tiene ganancia por lo que fabricar más de 60 está
fuera de consideración.

a) Formule el modelo de programación lineal.

b) Utilice el método que usted elija para resolver este modelo, y responder
cuál es la ganancia total que resulta.

6. 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 $ 2 por unidad de hipoteca. La
administración desea establecer las cuotas de venta de las nuevas líneas para
maximizar la ganancia total. Los requerimientos de trabajo son los siguientes.

a) Formule el modelo de programación lineal.

b) Use el método que prefiera para resolver el modelo.
7. Weenis and Buns es una planta procesadora de alimentos que fabrica hotdogs,
muelen su propia harina para el pan 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
hotdog 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(40horas por semana), a
cada hotdog requiere 3 minutos de mano de obra y cada pan 2 minutos de mano
de obra cada hotdog proporciona una ganancia de $ 0,20 y cada pan $ 0.10,
Weenis and Buns desea saber cuentos hotdog y cuantos panes debe producir
cada semana para lograr la ganancia más alta posible.

a) Formule un modelo de programación lineal.

b) Use el método que prefiera para resolver el modelo.

8. El Balde de bocado S.A de C.V tiene una maquina novedosa con tres productos
que son fabricados en la máquina (Producto A, B, C). El tiempo de preparación
de cada producto es de 2, 3 y 4 minutos respectivamente, y el tiempo de proceso
de 3, 2 y 1 minutos respectivamente. El beneficio aportado por cada producto es
respectivamente de 12, 10 y 15 pesos. Se dispone de proceso 100 minutos de
máquina y 200 para la preparación de la misma. Determine y escriba cual es
el número óptimo de unidades a fabricar de cada artículo usando el
programa PHP simplex.

9. Skynet Inc. fábrica tres componentes electrónicos de computadoras.

Componente A requiere 2 horas de fabricación, 1 hora de ensamblaje y 1 hora
de finalización; Componente B requiere 3 horas de fabricación, 1 hora de
ensamblaje y 1 hora de finalización; y el Componente C requiere 2 horas de
fabricación, 2 horas de ensamblaje y 1 hora de finalización. La compañía tiene
a lo sumo 1000 horas de labor en la fabricación, 800 horas de labor en el
ensamblaje y 100 horas de finalización disponibles cada semana. Las ganancias
de cada componente A, B y C, son $7, $8 y $10, respectivamente. ¿Cuántos
componentes de cada tipo debe la compañía fabricar cada semana de manera
que pueda maximizar sus ganancias? ¿Cuál es la ganancia máxima?. Resuelva
el problema de Programación Lineal utilizando el Método Simplex con el
programa PHP simplex.

10. La empresa Corona 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, mientras que
con cada metro cúbico de pilsen obtiene $150. Corona dispone de 1000 kg de
malta por semana, 250 kg de lúpulo y 22 kg de levadura tambien por semana.
Determine y escriba cual es el número óptimo de metros cubicos de
cerveza a fabricar para obtener la maxima ganancia usando el programa
PHP simplex.