.dsy:it. - soluzione compitino 0607

Pages (2): « 1 [2]
Show 150 posts per page

.dsy:it. (http://www.dsy.it/forum/)
- Ricerca operativa (http://www.dsy.it/forum/forumdisplay.php?forumid=228)
-- soluzione compitino 0607 (http://www.dsy.it/forum/showthread.php?threadid=32887)

Posted by IuZ on 25-11-2007 21:37:

Originally posted by elepilly
se prendi il 2006/2007 D numero 4 verrebbe

cTF=(-4, +8)
cTB=(-8, +6)

3 -2
B= 6 -3

cTB B(elev -1)= (-8, +6) 1/3 B(dovrei scrivere la matrice)=(4, -10)

cTB B(elev -1) F= (4, -10) F(dovrei scrivere la matrice)= (-32, -36

CT(cappello)= (-4, +8) - (-32, -36) = (28, 44)
il primo covrebbe essere x1 il secondo x2 (è maggiore di 0 quindi è ottimale...)

se ci sono errori ditemelo spero si sia capito!

mmm.. solo una cosa:
se il testo dice "si consideri la base formata dalle variabili x1 e x4",
B non dovrebbe essere:

code:
2 1
4 4

ed F:

code:
3 -2
6 -3

(in pratica il contrario)?
Però non saprei, non vorrei dire una scemata..

__________________
Links a risorse (How-To, libri, manuali, siti) su Linux? -> Qui! ( .dsy:it. LUG ) <-
Scouting Site: -> no6.org <-
Prima di postare, fate una SEARCH ... Link in alto a destra, non è difficile!
Abbiamo il dovere di voler essere ciò che siamo.

Posted by elepilly on 25-11-2007 21:43:

no si mi sa che hai ragione e ho sbagliato a scrivere =P

Posted by torak on 25-11-2007 21:59:

comunque iuz l'esercizio 3 del compitino A 2006/07 viene illimitato anche a me

Posted by IuZ on 25-11-2007 22:06:

Originally posted by torak
comunque iuz l'esercizio 3 del compitino A 2006/07 viene illimitato anche a me

Giusto per la cronaca, l'ultimo tableau ti viene:

code:
 1/2 0 0 -1/2 | -2
-------------------
-1/2 1 0  1/2 |  2
-2   0 1  1   |  3

Posted by elepilly on 25-11-2007 22:32:

Originally posted by IuZ
Giusto per la cronaca, l'ultimo tableau ti viene:
code:
 1/2 0 0 -1/2 | -2
-------------------
-1/2 1 0  1/2 |  2
-2   0 1  1   |  3
?

a me pure!!!=)

Posted by IuZ on 25-11-2007 22:40:

Originally posted by IuZ
mmm.. solo una cosa:
se il testo dice "si consideri la base formata dalle variabili x1 e x4",
B non dovrebbe essere:
code:
2 1
4 4
ed F:

code:
3 -2 6 -3

(in pratica il contrario)?
Però non saprei, non vorrei dire una scemata..

Ho svolto questo con i valori cambiati.

Il vett. coeff. di costo ridotto delle var. fuori base: CTF mi viene (-2,-3). Quindi concludo che la base non è ottima? (perché in caso di problema di min, la soluz è ottima se CTF >= 0, giusto?)

Però il problema chiede "cosa si può dedurre dal valore di x2?" Boh?!
Qualcuno ha idee?

Originally posted by elepilly
a me pure!!!=)

meno male.

Posted by elepilly on 25-11-2007 22:50:

penso che puoi dedurre che la soluzione non è ottima =)ma no sono sicura

Posted by altin on 07-12-2007 14:24:

il venerdi prima del compitino il prof ha fatto un esercizio simile a questo.dipende che valore ha x2,il valore della C e quello b.messi questi tre variabili insieme puoi dire cosa può comportare un valore della x2.
cmq questo esercizio si fa a due fasi e con l' auito delle y.
io non sono riuscito a risolverlo perchè non mi uscivano i valori che volevo e stavo impazzendo li..alla fine nn sono riuscito a risolverlo.

si fa cosi.hai il tablo..trovi una base(e qui devi inserire le variabili y perche da qualche parte i varibili x non sono positivi per problema di funzione obbietivo di min {e negativi per funz obbietivo di max} per la base).una volta che avete la base(Finita la prima fase) prendete il tablo
con le variabili della tablo dove avete la base ottima,inserite il funzione obbietivo della funzione originale(quando trovi la base si cambiano i coeficenti C e percio ti serve la vecchia funz obbietiva)
si vede la Z(se diverso da 0 il problema originario non era soddisfacibile..xke non ti bastavano le x per trovare una base)
se Z=0 sig che posso buttare le y.
trovato la base ottima finito il simplesso a due fasi.

questa parte teorica lo sapevo al esame ma nn mi ritornavano i conti e ho sbagliato tutto.

Posted by altin on 07-12-2007 14:27:

il prof ha riportato questo esercizio il venerdi:

20 0 c o -5
----------------
-1

Posted by altin on 07-12-2007 14:33:

2 0 0 C 0 -5
--------------------------
-1 0 0 0 1 3
2 0 1 -5 0 2
5 1 0 A C B

1) ottimo finito A libera, B>=0, C>=0
2)illimitato A <=0, B>=0, C<0
3)inamissibile A>=0, B<0, C libera
4) con soluzione ottima degenere A libera ,B=0, C >= 0

Posted by altin on 07-12-2007 14:34:

2 0 0 C 0 -5
--------------------------
-1 0 0 0 1 3
+2 0 1 -5 0 2
+5 1 0 A C B

1) ottimo finito A libera, B>=0, C>=0
2)illimitato A <=0, B>=0, C<0
3)inamissibile A>=0, B<0, C libera
4) con soluzione ottima degenere A libera ,B=0, C >= 0

All times are GMT. The time now is 18:01.

Pages (2): « 1 [2]
Show all 26 posts from this thread on one page