PROBLEMAS DE PROGRAMACION LINEAL BIVARIABLES.

Prob. 1
Una compañía fabricante de aparatos de televisión tiene que decidir entre el
número (entero) de televisores con control y sin control que debe producir.
Una investigación del mercado indica que por mes se pueden vender a lo más
1.000 unidades con control y 4.000 unidades sin control. El número máximo de
horas-hombre disponibles es de 40.000 por mes. Un televisor con control
requiere 20 horas-hombre y uno sin control requiere 15 horas-hombre. La
ganancia por unidad de los televisores con control y sin control es de Bs. 7.200
y Bs. 3.600 respectivamente.

Se desea encontrar el número de unidades de cada tipo de televisor que la

compañía debe producir para maximizar su ganancia.

Plantear el problema y luego resuelva gráficamente.

Prob. 2
Una empresa produce aceite monogrado y aceite multigrado, mezclando aceite
común con dos aditivos. Por cada litro de los aceites producidos los contenidos
en litro de aditivos son:

Aditivo I Aditivo II

Aceite monogrado 3/20 1/4

Aceite multigrado 1/4 7/20

La empresa dispone de 120 litros de aditivo I, 175 litros de aditivo II y de

una cantidad ilimitada de aceite común. Los precios por litro de aditivo I y II
son respectivamente 200 Bs. y 160 Bs. y un litro de aceite común vale 80 Bs. El
aceite monogrado se vende a 150 Bs. el litro y un litro de aceite multigrado
vale 180 Bs. La producción combinada de los dos aceites tiene que ser superior
o igual a 400 unidades (una unidad es igual a un litro de aceite)

Plantear y resolver el problema en forma gráfica.

Prob. 3
Una compañía produce dos productos que son: semicuero y tela. Esta
compañía tiene dificultades de capital, lo cual obliga a un manejo cuidadoso de
este recurso escaso. La producción de cualquiera de los productos se demora
un mes, y la venta se produce un mes después de su producción. En el caso de
las telas, el costo total de producción es de $200 por unidad, de los cuales
$100 se deben pagar de inmediato, para comprar la materia prima, y los
restantes $100 al final del mes. En el caso del semicuero se debe pagar $25 de
inmediato y $100 al final del mes. El precio de venta del semicuero es de
$190,43 por unidad y el de la tela es de $362,10 por unidad.

La compañía usa una tasa de retorno del 2% mensual. En el momento sólo

dispone de $2.400, y dentro de un mes sólo dispondrá de $4.000. Además, el
dinero que no se gaste de inmediato no podrá guardarse para dentro de un
mes, porque el Auditor lo usara para pagos pendientes de otros compromisos.

Plantear y resolver en forma gráfica el problema como un modelo de

Programación Lineal, con el objetivo de maximizar el valor presente neto total
(VPN).

Prob. 4
Una fábrica produce dos productos A y B; la elaboración de una unidad de A se
lleva Bs. 80 en mano de obra y Bs. 40 en materia prima; la elaboración de una
unidad de B se lleva Bs. 40 en mano de obra y Bs. 120 en materia prima. El
desgaste de equipo se supone proporcional a la producción y es de Bs. 2 por
cada unidad de A y de Bs. 4 por unidad de B. Solamente se cuenta con Bs.
40.000 para mano de obra y con Bs. 72.000 para materia prima, y no se quiere
que el desgaste del equipo exceda de Bs. 3.000. El ingreso por unidad de A es
de Bs. 154 y de Bs. 184 para B.

El objetivo de la fábrica es Maximizar su Beneficio. Formular el modelo y

resuelva gráficamente.

Prob. 5
Una Compañía fabrica un tipo especial de molde que debe contener cuando
menos 20% de hierro y 5% de plomo. La compañía tiene dos tipos de minerales
a partir de los cuales puede fabricar los moldes. Los contenidos de hierro y
plomo (expresados en porcentaje por Kg.) de los dos minerales aparecen en la
siguiente tabla, así como los costos por tonelada de los minerales.

Hierro Plomo Costo

(%) (%) (Bs./Tn.)

Mineral 60 10 2.600
Nº 1

Mineral 13 3 800
Nº 2

La Compañía desea minimizar el costo total de los moldes. Plantear el

modelo de P.L. y luego resolverlo gráficamente.
Prob. 6
Una Compañía fabrica tres clases de zapatos: para damas, Caballeros y niños.
Los tres tipos de zapatos se fabrican en dos plantas diferentes. En un día hábil
de 8 horas, la planta Nº 1 fabrica 50 pares de zapatos para damas, 80 para
caballero y 100 para niños. La planta Nº 2 fabrica 60, 60 y 200
respectivamente. La Compañía ha proyectado la demanda mensual para los
tres tipos de calzados en 2.500, 3.000 y 7.000 pares, respectivamente. El costo
diario de operación de la planta Nº 1 es de Bs. 250.000, mientras que el costo
para la planta Nº 2 es de Bs. 350.000 diario.

A la compañía le gustaría determinar el número óptimo de días de

operación por mes en las dos diferentes plantas con el objetivo de minimizar
el costo total de producción, al mismo tiempo que se satisface la demanda.
Plantear el modelo de P.L. y luego resolverlo gráficamente.

Prob.7
Una empresa elabora dos productos. Cada producto debe pasar por dos
centrales de máquinas. El producto A requiere de 4 horas por unidad en la
central I y de 8 horas por unidad en la central II. El producto B requiere de 6
horas por unidad en la central I y de 4 horas por unidad en la central II. Las
horas disponibles para procesar estos productos en los centrales de máquinas I y
II en una semana son 120 horas y 160 horas respectivamente. El margen de
beneficio de los productos A y B se han estimado en Bs. 40 y Bs. 60 por unidad.
Formule el problema como un modelo de programación lineal y resuélvalo
gráficamente.

Prob. 8
Una compañía fabrica dos tipos de válvulas de plástico que se utiliza en
aviones. Las válvulas se calientan a altas temperaturas y resisten elevadas
presiones. El proceso de manufactura que se utiliza para fabricar las válvulas
exige que éstas pasen a través de tres departamentos. La válvula Nº 1
requiere tres horas de tiempo de producción en el departamento 1, dos horas
en el departamento 2 y una hora en el departamento 3. La válvula Nº 2
requiere cuatro horas de tiempo de producción en el departamento 1, una hora
en el departamento 2 y tres horas en el departamento 3. Las válvulas se
venden a 50$ y 60$ respectivamente. Los costos por hora en los tres
departamentos es de 5$, 3$ y 1,5$ respectivamente. Existen disponibles 60
horas de tiempo en el departamento 1, en el departamento 2 de 36 horas y 62
horas en el departamento 3. El objetivo es maximizar el beneficio. Plantear el
Modelo y resuélvalo gráficamente.

Prob.9
Minerven puede comprar dos tipos de petróleo crudo: petróleo ligero a un
costo de $35 por barril, y petróleo pesado a $18 por barril. Cada barril de
petróleo crudo, ya refinado, produce tres productos: gasolina, aceite y grasa.
La siguiente tabla indica las cantidades en barriles de gasolina, aceite y grasa
producidos por barril de cada tipo de petróleo crudo:

Gasolina Aceite Grasa

Crudo ligero 0.45 0.25 0.18

Crudo 0.20 0.35 0.40

pesado

La compañía se ha comprometido a entregar 1.560.000 barriles de gasolina,

900.000 barriles de aceite y 300.000 barriles de grasa. Como gerente de
producción, formule un modelo de PL para determinar la cantidad de cada tipo
de petróleo crudo por comprar para minimizar el costo total al tiempo que se
satisfaga la demanda apropiada.

Prob. 10
La asociación de estudiantes de una institución dispone de $100.000 y ha
pensado invertirlos en dos negocios. El primero le reporta una utilidad de $25
mensuales, y el segundo $40 mensuales por cada $100 invertidos. Debido a
ciertas condiciones impuestas por la asamblea de socios, se debe invertir al
menos el 25% del capital en el primer negocio y no más del 50% en el segundo.
Además, la cantidad invertida en el segundo negocio no debe ser mayor a 1,5
veces la cantidad invertida en el primer negocio. El objetivo de la asociación es
obtener un rendimiento máximo en las inversiones. Obtenga e interprete
económicamente las soluciones del modelo utilizando el Método Gráfico.

Prob. 11
Una compañía lleva a cabo dos procesos de producción con los que elabora dos
productos: fluido para encender carbón y fluido para encendedores. La
compañía quiere decidir cuántas horas debe realizar cada proceso para
maximizar las ganancias. Las cantidades máximas de materia prima:
queroseno y benceno son de 300 y 470 unidades respectivamente. La
compañía requiere producir al menos 300 unidades de fluido para carbón y
225 unidades de fluido para encendedores. Los requerimientos de materia
prima y las cantidades producidas de fluidos en una hora de trabajo en cada
proceso aparecen en la siguiente tabla.

Requerimiento MP por
hora
proces querosen benceno Fluido Flui.
o o carbón encendedores
1 3 8 15 6
2 12 10 9 24
Las ganancias por hora que generan cada proceso don de $ 290 para el 1 y $
390 para el 2.
Plantee el modelo matemático del problema y resuélvalo gráficamente.

Prob. 12
Pampero C. A. tiene contrato para recibir 20 mil kilogramos de tomates
maduros a 7 centavos el kilogramo de los cuales producirá jugo de tomate y
puré de tomate enlatados. Los productos enlatados se empacan en cajas de 24
latas cada una. Una lata de jugo requiere un kilogramo de tomates frescos en
tanto que una de puré requiere solo 1/3 de kilogramo. La participación de la
compañía en el mercado está limitada a lo sumo 800 cajas de jugo y 1200
cajas de puré. Los precios al mayoreo por caja de jugo y de puré son 18 BsF y 9
BsF respectivamente. El objetivo de La Compañía es optimizar su ganancia.
Plantee el modelo matemático del problema y resuélvalo gráficamente.

Prob. 13
Una compañía puede anunciar su producto mediante el uso de estaciones de
radio y televisión locales. Su presupuesto limita los gastos en publicidad en mil
BsF por mes. Cada minuto de anuncio en radio cuesta 5 BsF y cada minuto de
publicidad en televisión cuesta 100 BsF. La compañía desea gastar en la radio
por lo menos el doble que en televisión y además el total de publicidad en
radio no debe de superar los 80 anuncios.

La experiencia pasada muestra que cada minuto de publicidad por televisión

generará en términos generales 15 veces más ventas que cada minuto en
publicidad por radio. El objetivo de la compañía es maximizar las ventas.
Plantee el modelo matemático del problema y resuélvalo gráficamente.

Prob. 14
Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan dos
tipos de acciones. Las del tipo A, que rinden el 10% y las del tipo B, que rinden
el 8%. Decidimos invertir un máximo de 130.000 euros en las del tipo A y como
mínimo 60.000 en las del tipo B. Además queremos que la inversión en las del
tipo A sea menor que el doble de la inversión en B. Queremos saber cómo debe
de ser la distribución de la inversión con el objetivo del máximo interés anual.
Plantee el modelo matemático del problema y resuélvalo gráficamente.

Prob. 15
Una compañía posee dos minas: la mina A produce cada día una tonelada de
hierro de alta calidad, tres toneladas de calidad media y cinco de baja calidad.
La mina B produce cada día dos toneladas de cada una de las tres calidades.
La compañía necesita al menos 80 toneladas de mineral de alta calidad, 160
toneladas de calidad media y 200 de baja calidad. Sabiendo que el costo diario
de la operación es de 2000 euros en cada mina. A la compañía le interesaría
saber cuántos días debe trabajar en cada mina para lograr el objetivo de
alcanzar el costo mínimo, y además el total de días laborados en las dos minas
no puede exceder de 80 días. Plantee el modelo matemático del problema y
resuélvalo gráficamente.
Prob. 16
PPC es una pequeña empresa de productos químicos. Para elaborar dos
productos: aditivo para combustible y base disolvente se requieren tres
materias primas. En la tabla se muestra la cantidad de materia prima en
toneladas requerida para fabricar una tonelada del producto, así como la
disponibilidad de la materia prima en toneladas, el costo de la materia prima
(Bs/ton), y el precio de venta de cada producto (Bs/ton).

Precio
Mat Mat Mat
Producto (Bs/to
prima 1 prima 2 prima 3
n)
Aditivo para
2/5 1/5 2/5 112
combustible
Base disolvente 1/2 1/5 3/10 116
Disponibilidad
28 12 21
(Ton)
Costo (Bs/ton) 100 50 80

Además, se requiere que la producción conjunta sea al menos de 30

toneladas. Plantee el modelo matemático que permita maximizar la utilidad y
resuélvalo gráficamente.