Objetivos

1. Entender que son problemas de optimización lineales
2. Entender la teoria detrás de la solución de este tipo de problemas.

Temas

1. Introducion optimizacion
2. Forma de holgura y forma estándar
3. Transformar un problema a forma estandar

Resumen

Los problemas a tratar son estrictamente lineales.

1. Estudiamos que son problemas de optimización, se busca maximizar o minimizar
2. Un problema de optimización lineal tiene una función objetivo que se busca maximizar o minimizar, sujeto a unas restricciones lineales f(x) <= b
3. Una región acotada es una región de soluciones de tamaño finito, es decir que está totalmente delimitada
4. El teorema de Wierstraas garantiza si la región es acotada y tenemos una función objetivo continua su maximo y minimo dentro del area acotada está en sus limites y se garantiza que sean globales
5. Variables: constante y desición. Las variables de decisión son las que buscamos y se encuentran en la función objetivo y en las restricciones. Estas variables pueden de ser cualquier tipo numerico o booleanas.
6. Forma estándar
   1. Función a maximizar
   2. Las restricciones del orden <=
   3. Todas las variables son no negativas >= 0
7. Estrategias para estándarizar los problemas.