Usare teorema della rappresentazione su poliedro limitato
Salve, in un esercizio di esame si chiede di risolvere un problema di pl usando il teorema della rappresentazione. Disegnando il grafico mi risulta che il poliedro è limitato quindi credo non sia possibile calcolare le direzioni estreme, correggetemi se sbaglio, quindi ho calcolato solo i punti estremi. E' possibile una cosa del genere?
Il problema di pl è questo:
$max x1 + 2x2$
$x1 + 6x2 >= 4$
$x1 + 2x2 <= 4$
$4x1 + 3x2 >=6$
$3x1 + x2 >= 3$
$x1, x2 >=0$
Il problema di pl è questo:
$max x1 + 2x2$
$x1 + 6x2 >= 4$
$x1 + 2x2 <= 4$
$4x1 + 3x2 >=6$
$3x1 + x2 >= 3$
$x1, x2 >=0$
Risposte
Ciao, certo, se il tuo poliedro non ha raggi estremi (e il tuo non ne ha, basta disegnarlo: viene fuori un triangolo se non mi sbaglio), per il teorema di Weyl-Minkowsky – che credo sia quello che tu chiami teorema della rappresentazione – sarà caratterizzato solo come convex hull di un numero finito di punti, senza raggi.