Programmazione Lineare, Vertici Poliedro
Inviato: 18/09/2019, 18:17Buongiorno a tutti, avrei un problema con un esercizio di programmazione lineare in cui non riesco a capire come dovrei procedere per trovare le soluzioni di base che rappresentano i vertici del poliedro.
L'esercizio è il seguente:
Elencare, motivando la risposta, i vertici del poliedro che costituisce l'insieme ammissibile del problema di PL così definito:
\[
\left\{ \begin{split} \text{max}\quad & 4x_1 - 5x_2 + 3x_3+ 2x_4 \\ \text{s. c.:}\quad & x_1 + 2x_2 + 3x_3= 2 \\ & x_1 - x_3 + x_4 = 3 \\ & x_1, x_2, x_3, x_4 \geq 0 \end{split} \right.
\]
Se qualcuno mi desse una mano gliene sarei molto grato,
grazie mille a tutti!
L'esercizio è il seguente:
Elencare, motivando la risposta, i vertici del poliedro che costituisce l'insieme ammissibile del problema di PL così definito:
\[
\left\{ \begin{split} \text{max}\quad & 4x_1 - 5x_2 + 3x_3+ 2x_4 \\ \text{s. c.:}\quad & x_1 + 2x_2 + 3x_3= 2 \\ & x_1 - x_3 + x_4 = 3 \\ & x_1, x_2, x_3, x_4 \geq 0 \end{split} \right.
\]
Se qualcuno mi desse una mano gliene sarei molto grato,
grazie mille a tutti!