Appunti Ricerca Operativa

Appunti ed Esempi di Ricerca Operativa, programma completo:
programmazione lineare, simplesso, simplesso revisionato, dualità, simplesso duale, analisi post ottimale, metodi electre, algoritmi sui grafi, problemi di branch and bound. Scarica il file in formato PDF!

Esame Ricerca operativa

Facoltà Ingegneria iv

Dal corso del Prof. Norese Maria Franca

Università Politecnico di Torino

Publisher luciomas17

A.A. 2017-2018

91 pagine

2 download

Appunto

Vota 5,0 / 5 (1)

Scarica

Estratto del documento

PROGRAMMAZIONE LINEARE

min Σ c_j x_j (oppure max Σ c_j x_j)

Σ a_ij x_j = {≥b_i≤b_i = b_i } V∀i = 1... m

x₁... x_n ε R (Oppure Z in caso di PLI)

ESEMPIO: LINNET

Linn diet vuole commercializzare un prodotto dietetico che contenga la giusta miscela tra S₁ e S₂ (vitamine) che sia di costo minimo e che rispetti le direttive:

S₁: 0,5 € 1 0,8 mg B₁ lmg B₂ 0,9 mg B₃
S₂: 0,35 € 0,6 B₁ 0,6 B₂ 0,9 B₃

B₁≥2,8 mg
B₂≥ 3 mg
B₃≥ 10 mg

X_i: età di sostanze da comprare per la miscela

min 0,5 x₁ + 0,35 x₂

0,8 x₁ + 0,6 x₂ ≥ 2,8 x₁ + 0,6 x₂ ≥ 3 0,8 x₁ + 0,9 x₂ ≥ 10

x₁, x₂ ≥ 0

RICORDA:

Mai moltiplicare le variabili
Le variabili sono incognite e non dati del testo

Rappresentazione Grafica

Riporto i vincoli sulla griglia

0,8x₁ + 0,6x₂ ≥ 2,8
x₁ + 0,6x₂ ≥ 9
0,8x₁ + 0,8x₂ ≥ 10

La parte segnata (///) è la regione ammissibile

Anteprima

Vedrai una selezione di 10 pagine su 91