Esercizio programmazione lineare - ricerca operativa

Messaggioda anonymous_f3d38a » 05/11/2020, 15:04

Ciao a tutti,

Devo rispondere ad alcune domande riguardante un esercizio di PL e geometria della PL.

L'esercizio è il seguente:

-------------------------------------------------------------------------------------

"Si consideri il seguente problema in forma standard

$min z=x_2$


$ { ( 3x_1 +4x_2 +x_3=12 ),( -x_1+4x_2 +x_4=8 ),( -2x_1 +x_2 -x_5=-4 ),( x_1-x_6=1 ),( x_1>= 0 forall i ):} $

Viene chiesto di:
$alpha)$ fornire la rappresentazione geometrica nello spazio delle variabili $(x_1, x_2)$ ed identificare il poliedro
$beta)$ identificare vincoli ridondanti e basi degeneri guardando la rappresentazione geometrica"

-------------------------------------------------------------------------------------

Ho una domanda sul punto $beta$


Come si identificano i vincoli ridondanti e le basi degeneri in un poliedro?


Grazie mille in anticipo
anonymous_f3d38a
Average Member
Average Member
 
Messaggio: 345 di 902
Iscritto il: 05/09/2019, 14:46

Torna a Analisi Numerica e Ricerca Operativa

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite