Caracterización de la solución de un problema de programación lineal

  • Edison Raúl Montoro Alegre Facultad de Ciencias Matemáticas, Universidad Nacional Mayor de San Marcos
  • Willy David Barahona Martínes Facultad de Ciencias Matemáticas, Universidad Nacional Mayor de San Marcos
  • Luis Macha Collotupa Facultad de Ciencias Matemáticas, Universidad Nacional Mayor de San Marcos
  • Pedro Becerra Pérez Facultad de Ciencias Matemáticas, Universidad Nacional Mayor de San Marcos
  • Emilio Castillo Jiménez Facultad de Ciencias Matemáticas, Universidad Nacional Mayor de San Marcos
  • Rocío De La Cruz Marcacuzco Facultad de Ciencias Matemáticas, Universidad Nacional Mayor de San Marcos
  • Gabriel Rodríguez Varillas Facultad de Ciencias Matemáticas, Universidad Nacional Mayor de San Marcos
Palabras clave: Programación Lineal, Vértices de un conjunto Factible, Bases Determinantes.

Resumen

En los últimos años ha sido de gran interés el estudio de la complejidad de los algoritmos que resuelven los problemas de programación lineal como por ejemplo los algoritmos que siguen la trayectoria central y los algoritmos que han surgido como variantes del conocido algoritmo de Karmarkar. En este artículo presentamos una caracterización del punto solución de un problema de programación lineal a través de la longitud del tamaño de entrada del PPL.

Descargas

La descarga de datos todavía no está disponible.

Biografía del autor

Edison Raúl Montoro Alegre, Facultad de Ciencias Matemáticas, Universidad Nacional Mayor de San Marcos
UNMSM, Facultad de Ciencias Matemáticas
Willy David Barahona Martínes, Facultad de Ciencias Matemáticas, Universidad Nacional Mayor de San Marcos
UNMSM, Facultad de Ciencias Matemáticas
Luis Macha Collotupa, Facultad de Ciencias Matemáticas, Universidad Nacional Mayor de San Marcos
UNMSM, Facultad de Ciencias Matemáticas
Pedro Becerra Pérez, Facultad de Ciencias Matemáticas, Universidad Nacional Mayor de San Marcos
UNMSM, Facultad de Ciencias Matemáticas
Emilio Castillo Jiménez, Facultad de Ciencias Matemáticas, Universidad Nacional Mayor de San Marcos
UNMSM, Facultad de Ciencias Matemáticas
Rocío De La Cruz Marcacuzco, Facultad de Ciencias Matemáticas, Universidad Nacional Mayor de San Marcos
UNMSM, Facultad de Ciencias Matemáticas
Gabriel Rodríguez Varillas, Facultad de Ciencias Matemáticas, Universidad Nacional Mayor de San Marcos
UNMSM, Facultad de Ciencias Matemáticas
Publicado
2016-09-30
Cómo citar
Montoro Alegre, E., Barahona Martínes, W., Macha Collotupa, L., Becerra Pérez, P., Castillo Jiménez, E., De La Cruz Marcacuzco, R., & Rodríguez Varillas, G. (2016). Caracterización de la solución de un problema de programación lineal. Pesquimat, 18(2). https://doi.org/10.15381/pes.v18i2.12528
Sección
Artículos