EJERCICIO N°1 “PROBLEMA DE DESTILACIÓN DE CRUDO”

Una compañía de petróleo produce en sus refinerías gasóleo (G), gasolina normal (N) y
gasolina super (S) a partir de dos tipos diferentes de crudos C1 y C2. Las refinerías están
dotadas de dos tipos de tecnologías, la tecnología nueva (Tn) utiliza por cada sesión de
destilación 7 unidades de C1 y 12 de C2 para producir 8 unidades de G, 6 de N y 5 de S,
mientras que con la tecnología antigua (Ta) se obtienen en cada destilación 10 unidades de
G, 7 de N y 4 de S, con un gasto de 10 unidades de C1 y 8 de C2.
Teniendo en cuenta los estudios de demanda de los tres productos para el mes próximo, la
compañía estima que se debe producir al menos 900 unidades de G, 300 de N y entre 800 y
1700 de S. La disponibilidad de crudo C1 es de 1400 unidades y de C2 de 2000 unidades.
Los beneficios por unidad producida de los tres productos, en unidades monetarias, se
encuentran en la siguiente tabla.
G N S
Beneficio (por unidad) 4 6 7
Plantee el problema de programación lineal que permita utilizar ambos procesos de
destilación y los crudos disponibles, para que el beneficio sea lo mayor posible.

EJERCICIO N°2 “NECESIDAD DE EQUIPOS EN EJECUCIÓN DE PROYECTOS”

Una empresa consultora tiene en cartera realizar una serie de proyectos de dos tipos (A y B)
cuyo costo de desarrollo unitario es el mismo. Las necesidades de analistas, programadores
y terminales para cada tipo de proyecto se indican en la tabla adjunta. Estos proyectos
pueden hacerse bien total o parcialmente y el deseo de la empresa es minimizar el costo de
desarrollo de los proyectos que se vallan a ejecutar.
Las condiciones para el desarrollo de estos proyectos son: Al menos 10 programadores y 5
analistas deben estar ocupados en ellos y se cuenta únicamente con 6 terminales. Establecer
el modelo de programación lineal que optimice el costo de desarrollo.

Tipo N° de programadores N° de analistas N° de terminales

A 2 2 3
B 3 6 1

EJERCICIO N°3 “PROBLEMA DE ASIGNACIÓN DE RECURSOS”

En una fabrica se produce tres tipos distintos de cervezas que se denominan negra (N),
rubia (R) y de baja graduación. Para su obtención son necesarios, además de agua y lúpulo
para los cuales no hay limitación de disponibilidad, malta y levadura, que limitan la
capacidad diaria de producción. En la tabla se encuentra la cantidad necesaria de cada uno
de estos recursos para producir un litro de cada una de las respectivas cervezas, los kilos
disponibles de cada recurso y el beneficio por litro de cada cerveza producida. El problema
del fabricante consiste en decidir cuanto debe fabricar de cada cerveza para que el beneficio
total diario sea máximo.

N R B Disponibilidad
Malta 2 1 2 30
Levadura 1 2 2 45
Beneficios 4 7 3

EJERCICIO N°4 “PROBLEMA DE LA MEZCLA”

Para producir una determinada aleación metálica que requiere cobre, estaño y cinc, se van a
mezclar 3 tipos de aleación de estos 3 metales, disponibles en el mercado: A, B y C.

Cada libra de la aleación final deseada debe contener a lo menos un 20% de cobre, no más
de un 45% de estaño y la proporción de cinc debe ser un 30%. Las características de las
aleaciones A, B y C son:

A B C
% cobre 30 % 10 % 70 %
% estaño 50 % 60 % 10 %
% cinc 20 % 30 % 20 %
Costos $ 130 $ 110 $ 90

Plantear la situación problema como un PPL determinando los % de A, B y C

EJERCICIO N°5 “PROBLEMA DE PRODUCCIÓN”

En una Planta se fabrican 4 productos (Pi) para la depuración de agua en una piscina a
partir de 3 materias primas. La tabla que se presenta a continuación, entrega las unidades de
materias primas necesarias para la fabricación de cada unidad de producto así como los
beneficios unitarios y disponibilidad de las materias primas.

P1 P2 P3 P4 Disponibilidad
M1 3 2 4 5 700
M2 2 0 3 4 600
M3 5 1 2 1 900
Beneficio 7 5 9 8

Se pide plantear el PPL que permita determinar cuanto debe fabricarse de cada producto
para obtener el mayor beneficio posible.
EJERCICIO N°6 “PROBLEMA DE ASIGNACIÓN”

Suponga que Inglaterra, Francia y España producen todo el trigo, cebada y avena en el
mundo. La demanda mundial de trigo requiere que se dediquen 130 millones de acres a la
producción de este cereal. De igual manera, se necesitan 60 millones de acres para cebada y
70 millones para avena. La cantidad total de tierra disponible en los tres países es 70
millones de acres en Inglaterra, 110 millones de acres en Francia y 80 millones de acres en
España. El número de horas de mano de obra necesaria en Inglaterra, Francia y España para
producir un acre de trigo es 18, 13 y 16 horas, respectivamente. La producción de un acre
de cebada requiere 15 horas de mano de obra en Inglaterra, 12 en Francia y 12 en España.
El número de horas de mano de obra necesaria para producir dos acres de avena es de 24 en
Inglaterra, 20 en Francia y 32 en España. El costo de mano de obra por hora en los tres
países respectivos es $3.00, $2.40 y $3.30 para la producción de trigo $270, $3.00 y $2.80
para la producción de cebada y $2.30, $2.50 y $2.10 para la producción de avena.

El problema de asignar el uso de la tierra en cada país de manera que cumpla con los
requerimientos de alimentación en el mundo y se minimice el costo total de mano de obra.

EJERCICIO N°7 “PROBLEMA DE ASIGNACIÓN”

La subsecretaria de Telecomunicaciones ha recibido solicitudes de asignación de frecuencia

de cuatro nuevas estaciones de radio.
Dos frecuencias de radio, producen interferencia si están a 0.5 megahertz de distancia.
Las disponibilidades de frecuencias radiales (en megahertz) existentes actualmente es:
100.0 MHz; 100.1 MHz; 100.3 MHz; 100.7 MHz; 101.0 MHz; 101.1 MHz; 101.4 MHz;
101.8 MHz.
Formule un modelo para determinar que frecuencia puede asignar la subsecretaria de
telecomunicaciones.

EJERCICIO N°8 “PROBLEMA DEL RECORTE”

Una empresa manufacturera de papeles debe surtir un pedido consistente en 800 rollos de
papel de 30 cm. de ancho, 500 rollos de papel de 45 cm. de ancho y 1000 rollos de papel de
56 cm. de anchos. En este momento, la empresa cuenta solamente con rollos de 108 cm. de
ancho y debe decidir como cortarlos para surtir el pedido con un mínimo desperdicio de
papel.

Formule el problema de programación lineal para la empresa manufacturera de papeles.

EJERCICIO N°9 “PROBLEMA DE SELECCIÓN DE PORTAFOLIOS”

La corporación Gamma quiere invertir la suma de US$ 1000000 en el próximo año fiscal.
Para tomar una decisión acertada, los ejecutivos de la mencionada organización han pedido
una completa investigación de los índices de rentabilidad promedio, en los últimos años,
para las distintas categorías de valores de inversión. La información relevante, proveniente
de un estudio de “portafolio” es la siguiente:

CATEGORIAS DE INVERSION RETORNO REAL FACTOR DE

ESPERADO ANUAL RIESGO
Acciones comunes 15 % 1.6
Cuotas de fondos mutuos 12 % 1.0
Debentures 10 % 0.5
Bonos de Gobierno 5% 0
Cuenta de ahorro 8% 0.1

La política de inversión que ha sugerido Gamma en los últimos años es bastante clara: la
inversión en acciones y en cuotas de fondos mutuos no debe ser mayor que un 30% del
total de las inversiones; la inversiones en bonos de Gobierno no debe ser inferior a la
inversión en cuentas de ahorro; la inversión en debenture y bonos de Gobierno no debe
exceder el 50% del total de las inversiones; además, por ley, la inversión en bonos
gubernamentales debe superar el 25% del total de las inversiones.

En cuanto a riesgo, la corporación no permite que el portafolio de valores escogidos tenga

un factor de riesgo ponderado mayor que 1,0.

Si se puede esperar que los retornos reales esperados y los factores de riesgo permanecen
constante para el horizonte de planeación del problema, entonces plantear un modelo de
programación lineal que permita obtener el portafolios de inversión que optimice el retorno
esperado de la corporación y simultáneamente no viole su política de inversión

EJERCICIO N°10 “PROBLEMA DE SELECCIÓN DE MEDIOS”

La Empresa “XAB” cuenta con M$ 30000 para realizar publicidad al producto Q durante el
próximo semestre. Los medios de publicidad considerados son: TV, radio, diarios y
revistas. El objetivo es maximizar la exposición publicitaria del producto Q durante el
semestre (es decir, el numero de veces que una persona promedio en el mercado objetivo
estaría expuesta al mensaje publicitario).
Se cuenta con estimaciones de la exposición media por cada M$1 desembolsado en
publicidad en cada medio y se ha decidido respecto a las cantidades máximas a
desembolsar en cada medio.

Medio publicitario Exposición por cada M$1 Desembolso Máximo

TV 9 M$ 18000
Radio 5 M$ 5000
Diarios 6 M$ 9000
Revistas 4 M$ 10000

Además se ha especificado que el desembolso en publicidad televisiva no debe ser superior

al desembolso conjunto en los restantes medios.

Plantee el problema de programación lineal para “XAB”.

Pablo Diez B. / 2007