EJERCICIOS DE INTRODUCCIÓN A LA FORMULACIÓN MATEMÁTICA

PROGRAMACIÓN LINEAL

Problema 1:

Para fabricar los artículos A y B se dispone de 600 kg de acero. Para producir un artículo A se
consumen 4 kg de acero y, para obtener uno de B, 8 kg. Calcular cuántos artículos de cada tipo se
deben fabricar para obtener el máximo beneficio, sabiendo que el precio de venta de cada artículo
de tipo A es de US$ 1200 y cada uno del tipo B es de US$ 2000 y que, por falta de otros materiales,
no se pueden fabricar más de 120 unidades del tipo A ni más de 70 unidades del tipo B.

Problema 2:

Una empresa fabricante de ventanas tiene 3 empleados que hacen dos tipos de ventanas: con
marco de madera y con marco de aluminio. La ganancia es de $60 por cada ventana con marco de
madera y de $30 por cada ventana con marco de aluminio. El empleado 1 hace marcos de madera
y su capacidad es fabricar 6 unidades al día. El empleado 2 hace 4 marcos de aluminio por día. El
empleado 3 forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por día. Cada
ventana con marco de madera usa 6 pies cuadrados de vidrio y cada una de aluminio, 8 pies
cuadrados.

La empresa desea determinar cuántas ventanas de cada tipo producir al día para maximizar la
ganancia total.

Problema 3:

Una compañía debe decidir el número de televisores de 40’’ y de 52’’ a fabricar. Según un estudio
de mercado se esperan ventas de máximo 45 televisores de 40’’ y 10 de 52’’ cada mes. El número
máximo de horas-hombre disponible es de 500 por mes. Un televisor de 40” requiere 20 horas-
hombre y uno de 52’’ requiere 10. Cada televisor de 40’’ produce una ganancia de $120 y cada uno
de 52’’ produce $80 de ganancia. Un distribuidor está de acuerdo en comprar todos los televisores
producidos si el número no excede el máximo indicado por el estudio de mercado.

Problema 4:

La empresa WorldLight produce dos dispositivos para 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éctricos. Por cada unidad
del producto 2 se necesitan 3 unidades de partes de metal y 2 unidades de componentes
eléctricos. La compañía tiene en inventario 200 unidades de partes de metal y 300 de
componentes eléctricos. Cada unidad del producto 1 da una ganancia de $1 y cada unidad del
producto 2, hasta 60 unidades da una ganancia de $2. Cualquier exceso de 60 unidades del
producto 2 no genera ganancia, por lo que fabricar más de 60 está fuera de consideración.

Problema 5:

La compañía de seguros Primo está en proceso de introducir dos 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 establece las cuotas de venta de las nuevas líneas
para maximizar la ganancia total esperada. Los requerimientos de trabajo son los siguientes:

Horas-Hombre por unidad Horas-hombre

DEPTO. Riesgo especial Hipoteca disponibles
Suscripciones 3 2 2400
Administración 0 1 800
Reclamaciones 2 0 1200

Problema 6:

Un ingeniero agrícola requiere por lo menos 10,12 y 15 unidades de los fertilizantes químicos A, B
y C, respectivamente en la composición de u abono especial. Un producto líquido contienes 5,2 y 1
unidades de A, B y C, respectivamente, por galón. Un producto sólido contiene 1, 2 y 4 unidades
de A, B y C, respectivamente, por kilogramo. Si el producto líquido tiene un precio de $300 por
galón y el producto sólido se compra a $200 el kilogramo, ¿qué cantidad de cada uno de los
productos debe comprarse para minimizar el costo y satisfacer los requisitos de composición
exigidos?

Problema 7:

Usted recibe una orden de producción en su taller que requiere del corte de láminas de acero de
cierto calibre. Se dispone de 250 láminas rectangulares de 120 x 240cm y de 70 láminas
rectangulares de 100 x 150cm que habían sobrado de una orden anterior. La orden consiste en 75
láminas rectangulares de 50 x 80cm y 120 láminas cuadradas de 100 x 100cm. Formule un modelo
que le ayude a decidir la mejor manera de cortar las láminas disponibles para cumplir con la
orden. Asuma como desperdicio cualquier retal de lámina del cual no pueda obtenerse ninguna de
las láminas requeridas en la orden. Asuma igualmente que sólo pueden realizarse cortes paralelos
a las caras de las láminas.

Problema 8: + y – en la función objetivo

Una industria produce dos artículos distintos A y B. La elaboración de una unidad del artículo A
cuesta $20 por concepto de mano de obra y de una unidad del artículo B, $10. Cada unidad de A
utiliza $10 de materia prima y cada unidad de B $30. El desgaste del equipo se considera
proporcional a la producción. Por cada unidad producida de A, el equipo se desgasta $5 y por cada
unidad producida de B, el equipo se desgasta $1. Se cuenta con un presupuesto de $100.000 para
salarios de $180.000 para materia prima y no conviene que el desgaste de los equipos exceda de
$40.000. Determinar la cantidad que debe producirse de cada artículo para obtener la máxima
utilidad si el beneficio por cada artículo A es de $8 y por cada artículo B es de $5.

Problema 9:

Para la elaboración de un producto químico se cuenta con 4 materias primas: A,B,C y D que
contienen cierto factor f tal como se indica en el cuadro siguiente:
 Materia Prima Factor f (%) Costo ($/Kg)
A 51 4
B 11 2
C 14 2.4
D 36 3

Se trata de obtener una mezcla de una tonelada, cuyo contenido del factor f sea por lo menos del
18% y con la condición de que las materias primas B y C no constituyan más del 20% de la mezcla
considerando el mínimo costo posible.

Problema 10:

Proponer un enunciado y formular el modelo.