Le travail présenté dans cette thèse est motivé par le problème de gestion de transport de gaz naturel liquéfié (GNL) par cargo proposé par Total. Le gestion de portefeuille doit satisfaire toute les contraintes et faire arbitrage entre les différents marchés. Donc, il traduit mathématiquement un problème d'optimisation stochastique, dynamique et en nombre entiers. Cette thèse se compose de quatre parties: 1 Nous introduisons une méthode numérique pour résoudre le problème de relaxation continue. Nous nous appuyons sur la méthode de quantification pour discrétiser le processus et nous utilisons l'algorithme de programmation dynamique duale stochastique. Nous montrons la convergence de cette méthode numérique et donnons une analyse d'erreur sur la discrétisation par quantification. Des tests numériques sur le marché énergie sont fournis. 2 Nous étudions l'optimisation sous risque inverse en utilisant la "conditional value at risk (CVaR)" dans le critère. Nous montrons que notre algorithme est bien adapté pour cette formulation. De plus, nous utilisons la technique de changement de probabilité dans la programmation stochastique pour améliorer la simulation d'évènements rares. Des tests numériques similaire dans le cas risque neutre sont donnés en guise comparaison. 3 Nous étudions la sensibilité de la valeur de portefeuille par rapport aux divers paramètres dans le modèle de prix sur le marché. Nous proposons une méthode numérique pour calculer les valeurs de sensibilité qui est basée sur le théorème de Danskin. On fournit la convergence de valeur de sensibilité du problème discrétisé vers celui de problème continu. On donne également des tests de comparaison avec d'autres méthodes. 4 Enfin, nous nous concentrons sur le problème stochastique en nombre entier. La méthode de coupe intégralité est utilisée pour le problème en nombre entier. Nous montrons qu'il n'est possible de converger vers la solution entière à cause de non convexité et discontinuité de la fonction valeur. Nous appliquons une méthode heuristique et proposons des améliorations basées sur la méthode de coupe précédent. Des tests numérique sont donnés.
Identifer | oai:union.ndltd.org:CCSD/oai:pastel.archives-ouvertes.fr:pastel-00645441 |
Date | 22 November 2011 |
Creators | Cen, Zhihao |
Publisher | Ecole Polytechnique X |
Source Sets | CCSD theses-EN-ligne, France |
Language | English |
Detected Language | French |
Type | PhD thesis |
Page generated in 0.002 seconds