Beruflich Dokumente
Kultur Dokumente
Este página web se diseñó con la plataforma .com. Crea tu página web hoy. Comienza ya
INICIO QUIENES SOMOS RESTRICCIONES DE IGUALDAD RESTRICCIONES DE DESIGUALDAD PROGRAMACIÓN CUADRÁTICA VÍDEOS
Ejercicios
La programación cuadrática (QP) es un tipo
especial en la matemática de optimización de
problemas. Es el problema de optimizar
(reduciendo al mínimo o maximizando) una
función cuadrática de varias variables conforme a
apremios lineales en estas variables.
La programación cuadrática trabaja con una clase
especial de problemas en el que una función
cuadrática de variables de decisión sujeta a
restricciones lineales dedesigualdad requiere ser
optimizada, en nuestro caso, requiere ser
minimizada
Una función cuadrática, en notación matricial, es una función de la forma
¿Sabías Qué?
la programación cuadrática tiene
aplicaciones muy importantes
oomo en :
El área financiera:
se pueden realizar análisis, usando
modelos de programación
cuadrática para determinar la
En los impuestos
Existen diferentes tipos de problemas de programación cuadrática, los cuales se
pueden clasificar en:
Problemas cuadráticos de minimización sin restricciones, requieren minimizar la
función cuadrática f(x) sobre el espacio completo.
Problemas cuadráticos de minimización sujetos a restricciones de igualdad,
requieren minimizar la función objetivo f(x) sujeta a restricciones lineales de
igualdad Ax = b.
http://psmmetodosdeoptimi.wixsite.com/optimizacion/programacion-cuadratica 1/4
4/9/2018 PSM optimizacion con restricciones | PROGRAMACIÓN CUADRÁTICA
Problemas cuadráticos de minimización sujetos a restricciones lineales de la programación cuadrática juega un
desigualdad. Requieren minimizar la función objetivo f(x) sujeta a restricciones papel muy importante en el análisis
de políticas de impuestos.
lineales de desigualdad Ax = b, también puede contener restricciones de
igualdad.
Problemas de optimización de redes cuadráticas. Son problemas cuadráticos en Otra aplicación importante, es en
los que las restricciones son restricciones de baja conservación sobre una red la que los economistas utilizan
pura o generalizada. modelos de equilibrio para
analizar expectativas de cambio
en condiciones económicas
Problemas cuadráticos convexos. Son cuales quiera de los mencionados arriba,
en el cual la función objetivo a ser minimizada, f(x) es convexa.
Problemas cuadráticos no convexos. Son cualesquiera de los mencionados
arriba, en el cual la función objetivo a ser minimizada, f(x) es no convexa.
Problemas de complementariedad lineal. Son problemas especiales con un
sistema de ecuaciones en variables no negativas, en el cual las variables están
formadas en varios pares llamados pares complementarios.
Ejercicios
El algoritmo de Wolfe está orientado a resolver
problemas algo mas generales que los de tipo
QP: Aquellos en los que la función de costo no
tiene por que ser cuadrática, aunque se
mantienen las restricciones lineales
Ejemplo
Resolver el siguiente problema de programación cuadrática por el método de
Wolfe Datos de interes
Utilizando los métodos simplex se tiene que la solución básica inicial es:
http://psmmetodosdeoptimi.wixsite.com/optimizacion/programacion-cuadratica 3/4
4/9/2018 PSM optimizacion con restricciones | PROGRAMACIÓN CUADRÁTICA
© Copyrightt 2014 by Modelo de optimizacion
http://psmmetodosdeoptimi.wixsite.com/optimizacion/programacion-cuadratica 4/4