.dsy:it. 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 15:00:

soluzione compitino 0607

Qualcuno mi conferma che la soluzione dell'esercizio [3] del compitino 06/07 (A) viene:

problema illimitato

?
Spero di non aver sbagliato niente.
Ciao.

__________________
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! :P
Abbiamo il dovere di voler essere ciò che siamo.


Posted by elepilly on 25-11-2007 18:31:

non saprei... :D
stasera provo a farlo e ti dico cosa mi viene! =)


Posted by IuZ on 25-11-2007 18:38:

Originally posted by elepilly
non saprei... :D
stasera provo a farlo e ti dico cosa mi viene! =)

Dai, grazie mille :)

__________________
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! :P
Abbiamo il dovere di voler essere ciò che siamo.


Posted by IuZ on 25-11-2007 20:15:

So che è tardi e che non risponderà nessuno...
ma come si svolge l'esercizio [4]?? :(

__________________
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! :P
Abbiamo il dovere di voler essere ciò che siamo.


Posted by elepilly on 25-11-2007 20:20:

allora cT(segnatosopra e sotto)=cTF - cTB B(elev alla-1) F
in quel caso se trovi un coeff di x2 maggiore di zero è ottimale

scusa per gli apici ma qui non so farli =)cmq dovresti trovarlo negli appunti!

suppongo che si svolga così =)


Posted by biett0 on 25-11-2007 20:28:

Yes, oppure con la formulozza

Xb = B^(-1)*b - B^(-1)*F*Xf

I due procedimenti sono analoghi, forse con quello descritto da elepilly finisci un attimo prima... ;-)

__________________
The Doors - Waiting 4 the sun
At first flash of Eden, We race down to the sea. Standing there on freedom's shore...
Can't you feel it, now that spring has come? That it's time to live In the scattered sun. Waiting for the sun...


Posted by elepilly on 25-11-2007 20:31:

ehm ditemi una cosa se nel simplesso le variabili di scarlo sono negative posso moltiplicare la riga per meno uno o devo fare il procedimento di Y1 eY2 etc(simplesso a due fasi)


Posted by biett0 on 25-11-2007 20:36:

Originally posted by elepilly
ehm ditemi una cosa se nel simplesso le variabili di scarlo sono negative posso moltiplicare la riga per meno uno o devo fare il procedimento di Y1 eY2 etc(simplesso a due fasi)


io sapevo che non puoi avere i termini noti negativi, infatti se ti trovi un vincolo che presenta un termine noto < 0 cambi di segno.
Comunque x fugare sti dubbi io aggiungo sempre le mitiche variabili y. :)

__________________
The Doors - Waiting 4 the sun
At first flash of Eden, We race down to the sea. Standing there on freedom's shore...
Can't you feel it, now that spring has come? That it's time to live In the scattered sun. Waiting for the sun...


Posted by elepilly on 25-11-2007 20:48:

ehm io non dico nella funzine obiettima ma se per es ho
max x2
x1 + 2 x2 >= 1
-x1 + 2 x2 <= 4

verrebbe

x1 +2 x2 - x3 = 1
-x1 +2 x2 + x4 = 4

quindi posso scrivere il tabeau così?

0 1 0 0 0
-------------------
1 2 -1 0 1
-1 2 0 1 4

posso prendere x3 e x4 come base o no? cioè posso moltiplicare la prima riga per -1 e continuare o non posso e devo utilizzare le Y?


Posted by IuZ on 25-11-2007 20:51:

Originally posted by elepilly
ehm ditemi una cosa se nel simplesso le variabili di scarlo sono negative posso moltiplicare la riga per meno uno o devo fare il procedimento di Y1 eY2 etc(simplesso a due fasi)

se hai ad esempio:
x1 + 2x2 >= -3
la trasformi in:
-x1 - 2x2 <= 3

EDIT:
ah, ora ho capito.
Secondo me devi aggiungere una y.

__________________
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! :P
Abbiamo il dovere di voler essere ciò che siamo.


Posted by elepilly on 25-11-2007 20:53:

ah opk quindi moltiplico prima per meno uno e me lo trasformo prima...grazie!!! =)


Posted by IuZ on 25-11-2007 20:56:

Originally posted by biett0
Yes, oppure con la formulozza

Xb = B^(-1)*b - B^(-1)*F*Xf

I due procedimenti sono analoghi, forse con quello descritto da elepilly finisci un attimo prima... ;-)

Ancora non ho capito...

dopo che applico la formula che hai scritto, troverò qualcosa del tipo:

x1 = ....
x3 = ....

poi come faccio a determinare il coeff. di costo ridotto della variabile x4?

__________________
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! :P
Abbiamo il dovere di voler essere ciò che siamo.


Posted by IuZ on 25-11-2007 20:58:

Originally posted by elepilly
ah opk quindi moltiplico prima per meno uno e me lo trasformo prima...grazie!!! =)

No no, non puoi trasformarlo prima perché poi ti viene negativo il termine noto.
Nel tuo esempio devi lasciarlo com'è e aggiungere una variabile artificiale y.
Non puoi considerare x3 e x4 come base perché c'è il -1 negativo.

__________________
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! :P
Abbiamo il dovere di voler essere ciò che siamo.


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

Originally posted by IuZ
Ancora non ho capito...

dopo che applico la formula che hai scritto, troverò qualcosa del tipo:

x1 = ....
x3 = ....

poi come faccio a determinare il coeff. di costo ridotto della variabile x4?


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!


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

Originally posted by IuZ
No no, non puoi trasformarlo prima perché poi ti viene negativo il termine noto.
Nel tuo esempio devi lasciarlo com'è e aggiungere una variabile artificiale y.
Non puoi considerare x3 e x4 come base perché c'è il -1 negativo.


già ci ho pensato dopo grazie:D


All times are GMT. The time now is 15:08. Pages (2): [1] 2 »
Show all 26 posts from this thread on one page

Powered by: vBulletin Version 2.3.1
Copyright © Jelsoft Enterprises Limited 2000 - 2002.