dicane

.illuminato.

User info:

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

Post actions:

sapete se per caso e' stata accennata una possibile data per il secondo compitino?

Drake83

Fan di Splinter

User info:

Registered: Nov 2003
Posts: 1631 (0.21 al dì)
Location: Garbagnate milanese
Corso: Tutto finito
Anno:
Time Online: 108 Days, 5:46:38 [...]
Status: Offline

Post actions:

Originally posted by dicane
sapete se per caso e' stata accennata una possibile data per il secondo compitino?

__________________
"io non sono come gli altri Robin Hood, io non ballo coi lupi"
"ogni mattina come narciso si specchia nel ruscello retrovisore", "ci sono mille modi per chiamare dio...dio,allha,adta,arauffa,crisma..afjasf...tanto non ti risponde"

Corrado Guzzanti è il mio Dio.
Roberto Saviano eroe nazionale.

supponiamoche

User info:

Registered: Jun 2003
Posts: 10 (0.00 al dì)
Location: Silab
Corso: informatica
Anno: 2
Time Online: 9:03:55 [...]
Status: Offline

Post actions:

facciamo qualche tema d'esame insieme in preparazione del 2 compitino?

monik

Samus Aran

User info:

Registered: Oct 2004
Posts: 241 (0.03 al dì)
Location:
Corso: TICO
Anno: Dottoressa Magistrale
Time Online: 5 Days, 15:11:42 [...]
Status: Offline

Post actions:

Originally posted by dicane
sapete se per caso e' stata accennata una possibile data per il secondo compitino?

__________________
"Think Different!"

dicane

.illuminato.

User info:

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

Post actions:

Purtroppo non ho potuto seguire molte lezioni dopo il primo compitino quindi non sono molto informato... Bisogna iscriversi tramite sifa all'appello di gennaio o a quello di febbraio??

Vi ringrazio!

XXXX

User info:

Registered: Jan 2007
Posts: 135 (0.02 al dì)
Location:
Corso: informatica
Anno:
Time Online: 21:43:17 [...]
Status: Offline

Post actions:

il prof nn ha detto nulla a riguardo..penso che tutti quelli che sono passati al 1 compitino siano matematicamente iscritti al secondo!

dicane

.illuminato.

User info:

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

Post actions:

si ma per registrare l'esame finiti i 2 compitini bisogna in ogni caso iscriversi a un appello... cmq se non ha detto niente probabilmente sara' quello di febbraio

dicane

.illuminato.

User info:

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

Post actions:

bene, leggo questo avviso sul sito di Trubian:

AVVISI

Gli studenti che il 25 gennaio intendono svolgere la seconda prova in itinere di FRO sono pregati di NON iscriversi all’appello mediante il sistema SIFA e di disiscriversi qualora lo avessero fatto. Grazie per la collaborazione.

dicane

.illuminato.

User info:

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

Post actions:

Qualcuno e' in grado di fare l'esercizio 1 preso da questo pdf: http://homes.dsi.unimi.it/~trubian/EserciziiPLI0.pdf
???

A parte che non so come si dovrebbe eliminare "opportunamente" la var x3... ho provato a risolverlo come un problema di PL aggiungendo una var ausiliaria, ma mi viene w*>0 (impossibile).

XXXX

User info:

Registered: Jan 2007
Posts: 135 (0.02 al dì)
Location:
Corso: informatica
Anno:
Time Online: 21:43:17 [...]
Status: Offline

Post actions:

qualcuno ha fatto l'esercizio num 4 del tema d'esame del 13/4/05 d fro?!?

dicane

.illuminato.

User info:

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

Post actions:

Originally posted by XXXX
qualcuno ha fatto l'esercizio num 4 del tema d'esame del 13/4/05 d fro?!?

Attachment: es4(13_04_05)[sbagliato].png
This has been downloaded 24 time(s).

dicane

.illuminato.

User info:

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

Post actions:

io comunque ho un dubbio sui problemi di max da risolvere con il simplesso duale... Bisogna trasformarli in problemi di min?? altrimenti sapreste dirmi qual'e' la regola per selezionare il pivot per problemi di max?

XXXX

User info:

Registered: Jan 2007
Posts: 135 (0.02 al dì)
Location:
Corso: informatica
Anno:
Time Online: 21:43:17 [...]
Status: Offline

Post actions:

a me l'esercizio è diverso gia dal primo pivot..perche io prendo quello sotto al tuo ovvero entra x2 esce x4.perche da quel che ho capito per trovare la soluzione ottima si mettono a sistema i 2 vincoli e prima d passare al simplesso duale devi ritrovare qst soluzione cn il simplesso primale...

3x1+2x2=6
-3x1+2x2=0

x1=1
x2=3/2

0 1 0 0 | 0
---------------
3 2 1 0 | 6
3 2 0 1 | 0

esce x4 entra x2

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

esce x3 entra x2

0 0 -1/4 -3/8 |-3/2
------------------------
1 0 1/6 -1/2 | 1
0 1 1/4 1/2 | 3/2

ora che ho la soluzione ottima faccio il primo taglio d gomory

x3=1/4
x4=1/2
termine noto= 3/2-1=1/2

tdg#1
1/4x3+1/2x4>=1/2

inserisco nel tabluau qst riga e applico il simplesso duale solo che poi nn mi viene mai una soluzione intera ma sempre frazionaria...boh...

per la regola dei problemi d max:
1)prendo il termine noto frazionario maggiore
2)divido ogni costo peri valori della riga in cui si trova il termine noto che ho scelto...
3)il pivot sarebbe il valore minore...

dicane

.illuminato.

User info:

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

Post actions:

Hai ragione per quanto riguarda il pivot.. poi per quanto riguarda il simplesso duale, l'ho usato perche' avendo sbagliato pivot mi sono ritrovato un valore negativo tra le b...

Per quanto riguarda il pivot del simplesso duale,
se ho un prob di min:
1)determino la riga del pivot prendendo il valore di b negativo lessicograficamente piu piccolo
2)determino la colonna prendendo il rapporto piu piccolo tra i coefficenti e gli elementi negativi della riga selezionata

Per un problema di massimo invece com ci si comporta?

XXXX

User info:

Registered: Jan 2007
Posts: 135 (0.02 al dì)
Location:
Corso: informatica
Anno:
Time Online: 21:43:17 [...]
Status: Offline

Post actions:

l'ho scritto sopra..
prendo il valore di b (negativo) piu grande..
e poi fai la stessa cosa del min


ma quindi l'esercizio?poi mi sn bloccata..tu hai provato a rifarlo?