PROBLEMAS DE MODELACION MAGISTER EN MEDIO AMBIENTE

1) Una fábrica textil, se dedica a la producción de 5 tipos de telas (i): Seda, Viscosa, Gabardina,
Lycra y Franela. Cada una genera distintas utilidades (ui) y tiene una demanda diaria promedio
(di), datos conocidos a través de un estudio de mercado. Por otra parte, cada tipo de tela (i) está
compuesta por cuatro tipos de materia prima (j): algodón (ai), polyester (pi), lycra (li) y seda (si) en
distinta proporción. La fábrica dispone diariamente de un stock limitado de estos productos (mj).
El objetivo del problema es calcular la cantidad (xi) a producir de cada tipo de tela para que la
utilidad diaria de la fábrica sea máxima. Asumiendo para esto, que tanto la mano de obra como la
maquinaria podrán adaptarse sin inconvenientes a los valores obtenidos.

2) Una compañía quiere construir un gran dique en un área lejana. Para su construcción necesita
mezclar el hormigón en el lugar de construcción del dique, pero dicho hormigón se tiene que
producir en cuatro lugares lejanos al del dique. El hormigón se produce a partir de la mezcla de
distintos materiales (grava, arena, etc.). La siguiente tabla muestra las cantidades máximas
disponibles para cada material y los costos de transporte de cada origen de producción del
material al área del dique.
Tipo de Material Cantidad disponible (m3) Costo de transporte (US $/m3)
A 8000 5.2
B 16000 7.5
C 9000 3.9
D 6000 5.1
Para la construcción del dique se requieren 2 tipos de hormigón que se producirán con distintas
mezclas de los cuatro materiales. A continuación se muestran los requisitos de las 2 mezclas:
Mezcla 1: como mucho puede contener un 50% de ingredientes de A y B a la vez; al menos tiene
que contener un 10% de ingredientes de C; Los ingredientes de A, B, C y D deben suponer al
menos el 98% de la mezcla.
Mezcla 2: el ingrediente A debe estar presente en al menos el 20% de la mezcla; C y D deben
suponer al menos la mitad de A y B; Los ingredientes de A, B, C y D deben suponer al menos el
99% de la mezcla. La tabla siguiente muestra los costos de cada mezcla y las cantidades mínimas
requeridas
Tipo de hormigón Costo mezcla (US$/m3) Cantidad mínima requerida (m3)
Mezcla 1 5.7 9000
Mezcla 2 6.3 15000
El objetivo de la compañía es producir la cantidad necesaria de hormigón con el menor coste
posible. Fórmula, pero no resuelvas, un problema de programación lineal apropiado para que la
compañía tome una decisión. Considere para el problema las siguiente variables xij = cantidad en
m3 de material i usado en mezcla j, i=A, B,C,D; j=1,2. wj= cantidad en m3 de de hormigón
producido por la mezcla j, j=1,2

3) Se quiere evaluar la instalación de una central de telecomunicaciones en una zona austral,

optimizando la cantidad de servicios que se presten con el fin de maximizar las ganancias. Esta

FACULTAD DE INGENIERIA Página 1

 PROBLEMAS DE MODELACION MAGISTER EN MEDIO AMBIENTE

empresa ofrece 3 tipos de servicios: telefonía, TV cable e Internet, los cuáles pueden ser
contratados individualmente o en combos de 2 o 3 servicios, en los cuáles se les hace un
descuento a los clientes. Por lo tanto, consideraremos que la empresa ofrece 7 servicios (xi) (los 3
individuales, 3 combinaciones de a 2 y 1 con los 3 servicios juntos), cada uno con un valor (yi) y un
costo para la empresa (ci). El valor de cada servicio depende exclusivamente de la empresa, ya
que no existe competencia en la zona. Además, estos valores son tarifas planas, y en el caso de la
telefonía que se cobra también por el uso, se le agregó un valor adicional promedio para poder
evaluar el problema. Para evaluar si el proyecto es o no rentable, habrá que considerar que la
empresa tiene una imagen enfocada principalmente a entregar servicios de televisión por cable,
por lo que el proyecto no les interesará si no entregan un mínimo de 100 servicios en esta área.
Por otra parte, la municipalidad de la zona sólo le dará permiso para instalarse si logran satisfacer
una demanda mínima de 180 teléfonos. Además, el servicio de internet que sería llevado a la
zona, puede soportar un máximo de 200 abonados para asegurar la buena calidad del servicio.
También, para justificar sus “combos” de servicio, cada uno deberá tener por lo menos 10 clientes.
Finalmente, se tiene un capital de $5.000.000 para cubrir los gastos del primer mes (antes de
recibir el pago de los abonados).

4) Una industria especializada en la fabricación de sillones produce 2 tipos de asientos para

aviones A1 y A2, utilizando para ello mano de obra y material sobrante de su proceso productivo
habitual. Por tanto, para este mercado específico la industria tiene restricciones en cuanto al
tiempo de producción, metros cúbicos de fibra comprimida y metros cuadrados de cuero. Los
beneficios (en unidades monetarias) y requerimientos de material por cada unidad fabricada se
muestran en la tabla, así como las disponibilidades máximas para un período determinado.

Utilidades Horas de Trabajo m2 cuero m3 fibra

(u.m.)
A1 7000 2 1 1
A2 8000 1 1 2
Total Disponible 19 14 20

Formular el problema como un modelo de P.L. para maximizar utilidades. Defina las variables x1 =
N° de asientos tipo 1 a fabricar, x2 = N° de asientos tipo 2 a fabricar. Resolver el problema
mediante el método gráfico.

5) Una fábrica produce tres tipos de ladrillos: de primera, segunda y tercera calidad. Para un
metro cúbico de ladrillos, se requiere un metro cúbico de material base y aditivos adicionales. La
calidad de los ladrillos se distingue en los aditivos que cada uno requiere. En este momento la
planta tiene 2.000 m3 de material base y se debe decidir cuánto producir de modo de maximizar
el ingreso por ventas. Los precios de los ladrillos son $2.000, $1.800 y $1.500 el m3
respectivamente según la calidad. Existen dos tipos de aditivos, clase A y B.
• Cada metro cúbico de ladrillo de primera calidad requiere 500 ml del aditivo A.
• Cada metro cúbico de ladrillo de segunda calidad requiere 250 ml del aditivo A y 350 ml del
aditivo B.
• Cada metro cúbico de ladrillo de tercera calidad requiere 800 ml del aditivo B.
La fábrica maneja un stock de 200 lts del aditivo A y 1.000 lts del aditivo B. Se le pide generar un
modelo de programación que refleje las características del problema descrito.

FACULTAD DE INGENIERIA Página 2

 PROBLEMAS DE MODELACION MAGISTER EN MEDIO AMBIENTE

6) En una fábrica de cerveza se producen tres tipos distintos: rubia, negra y de baja graduación, y
para ello se utilizan dos materias primas: malta y levadura. En la siguiente tabla se especifican: a)
la cantidad de materias primas consumidas para producir una unidad de cada tipo de cerveza; b)
las cantidades disponibles de cada materia prima; y c) el precio unitario de venta de cada tipo de
cerveza.

Materia Prima Rubia Negra Baja Disponibilidad

Malta 1 2 2 30
Levadura 2 1 2 45
Precio de Venta 7 4 3
Se trata de conocer la cantidad a fabricar da cada tipo de cerveza de manera que el beneficio sea
máximo.

7) Suponga que existen m fuentes que generan desperdicios y n sitios disponibles para recibir
estos desperdicios. La cantidad de desperdicios generados por la fuente i es ai y la capacidad del
sitio j es bj. Se desea seleccionar instalaciones de transferencia de entre K instalaciones
disponibles. La instalación potencial del sitio de transferencia k tiene un costo fijo de fk, capacidad
qk y un costo ck de procesamiento por tonelada de desperdicio. Sea tik el costo de envío de la
fuente i a la estación de transferencia k y dkj el costo de envío desde la estación de transferencia k
al sitio j disponible. El problema es elegir las instalaciones de transferencia y el patrón de envío
que minimiza el capital total y los costos de operación de las estaciones de transferencia, más los
costos de transporte. Plantee un modelo de P.L. para este problema.

5) Una mina de cobre está compuesta por N secciones. Cada sección tiene un peso total de Wi y
un peso wi de cobre dentro de la sección (i indica el índice de la sección). Cada sección sólo se
extrae a lo más una vez. La cantidad total (en toneladas de peso) que se puede extraer de la mina
es Ct(W) (de peso total) y Ct(w) (de peso en Cu) en cada periodo t. Además, se sabe que el
beneficio (en millones de pesos) de cada sección es bi. Plantear un modelo lineal para calcular la
extracción de las secciones en T periodos, maximizando el beneficio total.

FACULTAD DE INGENIERIA Página 3