Qualcuno mi può aiutare???

[Highlander.1984]

Domani devo fare l'esame di ricerca operativa... svolgendo alcuni appeli precedenti mi sono imbattuto in un esercizio che non riesco a capire come fare...

E' un esercio su PL.



Ho un problema P così definito

min z(x)= 2x1 + 3x2 - 5x4

4x1 - 5x2 + 2x3 = 6
2x1 + x3 + 4x4 = 3

xi >=0;

Poi la traccia mi dice.. Sia x_ = (1,0,1,0)^T una soluzione ammissibile per P

1. Verficare se x_ è una soluzione di base.
2. Se il punto x_ non è una soluzione di base, a partire da x_ determinare una soluzione ammissibile di base per P caratterizzata possibilmente da un valore inferiore di funzione obiettivo.

Poi ci sono gli altri punti...

Al primo punto so dare subito riposta in quanto la matrice associata ad X_ è singolare quindi non invertibile.. di conseguenza x_ non può essere di base..

Per quanto riguarda il punto due non so proprio come fare... Magari non sono stato presente alla lezione (sempre se l'ha fatta) ...

C'è qualcuno che studia matematica o che abbia fatto qulacosa del genere e mi può aiutare???

PS: sono disperato!

[Haria]

mi dispiace, non so proprio che dirti..

[Highlander.1984]

Nessun problema ci sono riuscito!

[toscanoxdoc]

Nessun problema ci sono riuscito!

complimenti; io me la cavo abbastanza bene con la matematica di base, le tavole di pitagora, ecc. ma queste formule mi sono veramente ostiche

[Highlander.1984]

E considera che queste cose sono semplici!!!! .... Il metodo del simplesso per trovare la soluzione ottima di un problema di programmazione lineare è una cazzata...!...

PS: Ho voluto la bicicletta... e 'mo pedalo!

[obo]

non ho mai fatto ricerca operativa

un mio amico invece (fa lo scientifico) l'ha portata come tesina della maturità

[Highlander.1984]

il tuo amico non deve essere tanto giusto di testa! (scherzo ma non troppo!)

[obo]

il tuo amico non deve essere tanto giusto di testa! (scherzo ma non troppo!)

è malato per la matematica

[Odi omnia res]

cosa ci vuole a fare ste cavolate






























































aiutatemi

[Highlander.1984]

Solo ora mi rendo conto dei problemoni che avrei dovuto passare se non fossi riuscito a risolvere il punto dell'esercizio...

Si tratta del primo enunciato del teorema fondamentale della programmazione lineare!... Non fare il punto = Ci rivediamo al prossimo appello!

Diciamo che ogni tanto un pò di fortuna non guasta.!.