 |
Laertes |
| [QUOTE][i]Originally posted by dicane [/i]
... |
23-11-2006 17:16 |
|
 |
Laertes |
(lei'3tiz)

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
Edit | Report | IP: Logged |
Originally posted by dicane
Eccolo!
bene, pensavo di farlo così, ma mi turbava il fatto che nella soluzione non ci fosse da inserire y5 e y6... pensando fosse sbagliato non capivo da dove altro tirar fuori y3 e y4...
grazie!
|
|
23-11-2006 17:16 |
|
|
|  |
 |
Laertes |
| Ricapitolando cosa dovrebbe esserci in tutto nel c ... |
23-11-2006 17:23 |
|
 |
Laertes |
(lei'3tiz)

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
Edit | Report | IP: Logged |
Ricapitolando cosa dovrebbe esserci in tutto nel compitino? io azzarderei una previsione del tipo:
1) modello tipo mix produttivo già impostato da modificare aggiungendo dei vincoli.
2) dato il problema di p.l. disegnare la regione ottima, trovare i valori di z e delle variabili nel punto ottimo, vedere per quali valori si può modificare un certo b1 senza che la base ottima cambi.
3) risolvere con l'algoritmo del simplesso il problema di p.l. (tableau)
4) fare il duale di tale problema e vedere se tale soluzione del primale è ottima tramite scarti complementari.
che ne pensate?
altra tipologia di esercizio pensate possa esserci? qualche richiesta particolare ...ecc??
|
|
23-11-2006 17:23 |
|
|
|  |
 |
xxx |
| secondo me dato un problema d programmazione linea ... |
23-11-2006 17:26 |
|
 |
xxx |
.fedelissimo.
Registered: Feb 2004
Posts: 52 (0.01 al dì)
Location: milano
Corso: informatica
Anno: 3
Time Online: 17:34:36 [...]
Status: Offline
Edit | Report | IP: Logged |
secondo me dato un problema d programmazione lineare metterlo in forma canonica rispetto a delle variabili in base
|
|
23-11-2006 17:26 |
|
|
|  |
 |
xxx |
| [QUOTE][i]Originally posted by dicane [/i]
... |
23-11-2006 17:28 |
|
 |
xxx |
.fedelissimo.
Registered: Feb 2004
Posts: 52 (0.01 al dì)
Location: milano
Corso: informatica
Anno: 3
Time Online: 17:34:36 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by dicane
nell'ultima lezione ha fatto un esempio simile... "Se produco 1 non produco 2" e lo ha tradotto con i seguenti vincoli:
y2 <= x1
x1 <= My2
y2 <= x2
x2 <=My2
y1 <= 1-y2
Pero' non ha cambiato la funzioen obiettivo
io gli appunti li ho presi cosi :
y1 <= x1
x1 <= My1
y2 <= x2
x2 <=My2
y1 <= -y2
|
|
23-11-2006 17:28 |
|
|
|  |
 |
Laertes |
| [QUOTE][i]Originally posted by xxx [/i]
... |
23-11-2006 17:31 |
|
 |
Laertes |
(lei'3tiz)

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
Edit | Report | IP: Logged |
Originally posted by xxx
io gli appunti li ho presi cosi :
y1 <= x1
x1 <= My1
y2 <= x2
x2 <=My2
y1 <= -y2
no no è y1 <= 1-y2...
se no sarebbe se y1=1 allora y2=-1, mentre deve essere se y1=1 allora y2=0
|
|
23-11-2006 17:31 |
|
|
|  |
 |
dicane |
| [QUOTE][i]Originally posted by xxx [/i]
... |
23-11-2006 17:31 |
|
 |
dicane |
.illuminato.

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
Edit | Report | IP: Logged |
Originally posted by xxx
io gli appunti li ho presi cosi :
y1 <= x1
x1 <= My1
y2 <= x2
x2 <=My2
y1 <= -y2
Per quanto riguarda la seconda condizione molto probabilmente hai ragione. Ma per l'ultima sono sicuro che e' 1-y2
Qualcun'altro che ha preso appunti puo' confermare?
|
|
23-11-2006 17:31 |
|
|
|  |
 |
monik |
| [QUOTE][i]Originally posted by xxx [/i]
... |
23-11-2006 17:43 |
|
 |
monik |
Samus Aran

Registered: Oct 2004
Posts: 241 (0.03 al dì)
Location:
Corso: TICO
Anno: Dottoressa Magistrale
Time Online: 5 Days, 15:11:42 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by xxx
secondo me dato un problema d programmazione lineare metterlo in forma canonica rispetto a delle variabili in base
come si fa a risolvere un esercizio di questo tipo? puoi farmi un esempio...non sono sicura di sapere bene come si fa!
__________________
"Think Different!"
|
|
23-11-2006 17:43 |
|
|
|  |
 |
xxx |
| vedi l'esercizio numero 6 del primo compitino 2004 ... |
23-11-2006 19:08 |
|
 |
xxx |
.fedelissimo.
Registered: Feb 2004
Posts: 52 (0.01 al dì)
Location: milano
Corso: informatica
Anno: 3
Time Online: 17:34:36 [...]
Status: Offline
Edit | Report | IP: Logged |
vedi l'esercizio numero 6 del primo compitino 2004/05 A
devi portarlo in forma canonica cn la formula xb=(B^-1)*b-(B^-1)*Fxf
alla fine ottieni un sistema in funzione d x1 e x2 in qst caso perche variabili in base
|
|
23-11-2006 19:08 |
|
|
|  |
 |
monik |
| ok... grazieeee! ... |
23-11-2006 19:18 |
|
 |
monik |
Samus Aran

Registered: Oct 2004
Posts: 241 (0.03 al dì)
Location:
Corso: TICO
Anno: Dottoressa Magistrale
Time Online: 5 Days, 15:11:42 [...]
Status: Offline
Edit | Report | IP: Logged |
ok... grazieeee!
__________________
"Think Different!"
|
|
23-11-2006 19:18 |
|
|
|  |
 |
Laertes |
| qualcuno riesce a farmi vedere la soluzione grafic ... |
23-11-2006 19:28 |
|
 |
Laertes |
(lei'3tiz)

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
Edit | Report | IP: Logged |
qualcuno riesce a farmi vedere la soluzione grafica del duale dell'es 3 ro060404?? non so perchè mi esce una schifezza... tra l'altro la soluzione del duale mi viene 5...
|
|
23-11-2006 19:28 |
|
|
|  |
 |
xxx |
| ma mica c'è nel compitino come fai a farla!?nn c ... |
23-11-2006 19:37 |
|
 |
xxx |
.fedelissimo.
Registered: Feb 2004
Posts: 52 (0.01 al dì)
Location: milano
Corso: informatica
Anno: 3
Time Online: 17:34:36 [...]
Status: Offline
Edit | Report | IP: Logged |
ma mica c'è nel compitino come fai a farla!?nn c sono un bel po d variabili
?nn mi ricordo che il prof lo ha spiegato o si?!
|
|
23-11-2006 19:37 |
|
|
|  |
 |
Laertes |
| [QUOTE][i]Originally posted by xxx [/i]
... |
23-11-2006 19:43 |
|
 |
Laertes |
(lei'3tiz)

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
Edit | Report | IP: Logged |
Originally posted by xxx
ma mica c'è nel compitino come fai a farla!?nn c sono un bel po d variabili
?nn mi ricordo che il prof lo ha spiegato o si?!
ma se avete postato la soluzione qualche pagina fa... solo che nn avete postato i passaggi e soprattutto la risoluzione grafica...
risoluzione grafica del duale intendo! quello ha 2 sole variabili!
Last edited by Laertes on 23-11-2006 at 19:50
|
|
23-11-2006 19:43 |
|
|
|  |
 |
xxx |
| io nn l'ho postata perche nn l'ho fatta appunto pe ... |
23-11-2006 19:56 |
|
 |
xxx |
.fedelissimo.
Registered: Feb 2004
Posts: 52 (0.01 al dì)
Location: milano
Corso: informatica
Anno: 3
Time Online: 17:34:36 [...]
Status: Offline
Edit | Report | IP: Logged |
io nn l'ho postata perche nn l'ho fatta appunto perche nn sono capace...nn penso si faccia allo stesso modo del primale
|
|
23-11-2006 19:56 |
|
|
|  |
 |
Laertes |
| dici? infatti la regione ammissibile mi veniva una ... |
23-11-2006 20:01 |
|
 |
Laertes |
(lei'3tiz)

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
Edit | Report | IP: Logged |
dici? infatti la regione ammissibile mi veniva una cosa che nn sta ne in cielo ne in terra, mi veniva un vincolo addirittura completamente esterno alla regione ammissibile, che neanche la delimita....
vabbè, resta il fatto però che con gli scarti complementari a me viene 5 e non 8... uff.
|
|
23-11-2006 20:01 |
|
|
|  |
 |
xxx |
| allora:
... |
23-11-2006 20:09 |
|
 |
xxx |
.fedelissimo.
Registered: Feb 2004
Posts: 52 (0.01 al dì)
Location: milano
Corso: informatica
Anno: 3
Time Online: 17:34:36 [...]
Status: Offline
Edit | Report | IP: Logged |
allora:
0*y3=0 -> y3=? da trovare
1*y4=0 -> y4=0
1*y5=0 -> y5=0
0*y1=0 -> y1=? da trovare
0*y2=0 -> y2=?da trovare
faccio la sostituzione delle variabili nei vincolidel duale:
4y1+2y2+y3=4
y1+2y2=2
3y1+2y2=6
da cui
y1=2
y2=0
y3=-4
y4=0
y5=0
sostituisco nella f.o.
4*2+4*0=8
|
|
23-11-2006 20:09 |
|
|
|  |
 |
| All times are GMT. The time now is 06:16. |
|
|
 |
|
 |
|
|
|  |
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
|
|
|
|
|
|