Temas avanzados y aplicados · Investigacion Operaciones

Investigación de Operaciones: Programación Lineal - Fundamentos y Formulación Matricial

Introducción pública · guía completa en Eikos

Introducción

De qué trata esta guía

Un recorrido exhaustivo por la topología de la optimización convexa lineal: desde la síntesis algebraica y la geometría poliédrica hasta el análisis algebraico del método Símplex Primal-Dual.

Recorrido

Temas que aborda

  • Introducción
  • Fundamentos, Estructura Matemática y Formulación Matricial
  • Introducción e Historia de la Programación Lineal
  • Evolución Histórica y Relevancia
  • Supuestos Estructurales del Modelo de Programación Lineal
  • Formulación Matemática de un Programa Lineal

Conceptos relacionados

Conexiones principales

  • algebra
  • bayes
  • diagnostico
  • pca
  • calculo

Notación compatible

Muestra matemática en LaTeX

La expresión se renderiza de forma accesible y conserva debajo su fuente LaTeX.

Optimizarz=c1x1+c2x2++cnxnsujeto a:ai1x1+ai2x2++ainxnbi,iI1aj1x1+aj2x2++ajnxnbj,jI2ak1x1+ak2x2++aknxn=bk,kI3xr0(rJ1),xs0(sJ2),xt libre(tJ3)\begin{aligned} \text{Optimizar} \quad & z = c_1 x_1 + c_2 x_2 + \cdots + c_n x_n \\ \text{sujeto a:} \quad & a_{i1} x_1 + a_{i2} x_2 + \cdots + a_{in} x_n \leq b_i, \quad i \in I_1 \\ & a_{j1} x_1 + a_{j2} x_2 + \cdots + a_{jn} x_n \geq b_j, \quad j \in I_2 \\ & a_{k1} x_1 + a_{k2} x_2 + \cdots + a_{kn} x_n = b_k, \quad k \in I_3 \\ & x_r \geq 0 \quad (r \in J_1), \quad x_s \leq 0 \quad (s \in J_2), \quad x_t \text{ libre} \quad (t \in J_3) \end{aligned}
Ver LaTeX fuente\begin{aligned} \text{Optimizar} \quad & z = c_1 x_1 + c_2 x_2 + \cdots + c_n x_n \\ \text{sujeto a:} \quad & a_{i1} x_1 + a_{i2} x_2 + \cdots + a_{in} x_n \leq b_i, \quad i \in I_1 \\ & a_{j1} x_1 + a_{j2} x_2 + \cdots + a_{jn} x_n \geq b_j, \quad j \in I_2 \\ & a_{k1} x_1 + a_{k2} x_2 + \cdots + a_{kn} x_n = b_k, \quad k \in I_3 \\ & x_r \geq 0 \quad (r \in J_1), \quad x_s \leq 0 \quad (s \in J_2), \quad x_t \text{ libre} \quad (t \in J_3) \end{aligned}