| Recherche
et publications Research and publications Investigación y publicaciones Cahiers de recherche / Working papers / Cuadernos de investigaciones |
||||
|
Modélisation,
recherche opérationnelle
96-18
Résumé / Abstract / Resumen 96-18 Clustering with a criterion which minimizes the sum of squared distances to cluster centroids is usually done in a heuristic way. An exact polynomial algorithm, with a complexity in O(Np+1 log N), is proposed for minimum sum of squares hierarchical divisive clustering of points in a p-dimensional space with small p. Empirical complexity is one order of magnitude lower. Data sets with N = 20000 for p = 2, N = 1000 for p = 3, and N = 200 for p = 4 are clustered in a reasonable computing time. 
96-12 Ce cahier de recherche présente les résultats des recherches menées dans le but d’optimiser les rechargements des réacteurs nucléaires français. Il expose une modélisation précise et un schéma algorithmique mis au point pour résoudre ce problème spécifique. Il illustre, par des résultats numériques, la qualité des méthodes d’optimisation proposées. Le schéma général que nous exposons conjugue des recherches menées dans deux directions bien distinctes : l’optimisation combinatoire, d’une part, et l’optimisation convexe non-différentiable, d’autre part. C’est là que se situe sans doute sa principale originalité ainsi que les raisons de son efficacité.
NRJ-DP-96-02 Nous développons dans cet article un modèle simple de programmation linéaire pour optimiser le coût total d'approvisionnement du Burkina Faso en produits pétroliers. Les résultats montrent que cette optimisation permet une réduction importante du coût total. Cette réduction serait encore plus importante si on diversifiait l'approvisionnement en mazout et si on augmentait la capacité de transport par train. L'option d'importer de Niamey est considérée.
NRJ-DP-96-01 Ce document est une introduction à la programmation linéaire; on y traite de la modélisation de programmes linéaires, de l'utilisation d'un logiciel et de l'interprétation des résultats. Les exemples sont choisis dans le contexte de l'énergie.
96-06 Providing Primary Health Care (PHC) in developing countries is very troublesome. The dilemma of having enough facilities to be geographically accessible, yet few enough of them to be properly stocked and staffed is a major stumbling block. Accessibility problems are exacerbated by extensive rainy seasons in which travel is possible only on paved roads. We investigate the ability of using mobile facilities to resolve this dilemma in Suhum District, Ghana. We apply the covering tour model, which minimizes a mobile facility's travel while serving all population centers within range of a feasible stop, to the problem. Computational results show that, in the rainy season, the model cannot provide full coverage; over six percent of the population is beyond a covering distance of eight km. In the dry season, 99 percent of the population can be served by a tour at a covering distance of seven km. Beyond a distance of four km, the dry season problem becomes a tradeoff between the distance travelled by health care patrons and mobile facilities. These results speak favourably of the importance of the flexibility of mobile systems: accessibility that cannot be provided in all seasons can, at least, be provided in favourable times of the year.
GEP-DP-94-03 Ce document présente le logiciel STORM en recherche opérationnelle; il comprend une introduction générale au logiciel et à son éditeur de données, ainsi qu'une présentation des modules de gestion des stocks, de programmation linéaire et de programmation linéaire en nombres entiers, d'optimisation dans les réseaux, de gestion de projets, d'arbres de décision et de prévision. Les exemples d'application de ces techniques sont choisis dans le domaine pétrolier.
GEP-DP-94-02 Cette introduction à la gestion des stocks décrit les principaux modèles classiques d'optimisation qui s'y appliquent et discute différentes méthodes d'approvisionnement.
GEP-DP-93-02 Ce document présente quelques exemples simples d'optimisation dans le domaine du raffinage et de la pétrochimie. L'accent est mis sur la représentation d'un problème par des fonctions reliant paramètres et variables de décision. Les modèles sont présentés sur tableur et des solutions analytiques sont proposées.
GEP-CR-92-03 In this paper, we report on an updated, improved version of the MARKAL energy model, developed in the late 1970's under the aegis of member country of the International Energy Agency. MARKAL is an integrated multi-period linear-programming model of energy systems, characterized by the representation of individual devices and energy carriers at every stage of the extraction, transformation, distribution, and consumption of energy forms. The model is driven by useful demands for goods and services in the economic subsectors.
There exists a standard version of MARKAL, and other versions resulting
from modifications and additions by individual countries. The Canadian
MARKAL model is significantly different form the standard as well as
from other versions of MARKAL. It was developed in several stages over
the period 1984 to 1989, each stage being motivated by specific applications
that could not easily be implemented with the previous model versions.
Although some of the features of the other model contains as many new
capabilities.
GEP-CR-92-02 This paper considers the problem of the computation of an optimal participation rate in an investment project involving a high degree of risk.
GEP-DP-92-03 Ce document décrit le système OPLAR développé au Groupe d'études et de recherche en analyse des décisions (GERAD). OPLAR est un système général de génération de modèle d'optimisation du raffinage. Après avoir défini l'objet des langages de génération de matrices, l'auteur caractérise le processus de raffinage tel qu'il est considéré dans un modèle général. Elle explique ensuite les caractéristiques du programme OPLAR ainsi que les développements futurs envisagés. Un autre dossier publié dans la série des cahiers du CETAI documente plus en détail l'utilisation du système OPLAR pour l'optimisation des activités d'une raffinerie.
GEP-CR-92-01 Cet article discute d'une méthode équitable et acceptable de partage des coûts d'investissement lorsque plusieurs compagnies pétrolières installent conjointement un système de collecte par pipeline. Le problème du tracé optimal d'un tel système est aussi soulevé.
|
 |
Livres
et monographies/ Téléchargement / Download / Carga
 |
| Dernière
mise à jour : 18 juin 2001 Publications CETAI : cetai@hec.ca © HEC Montréal, 2002. Tous droits réservés. |
 |
