Programación
No Lineal
Investigación de Operaciones
Unidad 3
Integrantes del equipo:
José Luis Lopez Guerrero
José Rodrigo Robles Gurrola
Ejercicio 1
Un banco lanza al mercado un plan de inversión cuya rentabilidad R(x), en euros, viene dada en función de la
cantidad invertida, x en euros, por medio de la expresión:
R(x) - 0,001x 0,4x 3,5
Deducir qué cantidad de dinero convendrá invertir en dicho plan.
¿Qué rentabilidad se obtuvo en el caso anterior?
Solución:
Obviamente, convendrá invertir la cantidad que mayor rentabilidad produzca:
R'(x) = - 0,002x + 0,4 200 0,002 0,4 R'(x) = 0 ⇒ - 0,002x + 0,4 = 0 ⇒ x =
R''(x) = - 0,002 < 0, por tanto x = 200€ es un máximo de la función R(x)
La rentabilidad que se obtiene es R(200) = -0,001(200)^2 + 0,4 * 200+3,5 = 43,5€
Ejercicio 2
Descomponer el número 16 en dos sumandos positivos tales que su producto sea máximo. Solución: Sean x
e y dichos sumandos: x + y = 16 ⇒ y = 16 − x
La función a optimizar es la que determina el producto de ambos números:
Ejercicio 3
Un inversor tiene $ 5000 y dos inversiones potenciales. Sea x j para j = 1 y j = 2 denotar su asignación a la inversión j en
miles de dólares. A partir de datos históricos, las inversiones 1 y 2 han un rendimiento anual esperado del 20 y el 16 por
ciento, respectivamente. Además, el riesgo total involucrado con las inversiones 1 y 2, medido por la varianza del
rendimiento total, está dado por 2x 2 1 + x 2 2 + (x1 + x2) 2, por lo que el riesgo aumenta con inversión total y con el
monto de cada inversión individual. El inversor quisiera maximizar su retorno esperado y al mismo tiempo minimizar su
riesgo. Claramente, ambos objetivos no pueden, en general, ser satisfecho simultáneamente. Hay varios enfoques
posibles. Por ejemplo, puede minimizar el sujeto de riesgo. a una restricción que imponga un límite inferior al
rendimiento esperado. Alternativamente, el rendimiento y el riesgo esperados pueden combinado en una función
objetivo, para dar al modelo:
Maximizar f (x) = 20x1 + 16x2 − θ [2x 2 1 + x 2 2 + (x1 + x2) 2]
g1(x) = x1 + x2 ≤ 5
x1 ≥ 0, x2 ≥ 0
g2(x) = −x1
g3(x) = −x2.
La constante no negativa θ refleja su compensación entre riesgo y rendimiento. Si θ = 0, el modelo es lineal. programa,
e invertirá completamente en la inversión con mayor rendimiento esperado. Para θ muy grandes, La contribución
objetiva debida al rendimiento esperado se vuelve insignificante y esencialmente está minimizando su riesgo.
Ejercicio 4
Encuentre los máximos y mínimos de:
F (x, y, z) = 5x + y 2 + z
sujeto a: x^2 + y^2 + z^2 = 1.
La ecuación ∇f = λ∇c ahora se expresa como:
5 = 2λx
2y = 2λy
1 = 2λz
Así quedaría resuelta nuestro ejercicio al encontrar los máximos y mínimos de la ecuación dada
Vamos a inferimos que x = 5z, y 2y = 2λy tienen las soluciones y 2y = 2λy tiene la solución
y = 0 y λ = 1 si y = 0. Suponga primero y = 0. La restricción implica x^2 + z^2 = 26z^2 = 1, por
tanto, z = ± 1 / √ 26, x = ± 5 / √ 26 yf (± 5 / √26, 0, ± 1 / √ 26) = ± √ 26. Ahora suponga que y=
0, por lo tanto, λ = 1, y entonces x = 5/2, z = 1/2. La restricción x2 + y2 + z2 =1 produce
26/4+y 2=1 que no tiene solución. Por tanto, hay un máximo en (5 /√ 26, 0, 1 / √ 26) y un
mínimo único en (−5 / √ 26, 0, −1 / √ 26)
Ejercicio 5
Un joven ingeniero de una compañía ha sintetizado un nuevo fertilizante hecho a partir de dos materias primas. Al combinar
cantidades de las materias primas básicas x1 y x2, la cantidad de fertilizante que se obtiene viene dada por Q = 4x1 + 2x2 − 0.5x21 −
0.25x 22 . Se requieren 480 euros por unidad de materia prima 1 y 300 euros por cada unidad de materia prima 2 que se empleen en
la fabricación del fertilizante (en estas cantidades se incluyen los costos de las materias primas y los costos de producción). Si la
compañía dispone de 24000 euros para la producción de materias primas, plantear el problema para determinar la cantidad de
materia prima de forma que se maximice la cantidad de fertilizante
Encuentre las variables de decisión, función objetivo y restricciones del problema planteado
Las variables de decisión del problema son:
● x1 : cantidad de materia prima 1
● x2 : cantidad de materia prima 2
El objetivo es maximizar la cantidad de fertilizante,
● Q(x1, x2) = 4x1+2x2−0.5x 2 1−0.25x 2 2
Restricciones del problema:
● -El coste no puede exceder el presupuesto que la empresa tiene asignado para el fertilizante, 480x1 + 300x2 ≤ 24000
● -No negatividad de las cantidades: x1 ≥ 0, x2 ≥ 0
Por tanto M ax Q(x1, x2) = 4x1 + 2x2 − 0.5x21 − 0.25x22 s.a. 480x1 + 300x2 ≤ 24000 x1 ≥ 0, x2 ≥ 0
Ejercicio 6
Método analítico: multiplicadores de Lagrange
Encontrar la solución (x, y) que hace que la función f(x, y) = x2 + 2y2 sea máxima en la región g(x,y) = x2
+ y2 – 1 = 0.
Solución
Se trata claramente de un problema de programación no-lineal, ya que tanto la función objetivo f(x,y)
como la restricción g(x,y) = 0, no son combinación lineal de las variables x e y. Se usará el método de los
multiplicadores de Lagrange, el cual requiere en primer lugar definir la función de Lagrange L(x, y, λ):
L(x, y, λ) = f(x,y) – λ g(x,y) = x2 + 2y2 – λ (x2 + y2 – 1)
Donde λ es un parámetro denominado multiplicador de Lagrange.
Para determinar los valores extremos de la función objetivo f, en la región de solución dada por la
restricción g(x,y)=0, se siguen estos pasos:
Ejercicio 7
Encontrar soluciones (x, y) para que la función objetivo:
f(x, y) = x2 + 2 y2
Sea máxima en la región g(x,y) = x2 + y2 – 1 ≤ 0.
Solución
Este ejercicio es similar al ejercicio 6, pero la región de solución (o restricción) se extiende a la región interior de la circunferencia
g(x,y)=0, es decir al círculo g(x,y) ≤ 0. Esto incluye a la circunferencia y su región interior. La solución en la frontera ya fue
determinada en el ejercicio 2, pero falta explorar la región interior. Para ello debe calcularse la gradiente de la función f(x, y) e igualarla
a cero, para buscar valores extremos en la región de solución. Esto es equivalente a calcular las derivadas parciales de f respecto de x e
y respectivamente e igualar a cero:
● ∂f/∂x = 2 x = 0
● ∂f/∂y = 4 y = 0
Este sistema de ecuaciones tiene como única solución (x=0, y=0) que pertenece al círculo g(x,y) ≤ 0. Sustituyendo este valor en la
función f resulta:
f(0, 0) = 0
En conclusión, el valor máximo que toma la función en la región de solución es 2 y ocurre en la frontera de la región
solución, para los valores (x=0, y=1) y (x=0, y=-1).
Ejercicio 8
La concentración de ozono contaminante, en microgramos por metro cúbico, en una ciudad viene dada por la
función 2 C(x) = 90 + 15x − 0,6x , donde x es el tiempo transcurrido desde 1 de enero de 1990 contado en años.
¿Hasta qué año está creciendo la concentración de ozono?
¿Cuál es la concentración máxima de ozono que se alcanza en esa ciudad?
Solución:
Ejercicio 9
Supongamos que tenemos la siguiente función: y=25+10x-x2
Asimismo, tenemos la siguiente restricción: y=50-3x
Como podemos observar en el gráfico, la función objetivo y la restricción
se intersecan en dos puntos, pero donde se maximiza y es cuando x=2,3,
siendo y=43.
Los puntos de corte se pueden hallar igualando ambas ecuaciones:
25+10x-x2=50-3x
0=x2-13x+25
Luego, la ecuación de segundo grado de arriba tiene dos soluciones o
raíces que pueden hallarse con las siguientes fórmulas, donde a=1, b=-13
y c=25.
Así, hallamos que x1=2,3467 (y=43) y x2=10,653 (y=18).
Ejercicio 10
Una compañía planea gastar 10000 euros en publicidad. Se sabe que un minuto de publicidad en televisión
cuesta 3000 euros y 1000 euros en la radio. Si la empresa compra x minutos de publicidad en televisión e y
minutos en la radio, su ingreso, en euros, está dado por −2x2 − y2 + xy + 8x + 3y. ¿Cómo puede la empresa
maximizar sus ingresos?
Las soluciones que pueden
x = minutos para TV respetar la restricción y se
y = minutos para radio encuentran dentro del área
Maximizar f(x,y)=-2x2- son:
y2+xy+8x+3y s1=(3,1)
Restricción s2=(2,4)
3000x+1000y=10000 s3=(1,7)
Ejercicio 10
Al probar la función con las soluciones obtenemos:
f(s1)=-2(3)2 - (1)2 +(1)(3)+ 8(3) +3(1) = 8
f(s2)=-2(2)2 - (4)2 +(4)(2)+ 8(2) +3(4) = 12
f(s3)=-2(1)2 - (7)2 +(7)(1)+ 8(1) +3(7) = -15
f(s4)=-2(2.5)2 - (2.5)2 +(2.5)(2.5)+ 8(2.5) +3(2.5) = 15
Por lo tanto, para que la empresa maximice sus ganancias por la
publicidad, deberá invertir 2.5 minutos para televisión y 2.5 minutos
para la radio.
Si solo se permitiecen minutos enteros, no fraccionarios, deberá
invertir 2 a la televisión y 4 a la radio.
Ejercicio 11
Encuentre los máximos y mínimos de
f (x, y, z) = 8x^2 + 4yz - 16z
Sujeto a la restricción 4x^2 + y^2 + 4z^2 = 16.
Tenga en cuenta que se define un elipsoide de revolución. La ecuación ∇f = λ∇c produce
16x = 8λx
4z = 2λy
4y - 16 = 8λz.
Encontramos z = λy / 2 y luego de 4y - 16 = 4λ/2
Y luego la forma, es decir
y =4/1 - λ^2, z =2λ/1 - λ^2.
Y para que se exprese mejor el producto final, es de la siguiente manera que se muestra en
la imagen de arriba, la cual, demuestra al encontrar maximos y minimos.
Ejercicio 12
Dada un área fija de cartón A, construya una caja de volumen máximo. El programa no lineal para esto es
min xyz
sujeto a: 2xy + 2xz + 2yz = A
Ahora f (x, y, z) = xyz y c (x, y, z) = 2xy + 2yz + 2xz −A. Sustituyendo estas funciones en nuestra condición da ∇f = λ∇c que produce el
sistema de ecuaciones:
yz - λ (2y + 2z) = 0
xz - λ (2x + 2z) = 0
xy - λ (2y + 2x) = 0
Estas ecuaciones junto con las restricciones proporcionan cuatro ecuaciones para (x, y, z, λ). Si dividimos la primera ecuación por la
segunda, encontramos x = y. Del mismo modo, si el segundo La ecuación se divide por la tercera, obtenemos y = z. De la restricción se sigue
entonces ese 6x^2 = A, por lo tanto, la solución es
x = y = z = raíz(A/6)
En este caso especial, el sistema no lineal podría resolverse a mano. Normalmente esto es no es el caso y hay que recurrir a técnicas
numéricas como el método de Newton para resolver el sistema resultante (n + m) × (n + m)
