.dsy:it. - Esercizi (primo compitino 2004/2005)

Pages (9): « 1 2 3 4 [5] 6 7 8 9 »
Show 150 posts per page

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

Posted by dicane on 22-11-2006 19:20:

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?

Posted by xxx on 22-11-2006 19:22:

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

Posted by dicane on 22-11-2006 19:26:

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?

Posted by xxx on 22-11-2006 19:32:

da quello che ho capito credo d si... :cool:

Posted by Laertes on 22-11-2006 21:16:

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

Posted by dicane on 22-11-2006 22:04:

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

Posted by Laertes on 22-11-2006 22:29:

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

Posted by dicane on 22-11-2006 22:35:

Originally posted by Laertes
ecco quindi è cannato... bene... 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

mi sono sbagliato (vedi libro pag 29(3.7) e pag 34 in fondo)

Posted by Laertes on 22-11-2006 22:56:

ok ora tutto torna.

Posted by dicane on 22-11-2006 23:01:

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

Scusate la calligrafia ma ho fatto del mio meglio

Posted by Laertes on 22-11-2006 23:10:

Originally posted by dicane
Ho provato a rifare anch'io il secondo esercizio...

Scusate la calligrafia ma ho fatto del mio meglio

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.

Posted by dicane on 22-11-2006 23:14:

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

Posted by Laertes on 22-11-2006 23:17:

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!

Posted by xxx on 23-11-2006 08:29:

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

Posted by Laertes on 23-11-2006 08:42:

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?

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

All times are GMT. The time now is 12:37.

Pages (9): « 1 2 3 4 [5] 6 7 8 9 »
Show all 134 posts from this thread on one page