Discussioni su Analisi Numerica e Ricerca Operativa

Regole del forum

Consulta il nostro regolamento e la guida per scrivere le formule
Rispondi al messaggio

Ricerca dell'ottimo problema lineare

08/03/2024, 02:06

Salve a tutti,
leggo da sempre questo forum ed è arrivato anche il mio momento di chiedere. :D
Sto studiando l'esame di Ricerca operativa e sto trovando difficoltà nello svolgere questo problema di programmazione lineare con il metodo grafico:

\(\displaystyle \begin{align*}
\text{max} \quad & x_1 + x_2 \\
& x_1 - 2x_2 \leq 4 \\
& 2x_1 - 4x_2 \geq -8 \\
& 3x_1 + 2x_2 \geq 4 \\
& x_1 \geq 0, x_2 \geq 0 \\
\end{align*} \)

Sono riuscito a rappresentare le 3 rette riferite ai vincoli e trovarne le intersezioni.
Ho ottenuto quindi un regione ammissibile aperta.
Mi blocco subito però al gradiente:
disegno la freccia che punta verso il punto (1,1) ed ora? Disegno tutte le rette parallele a quel punto ma quando posso affermare di aver trovato punto ottimo e successivamente valore ottimo?

Immagine

Mi aiutereste a risolvere questo problema? Grazie infinite a tutti!

Re: Ricerca dell'ottimo problema lineare

08/03/2024, 20:02

Mattyx00 ha scritto:\(\displaystyle \begin{align*}
\text{max} \quad & x_1 + x_2 \\
& x_1 - 2x_2 \leq 4 \\
& 2x_1 - 4x_2 \geq -8 \\
& 3x_1 + 2x_2 \geq 4 \\
& x_1 \geq 0, x_2 \geq 0 \\
\end{align*} \)


C'e' qualcosa che non va in queste disequazioni.
Non e': $3x_1 + 2x_2 \le 4$ ?

Re: Ricerca dell'ottimo problema lineare

08/03/2024, 20:54

E' così,
per evitare errori di trascrizione allego screen della traccia data dal professore.

Immagine

Re: Ricerca dell'ottimo problema lineare

08/03/2024, 22:21

Secondo me c'e' un errore.
Intanto puoi provare a risolverlo con la modifica che ti ho suggerito, e' sempre un esercizio valido, poi ti confronti col prof.
Mi prendo la colpa io :D

Re: Ricerca dell'ottimo problema lineare

09/03/2024, 03:17

Innanzitutto grazie mille per il contributo.
Potrei chiederti perché pensi sia sbagliato?
Alcuni colleghi sostengono di averlo risolto arrivando ad una soluzione di ottimo illimitato.

Cosa ne pensi?

Re: Ricerca dell'ottimo problema lineare

09/03/2024, 04:27

Ma non devi trovare il massimo di $x_1+x_2$ ?
Sei dentro alla striscia e sulla destra, quale sarebbe il massimo ?
Rispondi al messaggio


Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000— Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.