Planificación y Gestión de las Operaciones

Ingeniería Civil Industrial

Universidad de Talca
Profesor: Juan Troncoso
Ayudante: Eva Donoso
2018-I

Ayudantía n°1: Modelamiento Matemático

Ejercicio 1

Desarrollos Alfa posee 800 acres de terreno en un lago escénico en el corazón de una sierra. Antes se
aplicaban pocos o ningunos reglamentos a los nuevos desarrollos en torno al lago. Las orillas del
mismo están hoy pobladas con casas de campo, y debido a la carencia de servicios de alcantarillado,
hay muchas fosas sépticas, en su mayor parte mal instaladas. A través de los años, las filtraciones de
las fosas sépticas han ocasionado un grave problema de contaminación de agua.

Para mitigar el degradamiento de la calidad del agua, las autoridades municipales aprobaron
reglamentos estrictos para todos los desarrollos en el futuro.

1.-Solo se pueden construir casas para una, dos y tres familias, y las casas unifamiliares deben ser al
menos el 50% del total.

2.-Para limitar la cantidad de fosas sépticas, se requieren tamaños mínimos de lote de 2,3 y 4 para las
casas con una, dos o tres familias, respectivamente.

3.-Se deben establecer áreas de recreo de 1 acre cada una, en na proporción de una por 200 familias.

4.-Para preservar la ecología del lago, no se debe bombear agua subterránea para uso doméstico ni
riego.

El presidente de desarrollos Alfa estudia la posibilidad de desarrollar los 800 acres de la empresa. El
nuevo desarrollo incluirá casa de una, dos y tres familias. Se estima que el 15% de los acres se debe
asignar a calles y servicios comunitarios. Alfa estima que los ingresos por las diversas unidades de
habitación serán:

Unidades de habitación Una Dos Tres

Rendimiento neto por unidad ($) 10,000 12,000 15,000

El costo de conectar el servicio del agua al área es proporcional a la cantidad de unidades construidas.
Sin embargo, el municipio cobra un mínimo de $100,000 por el proyecto Además el aumento de la
capacidad actual de sistema de abastecimiento de agua se li9mita a 200,000 galones por día, durante
las temporadas pico. Los datos siguientes resumen el costo de conectar el servicio del agua, y también
el consumo de agua, suponiendo familias de tamaño promedio.

Unidades de Habitación Una Dos Tres Parques y jardines

Costo del servicio del agua por unidad ($) 1000 1200 1400 800
Consumo de agua por unidad (gal/día) 400 600 840 450
 Planificación y Gestión de las Operaciones
Ingeniería Civil Industrial
Universidad de Talca
Profesor: Juan Troncoso
Ayudante: Eva Donoso
2018-I

Solución
Variables
Xi=cantidad de casas para i familias i=1,2,3

Y=cantidad de áreas de recreo

FO

Max z= 10.000X1 +: 12.000X2 + 10.000X3

RESTRICCIONES

1. Uso del terreno

2X1+ 3X2+ 4X3+ 1X4 ≤ 680 (=0.85*800)

2. Casas unifamiliares

X1 ≥ 0,5(X1+X2+X3)

3. Áreas de recreo

Y ≥ (X1+2X2+3X3) / 200

4. Costos del capital para el servicio de agua

1000x1 + 1200x2 + 1400x3 +800x4 ≥ 100,000

5. Consumo de agua

400x1 + 600x2 +840x3 +450x4 ≥ 200,000

6. No negatividad

X1 ≥ 0, X2 ≥ 0, X3 ≥ 0, X4 ≥ 0
 Planificación y Gestión de las Operaciones
Ingeniería Civil Industrial
Universidad de Talca
Profesor: Juan Troncoso
Ayudante: Eva Donoso
2018-I

Ejercicio 2

Los bancos, a menudo tienen el problema de asignación de préstamos y trabajan de acuerdo a un

monto determinado el que tendrán que distribuir según la prioridad y el beneficio que genere. En esta
publicación desarrollaremos un ejemplo clásico de política de préstamos muy utilizado.

Tenemos al banco ABC que desarrolla una política de préstamos por un máximo de $12 millones, la
siguiente tabla muestra los tipos de préstamos disponibles:

Tipo de préstamo % tasa de interés % deuda de deuda impagable

Personal 0,140 0,10
Automóvil 0,130 0,07
Casa 0,120 0,03
Agrícola 0,125 0,05
Comercial 0,100 0,02

Las deudas impagables no se recuperan ni producen ingresos. La competencia aplica un porcentaje

considerable al sector agrícola y comercial, por lo que debemos invertir un mínimo de 40% de los
fondos para los préstamos dirigidos a estos sectores. Se requiere apoyar a la industria de la
construcción por lo que se asignara cuando menos el 50% de los tipos de préstamo personal,
automóvil y casa para la edificación de viviendas (tipo de préstamo = casa). También se tiene una
política explícita que no permite que la relación general de préstamos impagables entre todos los
préstamos sea mayor que 4%.

Solución
Variables
X1 = préstamos personales
X2 = préstamos para automóvil
X3 = préstamos para casa (construcción)
X4 = préstamos agrícolas
X5 = préstamos comerciales
FO

Maximizar z = 0.14((1-0.1) X1) + 0.13((1-0.07) X2) + 0.12((1-0.03) X3) + 0.125((1-0.05)

X4) + 0.1 ((1-0.02) X5) – 0.1X1 – 0.07X2 – 0.03X3 – 0.05X4 – 0.02X5
o Maximizar z = 0.026X1 + 0.0509X2 +0.0864X3 +0.06875X4 +0.078X5
 Planificación y Gestión de las Operaciones
Ingeniería Civil Industrial
Universidad de Talca
Profesor: Juan Troncoso
Ayudante: Eva Donoso
2018-I

Restricciones
1. Fondos totales
X1 + X2 + X3 + X4 + X5 <= 12
2. Préstamos agrícolas y comerciales
X4 + X5 >= 0.4 x 12
3. Prestamos casa
X3 >= 0.5 (X1 + X2 + X3)
4. Límite de deudas impagables
(0.1X1 – 0.07X2 – 0.03X3 – 0.05X4 – 0.02X5) / (X1 + X2 + X3 + X4 + X5) <= 0.04 ()
5. No negatividad
X1 >= 0, X2 >= 0, X3 >= 0, X4 >= 0, X5 >= 0
 Planificación y Gestión de las Operaciones
Ingeniería Civil Industrial
Universidad de Talca
Profesor: Juan Troncoso
Ayudante: Eva Donoso
2018-I

Ejercicio propuesto
Se pide que formules el siguiente problema de programación lineal: Tienes 2200 euros disponibles
para invertirlos durante los próximos cinco años. Al inicio de cada año puedes invertir parte del dinero
en depósitos a un año o a dos años. Los depósitos a un año pagan un interés del 5 %, mientras que los
depósitos a dos años pagan un 11 % al final de los dos años. Además, al inicio del segundo año es
posible invertir dinero en obligaciones a tres años de la empresa X., que tienen un rendimiento (total)
del 17 %. Plantea el problema lineal correspondiente a conseguir que al cabo de los cinco años tu
capital sea lo mayor posible.

Solución. Para plantear el problema seleccionamos como variables las cantidades a invertir en cada
activo (depósitos u obligaciones), xti, donde t indica el ano al que corresponde la inversión e i denota
el vencimiento de la inversión. Tendremos entonces un total de 10 variables, x11, x12, x21, x22, x23,
x31, . . . , x51. Añadiremos también variables xt0, que denotan la posible cantidad de dinero no
invertida al inicio de cada año, aunque estas variables no son estrictamente necesarias en este caso.
La función objetivo a minimizar será el capital total disponible al final del quinto año, o al comienzo
del sexto, que podemos denotar por x60 para simplificar el planteamiento.