Reporte Semanal

1
Semana

I Unidad

En cada ejercicio, pruebe si cada grupo abeliano es un A-módulo, A es un anillo

Ejercicio 5

(Q, +, •) un anillo y (Q, +) un grupo abeliano.

Solución :

¿Q es un Q módulo a derecha ?
Primero analizemos si f está bien definida
f :Q×Q→Q
f (a, b) = a · b ∈ Q
Lo cual, f está bien definida.
Sean a, b ∈ Q y c, d ∈ Q
1) c · (a + b) = c · a + c · b

2) (c + d) · a = c · a + d · a

3) (c · a) · b = c · (a · b)

4) c · 1 = c

=⇒ Q es un Q módulo a derecha.

1
Jhordy Antony Davila Guevara FACFYM
 1 Programación Matemática No Lineal

Solución de tarea
Resuelva analíticamente (utilizando los teoremas apropiados y encontrando las solu-
ciones explícitamente) e ilustre gráficamente los siguientes problemas :

Ejercicio a)

a)
Minimizar (x − 1)2 + (y − 2)2
sujeta a y ≥ x2 + 1
x, y ≥ 0

Solución :

Max −(x − 1)2 − (y − 2)2

sujeta a y − x2 − 1 ≥ 0 ; x, y ≥ 0
Planteamos las condiciones del metodo de Kuhn - Tucker.
i) fx − λgx ≤ 0 ii) fy − λgy ≤ 0 iii) g(x, y) ≥ 0
iv) x(fx − λgx ) = 0 v) y(fy − λgy ) = 0 vi) λ[g(x, y)] = 0
Programación Matemática No Lineal

Lo cual, se tiene :
i) −2(x − 1) − λ(−2x) ≤ 0 ii) −2(y − 2) − λ(1) ≤ 0 iii) y − x2 − 1 ≥ 0
−2x + 2 + 2λx ≤ 0 −2y + 4 − λ ≤ 0 y − x2 − 1 ≥ 0
iv) x(−2x + 2 + 2λx) = 0 v) y(−2y + 4 − λ) = 0 vi) λ[y − x2 − 1] = 0
Analizamos los siguientes casos :
a) Si x = y = 0, entonces, no satisface iii) y − x2 − 1 ≥ 0, lo cual no es solución.
b) Si x = 0 ; y > 0, entonces, no satisface i) − 2x + 2 + 2λx ≤ 0, lo cual no es
solución.
c) Si x > 0 ; y = 0, entonces :
de vi) λ[y − x2 − 1] = 0
se tiene que λ = 0 o y − x2 − 1 = 0
1. 1

Con λ = 0, no satisface ii) − 2y + 4 − λ ≤ 0

Con y − x2 − 1 = 0
−x2 − 1 = 0 ⇒ x ∈
/R

2
Jhordy Antony Davila Guevara FACFYM
 I Programación Matemática No Lineal

d) Si x > 0 ; y > 0, entonces :

de iv) x(−2x + 2 + 2λx) = 0 v) y(−2y + 4 − λ) = 0
se tiene que −2x + 2 + 2λx = 0 y − 2y + 4 − λ = 0
−x + 1 + λx = 0 y − 2(x2 + 1) + 4 − λ = 0
x−1
λ= y λ = 2 − 2x2
x
Igualando :
x−1
= 2 − 2x2 . Lo cual x = 1, entonces y = 2
x
Se tiene el P.C (1,2) que satisface las condiciones.
Por lo tanto, hay un máximo en 0. Lo cual, en nuestro problema inicial, se tiene que el
Mínimo es 0.

Programación Matemática No Lineal

1. 1

3
Jhordy Antony Davila Guevara FACFYM
 1 Programación Matemática No Lineal

Ejercicio b)

b)
Maximizar x2 y 2
sujeta a 3x + 4y ≤ 12
x, y ≥ 0

Solución :

Planteamos las condiciones del metodo de Kuhn - Tucker.

i) fx − λgx ≤ 0 ii) fy − λgy ≤ 0 iii) g(x, y) ≥ 0
iv) x(fx − λgx ) = 0 v) y(fy − λgy ) = 0 vi) λ[g(x, y)] = 0
Lo cual, se tiene :
i) 2xy 2 − λ(−3) ≤ 0 ii) 2yx2 − λ(−4) ≤ 0 iii) 12 − 3x − 4y ≥ 0
2xy 2 + 3λ ≤ 0 2yx2 + 4λ ≤ 0 12 − 3x − 4y ≥ 0
iv) x(2xy 2 + 3λ) = 0 v) y(2yx2 + 4λ) = 0 vi) λ[12 − 3x − 4y] = 0
Analizamos los siguientes casos :
Programación Matemática No Lineal

a) Si x = y = 0, entonces, de vi) λ = 0, lo cual no satisface i) 2xy 2 + 3λ ≤ 0,

lo cual no es solución.
b) Si x = 0 ; y > 0, entonces,
de v) y(2yx2 + 4λ) = 0
se tiene que 2yx2 + 4λ = 0
0 + 4λ = 0 → λ = 0 (no hay solución)
c) Si x > 0 ; y = 0, entonces :
de iv) x(2xy 2 + 3λ) = 0
se tiene que 2xy 2 + 3λ = 0
0 + 3λ = 0 → λ = 0 (no hay solución)
d) Si x > 0 ; y > 0, entonces :
1. 1

de iv) x(2xy 2 + 3λ) = 0 v) y(2yx2 + 4λ) = 0

se tiene que 2xy 2 + 3λ = 0 y 2yx2 + 4λ = 0
−2xy 2 −2yx2
λ= y λ=
3 4

4
Jhordy Antony Davila Guevara FACFYM
 I Programación Matemática No Lineal

Igualando :
−2xy 2 −2yx2
= .
3 4
xy 2 yx2
= .
3 4
4xy 2 − 3yx2 = 0.

xy(4y − 3x) = 0. Lo cual, 4y = 3x

de vi) 12 − 3x − 4y = 0
12 − 4y − 4y = 0, → y = 32 . Lo cual, x = 2
Se tiene el P.C (2, 23 ) que satisface las condiciones.
Por lo tanto, hay un máximo en 9.

Programación Matemática No Lineal

1. 1

5
Jhordy Antony Davila Guevara FACFYM
 1 Programación Matemática No Lineal

Ejercicio c)

c)
Maximizar yex
sujeta a 2x + 8y ≤ 50
x, y ≥ 0

Solución :

Planteamos las condiciones del metodo de Kuhn - Tucker.

i) fx − λgx ≤ 0 ii) fy − λgy ≤ 0 iii) g(x, y) ≥ 0
iv) x(fx − λgx ) = 0 v) y(fy − λgy ) = 0 vi) λ[g(x, y)] = 0
Lo cual, se tiene :
i) yex − λ(−2) ≤ 0 ii) ex − λ(−8) ≤ 0 iii) 50 − 2x − 8y ≥ 0
yex + 2λ ≤ 0 ex + 8λ ≤ 0 50 − 2x − 8y ≥ 0
iv) x(yex + 2λ) = 0 v) y(ex + 8λ) = 0 vi) λ[50 − 2x − 8y] = 0
Analizamos los siguientes casos :
Programación Matemática No Lineal

a) Si x = y = 0, entonces, de vi) λ = 0, lo cual no satisface ii) ex + 8λ ≤ 0, lo

cual no es solución.
b) Si x = 0 ; y > 0, entonces,
de v) y(ex + 8λ) = 0
se tiene que ex + 8λ = 0
−1
1 + 8λ = 0 → λ = 8

lo cual, no satisface i) yex + 2λ ≤ 0. (no es solución)

c) Si x > 0 ; y = 0, entonces :
de iv) x(yex + 2λ) = 0
se tiene que yex + 2λ = 0
0 + 2λ = 0 → λ = 0 (no hay solución)
1. 1

d) Si x > 0 ; y > 0, entonces :

de iv) x(yex + 2λ) = 0 v) y(ex + 8λ) = 0
se tiene que yex + 2λ = 0 y ex + 8λ = 0
−yex −ex
λ= y λ=
2 8

6
Jhordy Antony Davila Guevara FACFYM
 I Programación Matemática No Lineal

Igualando :
−yex −ex
= .
2 8
1
y= .
4
de vi) 50 − 2x − 8y = 0
1
50 − 2x − 8( ) = 0, → x = 24.
4
Se tiene el P.C (24, 14 ) que satisface las condiciones.
e24
Por lo tanto, hay un máximo en 4
.

Programación Matemática No Lineal

1. 1

7
Jhordy Antony Davila Guevara FACFYM
 1 Programación Matemática No Lineal

Ejercicio d)

d)
Minimizar 5x + 2y
sujeta a 7x + 9y ≥ 15
x, y ≥ 0

Solución :

Max −5x − 2y
sujeta a 7x + 9y ≥ 15 ; x, y ≥ 0
Planteamos las condiciones del metodo de Kuhn - Tucker.
i) fx − λgx ≤ 0 ii) fy − λgy ≤ 0 iii) g(x, y) ≥ 0
iv) x(fx − λgx ) = 0 v) y(fy − λgy ) = 0 vi) λ[g(x, y)] = 0
Lo cual, se tiene :
i) −5 − λ(7) ≤ 0 ii) −2 − λ(9) ≤ 0 iii) 7x + 9y − 15 ≥ 0
−5 − 7λ ≤ 0 −2 − 9λ ≤ 0 7x + 9y − 15 ≥ 0
Programación Matemática No Lineal

iv) x(−5 − 7λ) = 0 v) y(−2 − 9λ) = 0 vi) λ[7x + 9y − 15] = 0

Analizamos los siguientes casos :
a) Si x = y = 0, entonces, no satisface iii) 7x + 9y − 15 ≥ 0, lo cual no es
solución.
b) Si x = 0 ; y > 0, entonces,
de v) y(−2 − 9λ) = 0
−2
se tiene que −2 − 9λ = 0 → λ = 9

lo cual, satisface i) − 5 − 7λ ≤ 0.
en vi) 7x + 9y − 15 = 0
5
9y − 15 = 0 → y = 3

c) Si x > 0 ; y = 0, entonces :
1. 1

de iv) x(−5 − 7λ) = 0

−5
se tiene que −5 − 7λ = 0 → λ = 7

lo cual, no satiface ii) − 2 − 9λ ≤ 0 (no hay solución)

8
Jhordy Antony Davila Guevara FACFYM
 I Programación Matemática No Lineal

d) Si x > 0 ; y > 0, entonces :

de iv) x(−5 − 7λ) = 0 v) y(−2 − 9λ) = 0
se tiene que −5 − 7λ = 0 y − 2 − 9λ = 0
−5 −2
λ= y λ= (no hay solución)
7 9
Por lo tanto, de b) , se tiene el P.C (0, 35 ) que satisface las condiciones.
−10
Lo cual, hay un máximo en 3
≈ -3,3. Entonces, en nuestro problema inicial, se tiene
que el Mínimo es 10
3
≈ 3,3.

Programación Matemática No Lineal

1. 1

9
Jhordy Antony Davila Guevara FACFYM