Logo ca.boatexistence.com

Quantes solucions òptimes en programació lineal?

Taula de continguts:

Quantes solucions òptimes en programació lineal?
Quantes solucions òptimes en programació lineal?

Vídeo: Quantes solucions òptimes en programació lineal?

Vídeo: Quantes solucions òptimes en programació lineal?
Vídeo: Линейное программирование 2024, Maig
Anonim

L'objectiu bàsic del procés d'optimització és trobar valors de les variables que minimitzin o maximitzin la funció objectiu mentre es compleixen les restriccions. Aquest resultat s'anomena solució òptima. Hi ha més de 4000 algorismes de solució per a diferents tipus de problemes d'optimització.

Quantes solucions òptimes hi ha?

Si hi ha més d'una solució òptima, aleshores hi ha un nombre incomptable de solucions òptimes. 5. Si hi ha diverses solucions òptimes, llavors existeixen almenys dues solucions bàsiques factibles que són òptimes.

Quantes solucions òptimes pot tenir un programa lineal?

Un model LP pot tenir 1 solució òptima o més d'1 solució òptima, però no pot tenir exactament 2 solucions òptimes.

Pot haver-hi més d'una solució òptima en programació lineal?

Les múltiples solucions òptimes sorgiran en un programa lineal amb més d'un conjunt de solucions bàsiques que poden minimitzar o maximitzar la funció objectiu requerida. De vegades, les múltiples solucions òptimes s'anomenen solució bàsica alternativa.

Com trobeu el nombre de solucions òptimes en programació lineal?

Determinem la solució òptima al LP mitjançant traçant (180x + 160y)=K (K constant) per a la variació de valors de K (línies isoprofit). Una d'aquestes línies (180x + 160y=180) es mostra amb punts al diagrama.

Recomanat: