Accueil | Cast3M

   1 : $$$$ SIMP     NOTICE  CHAT      11/09/12    21:18:06     7124           
   2 :                                              DATE     11/09/12
   3 :  
   4 :    Operateur SIMPLEX                        Voir aussi :
   5 :     -----------------  
   6 :     ENT1 TAB4_X TAB5_D= SIMPLEX TAB1_F TAB2_I TAB3_E (FLOT1);
   7 : 
   8 : 
   9 :     Objet :
  10 :     -------
  11 :  
  12 :     L'operateur SIMPLEX cherche le maximum d'une fonction lineaire
  13 :     ou linearisee F(Xi) de la forme :
  14 :  
  15 :     F(Xi) = F0 + Fi * Xi ;
  16 :  
  17 :     soumises aux contraintes suivantes:
  18 : 
  19 :     - Xi >EG 0.            contraintes primaires
  20 :     
  21 :     - Iji * Xi <EG Ij      contraintes additionnelles de type inegalite
  22 : 
  23 :     - Eji * Xi  =  Ej      contraintes additionnelles de type egalite
  24 : 
  25 :     Dans le cas ou il y a une solution non infinie on indique :
  26 : 
  27 :     - les valeurs de Xi et celle correspondante de F
  28 : 
  29 :     - les distances Dj aux inegalites
  30 : 
  31 :     Commentaire :
  32 :     -------------
  33 :  
  34 :     TAB1_F : table (type TABLE) contenant :
  35 :              - dans TAB1_F.0 : la  valeur    F0   (FLOTTANT)
  36 :              - dans TAB1_F.i : les valeurs   Fi   (FLOTTANT)
  37 : 
  38 :     TAB2_I : table (type TABLE) decrivant les inegalites
  39 :              - dans TAB2_I.j.0 : la  valeur  Ij   (FLOTTANT)
  40 :              - dans TAB2_I.j.i : les valeurs Iji  (FLOTTANT)
  41 : 
  42 :     TAB2_E : table (type TABLE) decrivant les egalites
  43 :              - dans TAB2_E.j.0 : la  valeur  Ej   (FLOTTANT)
  44 :              - dans TAB2_E.j.i : les valeurs Eji  (FLOTTANT)
  45 : 
  46 :     FLOT1  : FLOTTANT facultatif qualifiant la convergence de la
  47 :              solution (par defaut 1.D-10)
  48 : 
  49 :     ENT1   : information sur la solution
  50 :              - ENT1 = 0 une solution non infinie existe
  51 :              - ENT1 = 1 solution infinie
  52 :              - ENT1 =-1 pas de solution possible
  53 :  
  54 :     TAB4_X : table (type TABLE) contenant les resultats primaires :
  55 :              - dans TAB1_X.0 : la  valeur de F    (FLOTTANT)
  56 :              - dans TAB1_X.i : les valeurs   Xi   (FLOTTANT)
  57 :  
  58 :     TAB5_D : table (type TABLE) contenant les distances aux inegalites:
  59 :              - dans TAB5_D.i : les valeurs   Di   (FLOTTANT)
  60 :  
  61 :     Remarques :
  62 :     -----------
  63 : 
  64 :     Le nombre d'egalites independantes doit etre strictement inferieur
  65 :     au nombre d'inconnues.
  66 : 
  67 :     En entree comme en sortie les indices des tables correspondant a des
  68 :     valeurs nulles peuvent etre omis.
  69 : 
  70 :     S'il n'y a pas de contraintes additionnelles de type inegalite ou
  71 :     (exclusif) de type egalite, on doit cependant entrer une table vide.
  72 : 
  73 :     Si ENT1 n'est pas nul les tables TAB4_X TAB5_D sont vides.
  74 :