UNIVERSIDAD DEL VALLE INVESTIGACIÓN DE OPERACIONES I

PROFESOR: ANDRÉS FELIPE SALAZAR

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
 UNIVERSIDAD DEL VALLE INVESTIGACIÓN DE OPERACIONES I
PROFESOR: ANDRÉS FELIPE SALAZAR

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.

UNIVERSIDAD DEL VALLE INVESTIGACIÓN DE OPERACIONES I
PROFESOR: ANDRÉS FELIPE SALAZAR

TALLER # 2: “Método Gráfico y Formulación de Modelos de Programación Lineal”

Se presentan a continuación una serie de ejercicios recopilados y/o adaptados de diversas fuentes
con fines didácticos. Para cada uno de ellos formule un modelo de programación lineal teniendo en
cuenta la metodología explicada en clase. Considere siempre realizar la formulación verbal del
modelo en primera instancia. Resolver los problemas que relacionan dos variables de decisión
haciendo uso del método gráfico.

Problema 11:

Juan debe trabajar cuando menos 20 horas a la semana para complementar sus ingresos, y al mismo
tiempo asistir a la escuela. Tiene la oportunidad de trabajar en dos tiendas al menudeo: en la tienda
1 puede trabajar entre 5 y 12 horas por semana, y en la tienda 2 le permiten trabajar entre 6 y 10
horas. Ambas tiendas le pagan el mismo sueldo por hora. En consecuencia, Juan quiere basar su
decisión acerca de cuántas horas trabajar en cada tienda en un criterio distinto: el factor de tensión
en el trabajo. Con base en las entrevistas con otros empleados, Juan estima que en una escala de 1 a
10, los factores de tensión son 8 y 6 en las tiendas 1 y 2, respectivamente. Como la tensión aumenta
cada hora, supone que la tensión total al final de la semana es proporcional a la cantidad de horas
que trabaja en las tiendas.
¿Cuántas horas debería trabajar Juan en cada tienda?

Problema 12:

Una multinacional farmacéutica desea fabricar un compuesto nutritivo a base de dos productos A y
B. El producto A contiene 30% de proteínas, un 1% de grasas y un 10% de azúcares. El producto B
contiene un 5% de proteínas, un 7% de grasas y un 10% de azúcares. El compuesto tiene que tener,
al menos, 25g. de proteínas, 6g. de grasas y 30g. de azúcares. El coste del producto A es de 0.6 $/g. y
el de B es de 0.2
$/g. ¿Cuántos gramos de cada producto debe tener el compuesto para que el coste total sea
mínimo?

Problema 13:

Una compañía petrolera está planeando construir un oleoducto para llevar petróleo crudo desde un
pozo hasta un punto donde se embarcará en tanques y será transportado a la refinería. La figura
siguiente muestra la disposición geográfica del pozo y del punto de embarque que son atravesados
por un río.
Los costos de construcción del oleoducto son los siguientes:

Por la ribera del río donde está ubicado el pozo de petróleo: $72/Km. Por la ribera del
río donde está ubicado el punto de embarque: $90/km. Atravesando el río (por
cualquier parte): $150/km.

Determine mediante un modelo matemático la forma cómo debe construirse el oleoducto de tal
manera que el costo total de construcción sea mínimo. Defina para ellos las variables de decisión
adecuadas y construya la función objetivo y las restricciones con base en dichas variables.

Problema 14:

Una industria de papel produce pulpa la cual puede vender al mercado local o utilizar para fabricar
papel blanco o cartón. Una tonelada de cartón requiere 0.7 ton de pulpa, mientras que una tonelada
de papel blanco consume 0.9 ton de pulpa (el cartón y el papel blanco requieren de otras materias
primas que no se consideran en este problema). La pulpa se produce a partir de bagazo de caña de
azúcar, con un rendimiento del 40%. Se dispone de 260,000 ton/año de bagazo. Las instalaciones
para producir pulpa tienen capacidad para 250 ton/día. La máquina de cartón trabaja a una
velocidad efectiva de 200 ton/día y la de papel blanco a 150 ton/día. La producción se hace durante
335 días al año, ya que el resto de tiempo se dedica a mantenimiento.

Cada tonelada de papel blanco producida arroja al río 10 unidades de contaminación; una tonelada
de cartón arroja 6 unidades y cada tonelada de pulpa arroja 20 unidades. Se permite un máximo
total de 1,000,000 unidades de contaminación/año arrojada al río. Las utilidades netas por tonelada
de pulpa, cartón y papel blanco son $50, $60 y $80, respectivamente.

Formule un modelo de programación lineal que permita estimar el mejor plan de producción anual.
Asuma que todo lo que se produce puede venderse.

Problema 15:

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.