PROGRAMACIÓN LINEAL APLICADA A UN TIPO DE PROGRAMACIÓN CONVEXA

Autores/as

  • Edinson Raúl Montoro Alegre Facultad de Ciencias Matemáticas, Universidad Nacional Mayor de San Marcos, Lima, Perú.
  • Martha Hilda Timoteo Sánchez Facultad de Ciencias Matemáticas, Universidad Nacional Mayor de San Marcos, Lima, Perú.
  • Carole Huamán Oriundo Facultad de Ciencias Matemáticas, Universidad Nacional Mayor de San Marcos, Lima, Perú.
  • Gladys Melgarejo Estremadoyro Facultad de Ciencias Matemáticas, Universidad Nacional Mayor de San Marcos, Lima, Perú.

DOI:

https://doi.org/10.15381/pes.v15i2.9611

Palabras clave:

Programación convexa, funciones lineales a trozos y problema de transporte.

Resumen

En el presente trabajo se estudia una estrategia para un tipo de problema convexo, Tratamos un problema de programación lineal cuyos coeficientes de las variables de decisión en la función objetivo tienen un comportamiento no lineal. Cuando los coeficientes son constantes el Método Simplex resuelve estos problemas sin mayor dificultad, pero cuando los coeficientes dejan de ser constantes ya el simplex no funciona, Se propone una técnica que explota el comportamiento convexo de dichos coeficientes y hace uso de la teoría de aproximación por funciones lineales a trozos.

Descargas

Publicado

2012-12-31

Número

Sección

Artículos

Cómo citar

PROGRAMACIÓN LINEAL APLICADA A UN TIPO DE PROGRAMACIÓN CONVEXA. (2012). Pesquimat, 15(2). https://doi.org/10.15381/pes.v15i2.9611