Dsy Network www | forum | my | didattica | howto | wiki | el goog | stats | blog | dona | rappresentanti
Homepage
 Register   Calendar   Members  Faq   Search  Logout 
.dsy:it. : Powered by vBulletin version 2.3.1 .dsy:it. > Didattica > Corsi N - Z > Ricerca operativa > Filez > Esercizi (primo compitino 2004/2005)
Pages (9): [1] 2 3 4 5 » ... Last »   Last Thread   Next Thread
Author
Thread    Expand all | Contract all    Post New Thread    Post A Reply
Collapse
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:

Edit | Report | IP: Logged
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)

Attachment: compitino.png
This has been downloaded 167 time(s).

21-11-2006 16:25
Click Here to See the Profile for dicane Click here to Send dicane a Private Message Visit dicane's homepage! Find more posts by dicane Add dicane to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
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:

Edit | Report | IP: Logged

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.

21-11-2006 16:49
Click Here to See the Profile for Drake83 Click Here to See the Blog of Drake83 Click here to Send Drake83 a Private Message Find more posts by Drake83 Add Drake83 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
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:

Edit | Report | IP: Logged

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.

21-11-2006 17:11
Click Here to See the Profile for Drake83 Click Here to See the Blog of Drake83 Click here to Send Drake83 a Private Message Find more posts by Drake83 Add Drake83 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
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:

Edit | Report | IP: Logged

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.

21-11-2006 18:01
Click Here to See the Profile for Laertes Click here to Send Laertes a Private Message Find more posts by Laertes Add Laertes to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
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:

Edit | Report | IP: Logged

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?


giusto

21-11-2006 18:03
Click Here to See the Profile for Laertes Click here to Send Laertes a Private Message Find more posts by Laertes Add Laertes to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
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:

Edit | Report | IP: Logged

:shock: 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.

21-11-2006 18:21
Click Here to See the Profile for Drake83 Click Here to See the Blog of Drake83 Click here to Send Drake83 a Private Message Find more posts by Drake83 Add Drake83 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
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:

Edit | Report | IP: Logged

Originally posted by Drake83
:shock: 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.


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?

21-11-2006 21:25
Click Here to See the Profile for Laertes Click here to Send Laertes a Private Message Find more posts by Laertes Add Laertes to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Konrad
.illuminato.

User info:
Registered: Dec 2004
Posts: 155 (0.02 al dì)
Location:
Corso: Comunicazione Digitale
Anno:
Time Online: 2 Days, 20:41:06: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Qualcuno mi puo' spiegare come si fa il 2.2?

Credo proprio di aver capito male :?

21-11-2006 21:56
Click Here to See the Profile for Konrad Click here to Send Konrad a Private Message Find more posts by Konrad Add Konrad to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
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:

Edit | Report | IP: Logged

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.


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

21-11-2006 22:03
Click Here to See the Profile for dicane Click here to Send dicane a Private Message Visit dicane's homepage! Find more posts by dicane Add dicane to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
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:

Edit | Report | IP: Logged

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


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

Last edited by Laertes on 21-11-2006 at 22:47

21-11-2006 22:45
Click Here to See the Profile for Laertes Click here to Send Laertes a Private Message Find more posts by Laertes Add Laertes to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
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:

Edit | Report | IP: Logged

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

21-11-2006 22:55
Click Here to See the Profile for dicane Click here to Send dicane a Private Message Visit dicane's homepage! Find more posts by dicane Add dicane to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
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:

Edit | Report | IP: Logged

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

Credo proprio di aver capito male :?



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).

21-11-2006 22:57
Click Here to See the Profile for Laertes Click here to Send Laertes a Private Message Find more posts by Laertes Add Laertes to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
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:

Edit | Report | IP: Logged

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


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

Last edited by Laertes on 21-11-2006 at 23:01

21-11-2006 22:59
Click Here to See the Profile for Laertes Click here to Send Laertes a Private Message Find more posts by Laertes Add Laertes to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
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:

Edit | Report | IP: Logged

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?


sei un grande grazie 1000! :D

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

21-11-2006 23:36
Click Here to See the Profile for Drake83 Click Here to See the Blog of Drake83 Click here to Send Drake83 a Private Message Find more posts by Drake83 Add Drake83 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
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:

Edit | Report | IP: Logged

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).


anche io la penso come te.

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

22-11-2006 00:14
Click Here to See the Profile for Drake83 Click Here to See the Blog of Drake83 Click here to Send Drake83 a Private Message Find more posts by Drake83 Add Drake83 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
All times are GMT. The time now is 23:02.    Post New Thread    Post A Reply
Pages (9): [1] 2 3 4 5 » ... Last »   Last Thread   Next Thread
Show Printable Version | Email this Page | Subscribe to this Thread | Add to Bookmarks

Forum Jump:
Rate This Thread:

Forum Rules:
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON
 

Powered by: vBulletin v2.3.1 - Copyright ©2000 - 2002, Jelsoft Enterprises Limited
Mantained by dsy crew (email) | Collabora con noi | Segnalaci un bug | Archive | Regolamento | Licenze | Thanks | Syndacate
Pagina generata in 0.108 seconds (74.68% PHP - 25.32% MySQL) con 25 query.