Le 28/06/2008 par awane :

Bonjour,

Je suis un nouvel utilisateur de Scilab.
Je voudrais maximiser cette équation :

Z:= qtA*(81-(qtA/20)) + qtB*(90-(qtB/10))+ qtC*((85-qtC/10))

Sachant que :

Les variables sont :qtA, qtB , qtC

et les contraintes sont :

10*qtA + 10*qtB + 5*qtC <= 100

30*qtA + 40*qtB + 10*qtC <= 450

17*qtA + 6*qtB + 7*qtC <= 150

Serieusement même avec la documentation et les cours quie je possède, je ne touve pas par ou commencer.

Je vous remercie d'avance pour vos réponses.

Amicalement.

Le 30/06/2008 par Habib :

Salut,
Ton programme est un programme quadratique, il faudrait peut être chercher de ce coté là.
Cordialement.

Le 01/07/2008 par awane :

Bonjour habib,

Je te remercie pour ta réponse.
Je voulais te dire juste que ma fonction à optimiser n'est pas quadratique car on ne peut pas l'écrire sous la forme :
q(u) = ax2 + by2 + cz2+ dyz + ezx + fxy.

Voilà, je suis tjours à la recherche d'une réponse.
Si vous avez un idée, je voous remercie d'avance de la proposer.

Amicalement.

Le 07/07/2008 par Habib :

Effectivement, posée ainsi ta fonction ne peut pas s'écrire sous forme quadratique.
Mais je pense qu'avec des changements de variable (par exemple : qtD = 81-(qtA/20), qtE = 90-(qtB/10), qtF = 85-(qtC/10)), il est possible de reformuler ton programme sous une forme quadratique en rajoutant les bonnes contraintes relatives à ces changements de variable.
Enfin bon, ce n'est qu'une idée !

Cordialement.

Le 31/12/2008 par zehana :

il faut chercher un algorithme de programmation mathematique c plus simple et elle donne une solution optimale si les variable sont dans R ou R+
si les variable sont dans N un petite algo genetique ne ferq de mal a personne la bibio C== comporte toute les fonction deja programmer


Habib j esperes que tu va bien