Programmazione Lineare, Vertici Poliedro

Messaggioda thelittlewolf » 18/09/2019, 18:17

Buongiorno 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!


Ultimo bump di thelittlewolf effettuato il 18/09/2019, 18:17.
thelittlewolf
Starting Member
Starting Member
 
Messaggio: 1 di 2
Iscritto il: 16/07/2019, 12:36

Torna a Analisi Numerica e Ricerca Operativa

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite