Drake83

Fan di Splinter

User info:

Registered: Nov 2003
Posts: 1631 (0.20 al dì)
Location: Garbagnate milanese
Corso: Tutto finito
Anno:
Time Online: 108 Days, 5:46:38 [...]
Status: Offline

Post actions:

Originally posted by Laertes
lol in effetti è vero... ma siamo sicuri che sia da considerare vincolo?? a me pare che il prof abbia fatto il contrario dicendo ad es che x1 (in un altro prob) nn era vincolo. cmq se mi dici che se x1 non libera equivale a dire asse x2=vincolo...

Bhe effettivamente è da considerare vincolo perchè oltre alle altre disequazioni che rappresentano i vincoli su cui fare i calcoli in questo caso vogliamo anche la positività degli assi. Percui laddove c'è un incrocio tra 3 vincoli (compresi i vincoli degli assi) ho un degenerazione. Ma ahimè la mia logica non è logica

__________________
"io non sono come gli altri Robin Hood, io non ballo coi lupi"
"ogni mattina come narciso si specchia nel ruscello retrovisore", "ci sono mille modi per chiamare dio...dio,allha,adta,arauffa,crisma..afjasf...tanto non ti risponde"

Corrado Guzzanti è il mio Dio.
Roberto Saviano eroe nazionale.

Laertes

(lei'3tiz)

User info:

Registered: Sep 2004
Posts: 238 (0.03 al dì)
Location: Albignano D'Adda
Corso: ComDig!
Anno: Dottore!
Time Online: 2 Days, 13:06:38 [...]
Status: Offline

Post actions:

Originally posted by Drake83
Bhe effettivamente è da considerare vincolo perchè oltre alle altre disequazioni che rappresentano i vincoli su cui fare i calcoli in questo caso vogliamo anche la positività degli assi. Percui laddove c'è un incrocio tra 3 vincoli (compresi i vincoli degli assi) ho un degenerazione. Ma ahimè la mia logica non è logica

Si si ma infatti a rigor di logica è come dite voi... sono andato a riguardare l'es. del prof e anche lui ha detto che l'asse x1 non costituisce vincolo se x2 è libera e l'asse x2 non lo è se x1 è libera. quindi si, in (0,5) è degenere.

Laertes

(lei'3tiz)

User info:

Registered: Sep 2004
Posts: 238 (0.03 al dì)
Location: Albignano D'Adda
Corso: ComDig!
Anno: Dottore!
Time Online: 2 Days, 13:06:38 [...]
Status: Offline

Post actions:

Originally posted by Laertes
Allora concordo su tutto tranne:

1.3 mi esce 5 <= b1 <= 16

perchè il vincolo 1 diminuendo andrebbe ad intersecare (6,0) ma ciò nn modifica la base ottima, poi incontrerebbe (0,5) che invece la modificherebbe, sostituendo (0,5) nel primo vincolo si ha 0 + 5 = b1, quindi b1=5.

Laertes

(lei'3tiz)

User info:

Registered: Sep 2004
Posts: 238 (0.03 al dì)
Location: Albignano D'Adda
Corso: ComDig!
Anno: Dottore!
Time Online: 2 Days, 13:06:38 [...]
Status: Offline

Post actions:

Originally posted by dicane

Per quanto riguarda il 2 ho dei dubbi che sia giusto.. in pratica ho aggiunto una var ausiliaria y1 perche' inizialmente non c'e' una sottomatrice identita' nel tableau. Facendo un paio di sostituzioni ho eliminato la var ausiliaria e risostituito i coefficenti del problema iniziale, dopodiche' ho fatto altri 2 passaggi per rendere 0 i coefficenti corrispondenti alle variabili in base

dicane

.illuminato.

User info:

Registered: Oct 2005
Posts: 218 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: non ricordo :)
Time Online: 4 Days, 8:12:04: [...]
Status: Offline

Post actions:

Originally posted by Laertes
Ok, ma quando inserisci la variabile ausiliaria per farla andare a 0 si sottrae alla riga "0" del tableau la riga 1 (o cmq quella in cui y1 ha 1 come coefficiente).

Così facendo -W* diventa -2, quindi w* != 0 , per la teoria è un caso in cui il problema originale non ha base ammissibile... probabile che mi è sfuggito qualcosa??

dicane

.illuminato.

User info:

Registered: Oct 2005
Posts: 218 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: non ricordo :)
Time Online: 4 Days, 8:12:04: [...]
Status: Offline

Post actions:

Originally posted by Laertes
Mi correggo, è 5 <= b1 <= 21, perchè incontrerebbe il punto (16,5) , sostituendolo nel primo vincolo x1+x2=b1 si ha 16+5=21, quindi il valore max di b1 è 21.

dicane

.illuminato.

User info:

Registered: Oct 2005
Posts: 218 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: non ricordo :)
Time Online: 4 Days, 8:12:04: [...]
Status: Offline

Post actions:

.

Last edited by dicane on 22-11-2006 at 10:30

dicane

.illuminato.

User info:

Registered: Oct 2005
Posts: 218 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: non ricordo :)
Time Online: 4 Days, 8:12:04: [...]
Status: Offline

Post actions:

Originally posted by dicane
beh x2>= 0 e' un vincolo! ...se fosse stata x2 libera non sarebbe stata degenere

Intendevo x1

dicane

.illuminato.

User info:

Registered: Oct 2005
Posts: 218 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: non ricordo :)
Time Online: 4 Days, 8:12:04: [...]
Status: Offline

Post actions:

Originally posted by Laertes
Ok, ma quando inserisci la variabile ausiliaria per farla andare a 0 si sottrae alla riga "0" del tableau la riga 1 (o cmq quella in cui y1 ha 1 come coefficiente).

Così facendo -W* diventa -2, quindi w* != 0 , per la teoria è un caso in cui il problema originale non ha base ammissibile... probabile che mi è sfuggito qualcosa??

Drake83

Fan di Splinter

User info:

Registered: Nov 2003
Posts: 1631 (0.20 al dì)
Location: Garbagnate milanese
Corso: Tutto finito
Anno:
Time Online: 108 Days, 5:46:38 [...]
Status: Offline

Post actions:

Originally posted by dicane
Boh non ho idea di come vada risolto, anche a me viene w*= -2, ma allora nella tabella dell' esercizio uno cosa ci mette?

Bo ci si mette quello che abbiamo trovato: la w >0 e tutte le colonne e righe della tabella. E sarcazz! In fondo quella è la prima fase del simplesso: la seconda e quando decidi che soluzione hai, credo .

__________________
"io non sono come gli altri Robin Hood, io non ballo coi lupi"
"ogni mattina come narciso si specchia nel ruscello retrovisore", "ci sono mille modi per chiamare dio...dio,allha,adta,arauffa,crisma..afjasf...tanto non ti risponde"

Corrado Guzzanti è il mio Dio.
Roberto Saviano eroe nazionale.

dicane

.illuminato.

User info:

Registered: Oct 2005
Posts: 218 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: non ricordo :)
Time Online: 4 Days, 8:12:04: [...]
Status: Offline

Post actions:

Originally posted by Drake83
Bo ci si mette quello che abbiamo trovato: la w >0 e tutte le colonne e righe della tabella. E sarcazz! In fondo quella è la prima fase del simplesso: la seconda e quando decidi che soluzione hai, credo .

Drake83

Fan di Splinter

User info:

Registered: Nov 2003
Posts: 1631 (0.20 al dì)
Location: Garbagnate milanese
Corso: Tutto finito
Anno:
Time Online: 108 Days, 5:46:38 [...]
Status: Offline

Post actions:

Originally posted by dicane
eh si ma se usi la var ausiliaria hai una colonna in piu.. Io ci metterei il tableau iniziale a questo punto.. ma non so se e' corretto

__________________
"io non sono come gli altri Robin Hood, io non ballo coi lupi"
"ogni mattina come narciso si specchia nel ruscello retrovisore", "ci sono mille modi per chiamare dio...dio,allha,adta,arauffa,crisma..afjasf...tanto non ti risponde"

Corrado Guzzanti è il mio Dio.
Roberto Saviano eroe nazionale.

dicane

.illuminato.

User info:

Registered: Oct 2005
Posts: 218 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: non ricordo :)
Time Online: 4 Days, 8:12:04: [...]
Status: Offline

Post actions:

Originally posted by Laertes
si avrei fatto anche io così .... nel 2

con b1=5 per me nn è degenere perchè x2=0 non è un vincolo, + che altro deve fermarsi a 5 perchè poi diventa negativa x1 e ciò nn è ammesso!
mentre se andasse ad intersecare (6,0) sarebbe sì degenere, ma lì tanto nn è ottimo e in questo caso (credo) non ci interessa.


mentre per il 3 ho capito l'operazione che hai fatto, ma ho qualche dubbio su quel -6 come valore noto... di solito i b devono essere positivi...

xxx

User info:

Registered: Feb 2004
Posts: 52 (0.01 al dì)
Location: milano
Corso: informatica
Anno: 3
Time Online: 17:34:36 [...]
Status: Offline

Post actions:

l'esercizio 2 a me viene diverso...
la prima fase finisce quando hai i valori della y ovvero d tutte le variabili ausiliare =1 e le altre =0..levi quindi la y(in base alle regole) ricalcoli la riga zero sostituendo i veri valori dei coef e viene:

x1 x2 x3 x4 x5 -z
1 -2 0 0 0 0
--------------------------------
0 -1 1 0 0 -2
0 1 0 1 1 13
1 -1 0 0 1 3


cn in base x3,x4,x5..poi da qui si dovrebbe proseguire cn la risoluzione d questo tableau ma l'esercizio nn lo richiede

l'esercizio 3 per me è sbagliato...o meglio è vero che quello è il primo passaggio che si fa per aggiungere il vincolo..ma il tableau riottimizzato nn è quello finale?!?(avevo fatto anche io cosi ma mi han detto che è sbagliato)
anche perche cosi sembra tr semplice!!!

esercizio 4 viene anche a me cosi
il 5 è tutto giusto tranne 2 segni:
I vincolo: y1+y3+y4>= 1 e nn minore
II vincolo: y1+y2+2y3-2y4>= 2 nn minore
perche le variabili del primale sono >= 0 e quindi i vincoli del duale hanno lo stesso segno.


esercizio 6 mi viene come te tranne un segno ovvero il risultato di B^-1b= 3 e 1/2 (nn - 3; perche verrebbe 0+(-2)*(-3)=6 che diviso 2 fa 3)



Ps:qualcuno ha fatto qualche tema d'esame?cosi c confrontiamo risultati...

Last edited by xxx on 22-11-2006 at 11:56

dicane

.illuminato.

User info:

Registered: Oct 2005
Posts: 218 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: non ricordo :)
Time Online: 4 Days, 8:12:04: [...]
Status: Offline

Post actions:

Originally posted by xxx
l'esercizio 3 per me è sbagliato...o meglio è vero che quello è il primo passaggio che si fa per aggiungere il vincolo..ma il tableau riottimizzato nn è quello finale?!?(avevo fatto anche io cosi ma mi han detto che è sbagliato)
anche perche cosi sembra tr semplice!!!

Chi ti ha detto che era sbagliato per caso ti ha anche detto come si fa?

esercizio 4 viene anche a me cosi
il 5 è tutto giusto tranne 2 segni:
I vincolo: y1+y3+y4>= 1 e nn minore
II vincolo: y1+y2+2y3-2y4>= 2 nn minore
perche le variabili del primale sono >= 0 e quindi i vincoli del duale hanno lo stesso segno.

Hai ragione e' stata una svista