Repository contenente gli esercizi di Ricerca Operativa.
Gli appunti teorici delle videolezioni sono in Teoria/Note.md.
Le domande dell'orale sono in Esercizi di altri/Modelli Esami.
Un esercizio in cui si può vedere bene la sintassi del linguaggio è Caramelle. Come risolutore è stato utilizzato gusek.
In Tools è possibile flaggare l'opzione Generate PL analysis per visualizzare anche l'analisi di sensività, che serve ad esempio per vedere quanto deve essere il prezzo di un prodotto che non è conveniente produrre.
In Investimenti è possibile vedere una matrice a 3.
Esercizi PLI: .\Esercizi di altri\Modelli + Esami [Ricop]\Esercizi Modelli\PLI Esercizi
- Domande orale + Testi Esercizi:
C:\Users\Marco\Desktop\RO-git\RicercaOperativa\Esercizi di altri\Modelli + Esami [Ricop]
Prima di compilare è necessario selezionare un solver, quello di default è minos option solver minos, altrimenti si può utilizzare snopt o altri. Per compilare eseguire il comando solve;
Qui si trova una lista di esercizi che ho trovato difficili e particolari, che vengono risolti in un modo caratteristico.
-
PacchiPostali.mod : È necessario utilizzare un
setall'interno di unset. In particolare ci sono 2 tipi di Packaging e per ogni tipo sono disponibili solamente due imballi:set T := 1..nT; # Insieme dei pacchi param nP{T}; # Numero di pacchi per tipo set P{k in T} := 1..nP[k];
Per eseguire i costraints su queste variabili si fa così:
s.t. disponibilita {o in O, k in T}:
sum {j in P[k]} x[o,k,j] <= 2;
s.t. volumeMinimo {t in T, k in P[t]}:
sum {o in O} x[o,t,k] *v[o] >= vMin[t] * y[t,k]; #solo se il paccho è utilizzato
-
Chitarre: Fornisce un esempio sull'analisi post ottimale in GUSEK + esercizio Swappa + [Vigneti](Swappa :: Ricerca Operativa - PL - Vigneto - 27.06.06)
-
Potatura: identificazione della regione paretiana e altro esempio sull'analisi post-ottimale
-
Sentinelle: Esempio di un grafo.
Si tratta di un problema di Minimum Dominating Set sul grafo della città. La soluzione è il sottinsieme S di minima cardinalità di vertici del grafo tale che ogni vertice del grafo o appartiene ad S o è adiacente ad almeno un vertice appartenente ad S. Tali sottinsiemi si dicono "dominating sets"
-
ProntoIntervento.mod tratta il P-center location problem.
-
Rete.mod è un problema che opera su un grafo
-
CamminoMinimo.mod: Altro TDE con un problema basato sui grafi
-
Negli esercizi con delle rette bisogna sempre mettere una condizione di normalizzazione, senza quella alcune rette non verrebbero considerate:
subject to normalizzazione{t in T}: aT[t]^2 + bT[t]^2 = 1;, dove aT e bT sono i coefficienti della retta -
In marketing sono presenti dei dati particolari, definiti come intervalli di ogni prodotto
Gli esercizi qui: C:\Users\Marco\Desktop\RO-git\RicercaOperativa\Esercizi\Esercizi di altri\Modelli + Esami [Ricop] hanno anche della documentazione. È inclusa la seguente lista di esercizi presenti nelle videolezioni raggruppati per tipologia:
[Lista dei modelli svolti a lezione 21/22 in ordine cronologico]
############## PL ##############
Mix Produttivo Patate Scommesse sui cavalli Cereali Miscelazione di idrocarburi Pianificazione multi-periodo Caramelle PMO Il tempo e' denaro Cloud computing Elettrodomestici (PL, interpolazione) Sentinella (PL, catene di markov)
############## PLI ##############
Zaino Assegnamento Lineare Set Covering Localizzazione dei depositi Antitrust Linear ordering Cifre vaganti Ring loading problem Immagini Gioco coi numeri Sudoku Editoria Prestito libri Penalized knapsack Ordini Frequenze Immagini Magazzino automatico
############## PNL ##############