CONJUNTO DE PROBLEMAS 2.

4D
1. Una inmobiliaria está desarrollando un área para renta de viviendas y locales comerciales.
El área de viviendas se compone de departamentos-estudio, casas dúplex y unifamiliares.
Se estima que la demanda máxima por parte de los arrendatarios potenciales es de 500
departamentos-estudio, 300 casas dúplex y 250 casas unifamiliares, pero la cantidad de
casas dúplex debe ser igual como mínimo al 50% de la cantidad de departamentos-estudio y
casas unifamiliares. El espacio para locales comerciales es proporcional a la cantidad de
casas en una relación de por lo menos 10 pies2, 15 pies2 y 18 pies2 para departamentos-
estudio, casas dúplex y casas unifamiliares, respectivamente. Sin embargo, la disponibilidad
del terreno limita el espacio para locales comerciales a no más de 10,000 pies 2. La renta
mensual se estima en $600, $750 y $1200 para departamentos-estudio, casas dúplex y
casas unifamiliares, en ese orden. La renta de los locales comerciales es de $100/pie 2.
Desarrolle un modelo de PL para determinar el área óptima para locales comerciales y la
cantidad de casas, y determine la solución con AMPL, Solver o TORA.

Xe= Número de departamentos estudio

Xd= Número de casas dúplex
XS = Número de casas unifamiliares
Xs = Epacio para locales comerciales en pies2

Maximizar Z= 600Xe +750Xd + 1200XS + 100Xs

S.a.:
Xe <=500, Xd<=300, XS<=250

Xs>= 10Xe + 15Xd + 18XS

Xs<= 10000

Xd>= (Xe+XS) /2

Xe, Xd, XS, Xs >= 0

2. El

concejo de la ciudad de Fayetteville está en el proceso de aprobar la construcción de un

nuevo centro de convenciones de 200,000 pies2. Se han propuesto dos sitios, y ambos
requieren ejercer la ley de “dominio inminente”, o de expropiación, para adquirir la
propiedad. La siguiente tabla presenta los datos de las propiedades propuestas (contiguas)
en ambos sitios, junto con el costo de adquisición.

Se permite la adquisición parcial de la propiedad. Se debe adquirir 75% como mínimo de la

propiedad 4 si se selecciona el sitio 1, y por lo menos 50% de la propiedad 3 si se
selecciona el sitio 2. Aunque la propiedad del sitio 1 es más cara (por pie 2), el costo de
construcción es menor que en el sitio 2 porque la infraestructura está en mejores
condiciones. El costo de construcción es de $25 millones en el sitio 1, y de $27 millones en
el sitio 2. ¿Cuál sitio debe seleccionarse y qué propiedades deben adquirirse? Halle la
solución utilizando AMPL, Solver o TORA.

Xi = Porción adquirida de la propiedad i

Minimizar Z= 25 + X1 + 2.1X2 + 2.35X3 + 1.85X4 + 2.95X5
S.a.:
X4 >= 0.75
20X1 + 50X2 + 50X3 + 30X4 + 60X5 >= 200
Xi >= 0, i=1, 2, …, 5

Minimizar Z= 27 +2.8X1 + 1.9X2 + 2.8X3 + 2.5X4

S.a.:
X3 >= 0.5
80X1 + 60X2 + 50X3 + 70X4 >= 200
Xi >= 0, i=1, 2, 3, 4
3. Una ciudad emprenderá cuatro proyectos de renovación de vivienda urbana durante
los próximos 5 años. Cada proyecto tiene distinto año de inicio y duración diferente.
La siguiente tabla muestra los datos básicos de la situación:

Los
proyectos 1 y 4 deben terminarse del todo dentro de su tiempo estipulado. Los otros
dos proyectos pueden terminarse parcialmente de ser necesario, siempre y cuando no
excedan su presupuesto. Sin embargo, cada proyecto debe quedar por lo menos con
un avance de 25%. Al final de cada año, los inquilinos ocupan de inmediato la sección
terminada de un proyecto, y así se obtiene una cantidad proporcional de ingreso. Por
ejemplo, si en el año 1 se completa 40% del proyecto y 60% en el año 3, el ingreso
asociado para el horizonte de planeación a 5 años es de .4 x $50,000 (en el año 2) + .
4 x $50,000 (en el año 3) + (.4 + .6) x $50,000 (en el año 4) + (.4 + .6) x $50,000 (en el
año 5) + ( 4 x .4 + 2 x .6) x $50,000. Desarrolle un modelo de PL para determinar el
desarrollo de los proyectos que maximice el ingreso total durante la planeación a 5
años, y determine la solución con AMPL, Solver o TORA. Por sencillez, omita el valor
del dinero en el tiempo.
4. La ciudad de Fayetteville va a iniciar un proyecto de renovación urbano que incluirá
casas para personas de bajos y medianos ingresos, departamentos de lujo y
viviendas populares. El proyecto también incluye una escuela primaria pública y
locales comerciales. El tamaño de la escuela primaria (cantidad de salones de clase)
es proporcional a la cantidad de alumnos, y el espacio para locales comerciales es
proporcional a la cantidad de viviendas. La tabla siguiente proporciona los datos
pertinentes de la situación:

La nueva
escuela puede ocupar un espacio máximo de 2 acres con salones para un máximo de
25 alumnos por salón. El costo anual de operación por salón de clase es de $10,000.
El proyecto se ubicará en un lote baldío de 50 acres propiedad de la ciudad.
Adicionalmente, el proyecto puede utilizar una propiedad adyacente ocupada por 200
casas en ruinas que se demolerán, cada una de las cuales ocupa .25 acres. El costo
de comprar y demoler una de estas casas es de $7000. El espacio abierto, las calles y
lotes de estacionamiento consumen 15% del terreno total disponible.
Desarrolle un programa lineal para determinar el plan óptimo para el proyecto, y
encuentre la solución utilizando AMPL, Solver o TORA.

Xl = Número de casas de bajo costo

Xm = Número de casas de mediano costo
Xu = Número de casas de lujo
Xp = Número de viviendas populares
Xs = Número de aulas de clase
XS = Número de locales comerciales
Xc = Número de casas demolidas

Maximizar Z= 7Xl +12Xm + 20Xu + 5Xp + 15Xs - 10XS - 7Xc

S.a.:
100<= Xl <=200
125<= Xm <=190
75<= Xu <=260
300<= Xp <=600
0<= XS <=2/0.045
0.05Xl +0.07Xm + 0.03Xu + 0.025Xp + 0.045XS + 0.1Xs <= 0.85(50 + 0.25Xc)

Xs >= 0.23Xl +0.34Xm + 0.46Xu + 0.23Xp + 0.034XS

25XS >= 1.3Xl +1.2Xm + 0.5Xu + 1.4Xp

5. Realco posee 800 acres de terreno rústico en un lago escénico en el corazón de las
Montañas Ozark. Anteriormente, a los desarrollos nuevos alrededor del lago se les
imponían pocas regulaciones, o ninguna. Ahora en las orillas del lago hay muchas
casas de descanso, y fosas sépticas de las que la mayoría están instaladas de
manera inadecuada. Al paso de los años, el escurrimiento de las fosas sépticas
contaminó gravemente el agua. Para detener la degradación del lago, las autoridades
del condado aprobaron reglamentos estrictos aplicables a todos los futuros
desarrollos. (1) Sólo se pueden construir casas unifamiliares, dobles y triples, donde
un mínimo de 50% del total de casas deben ser casas unifamiliares. (2) Para limitar la
cantidad de fosas sépticas, se requieren tamaños de lotes mínimos de 2, 3 y 4 acres
para las casas unifamiliares, dobles y triples, respectivamente. (3) Deben
establecerse áreas recreativas de 1 acre a razón de una por cada 200 familias. (4)
Para preservar la ecología del lago, no se puede extraer agua subterránea para las
casas o jardines. El presidente de Realco está estudiando la posibilidad de desarrollar
una propiedad de 800 acres. El nuevo desarrollo incluirá casas unifamiliares, dobles y
triples. Se estima que 15% del área en acres se asignará a calles y áreas para
servicios. Realco estima las ganancias producidas por las diferentes unidades de
vivienda como sigue:

El costo de conectar el servicio del agua es proporcional a la cantidad de unidades

construidas. Sin embargo, el condado cobra un mínimo de $100,000 para el proyecto.
Adicionalmente, la expansión del sistema de agua por encima de su capacidad actual
está limitada a 200,000 galones por día durante los periodos pico. Los siguientes datos
resumen el costo de conexión del agua y el consumo, considerando una familia de
tamaño promedio: Desarrolle un modelo de PL para determinar el plan óptimo para
Realco y determine la solución con AMPL, Solver o TORA.

X1 = Número de viviendas unifamiliares

X1 = Número de viviendas dobles
X1 = Número de viviendas triples
X1 = Número de áreas de recreación

Maximizar Z = 10000X1 + 12000X2 + 15000X3

S.a.:
2X1 + 3X2 + 4X3 + X4 <=0.85 * 800
X1/ (X1 + X2 + X3) >= 0.5
200X4 – X1 - 2X2 +3X3 >= 0
1000X1 + 1200X2 + 1400X3 +800X4 >=100000

400X1 + 600X2 + 840X3 + 450X4 <= 200000X1, X2, X3, X4 >= 0

6.
C

onsidere el modelo de Realco del problema 5. Suponga que se pueden adquirir 100
acres más por $450,000, los cuales incrementarán el área total a 900 acres. ¿Es
rentable para Realco este negocio?

Maximizar Z = 10000X1 + 12000X2 + 15000X3

S.a.:
2X1 + 3X2 + 4X3 + X4 <=0.85(800+100)
X1/ (X1 + X2 + X3) >= 0.5
200X4 – X1 - 2X2 +3X3 >= 0
1000X1 + 1200X2 + 1400X3 +800X4 >=100000
400X1 + 600X2 + 840X3 + 450X4 <= 200000
X1, X2, X3, X4 >= 0

CONJUNTO DE PROBLEMAS 2.4E

1.
OBJETIVO:
Maximizar el beneficio de la producción de las tres bebidas

IDENTIFICACION DE VARIABLES:
Xf = Tonelada de fresa por día
Xu = Tonelada de uva por día
Xm = Tonelada de manzana por día
XA = Latas de beber A por día
XB = Latas de beber B por día
XC = Latas de beber C por día

MODELO MATEMÁTICO:

Z=1.15 X A +1.25 X B +1.2 XC−200 X f −100 X u−90 Xm

Sujeto a:
X f ≤200 ; Xu ≤ 100; X m ≤150
X fA + X fB=1500 Xf XuA + XuB + XuC =1200 X uX mB+ XmC=1000 X m X A = XfA + XuA
X B = XfB + XuB + X mB X C =X uC + XmC X fA= X uA ; XuB=0.5 X mB ; 3 XuC =2 XmC

SOLUCIÓN:
DESARROLLO CON SOLVER

2.
IDENTIFICACION DE VARIABLES:
Xt = lb de tornillos por paquete

Xp = lb de pernos por paquetes

Xtu = lb de tuercas por paquete

Xr = lb de rondanas por paquete

MODELO MATEMATICO:

Minmize Z=1.1 X +1.5 X 70 20

+
X + X
r
t p
80 tu 30
Sujeto a:
 Y = Xt + 1 1
+ Xt ≥ 0.1 Y ≥ 0.25 ; X ≤X ; X ≤X
X p+ Xtu r
p p tu
Xr X 50 10 p

Xtu ≤0.15 Y
X r≤ 0.1 Y
Y ≥1

SOLUCIÓN:

DESARROLLO CON SOLVER

3.
IDENTIFICACION DE VARIABLES
Xa = lb de avena en cereales A, B, C
Xp = lb de pasas en cereales de B, C
Xcr = lb de coco rallado en cereales de B, C
Xal = lb de almendras fileteadas en cereales de A, B, C

MODELO MATEMATICO
Maximize Z=0.4 w A +0.5 W B +0.6 W C −0.05 Y a −0.06 Y p−0.055 Y cr −0.1 Y al
Sujeto a:
W A ≤
2500 W B≤
3000 W C ≤
4000 X a ≤
10000 X p
≤ 4000
X cr ≤2000
X al ≤ 2000
Xa=10 X p ; Xa =25 Xal ; Xa=30 X cr ; Xa =20 Xal ; Xa=20 X p ; Xa=15 Xcr ; Xa=30 Xal
DESARROLLO CON SOLVER
 4.

IDENTIFICACIÓN DE VARIABLES:
XA = barriles de gasolina de A
XB = barriles de gasolina de B
XC = barriles de gasolina de C
XD = barriles de gasolina de D

MODELO MATEMATICO
Maximize Z=200 F1 +250 F2 −120 X A −90 XB−100 XC −150 XD
Sujeto a:
2
X A 1=X B1 ; X A1=0.5 X C 1 ; X A 1=0.25 X D1 ; X A2=X B2 ; X A2=2 XC 2 ; X
= X
A2
3 D2
XA ≤
1000 X B
≤1200 XC
≤ 900 X D
≤1500 F1
≥ 200
F2 ≥ 400

SOLUCIÓN
PASO DE DESARROLLO CON SOLVER
6. En la situación de la refinería del problema 5, suponga que de la unidad de
destilación resultan los productos intermedios nafta y aceite ligero. Un barril de crudo A
produce .35 barriles de nafta y .6 barriles de aceite ligero, y un barril de crudo B
produce .45 barriles de nafta y .5 barriles de aceite ligero. La nafta y el aceite ligero se
mezclan para producir los tres productos de gasolina finales: Un barril de gasolina
regular tiene una proporción de mezcla de 2:1 (nafta a aceite ligero); un barril de
gasolina Premium tiene una relación de mezcla de 1:1, y un barril de combustible para
avión tiene una proporción de mezcla de 1:2. Desarrolle un modelo de PL para
determinar la mezcla de producción óptima y halle la solución utilizando AMPL, Solver
o TORA.
SOLUCIÓN:
Variables
NR = barriles/día de nafta usados en gasolina regular
NP=barriles/día de nafta usados en gasolina Premium
NA=barriles/día de nafta usados en combustible para avión
LR=barriles/día aceite ligero usados en gasolina regular
LP=barriles/día de aceite ligero usados en gasolina Premium
LA=barriles/día de aceite ligero usados en combustible para avión
Modelación
Maximizar z = 50 (R - R+¿ ¿) + 70 (P - P+¿¿) + 120 (J - J+¿¿) – (10R−¿ ¿ + 15 P−¿¿+ 20J−¿ ¿)
– (2R+¿ ¿ + 3 P+¿¿+ 4J+¿¿) – (30A + 40B)

Sujeto a:
A<=2500,
B<=3000
R + R- - R+ = 500
P + P- - P+ = 700
J + J- - J+ = 400
Todas las variables son no negativas
Solución usando Solver
7. Hawaii Sugar Company produce azúcar morena, azúcar procesada (blanca), azúcar
glas, y melazas a partir del jarabe de caña de azúcar. La compañía compra 4000
toneladas de jarabe semanalmente y la contratan para que suministre cada semana un
mínimo de 25 toneladas de cada tipo de azúcar. El proceso de producción se inicia
con la fabricación de azúcar morena y melaza a partir del jarabe. Una tonelada de
jarabe produce .3 toneladas de azúcar morena y .1 tonelada de melaza. La azúcar
blanca resulta de procesar el azúcar morena. Se requiere una tonelada de azúcar
morena para producir .8 toneladas de azúcar blanca. El azúcar glas se produce a partir
del azúcar blanca mediante un proceso de molienda especial cuya eficiencia de
conversión es de 95% (una tonelada de azúcar blanca produce .95 toneladas de
azúcar glas).Las utilidades por tonelada de azúcar morena, azúcar blanca y melaza
son $150, $200, $230 y $35, respectivamente. Formule el problema como un
programa lineal , y determine el programa de producción semanal utilizando AMPL,
Solver o TORA.

SOLUCIÓN:
Variables
X1 = toneladas de azúcar morena por semana
X2 = toneladas de azúcar blanca por semana
X3 = toneladas de azúcar glas por semana
X4 = toneladas de melaza por semana
Modelación
Maximizar z = 150X1 + 200X2 + 230X3 + 35X4
Sujeto a:
0.76X1 + 0.95X2 + X3 <= 912
X1 >= 25
X2 >= 25
X3 >= 25
X4 >= 0

Solución usando Solver

8. La refinería Shale Oil mezcla dos tipos de petróleo, A y B, para producir dos
gasolinas de alto octanaje, I y II. Los petróleos A y B se producen a las razones
máximas de 450 y 700 barriles/hora, respectivamente. Los octanajes correspondientes
son 98 y 89, y las presiones de vapor son de 10 y 8 lb/pulg2. La gasolina I y la
gasolina II deben tener octanajes de por lo menos 91 y 93, respectivamente. La
presión de vapor asociada con ambos productos no deberá exceder las 12
lb/pulg2.Las utilidades por barril de las gasolinas I y II son de $7 y $10,
respectivamente. Desarrolle un modelo de PL para determinar la tasa de producción
óptima de las gasolinas I y II y sus proporciones de mezcla de los petróleos A y B.
Determine la solución con AMPL, Solver o TORA (Sugerencia: La presión de vapor, al
igual que el octanaje, es el promedio ponderado de las presiones de vapor de los
petróleos mezclados.)
SOLUCIÓN:
Variables
A = barriles/hora del petróleo A
B= barriles/hora del petróleo B
YAi = barriles/hora de A usado en gasolina i

YBi = barriles/hora de B usado en gasolina i, (i = 1,2)

Modelación
Maximizar z = 7 (YA1 + YB1) + 10 (YA2 + YB2)

Sujeto a:
A = YA1 + YA2, A<=450

B = YB1 + YB2, B<=700

98 YA1 + 89 YB1 >= 91(YA1 + YB1)

98 YA2 + 89 YB2 >= 93(YA2 + YB2)

10 YA1 + 8 YB1 <= 12(YA1 + YB1)

10 YA2 + 8 YB2 <= 12(YA2 + YB2)

Todas las variables son no negativas

Solución usando Solver

Solución óptima:
z = 10 675 dólares
A = 450 barriles/hora
B= 700 barriles/hora
Producción gasolina 1 = YA1 + YB1 = 275 barriles/hora
Producción gasolina 2 = YA2 + YB2 = 875 barriles/hora
9. Una fundidora de acero, aluminio y hierro colado produce dos tipos de lingotes de
metal, I y II, con límites específicos en el contenido de aluminio, grafito y silicio. En el
proceso de fundición pueden usarse briquetas de aluminio y silicio para satisfacer las
especificaciones deseadas. Las siguientes tablas establecen las especificaciones del
problema:

Desarrolle un modelo de PL para determinar la mezcla óptima que la fundidora debe

fundir,y determine la solución con AMPL, Solver o TORA.
SOLUCIÓN:
Variables
S = Toneladas de chatarra de acero / día
A = Toneladas de chatarra de
aluminio/día
C= Toneladas de chatarra hierro colado/día
Ab = Toneladas de briqueta de aluminio
Sb= Toneladas de briqueta de silicio
a = Toneladas de aluminio/día
g = Toneladas de grafito/día
s= Toneladas de silicio/día
aI = Toneladas de aluminio en el lingote I/día
aII= Toneladas de aluminio en el lingote
II/día gI= Toneladas de grafito en el lingote
I/día gII= Toneladas de grafito en el lingote
II/día sI= Toneladas de silicio en el lingote
I/día sII= Toneladas de silicio en el lingote
II/día I1= Toneladas del lingote 1/día
I2= Toneladas del lingote 2/día
Modelación:
Minimizar z = 100S + 150A + 75C + 900Ab + 380Sb
Sujeto a:
S<=1000
A<=500
C<=2500
a= 0.1S + 0.95A + Ab
g=0.05S + 0.01A + 0.15C
s = 0.04S + 0.02A + 0.08C + Sb
I1=aI + gI + sI
I2 = aII + gII + sII
aI + aII <= s
sI + sII <= s
gI+gII <= g
0.81 * I1<=aI<=0.108*I1
0.15*I1<=gI <= 0.03*I1
0.025*I1<=sI <=infinito
0.062*I2<=aII<=0.089*I2
0.041*I2<=gII <=infinito
0.028*I2<=sII <=0.041*I2
I1>=130,
I2>=250

Solución usando Solver:

10. Se fabrican dos aleaciones, A y B, con cuatro metales I, II, III y IV de acuerdo con
las siguientes especificaciones:
Los cuatro metales se extraen de tres minerales de acuerdo con los siguientes datos:

Desarrolle un modelo de PL para determinar cuánto debe producirse de cada tipo, y

determine la solución utilizando AMPL, Solver o TORA. (Sugerencia: Sean x kj las
toneladas de mineral i asignadas a la aleación k, y defina w k como las toneladas de
aleación k producidas).
SOLUCIÓN:
Variables
Xij = toneladas de mineral i asignado a aleación k

Wk = Toneladas de aleación k producidas

Modelación:
Maximizar z= 200 WA + 300 WB – 30(X1A+X1B) – 40(X2A+X2B) – 50(X3A +X3B)

Sujeto a:
0.2 X1A + 0.1 X2A+ 0.05 X3A<=0.8 WA

0.1 X1A + 0.2 X2A+ 0.05 X3A<=0.3 WA

0.3 X1A + 0.3 X2A+ 0.2 X3A<=0.5 WA

0.1 X1B + 0.2 X2B + 0.05 X3B<=0.4 WB

0.1 X1B + 0.2 X2B + 0.05 X3B<=0.6 WB

0.3 X1B + 0.3 X2B + 0.7 X3B<=0.3 WB

0.3 X1B + 0.3 X2B + 0.2 X3B<=0.7 WB

X1A +X1B <= 1000

X2A +X2B <= 2000

X3A +X3B <= 3000

Solución usando Solver: