The Stochastic Bottleneck Linear Programming Problem

  1. Stancu-Minasian, I.M.
  2. Caballero Fernández, Rafael
  3. Cerdá Tena, Emilio
  4. Muñoz Martos, María del Mar
Revista:
Documentos de Trabajo (ICAE)

ISSN: 2341-2356

Año de publicación: 1997

Número: 22

Páginas: 1-18

Tipo: Documento de Trabajo

Otras publicaciones en: Documentos de Trabajo (ICAE)

Resumen

En este artículo se consideran algunos problemas de programación lineal estocástica "cuello de botella". Se utiliza la aproximación de mínimo-riesgo para el caso en que los coeficientes de las funciones objetivo de los problemas siguen aleatorización simple. Se demuestra que, bajo determinadas condiciones de positividad, estos problemas estocásticos se reducen a ciertos problemas lineales determinísticos "cuello de botella". Se dan dos aplicaciones de estos problemas y se presenta un ejemplo numérico.