TP non supervisé n°1

Homework

Script pour lire une matrice de flux puis étant donné :

• une composition de cellules, et
• un nombre maximum autorisé N de machines par cellule,

1. donne la valeur de la fonction objectif associée et indique si la composition est réalisable ou non, et
2. représente le graphe de flux avec la composition.

Ind. : Pour la question 2, utiliser des packages pour la manip de graphes tels que graph et rgraphviz de bioconductor. Vous aurez aussi besoin des notions de liste et de fonction (à voir dans le TP3, mais n’attendez pas, anticipez !). Liens utiles :

http://www.bioconductor.org/packages/release/bioc/html/graph.html

https://www.bioconductor.org/packages/release/bioc/html/Rgraphviz.html

Rem : un exemple de matrice de flux de six machines est le suivant :

> matFlux
   M1 M2 M3 M4 M5 M6
M1  0 15  4  5  9 16
M2 15  0  5 11  0  6
M3  4  5  0  0  2  0
M4  5 11  0  0  6  6
M5  9  0  2  6  0  0
M6 16  6  0  6  0  0
 

Puis étant donné(e) la composition: {{1,3,5},{2,4,6}} et la valeur N=3, le script doit fournir les informations suivantes:

•  La composition est réalisable et la fct objectif associée est : 47.
•  Le graphe associé avec la composition (par exemple en coloriant les sommet) est :

(ce graphe a été construit avec Rgraphviz à la va vite; essayez de faire mieux)