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] 6 7 8 9 »   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

Originally posted by xxx
si è giusto quindi...
B^-1b= (3
0)
ora devi fare cosi..penso...
3 ovvero x1 è >=0??!si
e ovvero x2 è>=0?!? si
quindi la base è ammissibile ..devi controllare i segni delle variabili cn le loro dichiarazioni dell'esercizio ..in qst caso sia x1 che x2 devono essere >=0



ok, ma l'altra condizione, cioe' xF = 0 come si verifica? a me pare che xF non sia 0...
Inoltre essendo una delle variabili di base = 0 la base e' degenere giusto?
22-11-2006 19:20
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
xxx
.fedelissimo.

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:

Edit | Report | IP: Logged

si è degenere...
io penso che ogni volta che calcoli xb le variabili fuori base sono =a zero no?!?perche in B^-1b nn le prendi in considerazione..
22-11-2006 19:22
Click Here to See the Profile for xxx Click here to Send xxx a Private Message Find more posts by xxx Add xxx 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

ok quindi in realta' per vedere se e' ammissibile si PONE xF = 0 e quindi xB = B^-1*b - B^-1*F*xF diventa xB = B^-1*b, verifico che le var siano >= 0 e so se e' ammissibile giusto?
22-11-2006 19:26
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
xxx
.fedelissimo.

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:

Edit | Report | IP: Logged

da quello che ho capito credo d si...:cool:
22-11-2006 19:32
Click Here to See the Profile for xxx Click here to Send xxx a Private Message Find more posts by xxx Add xxx 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

Per quanto riguarda l'esercizio 2 del primo compitino proposto, credo di averlo risolto, il -2 non è un problema, la teoria si riferisce a w=0 alla fine della prima fase dell'algoritmo del simplesso.

Posto la scansione dell'esercizio (commentato).
Ditemi se trovate errori.

Elimino l'esercizio allegato perchè impreciso, scaricate quello di dicane qualche post + sotto ;)

Last edited by Laertes on 23-11-2006 at 08:30
22-11-2006 21:16
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

Originally posted by Laertes
Per quanto riguarda l'esercizio 2 del primo compitino proposto, credo di averlo risolto, il -2 non è un problema, la teoria si riferisce a w=0 alla fine della prima fase dell'algoritmo del simplesso.

Posto la scansione dell'esercizio (commentato).
Ditemi se trovate errori.


Scusa ho notato che quando fai entrare in base x1 e fai uscire x4 fai 10/-1 ma per definizione l'elemento pivot e' dato da min{ bi/aih tale che aih >= 0} in questo caso aih e' -1 quindi non potresti far uscire x4
22-11-2006 22:04
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
Scusa ho notato che quando fai entrare in base x1 e fai uscire x4 fai 10/-1 ma per definizione l'elemento pivot e' dato da min{ bi/aih tale che aih >= 0} in questo caso aih e' -1 quindi non potresti far uscire x4


ecco quindi è cannato... bene...:sad: almeno però il resto dei ragionamenti dovrebbe filare.

cmq come farebbe aih ad essere >=0 !? che rapporto è un num/0 ? non è fattibile...
22-11-2006 22:29
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

Originally posted by Laertes
ecco quindi è cannato... bene...:sad: almeno però il resto dei ragionamenti dovrebbe filare.

cmq come farebbe aih ad essere >=0 !? che rapporto è un num/0 ? non è fattibile...


infatti e' >0 :D mi sono sbagliato (vedi libro pag 29(3.7) e pag 34 in fondo)
22-11-2006 22:35
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

ok ora tutto torna.
22-11-2006 22:56
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

Ho provato a rifare anch'io il secondo esercizio...

Scusate la calligrafia ma ho fatto del mio meglio :D

Attachment: esercizio2.png
This has been downloaded 42 time(s).
22-11-2006 23:01
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
Ho provato a rifare anch'io il secondo esercizio...

Scusate la calligrafia ma ho fatto del mio meglio :D


si mi sembra giusto a prima occhiata, ovviamente sostituendo y1 e non x4 escono meno passaggi... ma perchè fai entrare direttamente x2 e non parti da x1?

cmq la prima parte dal simplesso fnisce una volta tolta y1 e reinserita la f.o. , tu il simplesso l'hai svolto tutto.
22-11-2006 23:10
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

perche' essendo il problema ausiliario un problema di minimo devi partire con il coefficente <0 piu piccolo, in questo caso -1 in corrispondenza di x2
22-11-2006 23:14
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
perche' essendo il problema ausiliario un problema di minimo devi partire con il coefficente <0 piu piccolo, in questo caso -1 in corrispondenza di x2


perchè mi sfuggono sempre questi..ehm.."dettagli" !? :-D

grazie!
22-11-2006 23:17
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
xxx
.fedelissimo.

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:

Edit | Report | IP: Logged

a me nn viene cosi...

un po d tuoi passaggi sono uguali ma alla fine ottengo

0 0 -3 0 -1 -9
--------------------
0 1 -1 0 0 2 x2
0 0 1 0 1 11 x5
1 0 1 0 1 5 x1

Last edited by xxx on 23-11-2006 at 08:40
23-11-2006 08:29
Click Here to See the Profile for xxx Click here to Send xxx a Private Message Find more posts by xxx Add xxx 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 xxx
a me nn viene cosi...
ma scusa all'inizio quando aggiungi y1 e porti il coef d y1 a 0..le variabili in base sn x4 x5 y1 l'ordine è diverso dal tuo...quindi va bene lo stesso?:?:shock:


Se ti riferisci al mio non era giusto, avevo fatto uscire x4 ed entrare x1, anzichè far uscire y1 ed entrare x2...

l'ordine in cui scrivi le righe non cambia nulla...



Io però ho una domanda, mettiamo che son già partito a far entrare in base x1 perchè è il primo con coefficiente negativo, se non ottengo un tableau ottimo devo far entrare un'altra variabile, mettiamo x2>0 e x3<0... ora vado in fila e faccio entrare x2 o la salto perchè è >0 e passo direttamente a x3???

Mentre se non sono in un problema ausiliario faccio entrare le variabili da x1, x2 , ... proseguendo con ordine senza guardare ai segni dei coefficienti??
23-11-2006 08:42
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
All times are GMT. The time now is 05:48.    Post New Thread    Post A Reply
Pages (9): « 1 2 3 4 [5] 6 7 8 9 »   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.214 seconds (80.43% PHP - 19.57% MySQL) con 25 query.