UNIVERSIDAD POLETECNICA SALESIANA

SEDE GUAYAQUIL

MAESTRIA EN ELECTRICIDAD

PERIODO 2018 – 2020

MÓDULO: OPTIMIZACIÓN DE SEP

DOCENTE: PROF. JUAN PABLO AVILEZ. PhD

GRUPO: #6

INTEGRANTES:

ANDRÉS DE LA TORRE

CÉSAR SANCHEZ

JAIME CAMACHO

HERNÁN MAYORGA

DIEGO MAQUILÓN

TALLER # 1: INTRODUCCIÓN A LA OPTIMIZACIÓN CONVEXA Y NO CONVEXA

Página 1 de 15
AC1. Determine si las siguientes funciones son lineales o no lineales. Compruebe los resultados
incluyendo las gráficas de cada función.

a) 𝑥 2 − 𝑦 2 = 8

Solución: No es una función.

b) 4𝑥 + 8𝑦 ≤ 10

Solución: Es una función lineal.

Página 2 de 15
 c) 𝑥 2 + 15𝑦 ≤ 30

Solución: Es una función no lineal.

d) 𝑓(𝑥) = 6𝑥 2 + 5𝑥 + 2

Solución: Es una función no lineal.

Página 3 de 15
 e) 3𝑥 + 8𝑦 = 3

Solución: Es una función lineal.

AC2. En los siguientes problemas, indicar si es LP o NLP.

Un modelo de programación lineal (PL o LP) considera que las variables de decisión tienen
un comportamiento lineal, tanto en la función objetivo como restricciones del problema con la
finalidad de optimizar la función.

Programación no lineal (PNL o NLP) es el proceso de solución de un sistema de igualdades y

desigualdades sujetas a un conjunto de variables reales desconocidas, con una función objetivo
a maximiza (o minimizar), cuando algunas de las restricciones o la función objetivo no son
lineales.

Página 4 de 15
 a)

Solución:

Es un modelo de programación no lineal porque tiene una restricción no lineal.

b)

Solución:

En un modelo de programación lineal porque la función objetivo y sus condiciones son

lineales.

Página 5 de 15
 c)

Solución:

Es un modelo de programación no lineal porque tiene una restricción no lineal.

d)

Solución:

En un modelo de programación lineal porque la función objetivo y sus condiciones son

lineales.

Página 6 de 15
AC3. Encuentre la matriz traspuesta de:

a)

Solución:

b)

Solución:

c) Dada la matriz , encontrar (𝐶 𝑇 )𝑇 .

Solución:

Página 7 de 15
AC4. Dada las matrices A, B y C, encontrar:

3 2
1 4 7 3 1
𝐴=[ ] , 𝐵 = [2 4] , 𝐶 = [ ]
5 1 2 2 2
1 1

a) (𝐴 × 𝐵) + 𝐶
Solución:

b) 𝐵 × 𝐴

Solución:

c) 𝐴 × 𝐶

Número de filas de la matriz A no es igual al número de columnas de la matriz B, por tanto,

no se puede realizar la multiplicación entre matrices.

Página 8 de 15
 d) (𝐵 × 𝐶)𝑇

Solución:

AC5. Usando el método de Gauss-Jordan y con la ayuda del software de la TI nspire, resolver el
sistema de ecuaciones lineales, indicando en cada paso la operación realizada.

𝑥1 + 𝑥2 = 1
𝑥2 + 𝑥3 = 3
𝑥1 + 2𝑥2 + 𝑥3 = 4
Solución:

Resultados obtenidos por el método de gauss Jordán

𝑥1 = −2 + 𝑥3

𝑥2 = 3 − 𝑥3

𝑥3 = 𝑥3

Página 9 de 15
Resultado obtenido mediante el comando solve:

AC6. Usando el comando rref de la TI nspire identificar si los siguientes problemas tienen
solución única, infinitas soluciones o si son inconsistentes:

𝑥1 + 𝑥2 + 𝑥4 = 3
𝑥2 + 𝑥3 = 4
𝑥1 + 2𝑥2 + 𝑥3 + 𝑥4 = 8
a)

No tiene solución.

2𝑥1 − 𝑥2 + 𝑥3 + 𝑥4 = 6
𝑥1 + 𝑥2 + 𝑥3 = 4
b)

Infinitas soluciones

2𝑥2 + 2𝑥3 = 4
𝑥1 + 2𝑥2 + 𝑥3 = 4
𝑥2 − 𝑥3 = 0
c)

Página 10 de 15
 Solución única

AC7. Determinar si los siguientes conjuntos son convexos:

a)

Solución:

Conjunto no convexo

b)

Solución:

Conjunto convexo

c)

Solución:

Conjunto no convexo

Página 11 de 15
AC8. Con ayuda de la TI nspire y el comando grad calcular el gradiente de:

a) 𝑓(𝑥, 𝑦) = 2𝑥 − 2𝑥 2 − 3𝑦 − 𝑥𝑦 + 3𝑦 3

Solución:

b) 𝑓(𝑥, 𝑦) = − cos(𝑦) − 2𝑦 ∙ cos(𝑦) − 2 sin(𝑥) − 𝑥 ∙ sin(𝑦)

Solución:

c) 𝑓(𝑥, 𝑦, 𝑧) = 𝑥 3 − 𝑥 ∙ 𝑦 2 + 3𝑥 ∙ 𝑧 + 3

Solución:

Página 12 de 15
AC9. Con la ayuda de la TI nspire y el comando hes calcular la hessiana de:

a) 𝑓(𝑥, 𝑦) = −9𝑥 − 6𝑥 2 − 𝑥 3 + 4𝑦 2 − 4𝑦 3 + 𝑦 4

Solución:

b) 𝑓(𝑥, 𝑦) = 4𝑥 − 7𝑥 2 + 2𝑥 3 − 𝑦 2 + 𝑥𝑦 2

Solución:

c) 𝑓(𝑥, 𝑦, 𝑧) = −9𝑥 − 6𝑥 2 − 24𝑦 + 22𝑦 2 − 8𝑧 2 − 4𝑥𝑧 2

Solución:

Página 13 de 15
AC10. Para las hessianas obtenidas en el literal anterior calcular los menores principales,
evaluando a) en el punto (-1, 1); b) en el punto (2, 0); y para c) en el punto (-1, 2, 0). Se
recomienda usar el comando subs y el comando mprin.

a) en el punto (-1, 1)

Solución:

b) en el punto (2, 0)

Solución:

Página 14 de 15
 c) en el punto (-1, 2, 0)

Solución:

Página 15 de 15