8. Un centro de reciclaje industrial utiliza dos chatarras de aluminio, A y B, para producir una aleación especial.

La chatarra A contiene 6% de aluminio, 3% de silicio, y 4% de carbón. La chatarra B contiene 3% de aluminio,

6% de silicio, y 3% de carbón. Los costos por tonelada de las chatarras A y B son de $100 y $80,
respectivamente. Las especificaciones de la aleación especial requieren que (1) el contenido de aluminio debe
ser mínimo de 3% y máximo de 6%; (2) el contenido de silicio debe ser de entre 3 y 5%, y (3) el contenido de
carbón debe ser de entre 3 y 7%. Determine la mezcla óptima de las chatarras que deben usarse para producir
1000 toneladas de la aleación.

SOLUCIÓN:

La siguiente tabla resume los datos de este problema:

contenido porcentual
coste
aluminio silicio carbono
toneladas
chatarra A 6% 3% 4% $100
chatarra B 3% 6% 3% $80
alecion
3%-6% 3%-5% 3%-7%
final

Definimos las siguientes variables de decisión:

 𝑥𝐴: toneladas de chatarra A en una tonelada de aleación final.
 𝑥𝐵: toneladas de chatarra B en una tonelada de aleación final.

Las restricciones que deben cumplir estas variables: son:

 Son cantidades unitarias. Deben sumar una tonelada de aleación final: 𝑥𝐴 + 𝑥𝐵 = 1
 Contenido de aluminio
0.06𝑥𝐴 + 0.03𝑥𝐵 ≥ 0.03
0.06𝑥𝐴 + 0.03𝑥𝐵 ≤ 0.06
 Contenido de silicio
0.03𝑥𝐴 + 0.06𝑥𝐵 ≤ 0.05
0.03𝑥𝐴 + 0.06𝑥𝐵 ≥ 0.03
 Contenido de
carbono 0.04𝑥𝐴 + 0.03𝑥𝐵 ≤ 0.07
0.04𝑥𝐴 + 0.03𝑥𝐵 ≥ 0.03

La función objetivo busca minimizar el coste de la aleación final

min 𝑍 = 100𝑥𝐴 + 80𝑥𝐵

Vamos a realizar el gráfico de este problema paso a paso, para entender cómo se llega a la solución. Si
dibujamos las tres primeras restricciones, tenemos que la región factible es la recta 𝑥𝐴 + 𝑥𝐵 = 1,
como se muestra en esta figura

1
 Si añadimos las restricciones relacionadas con el silicio, la región factible es el segmento AB,
donde A=(0.333,0.667) y B=(1,0)
Si añadimos las restricciones relacionadas con el carbono, la región factible no cambia. Sigue siendo el
segmento AB.

Al incluir la función objetivo, puede verse que el mínimo se alcanza en el punto A (como el óptimo estará
en un vértice, basta con sustituir los puntos A y B en la función objetivo).

Por tanto, el óptimo será 𝑥𝐴 = 33.3%, y 𝑥𝐵 = 66,7%, con un coste por tonelada de 86.7 dólares.

9. La Planice Sac. está considerando seis posibles proyectos de construcción durante los próximos 4 años. La
Planice puede emprender cualquiera de los proyectos en parte o en su totalidad. La ejecución parcial de un
proyecto prorrateará proporcionalmente tanto el rendimiento como los desembolsos de efectivo. Los
rendimientos (valor presente) y los desembolsos de efectivo para los proyectos se dan en la siguiente tabla.

Proyecto Desembolso de efectivo ($1000) Rendimiento

($1000)
Año 1 Año 2 Año 3 Año 4

1 10.5 14.4 2.2 2.4 32.40

2 8.3 12.6 9.5 3.1 35.80

(a) Formule el problema como
un programa lineal, y
3 10.2 14.2 5.6 4.2 17.75
determine la combinación
óptima de 4 7.2 10.5 7.5 5.0 14.80 proyectos que
maximice el rendimiento
5 12.3 10.1 8.3 6.3 18.20 2
6 6 9.2 7.8 6.9 5.1 12.35

Fondos disponibles 60.0 70.0 35.0 20.0

($1000)
 total. Pase por alto el valor en el tiempo del dinero.
(b) Suponga que, si se emprende una parte del proyecto 2, entonces debe emprenderse por lo menos una parte igual
del proyecto 6. Modifique la formulación del modelo y determine la nueva solución óptima.
(c) En el modelo original, suponga que los fondos no utilizados al final de un año se utilizan en el año siguiente. Halle
la nueva solución óptima, y determine qué tanto cada año “le pide prestado” al año anterior. Por sencillez, pase
por alto el valor del dinero en el tiempo.
(d) Suponga en el modelo original que los fondos anuales disponibles para cualquier año se pueden exceder, si fuera
necesario, pidiendo prestado a otras actividades financieras dentro de la compañía. Ignorando el valor del dinero
en el tiempo, reformule el modelo de PL y determine la solución óptima. ¿Requeriría la nueva solución que se pida
prestado en cualquier año? De ser así, ¿cuál es la tasa de rendimiento sobre el dinero pedido en préstamo?

Solución:

PLANTEAMIENTO:

xi =proporción en 1000’s para invertir en el proyecto i

F.O Max z = 32.4x1 +35.5x2 +17.75x3 +14.8x4 +18.2x5 +12.35x6

S.A 10.5x1 +8.3x2 +10.2x3 +7.2x4 +12.3x5 +9.2x6 ≤ 60

14.4x1 +12.6x2 +14.2x3 +10.5x4 +10.1x5 +7.8x6 ≤ 70

2.2x1 +9.5x2 +5.6x3 +7.5x4 +8.3x5 +6.9x6 ≤ 35

2.4x1 +3.1x2 +4.2x3 +5x4 +6.3x5 +5.1x6 ≤ 20

xi ≤1 xi ≥0 i = 1,6

EXPLICACIÓN DE RESTRICCIONES:

Para este caso, cada una de las primeras cuatro restricciones nos indica que cantidad de dinero voy a invertir en
cada proyecto durante el primer año (primera restricción), segundo año (segunda restricción, tercer año (tercer
restricción) y cuarto año (cuarta restricción) tomando en cuenta la redituación que se hace de cada proyecto así
como cual es la cantidad máxima de la cual dispongo.
La quinta y sexta restricción nos está indicando que el porcentaje de mi total a invertir debe de estar entre 0 1,
traducido a decir, si invierto el 40%, 90% ó 100%, pero no más nii menos de 0%.

x1=1 x2=1 x3=1

x4=1 x5=0.84 x6=0
  Z= 116.06

INTERPRETACIÓN DE RESULTADOS:

En este problema, los resultados arrojan los siguientes datos: para el proyecto uno es confiable invertir el 100%
del capital disponible, al igual que para el proyecto 2, 3 4 , para el proyecto 5 no le conviene invertir el 100%,
sino solamente el 84% del capital asignado ya que el comportamiento de redituación tiene altas y bajas (en los
anteriores es conveniente invertir el 100% debido a que cada año aumentan las redituaciones). En el Proyecto 6
no le conviene invertir nada debido a que cada año hay una descendencia, es decir, en la tabla podemos ver que
3
es el único proyecto que cada año va disminuyendo la redituación. Así también para verificar, en las restricciones
:

10.5(1) +8.3(1) +10.2(1) +7.2(1) +12.3(0) +9.2(1) = $ 46547 a invertir en el año 1 de los $60000
disponibles.

14.4(1) +12.6(1)+14.2(1) +10.5(1) +10.1(0) +7.8(1) = $ 60196 a invertir en el año 2 de los $70000
disponibles.

2.2(1) +9.5(1) +5.6(1)+7.5(1) +8.3(0) +6.9(1) =$ 317825 a invertir en el año 3 de los $35000
disponibles.

2.4(1) +3.1(1) +4.2(1) +5(1) +6.3(0) +5.1(1) =$ 20000 a invertir en el año 4 de los $20000 disponibles.

Así se obtendrá una ganancia máxima en estos 4 años de $113100.00.

4
5