En optimisation, quelle est la différence entre la programmation linéaire et quadratique? Quels types de problèmes conviennent à quel type?


Réponse 1:

Une façon superficielle de penser est que la principale différence entre l’une et l’autre consiste dans le fait qu’en programmation linéaire, on ne peut pas avoir de produit entre deux variables, ce qui devrait se produire lorsqu’on travaille sur la programmation quadratique.

Donc, cela dit, chaque fois que vous devez avoir un produit entre au moins deux variables (et que ce produit ne peut pas être linéarisé), vous devez rester dans le domaine de programmation quadratique.

J'espère que cela a aidé.

Meilleures salutations.