Scribd
Cargar
48 vistas1 página

Combinación Convexa y Envoltura Convexa

La programación convexa trata sobre combinaciones convexas, que son combinaciones lineales de puntos donde los coeficientes son no negativos y suman 1. Estas combinaciones están dentro de la envoltura convexa de los puntos dados. Un conjunto es convexo si el segmento entre cualquier par de puntos en el conjunto también está contenido en el conjunto. Las funciones convexas cumplen ciertas condiciones y siempre incluyen las funciones lineales.

Cargado por

Jesus Antonio Gomez
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
48 vistas1 página

Combinación Convexa y Envoltura Convexa

La programación convexa trata sobre combinaciones convexas, que son combinaciones lineales de puntos donde los coeficientes son no negativos y suman 1. Estas combinaciones están dentro de la envoltura convexa de los puntos dados. Un conjunto es convexo si el segmento entre cualquier par de puntos en el conjunto también está contenido en el conjunto. Las funciones convexas cumplen ciertas condiciones y siempre incluyen las funciones lineales.

Cargado por

Jesus Antonio Gomez
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Programación convexa

COMBINACION CONVEXA Una combinación convexa es una combinación lineal de


puntos (los cuales pueden ser vectores, escalares o más en general puntos en un
espacio afín) donde todos los coeficientes son no-negativos y suman 1. Todas las
posibles combinaciones convexas están dentro de la envoltura convexa de los puntos
dados. De hecho, la colección de todas las combinaciones convexas de puntos en el
conjunto constituye la envoltura convexa del conjunto.

Un conjunto convexo es un conjunto tal que el segmento determinado por dos puntos
cualesquiera del conjunto está contenido en el conjunto.

La intersección de conjuntos convexos es un conjunto convexo.

Cualquier semiplano cerrado, ax +- by ≤ (≥) c, es un conjunto convexo.

Función convexa es una función, f, definida en un conjunto convexo C, que verifica una
condición. Cualquier función lineal es convexa.

[Link]

También podría gustarte