Veuillez choisir le dossier dans lequel vous souhaitez ajouter ce contenu :
Filtrer les résultats
La distribution des marchandises aux clients constitue une opération importante de plusieurs entreprises et est souvent l'un des seuls secteurs où des économies appréciables peuvent être réalisées. À cause de la fréquence des livraisons aux points de vente, il est impérieux de bien planifier à la fois la formation des routes que devront emprunter les camions que la structure même de la flotte de camions. Dans cette conférence, on présente le Logiciel CIRCUITS, un ensemble de programmes pouvant résoudre des problèmes de distribution de plus en plus complexes. Les solutions obtenues sont optimales et leur implantation permettra souvent de réaliser …
Dans plusieurs problèmes de distribution physique, on doit effectuer la livraison ou la cueillette d'objets dans plusieurs villes. On doit alors déterminer le parcours optimal d'un ensemble de camions de capacité donnée devant visiter toutes les villes à partir d'une ville appelée dépôt. Nous utilisons la programmation linéaire en nombres entiers pour résoudre un tel problème. Nous avons résolu de façon optimale, des problèmes ayant jusqu'à 30 villes.
L'existence de programmes FORTRAN fiables et malléables pour la programmation linéaire en nombres entiers a récemment favorisé la construction d'algorithmes très efficaces pour le problème du commis-voyageur. La principale caractéristique de ces algorithmes réside dans la relaxation de la plupart des contraintes du problème lors de la résolution. Il est possible d'utiliser la même approche pour la solution du problème du m-commis; dans ce problème il faut visiter m villes avec m commis partant tous de la même ville. On peut fixer le nombre de commis ou non, imposer une borne supérieure sur la longueur du trajet parcouru par chacun …
Après avoir situé le cadre théorique dans lequel doit s'inscrire tout modèle de planification pour un système de santé, nous décrivons les principales tentatives de modélisation de ces dernières années et justifions la nécessité d'une nouvelle approche, d'un nouveau type de modèles, soit des modèles d'équilibre. Nous décrivons le modèle d'équilibre modifié que nous avons développé pour étudier et prédire le mode de répartition des actes médicaux entre les diverses spécialités médicales. Nous discutons également divers algorithmes que nous avons testés sur ce modèle de programmation quadratique et de l'interprétation que l'on peut donner aux coefficients de Shonucker. Les résultats …