[IMPROTA] R.O. Prova del 19/01/2010

[peppedimaio]

Ciao nannip, per quanto riguarda il quesito sui vincoli ridondanti basta scrivere che non ci sono: al compito cosi ho fatto e il prof non ha obiettato. Per quanto riguarda la successione delle basi io mi sono limitato a scrivere solo i valori per x1 e x2, es: O (0,0)->A(0,4) ecc. e me l ha data buona, comunque le variabili artificiali non vanno considerate nella composizione...un' altra dritta che puo sembrare banale ma che io ho sbagliato, quando chiede le variabili degeneri io ho scritto "esiste una sola variabile degenere" riferendomi al valore numerico (0,4)...in realta le variabili sono 3 una per ogni differente composizione del punto A.

[nannip]

Grazie peppedimaio...

L'ultima: Ho fatto tutto il quesito 3 però non so spiegare il SIGNIFICATO delle variabili del duale...

Qualcuno mi illumina?

[antonio18_7_85]

[peppedimaio]

Ciao Antonio...per quanto riguarda le variabili degeneri sono 3 (punto A), ne sono sicuro. Le rette parallele si intersecano all'infinito ma generano soluzioni di base e non soluzioni degeneri. Il coefficiente binomiale è (6|4) e non (6|2). Cmq i punti da h) in poi non sono difficili, in particolare le matrici e le soluzioni duali subito si trovano:

la matrice B è data dalle colonne relative alle variabili in base alla fine del simplesso prendendo i valori tabella iniziale

la matrice B-1 è data dai valori delle colonne che formano la matrice identica all'inizio del simplesso(colonne relative a slack e artificiali), prendendo pero i valori alla fine. I coefficienti di costo associati a queste ultime colonne costituiscono, a meno del segno, il vettore dei moltiplicatori del simplesso il quale è una soluzione ammissibile per il problema duale.

[antonio18_7_85]

[francy84]

[francy84]

Io ho fatto l'esercizio 4, ma mi trovo che numerando le atività da 1 a 14, il tempo impiegato per la messa produzione dell'impianto è 38 settimane (..in pratica come zioTony a pagina 2 del topic).. qualcuno che ha completato l'esercizio mi dice per favore come si trova??
Grazie mille!
_________________
La mente è come un paracadute: funziona solo se si apre.

A. Einstein

[fabioz1984]

ragazzi ma per caso qualche anima pia potrebbe postare l'intera soluzione del compito?

[fabioz1984]

forse ho chiesto un pò troppo..vabbè magari almeno il primo esercizio che credo sia standard

[antonio18_7_85]

[Anakin87]

il Primo mi trovo...Stò facendo il punto f del quarto.. ho l'impressione che lo abbia spiegato quest'anno a lezione... qualcuno può dare una mano??

[nannip]

Mi trovo al primo secondo e terzo...

Unico dubbio al punto i del primo quesito

TT = [0, 5/4, 0, 3/4]

( 5/4 che nell'ultima tabella del simplesso compare col segno meno)

del resto con i valori che hai usato non si trova lo stesso valore delle F.O. (diretto e duale)

PS il quarto non l'ho fatto

[Anakin87]

per la B^(-1) non devi togliere la variabile artificiale..perchè è in base alla prima iterazione.

[Anakin87]

anche se in questo caso si trova perchè le due colonne differiscono per il segno..

[fabioz1984]

[francy84]

[Anakin87]

In realtà quando definisce il coefficiente binomiali dice che è un limite superiore alle soluzioni di base..in effetti il coefficiente binomiale è il numero di soluzioni di base se e solo se tutte le matrici estrattte dalla matrice A di ordine m hanno determinante diverso da 0 cioè hanno rango massimo. Nei problemi bidimensionali questa condizione equivale al parallelismo tra due rette. Quindi ogni qual volta troviamo 2 vincoli paralleli o un vincolo parallelo ad un asse una soluzione si perde e ciò continua ad essere in accordo con la definizione di coefficiente binobiale. Anche perchè se proprio due rette si incontrano all'infinito io direi che ci sono due intersezioni...

[francy84]

[antonio18_7_85]

[Anakin87]

Ripeto il libro dice che le soluzioni di base sono limitate superiormente dal coefficiente binomiale e dice che effettivamente il coeff binomiale è il numero di soluzioni di base in assenza di degenerazione e in assenza di vincoli paralleli(per problemi bidimensionali), posso supporre che quelli all'infinito non siano soluzioni di base, altrimenti il coefficiente binomiale non sarebbe un limite superiore, ma il numero di soluzioni di base. Poi se debbano essere valutate come sol di base, cosa che non si trova con la teoria a questo punto quelle del punto e) sono non ammissibili e a questo punto una condizione necessaria affinchè all'infinito ci siano sol di base ammissibili e un dominio di definizione illimitato.
Fatemi sapere.