Docsity
Docsity

Prepara i tuoi esami
Prepara i tuoi esami

Studia grazie alle numerose risorse presenti su Docsity


Ottieni i punti per scaricare
Ottieni i punti per scaricare

Guadagna punti aiutando altri studenti oppure acquistali con un piano Premium


Guide e consigli
Guide e consigli


Esercizi metodo del simplesso, Esercizi di Ricerca Operativa

Esercizi metodo del simplesso ricerca operativa

Tipologia: Esercizi

2021/2022

Caricato il 26/08/2022

Marco...12345
Marco...12345 🇮🇹

12 documenti

1 / 6

Toggle sidebar

Questa pagina non è visibile nell’anteprima

Non perderti parti importanti!

bg1
Ricerca Operativa
Esercizi sul metodo del simplesso
Luigi De Giovanni, Laura Brentegani
1
tutti gli esercizi sono stati trovati sul sito del corso di ricerca operativa, quindi come scritto all'inizio sono del
prof!
Solo la risoluzione è mia!
Spero possano servire come spunto e aiuto per passare l'esame!
se trovate errori correggete pure oppure scrivete sul FIUP.
sono consapevole che mancano il terzo e sesto: del primo ho perso il foglio, il secondo non avevo voglia di
farlo!
enjoy
NS
pf3
pf4
pf5

Anteprima parziale del testo

Scarica Esercizi metodo del simplesso e più Esercizi in PDF di Ricerca Operativa solo su Docsity!

Ricerca Operativa

Esercizi sul metodo del simplesso

Luigi De Giovanni, Laura Brentegani

Esercizi sul metodo del simplesso

  1. Risolvere il seguente problema di programmazione lineare. min x 1 + x 2 − x 3 s.t. 2 x 1 + 2 x 2 − x 3 ≤ 10 3 x 1 − 2 x 2 + x 3 ≤ 10 −x 1 + 3 x 2 − x 3 ≥ − 10 x 1 , x 2 , x 3 ≥ 0 Soluzione: problema illimitato.
  2. Risolvere il seguente problema di programmazione lineare partendo dalla base B = {x 1 , x 2 }. min x 1 + x 2 − x 3 s.t. x 1 − 2 x 2 + x 3 = 2 x 1 + 2 x 2 − x 3 − x 4 = 2 x 1 , x 3 , x 4 ≥ 0 x 2 ≤ 0 Soluzione: x∗^ = (2, 0 , 0 , 0) z∗^ = 2.
  3. Risolvere il seguente problema di programmazione lineare. max −x 1 + 2 x 2 + x 3 s.t. 3 x 1 + x 2 − 4 x 3 ≤ 4 x 1 − x 2 − x 3 ≤ 10 x 1 − 2 x 2 + 6 x 3 ≤ 9 x 1 , x 2 , x 3 ≥ 0 Soluzione: problema illimitato.
  4. Risolvere il seguente problema di programmazione lineare. max x 1 + x 2 s.t. x 1 + 2 x 2 ≤ 10 2 x 1 + x 2 ≤ 16 −x 1 + x 2 ≤ 3 x 1 , x 2 ≥ 0 Soluzione: x∗^ = (22/ 3 , 4 /3) z∗^ = 26/3.

L. De Giovanni - Ricerca Operativa 2