• Aucun résultat trouvé

IFT 2505 Devoir 8 À remettre le 31 nov. 2006 NOTE : Vous devez remettre le numéro 1 qui sera corrigé. Le numéro 2 est facultatif pour votre préparation à l’examen

N/A
N/A
Info
Télécharger
Protected

Academic year: 2022

Partager "IFT 2505 Devoir 8 À remettre le 31 nov. 2006 NOTE : Vous devez remettre le numéro 1 qui sera corrigé. Le numéro 2 est facultatif pour votre préparation à l’examen"

Copied!
2
0
0

Chargement.... (Voir le texte intégral maintenant)

Texte intégral

(1)

IFT 2505

Devoir 8 À remettre le 31 nov. 2006

NOTE : Vous devez remettre le numéro 1 qui sera corrigé. Le numéro 2 est facultatif pour votre préparation à l’examen

1. Utiliser la variante du simplexe pour les problèmes de flot à coût minimum pour résoudre le problème suivant :

La quantité v de flot à acheminer de s à t est égale à 13, et la valeur du flot dans les arcs pour la solution de base réalisable initiale est indiquée sur la figure

Considérer l’arbre partiel suivant correspondant à la solution de base initiale précédente :

(2)

2. Utiliser la variante du simplexe pour les problèmes de flot à coût minimum pour résoudre le problème suivant :

La quantité v de flot à acheminer de s à t est égale à 20, et la valeur du flot dans les arcs pour la solution de base réalisable initiale est indiquée sur la figure

Considérer l’arbre partiel suivant correspondant à la solution de base initiale précédente :

Références

Télécharger maintenant ( PDF - 2 Page - 33.19 KB )

Documents relatifs

IFT 2504 Devoir 1 À remettre le 29 septembre 2006 1. Considérer le problème de programmation linéaire suivant : Max 1000x

b) Résoudre ce problème avec l’algorithme du simplexe (forme tableau). b) Résoudre ce problème avec l’algorithme du simplexe

IFT 2505 Devoir 4 À remettre le 20 octobre 2006 1. Soit le problème de programmation linéaire suivant min z = –8x

Si non, poursuivre l’application de la forme révisée du simplexe pour déterminer une solution optimale. c) De quelle quantité faut-il modifier le coût associé à la variable x 2

IFT 2505 Devoir 5 À remettre le 10 novembre 2006 1. a) Supposant que le dual de

Utiliser la théorie des écarts complémentaires pour déterminer une solution optimale de ce problème à partir d’une solution optimale de primal qui lui

IFT 2505 Devoir 6 À remettre le 17 novembre 2006 1. Démontrer que ni le problème suivant, ni son dual ne possèdent de solution réalisable : 122min

b) Utiliser la théorie des écarts complémentaires et la solution optimale du problème dual pour déterminer une solution optimale du primal.. Utiliser la méthode duale du simplexe

2de Devoir maison n° 3 à remettre le

On veut connaître les valeurs de x pour lesquelles les deux figures ont la même aire.. Quelle équation

2nde Devoir Maison n°1 à remettre le

Faire la figure en vraie grandeur.. Démontrer que le triangle ABC est rectangle

VOUS DEVEZ REMETTRE AVEC LA COPIE : CONSIGNES

Session : 2011 Coefficient : 2 Durée : 2 heures Repère : AP1106-RESEGMA Ce sujet comporte 16 pages Page

Quelle est la valeur de l’apprentissage à l’extérieur?

Afin de bien planifier une activité à l’extérieur, il est essentiel de se fixer une intention pédagogique claire lors de chaque sortie (p. ex., amener les élèves à découvrir