IuZ

.grande:maestro.

User info:

Registered: Mar 2004
Posts: 816 (0.10 al dì)
Location:
Corso: T.I.Co.
Anno: Primo
Time Online: 8 Days, 7:26:48 [...]
Status: Offline

Post actions:

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!

code:

2 1
4 4

code:

3 -2
6 -3

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

elepilly

User info:

Registered: Nov 2006
Posts: 33 (0.00 al dì)
Location:
Corso: Informatica per le telecomunicazioni
Anno:
Time Online: 8:43:36 [...]
Status: Offline

Post actions:

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

torak

Renaulto muori

User info:

Registered: Dec 2002
Posts: 440 (0.05 al dì)
Location: Bollate
Corso: Informatica laurea triennale
Anno: 3
Time Online: 6 Days, 2:35:19 [...]
Status: Offline

Post actions:

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

IuZ

.grande:maestro.

User info:

Registered: Mar 2004
Posts: 816 (0.10 al dì)
Location:
Corso: T.I.Co.
Anno: Primo
Time Online: 8 Days, 7:26:48 [...]
Status: Offline

Post actions:

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

code:

 1/2 0 0 -1/2 | -2
-------------------
-1/2 1 0  1/2 |  2
-2   0 1  1   |  3

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

elepilly

User info:

Registered: Nov 2006
Posts: 33 (0.00 al dì)
Location:
Corso: Informatica per le telecomunicazioni
Anno:
Time Online: 8:43:36 [...]
Status: Offline

Post actions:

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!!!=)

IuZ

.grande:maestro.

User info:

Registered: Mar 2004
Posts: 816 (0.10 al dì)
Location:
Corso: T.I.Co.
Anno: Primo
Time Online: 8 Days, 7:26:48 [...]
Status: Offline

Post actions:

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.

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

elepilly

User info:

Registered: Nov 2006
Posts: 33 (0.00 al dì)
Location:
Corso: Informatica per le telecomunicazioni
Anno:
Time Online: 8:43:36 [...]
Status: Offline

Post actions:

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

altin

User info:

Registered: Jun 2003
Posts: 84 (0.01 al dì)
Location: milano
Corso: comunicazine digitale
Anno: 1
Time Online: 1 Day, 9:12:53 [...]
Status: Offline

Post actions:

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.

altin

User info:

Registered: Jun 2003
Posts: 84 (0.01 al dì)
Location: milano
Corso: comunicazine digitale
Anno: 1
Time Online: 1 Day, 9:12:53 [...]
Status: Offline

Post actions:

il prof ha riportato questo esercizio il venerdi:

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

altin

User info:

Registered: Jun 2003
Posts: 84 (0.01 al dì)
Location: milano
Corso: comunicazine digitale
Anno: 1
Time Online: 1 Day, 9:12:53 [...]
Status: Offline

Post actions:

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

altin

User info:

Registered: Jun 2003
Posts: 84 (0.01 al dì)
Location: milano
Corso: comunicazine digitale
Anno: 1
Time Online: 1 Day, 9:12:53 [...]
Status: Offline

Post actions:

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