Programación no lineal.

Enunciados, ejercicios y aplicaciones con MATLAB

María Josefa Cánovas, Víctor Huertas, María Sempere

2 Programación no lineal
Índice general

0. Introducción 1

I Esquemas teóricos y ejercicios 7

1. Preliminares 9
1.1. Topología de Rq . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.2. Algunos preliminares de análisis matemático . . . . . . . . . . . . 13
1.3. Preliminares de álgebra lineal . . . . . . . . . . . . . . . . . . . . 15
1.4. Preliminares de análisis convexo. . . . . . . . . . . . . . . . . . . 18

2. Optimización sin restricciones 29

2.1. Definiciones y primeros ejemplos . . . . . . . . . . . . . . . . . . 29
2.2. Condiciones de optimalidad . . . . . . . . . . . . . . . . . . . . . 33
2.3. Ejercicios resueltos . . . . . . . . . . . . . . . . . . . . . . . . . . 36
2.4. Los casos convexo y cuadrático . . . . . . . . . . . . . . . . . . . 45

3. Optimización con restricciones 51

3.1. Notación y definiciones . . . . . . . . . . . . . . . . . . . . . . . . 52
3.2. Las condiciones de Karush, Kuhn y Tucker . . . . . . . . . . . . 55
3.2.1. Hipótesis de cualificación de restricciones . . . . . . . . . 58
3.2.2. Condición de optimalidad de primer orden . . . . . . . . . 59
3.3. Condiciones de optimalidad de segundo orden . . . . . . . . . . . 61
3.4. Interpretación de los multiplicadores de KKT . . . . . . . . . . . 70
3.5. Optimalidad global . . . . . . . . . . . . . . . . . . . . . . . . . . 72

3
4 Programación no lineal

3.5.1. Aplicación del Teorema de Weierstrass . . . . . . . . . . . 72

3.5.2. El caso convexo . . . . . . . . . . . . . . . . . . . . . . . . 74
3.5.3. El caso cuadrático . . . . . . . . . . . . . . . . . . . . . . 77
3.6. Esquema de resultados y ejercicios resueltos . . . . . . . . . . . . 81

II Práticas de programación no lineal con MATLAB 97

4. Prácticas de optimización sin restricciones 99

4.1. Cálculo matricial y gráficos con MATLAB (práctica 1) . . . . . 100
4.1.1. Cálculos directos y variables . . . . . . . . . . . . . . . . . 101
4.1.2. Vectores y matrices . . . . . . . . . . . . . . . . . . . . . . 104
4.1.3. Cómo pedir ayuda . . . . . . . . . . . . . . . . . . . . . . 109
4.1.4. Gráficos en 2 y 3 dimensiones . . . . . . . . . . . . . . . . 112
4.1.5. Ejercicios propuestos . . . . . . . . . . . . . . . . . . . . . 115
4.2. Optimización sin restricciones con ayuda de la herramienta de
matemática simbólica (práctica 2) . . . . . . . . . . . . . . . . . 117
4.2.1. Optimización de funciones de una variable . . . . . . . . . 117
4.2.2. Optimización de funciones de varias variables . . . . . . . 122
4.2.3. Ejercicios propuestos . . . . . . . . . . . . . . . . . . . . . 125
4.3. Funciones básicas de optimización sin restricciones (práctica 3) . 126
4.3.1. Optimización cuadrática sin restricciones con ayuda de
quadprog . . . . . . . . . . . . . . . . . . . . . . . . . . 127
4.3.2. Optimización no lineal sin restricciones con ayuda de fmi-
nunc . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 132
4.3.3. Ejercicios propuestos . . . . . . . . . . . . . . . . . . . . . 138

5. Prácticas de optimización con restricciones 141

5.1. Optimización lineal y cuadrática con linprog y quadprog (prác-
tica 4) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 142
5.1.1. Sintaxis de la función linprog . . . . . . . . . . . . . . . 142
5.1.2. Sintaxis de la función quadprog . . . . . . . . . . . . . . 147
5.2. Optimización no lineal con fmincon (práctica 5) . . . . . . . . . . 152
5.2.1. Definición de las restricciones en un M-archivo . . . . . . 153
Índice general 5

5.2.2. Definición de la función objetivo en un M-archivo . . . . . 154

5.2.3. Interpretación de algunos parámetros y mensajes de parada156
5.2.4. Ejercicios propuestos. . . . . . . . . . . . . . . . . . . . . 162

III Aplicaciones 165

6. Aplicaciones de la Programación Lineal 167

6.1. Introducción: resultados básicos de Programación Lineal y primeros
ejemplos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 167
6.1.1. Un modelo básico del consumidor . . . . . . . . . . . . . . 169
6.1.2. Resolubilidad con conjunto factible no acotado . . . . . . 172
6.1.3. Un problema de transporte . . . . . . . . . . . . . . . . . 175
6.2. Aplicación a la regresión lineal: Modelos MINMAD y MINMAXAD177
6.2.1. Planteamiento del modelo . . . . . . . . . . . . . . . . . . 177
6.2.2. Resolución con MATLAB . . . . . . . . . . . . . . . . . . 185
6.2.3. Ejercicios resueltos . . . . . . . . . . . . . . . . . . . . . . 192
6.2.4. Ejercicios propuestos . . . . . . . . . . . . . . . . . . . . . 199
6.3. Aplicación al cálculo de la eficiencia. . . . . . . . . . . . . . . . . 202
6.3.1. Resolución con MATLAB . . . . . . . . . . . . . . . . . . 212
6.3.2. Ejercicios resueltos . . . . . . . . . . . . . . . . . . . . . . 214
6.3.3. Ejercicios propuestos . . . . . . . . . . . . . . . . . . . . . 222

7. Aplicaciones de la Programación No Lineal 229

7.1. Localización de una antena WIFI. . . . . . . . . . . . . . . . . . 229
7.1.1. Resolución con MATLAB . . . . . . . . . . . . . . . . . . 235
7.2. Ubicación de una antena de telefonía móvil . . . . . . . . . . . . 236
7.2.1. Ejercicio propuesto: Instalación de una plataforma de sal-
vamento marítimo . . . . . . . . . . . . . . . . . . . . . . 239
7.3. Ajuste por mínimos cuadrados . . . . . . . . . . . . . . . . . . . 239
7.3.1. Ajuste a modelos lineales sin restricciones . . . . . . . . . 239
7.3.2. Ajuste a modelos lineales con restricciones: un problema
de reacciones químicas . . . . . . . . . . . . . . . . . . . . 241
7.3.3. Resolución con MATLAB . . . . . . . . . . . . . . . . . . 243
6 Programación no lineal

7.3.4. Ejercicio propuesto: Un modelo explicativo del precio de

la vivienda . . . . . . . . . . . . . . . . . . . . . . . . . . 245
7.3.5. Ajuste a modelos no lineales: Un modelo de producción
basado en la función de producción de Cobb-Douglas . . . 246
7.4. Distancia de un punto a un poliedro . . . . . . . . . . . . . . . . 250
7.4.1. Ilustración: El problema de la grúa . . . . . . . . . . . . . 250
7.4.2. Planteamiento general . . . . . . . . . . . . . . . . . . . . 251
7.4.3. Resolución con MATLAB . . . . . . . . . . . . . . . . . . 253
7.5. Distancia entre dos poliedros . . . . . . . . . . . . . . . . . . . . 256
7.5.1. Ilustración: Construcción de una zanja para conectar dos
recintos . . . . . . . . . . . . . . . . . . . . . . . . . . . . 256
7.5.2. Planteamiento general . . . . . . . . . . . . . . . . . . . . 257
7.5.3. Resolución con MATLAB . . . . . . . . . . . . . . . . . . 259
7.5.4. Ejercicio propuesto: Construcción de un paso elevado . . . 261
7.6. Problema de la cartera óptima . . . . . . . . . . . . . . . . . . . 262
7.6.1. Ilustración: Un problema de inversión en diferentes em-
presas del IBEX35. . . . . . . . . . . . . . . . . . . . . . . 262
7.6.2. Planteamiento general . . . . . . . . . . . . . . . . . . . . 263
7.6.3. Resolución con MATLAB . . . . . . . . . . . . . . . . . . 265
7.7. Dos modelos sencillos de diseño industrial . . . . . . . . . . . . . 272
7.7.1. Diseño de un contenedor para transportar arena . . . . . 272
7.7.2. Construcción de una tubería . . . . . . . . . . . . . . . . 278
7.8. Un problema de engorde del ganado vacuno . . . . . . . . . . . . 280

A. Creación de una base de datos con excel 285

Bibliografía 289

Símbolos y abreviaturas 295

Índice alfabético 296