.dsy:it. (http://www.dsy.it/forum/)
- Filez (http://www.dsy.it/forum/forumdisplay.php?forumid=63)
-- Esercizi (primo compitino 2004/2005) (http://www.dsy.it/forum/showthread.php?threadid=28246)

Esercizi (primo compitino 2004/2005)

Il testo del compitino di 2 anni fa e' qui http://homes.dsi.unimi.it/~trubian/...tino200405A.pdf

Ho provato a risolverlo, magari se qualcuno ha voglia si possono confrontare i risultati.
In allegato ho messo gli esercizi svolti da me.. (ovviamente possono essere sbagliati)

ok ora provo a farlo e vediamo quante faccate faccio

__________________
"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.

mannaggia alla pupazza io mi perdo sempre in cavolate. Per trovare la soluzione grafica io uso il metodo di pormi sull'origine e fare il confronto con le disequazioni.
Per cui per la 3 ho: 0 >= 6? no quindi nn dovrei prender la parte sottostante la retta 3?

__________________
"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.

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.

es 2 ed es 3 dovresti spiegarmi i passaggi intermedi che hai fatto, perchè i tableau mi vanno un po' indigesti...

ad es. che base di partenza hai usato nel 2? ecc... grazie.

per il resto tutto sostanzialmente identico.

Originally posted by Drake83
mannaggia alla pupazza io mi perdo sempre in cavolate. Per trovare la soluzione grafica io uso il metodo di pormi sull'origine e fare il confronto con le disequazioni.
Per cui per la 3 ho: 0 >= 6? no quindi nn dovrei prender la parte sottostante la retta 3?

ma allora perchè la regione ammissibile considera la parte sopra la 3?

Ovviamente è giusto così come dite dicane e anche tu, ma metto in discussione il mio modo di valutare la parte grafica.

__________________
"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.

Originally posted by Drake83
ma allora perchè la regione ammissibile considera la parte sopra la 3?

Ovviamente è giusto così come dite dicane e anche tu, ma metto in discussione il mio modo di valutare la parte grafica.

Qualcuno mi puo' spiegare come si fa il 2.2?

Credo proprio di aver capito male

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.

es 2 ed es 3 dovresti spiegarmi i passaggi intermedi che hai fatto, perchè i tableau mi vanno un po' indigesti...

ad es. che base di partenza hai usato nel 2? ecc... grazie.

per il resto tutto sostanzialmente identico.

Originally posted by dicane
per l'1.3 probabilmente hai ragione, se non sbaglio la base con b1= 5 e' degenere giusto?

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

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

Originally posted by Konrad
Qualcuno mi puo' spiegare come si fa il 2.2?

Credo proprio di aver capito male

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

Originally posted by Laertes
Scusa in effetti leggendo meglio... hai sbagliato.

sostituendo l'origine O (0,0) il terzo vincolo da appunto 0 >= 6, che non è ammissibile.

quindi l'origine NON sta nel semipiano ammissibile, per cui devi prendere la parte SOPRA all'iperpiano del vincolo 3.

ok?

__________________
"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.

Originally posted by Laertes
Il punto (0,3) è l'intersezione dei 2 iperpiani corrispondenti al vincolo III e all'asse x2, pertanto x1=0 (perchè siamo sull'asse x2) e x5=0 (perchè è la variabile di scarto del vIII sul quale siamo). Io ho capito che queste son le variabili fuori base.

Mentre in base dovrebbero starci quelle != da 0, quindi x2,x3,x4,x6.

Io così ho capito! (in effetti anche questo è diverso dal compito svolto da dicane).

__________________
"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.