Universidad Complutense de Madrid
E-Prints Complutense

The Stochastic Bottleneck Linear Programming Problem

Impacto

Descargas

Último año



Stancu-Minasian, I.M. y Caballero, R. y Cerdá Tena, Emilio y Muñoz, M.M. (1997) The Stochastic Bottleneck Linear Programming Problem. [ Documentos de Trabajo del Instituto Complutense de Análisis Económico (ICAE); nº 22, 1997, ]

[img]
Vista previa
PDF
Creative Commons License
Esta obra está bajo una licencia de Creative Commons: Reconocimiento - No comercial - Compartir igual.

481kB

URL Oficial: http://eprints.ucm.es/28447/


URLTipo de URL
http://www.ucm.es/icaeSIN ESPECIFICAR


Resumen

In this paper we consider some stochastic bottleneck linear prograrnming problems. In the case when the coefficients of the objective functions are simple randomized, the minimum-risk approach will be used for solving these problems. We prove that, under some positivity conditions, these stochastic problems are reduced to certain deterministic bottleneck linear problems. Applications of these problems to the bottleneck spanning tree problems and bottleneck investment allocation problems are given. A simple numerical example is presented.

Resumen (otros idiomas)

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.

Tipo de documento:Documento de trabajo o Informe técnico
Palabras clave:Slochastic Programming; Minimum-risk approach; Bottleneck problems; Spanning trees.
Materias:Ciencias > Matemáticas > Procesos estocásticos
Ciencias > Estadística > Programación Lineal
Título de serie o colección:Documentos de Trabajo del Instituto Complutense de Análisis Económico (ICAE)
Volumen:1997
Número:22
Código ID:28447
Depositado:23 Feb 2015 15:45
Última Modificación:23 Feb 2015 15:45

Descargas en el último año

Sólo personal del repositorio: página de control del artículo