Ricerca Operativa I

prova scritta del 18 febbraio 1999

Poche storie

Se proprio volete risolvere il seguente problema:

max 2x1 – x2 + x3

3x1 + x2 – x3 < – 6

x1 – 2x2 + x3 < 4

x1, x2, x3 > 0

allora

  1. applicate il metodo di Fourier-Motzkin per determinare una soluzione iniziale di base

  2. costruite un problema equivalente in forma canonica corrispondente alla base trovata

  3. applicate a quest’ultimo il metodo del simplesso.

Auguri.