Cognome e Nome... Ricerca Operativa 2 AA
|
|
- Giuseppina Bello
- 7 anni fa
- Visualizzazioni
Transcript
1 Compito A Esercizio. a) Si scrivano, esplicitamente (possono essere riportati in maniera compatta soltanto upper e lower bound sulle variabili), tutte le disequazioni lineari che definiscono il SUBTOUR POLYTOPE P L associato al grafo seguente b) Il punto x * = [x 2 =½, x 3 =½, x 5 =, x 23 =0, x 24 =, x 25 =½, x 34 =, x 35 =½] appartiene a P L? Si giustifichi la risposta data. Esercizio 2. A.) Per la prossima settimana, un agenzia di traduzione vuole organizzare dei corsi di aggiornamento di inglese tecnico per i suoi 200 traduttori appena assunti. I temi saranno: Arte, Botanica, Chimica, Diritto, Economia, Finanza,..., Veterinaria, e Zoologia. Ogni corso dura /2 giornata (l intera mattina o il pomeriggio). La sede dell agenzia è aperta dal Lunedì al Venerdì. Le aule sono tutte da più di 200 posti: la mattina ne sono disponibili 3, mentre il pomeriggio solo 2. Ogni traduttore ha espresso l intenzione a partecipare ad alcuni corsi: tali informazioni sono riassunte nella matrice A il cui generico elemento a ij vale se il traduttore i vuole frequentare il corso j, per i=..200, e j=a..z, e 0 altrimenti. A..) Formulare il problema in modo da massimizzare il numero dei corsi che verranno tenuti, facendo in modo che non si tengano contemporaneamente i corsi a cui vuole partecipare traduttore i, per i= A..2) Come cambierebbe la funzione obiettivo se volessimo massimizzare il numero dei partecipanti ai corsi? a) Si scrivano, in maniera esplicita (possono essere riportati in maniera compatta soltanto upper e lower bound sulle variabili) le disequazioni lineari per il poliedro P L, rilassamento lineare dell'involucro convesso dei vettori caratteristici dei matching del grafo seguente: b) Esiste un matching di cardinalità 5? Ed uno di cardinalità 6? Si giustifichino le risposte date.
2 Compito B Esercizio. B.) Un gruppo di 5 bambini scout (Aurora, Bruno, Costanza,..., Paola, Quintino) deve partire per una gita. Non potendo usare il pullman, si decide di utilizzare le 9 macchine dei capi-scout (ognuno guiderà la sua). In ogni macchina saliranno non più di 4 bambini. Si vuole minimizzare il numero delle macchine utilizzate, e stabilire l equipaggio di ciascuna di queste, sapendo che: Andrea vuole viaggiare insieme a Matteo e Francesco; Bruno e Leonardo non devono stare sulla stessa macchina; e se Nicola e Paola stanno nella stessa macchina, allora Giulio deve stare in una altra macchina. B..) Scrivere i vincoli del problema. B..2) Se si volesse minimizzare il numero delle macchine utilizzate, sarebbero adatte/sufficienti le variabili utilizzate per il punto B..? Motivare la risposta. E come cambierebbe la formulazione se non si potessero prendere entrambe le macchine dei capi-scout Giuseppe e Giovanni? Esercizio 2. a) Si scrivano, esplicitamente (possono essere riportati in maniera compatta soltanto upper e lower bound sulle variabili), tutte le disequazioni lineari che definiscono il SUBTOUR POLYTOPE P L associato al grafo seguente b) Il punto x * = [x 2 =½, x 24 =, x 34 =, x 35 =½, x 5 =, x 3 =½, x 23 =0, x 25 =½] appartiene a P L? Si giustifichi la risposta data. a) Si scrivano, in maniera esplicita (possono essere riportati in maniera compatta soltanto upper e lower bound sulle variabili) le disequazioni lineari per il poliedro P L, rilassamento lineare dell'involucro convesso dei vettori caratteristici degli stable set del grafo seguente: b) Esiste uno stable di cardinalità 5? Ed uno di cardinalità 6? Si giustifichino le risposte date.
3 Compito C Esercizio. Si scriva in forma di PLI il problema dello scheduling definito dalle 7 attività a,...,a 7 e tale che:. Non ci siano attività svolte in parallelo. 2. Vengano rispettate le precedenze definite dal grafo seguente. 3. L'attività a 2 inizi 3 unità di tempo dopo la fine dell'attività a. 4. Se l'attività a 2 precede la a 3, allora la a 5 precede la a Si voglia minimizzare il tempo di inizio dell'attività a I tempi di processamento delle attività siano definiti dal vettore p=[3,6,5,4,7,8]. a a 2 a 3 a 4 a 5 a 6 I vincoli lineari della formulazione (tranne upper e lower bound sulle variabili) devono essere scritti ESPLICITAMENTE. Esercizio 2. C.) Per il prossimo anno scolastico la scuola di quartiere vuole organizzare dei corsi extra-scolastici nei pomeriggi dal Lunedì al Venerdì, dalle 6 alle 7, dalle 7 alle 8, e dalle 8 alle 9. I possibili corsi sono 5 (per esempio Arte, Chitarra, Danza, Giardinaggio, Ginnastica, Teatro, Pallavolo,...). I corsi vengono divisi in 3 gruppi, che si chiamano S, L, e A: il gruppo S è quello delle attività sportive, il gruppo L è formato dai laboratori (per es. il laboratorio teatrale, quello cinematografico, o quello di giardinaggio), nel gruppo A, infine, troviamo tutte le altre attività. Le attività sportive (gruppo S) dovranno avere 2 lezioni a settimana, di un ora ciascuna, alla stessa ora di Lunedì e Giovedì, oppure di Martedì e Venerdì; i laboratori (gruppo L) hanno bisogno di una lezione a settimana, della durata di 3 ore consecutive; le altre attività (gruppo A) prevedono, invece, una sola lezione a settimana, della durata di ora. C..) Formulare il problema di massimizzare il numero di ore in cui c è qualche attività, in modo tale che nell arco dell intera settimana vi siano almeno 3 attività sportive, e almeno 2 laboratori, e che in ognuna delle ore non si tengano più di due attività contemporaneamente. C..2) Come cambia la formulazione se se vuole massimizzare il numero delle attività organizzate? Sono adatte/sufficienti le variabili utilizzate per il punto C..? a) Si scrivano, in maniera esplicita (possono essere riportati in maniera compatta soltanto upper e lower bound sulle variabili) le disequazioni lineari per il poliedro P L, rilassamento lineare dell'involucro convesso dei vettori caratteristici degli edge cover del grafo seguente: b) Esiste uno stable di cardinalità 8? Ed uno di cardinalità 7? Si giustifichino le risposte date.
4 Compito D Esercizio. a) Si scrivano, in maniera esplicita (possono essere riportati in maniera compatta soltanto upper e lower bound sulle variabili) le disequazioni lineari per il poliedro P L, rilassamento lineare dell'involucro convesso dei vettori caratteristici dei node cover del grafo seguente: b) Esiste un node cover di cardinalità 5? Ed uno di cardinalità 4? Si giustifichino le risposte date. Esercizio 2. Si scriva in forma di PLI il problema dello scheduling definito dalle 7 attività a,...,a 7 e tale che:. Non ci siano attività svolte in parallelo. 2. Vengano rispettate le precedenze definite dal grafo seguente. 3. L'attività a 3 inizi 6 unità di tempo dopo la fine dell'attività a. 4. Se l'attività a 2 precede la a 3, allora la a 4 precede la a Si voglia minimizzare il tempo di fine dell'attività a I tempi di processamento delle attività siano definiti dal vettore p=[6,5,7,4,8,3]. a 2 a 4 a a 3 a 5 a 6 I vincoli lineari della formulazione (tranne upper e lower bound sulle variabili) devono essere scritti ESPLICITAMENTE. D.) Andrea, Barbara, Carlo,..., e Vittorio (in tutto 20) si ritrovano per partire per una gita. Vi sono 8 macchine a disposizione, e sono le macchine di: Barbara, Davide, Giovanni, Luca, Matteo, Tommaso, Ugo, e Vittorio. Il viaggio è lungo, e per stare più comodi decidono di non essere più di 4 in ogni macchina. Si vuole stabilire l equipaggio di ciascuna macchina, sapendo quanto segue: il proprietario di una macchina utilizzata deve fare parte dell equipaggio di quella macchina, con l esclusione della macchina di Davide, che può essere guidata indifferentemente da lui o dal fratello Carlo; Andrea deve viaggiare per forza sulla macchina di Matteo; Francesco e Leonardo devono stare sulla stessa macchina; Nicola e Saverio preferiscono non stare nella stessa macchina; e se Nicola e Roberto sono entrambi sulla macchina di Davide, allora Paolo vuole viaggiare sulla macchina di Giovanno o su quella di Tommaso. D..) Scrivere i vincoli del problema. D..2) Se si volesse minimizzare il numero delle macchine utilizzate, sarebbero adatte/sufficienti le variabili utilizzate per il punto D..? Motivare la risposta. E come cambierebbe la formulazione se aggiungessimo il vincolo di non prendere entrambe le macchine di Barbara e di Davide?
5
6
Prima prova Intermedia di Ricerca Operativa 2 COMPITO A Esercizio 1 (7 punti): LIFO
Prima prova Intermedia di Ricerca Operativa 2 COMPITO A 13 novembre 2015 Nome e Cognome Matricola: Esercizio 1 (7 punti): Si consideri il seguente problema di programmazione lineare intera. max 32x 1 +
DettagliALGORITMI DI OTTIMIZZAZIONE M Esercizi Parte I
ALGORITMI DI OTTIMIZZAZIONE M Esercizi Parte I Esercizio 1 Dati n oggetti ed un contenitore, ad ogni oggetto j (j = 1,, n) sono associati un peso p j ed un costo c j (con p j e c j interi positivi). Si
DettagliProblemi di Flusso e Applicazioni
Problemi di Flusso e Applicazioni Andrea Scozzari a.a. 2013-2014 May 20, 2014 Andrea Scozzari (a.a. 2013-2014) Problemi di Flusso e Applicazioni May 20, 2014 1 / 5 Flussi Multiprodotto I problemi presi
DettagliAA Prova del 4 Dicembre 2012 Compito A
Prova del 4 Dicembre 2012 Compito A A.1). (14 punti) Un agenzia viaggi sta organizzando una visita guidata a Berlino: per questo motivo ha selezionato 11 escursioni, tra tante che erano possibili. Scrivere
DettagliProgrammazione Lineare Intera
Programmazione Lineare Intera Andrea Scozzari a.a. 2012-2013 May 10, 2013 Andrea Scozzari (a.a. 2012-2013) Programmazione Lineare Intera May 10, 2013 1 / 16 Programmazione Lineare Intera: Metodo dei Piani
DettagliRicerca Operativa A.A. 2007/ Modelli di Programmazione Lineare (II)
Ricerca Operativa A.A. 07/08 3. Modelli di Programmazione Lineare (II) Formulazione generale di un modello di programmazione lineare min (max) z = c 1 + c 2 + +c j + + c n x n (+cost.) subject to (s.t.,
DettagliNome Cognome... Firma...
Prova del 2 Dicembre 2013 Compito A A.1). (14 punti) Due elettricisti stanno progettando un nuovo impianto elettrico. Hanno a disposizione 50 componenti, con caratteristiche tecniche diverse, e devono
DettagliAA Prova del 19 Novembre 2010 Compito A
Metodi e Modelli di Ottimizzazione Discreta (10 cfu), I parte; Metodi e Modelli di Ottimizzazione Discreta 1 (5 cfu); AA 2010-2011 Prova del 19 Novembre 2010 Compito A 1). Un circolo velico deve organizzarsi
DettagliI Appello Ricerca Operativa 2 bis Compito A
I Appello Ricerca Operativa 2 bis Compito A Cognome e nome:. Esercizio 1. Si consideri il problema del matching di cardinalità massima in un grafo G ed il suo problema di decisione associato: esiste un
DettagliWeek #9 Assessment. Practice makes perfect... November 23, 2016
Week #9 Assessment Practice makes perfect... November 23, 2016 Esercizio 1 Un azienda di trasporto deve caricare m camion {1,..., m} in modo da servire giornalmente un dato insieme di clienti. Nei camion
DettagliOttimizzazione Combinatoria 2 Presentazione
Ottimizzazione Combinatoria Presentazione ANTONIO SASSANO Università di Roma La Sapienza Dipartimento di Informatica, Automatica e Gestionale «Antonio Ruberti» Roma, Febbraio Prerequisiti (cosa sapete)
DettagliAA Appello del 27 Novembre 2009 Compito A
Metodi e Modelli di Ottimizzazione Discreta, I parte; Appello del 27 Novembre 2009 Compito A 1). Scrivere una formulazione per il seguente problema. Una ditta di spedizioni deve spedire via nave dei grossi
DettagliNome Cognome Matricola Firma Metodi e Modelli di Ottimizzazione Discreta 1 On Line AA Appello del 21 Novembre 2008 Compito A
AA 2007-2008 Appello del 21 Novembre 2008 Compito A 1. Un frantoio deve effettuare le consegne dell olio. Non possedendo i furgoni per la consegna, li deve noleggiare. Si può scegliere tra 3 furgoni, il
DettagliSoluzioni degli esercizi di formulazione di PL{0, 1}
Soluzioni degli esercizi di formulazione di PL{0, 1} Salvatore Nocella 12 febbraio 2007 1 Al lavoro Due operai devono eseguire un certo numero di lavori J = {1,..., n}, ciascuno della durata di un ora.
DettagliProgrammazione Lineare Intera: Piani di Taglio
Programmazione Lineare Intera: Piani di Taglio Andrea Scozzari a.a. 2014-2015 April 22, 2015 Andrea Scozzari (a.a. 2014-2015) Programmazione Lineare Intera: Piani di Taglio April 22, 2015 1 / 23 Programmazione
Dettagli2. Una volta decise le risposte riportatele sull apposito foglio allegato.
Prova scritta di Modelli e algoritmi della logistica - (A) LAUREA in INGEGNERIA GESTIONALE (Specialistica in Informatica, Automatica, Telecomunicazioni) aprile 8 (A) Istruzioni. Usate i fogli bianchi allegati
DettagliI appello Ricerca operativa
I appello Ricerca operativa 0.0.014 1. Formulare in termini di programmazione lineare (intera) il seguente problema. Una Società gestisce una squadra di calcio adottando una politica di massimizzare il
Dettaglia 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn mentre le variabili decisionali sono rappresentate dal vettore colonna n-dimensionale x,
Università degli Studi di Roma Tor Vergata Facoltà di Ingegneria Appunti dal corso di Metodi e Modelli di Ottimizzazione Discreta 1 A.A. 2018-2019 Prof. Sara Nicoloso A seconda del tipo di variabili che
DettagliAA Prova del 30 Novembre 2011 Compito A
Metodi e Modelli di Ottimizzazione Discreta (10 cfu), I parte; Metodi e Modelli di Ottimizzazione Discreta 1 (5 cfu); Metodi e Modelli di Ottimizzazione Discreta 1 On Line; Ricerca Operativa 1-2, II parte;
DettagliMatrici unimodulari e totalmente unimodulari
Matrici unimodulari e totalmente unimodulari Sia una matrice intera di dimensione con, si dice unimodulare se presa una qualsiasi sottomatrice di ordine massimo (di dimensione ) vale det = 1, +1, 0. Una
DettagliRicerca Operativa. G. Liuzzi. Lunedí 20 Aprile 2015
1 Lunedí 20 Aprile 2015 1 Istituto di Analisi dei Sistemi ed Informatica IASI - CNR Rilassamento di un problema Rilassare un problema di Programmazione Matematica vuol dire trascurare alcuni (tutti i)
DettagliParte IV: Rafforzamento di formulazioni e algoritmo dei piani di taglio
Parte IV: Rafforzamento di formulazioni e algoritmo dei piani di taglio Nozioni di geometria Definizione: Un vettore y R n è combinazione conica dei vettori { 1,, k } se esistono k coefficienti reali λ
DettagliRicerca Operativa A.A. 2007/ Modelli di Programmazione Lineare
Ricerca Operativa A.A. 07/08 2. Modelli di Programmazione Lineare Modelli di programmazione lineare Il metodo grafico è basato su linearità della funzione obiettivo linearità dei vincoli Sotto queste ipotesi
DettagliRicerca Operativa A.A. 2017/2018
Ricerca Operativa A.A. 2017/2018 Esercizi su modelli di programmazione lineare intera - Soluzioni Nota Vengono fornite delle possibili soluzioni. Potrebbero esserci soluzioni alternative altrettanto valide.
DettagliLUNEDI ORA I A II A III A I B II B III B I C I D LETTERE APPROF.TO RELIGIONE ARTE E IMMAGINE MATEMATICA MATEMATICA E SCIENZE MATEMATICA E SCIENZE
LUNEDI 08,00-09,00 09,00-10,00 RELIGIONE 10,00-11,00 13,00 14,00 APPROF.TO RELIGIONE APPROF.TO RELIGIONE RELIGION APPROF.TO 14,00 14,30 RICREAZIONE RICREAZIONE RICREAZIONE RICREAZIONE 14,30-15,30 15,30-16,30
Dettagli3.2 Rilassamenti lineari/combinatori e bounds
3.2 Rilassamenti lineari/combinatori e bounds Consideriamo un problema di Ottimizzazione Discreta min{f(x) : x X} e sia z il valore di una soluzione ottima x X. Metodi di risoluzione spesso generano una
DettagliNome Cognome... Firma...
AA 2017-2018, Prova del 4 Dicembre 2017, Compito A A.1). (13 punti) Una ditta di trasporti possiede 15 grossi camion frigoriferi, ognuno dotato di due celle a temperature differenti. La cella alla temperatura
Dettagli5 PROGRAMMAZIONE LINEARE INTERA (PLI) E. Amaldi Fondamenti di R.O. Politecnico di Milano 1
5 PROGRAMMAZIONE LINEARE INTERA (PLI) E. Amaldi Fondamenti di R.O. Politecnico di Milano Programma lineare intero: (PLI) min c T x Ax b x 0 intero Ipotesi: A, b interi La condizione di interezza non è
DettagliC ATA L O G O S P O R T L I N G U E M U S I C A L A B O R AT O R I
ISTITUTO SCUOLA SAN GIUSEPPE CASALETTO C ATA L O G O AT T I V I TA E X T R A C U R R I C O L A R I 2 0 1 6-2017 S P O R T L I N G U E M U S I C A L A B O R AT O R I S P O R T Calcetto Infanzia Lunedì e
DettagliORIENTAMENTO SCOLASTICO: TUTTI GLI APPUNTAMENTI
I.C. "Aldo Moro" - Scuola Secondaria di primo grado "Giovanni Paolo II" - ORIENTAMENTO SCOLASTICO: TUTTI GLI APPUNTAMENTI Al fine organizzativo e di monotoraggio, si invitano gli studenti interessati a
DettagliMacchine parallele M 1 M 2 M 3 J 1 J 2 LAVORI J 3 J 4
Macchine parallele M 1 J 1 J 2 LAVORI M 2 J 3 J 4 M 3 Macchine parallele Scheduling su macchine parallele scorrelate R C max Descrizione del problema n lavori devono essere processati da m macchine diverse
DettagliMetodi e modelli per il supporto alle decisioni (MMSD)
Metodi e modelli per il supporto alle decisioni (MMSD) 2. Modelli di Programmazione Lineare Modelli di programmazione lineare Il metodo grafico è basato su linearità della funzione obiettivo linearità
DettagliMacchine parallele M 1 M 2 M 3 J 1 J 2 LAVORI J 3 J 4
Macchine parallele M 1 J 1 J 2 LAVORI M 2 J 3 J 4 M 3 Macchine parallele Scheduling su macchine parallele scorrelate R C max Descrizione del problema n lavori devono essere processati da m macchine diverse
DettagliRicerca Operativa A.A. 2007/ Esercitazione di laboratorio: Branch and Bound.
Ricerca Operativa A.A. 2007/2008 17. Esercitazione di laboratorio: Branch and Bound. Luigi De Giovanni - Ricerca Operativa - 17. Esercitazione di laboratorio: Branch and Bound 17.1. Luigi De Giovanni -
Dettagli3.3 Problemi di PLI facili
3.3 Problemi di PLI facili Consideriamo un generico problema di PLI espresso in forma standard min{c t x : Ax = b, x Z n +} (1) dove A Z m n con n m, e b Z m. Supponiamo che A sia di rango pieno. Sia P
DettagliRicerca Operativa A.A. 2007/ Esercitazione di laboratorio: Branch and Bound.
Ricerca Operativa A.A. 2007/2008 17. Esercitazione di laboratorio: Branch and Bound. Luigi De Giovanni - Ricerca Operativa - 17. Esercitazione di laboratorio: Branch and Bound 17.1 . Luigi De Giovanni
DettagliFACOLTA DI ECONOMIA ESAME SCRITTO DI RICERCA OPERATIVA. Verona, 5 Febbraio , : ; ;,, trovare il punto di
Verona, Febbraio 99 ) Dato il problema min( cx + cx ) x+ x x = x + x x = ax + x x = x i 0 i =,... a) dire, giustificando, per quali valori di c, c ed a in una soluzione ammissibile si ha x =x =/; la soluzione
Dettagli3.6 Metodi basati sui piani di taglio
3.6 Metodi basati sui piani di taglio Problema generale di Programmazione Lineare Intera (PLI) con A matrice m n e b vettore n 1 razionali min{ c t x : x X = {x Z n + : Ax b} } Sappiamo che esiste una
DettagliESERCIZIO 1: Punto 1
ESERCIZIO : Punto La seguente matrice è una matrice delle distanze di un istanza del problema del Commesso Viaggiatore. - - - - - - - Calcolare.Il valore del rilassamento che si ottiene determinando l
DettagliCorsi Gennaio - Giugno 2012
Consiglio di Zona 3 C.A.M. Valvassori Peroni 56 Corsi Gennaio - Giugno 2012 Informazioni generali per l accesso ai corsi I corsi avranno inizio il 30 Gennaio e termine il 8 Giugno e verranno interrotti
DettagliCOMPITO DI RICERCA OPERATIVA. max x 1 + x 2 x 1 + x 2 1 x 1 + x 2 2. Lo si trasformi in forma standard e se ne determini una soluzione ottima.
COMPITO DI RICERCA OPERATIVA APPELLO DEL 06/07/05 ESERCIZIO 1. (5 punti) Sia dato il seguente problema di PL: max x 1 + x 2 x 1 + x 2 1 x 1 + x 2 2 x 1 0 x 2 0 Lo si trasformi in forma standard e se ne
DettagliCapitolo 3: Ottimizzazione Discreta. E. Amaldi DEI, Politecnico di Milano
Capitolo 3: Ottimizzazione Discreta E. Amaldi DEI, Politecnico di Milano 3.1 Modelli di PLI e PLMI Moltissimi problemi decisionali complessi possono essere formulati come problemi di Programmazione Lineare
Dettagli4 L OFFERTA CURRICOLARE
4 L OFFERTA CURRICOLARE Il curricolo della scuola, inteso come l insieme delle esperienze formative che i docenti predispongono per promuovere le competenze indicate dal profilo dello studente in uscita
DettagliProblemi di Ottimizzazione
Problemi di Ottimizzazione Obiettivo: misura della qualità di una soluzione. Vincoli: condizioni che devono essere soddisfatte per ottenere una soluzione ammissibile. Problema di Ottimizzazione: determina
DettagliFigura 1: 1) Si scriva la formulazione del problema come problema di PLI (con un numero minimo di vincoli) e la matrice dei vincoli.
ESERCIZIO 1 Sia dato il grafo orientato in Figura 1. Si consideri il problema di flusso a 1 2 4 Figura 1: costo minimo su tale grafo con b 1 = 4 b 2 = 2 b = b 4 = e c 12 = 2 c 1 = 4 c 14 = 1 c 2 = 1 c
DettagliTeoria della Programmazione Lineare Intera
Teoria della Programmazione Lineare Intera Laura Galli Dipartimento di Informatica Largo B. Pontecorvo, 567 Pisa laura.galli@unipi.it http://www.di.unipi.it/~galli 7 Ottobre 0 Ricerca Operativa Laurea
DettagliORARINUOTOLIBERO2014. castelfranco
ragazzi famiglia adulti Acquatraining libero Acquagym 2014 > nuovi corsi > settembre > ottobre > novembre > dicembre PISCINA castelfranco v e n e t o CONTATTI via Redipuglia - Castelfranco Veneto tel.
DettagliWestgate-on-Sea è una graziosa cittadina vittoriana e nota stazione balneare del Kent. I collegamenti con Londra sono frequenti e veloci.
Westgate-on-Sea è una graziosa cittadina vittoriana e nota stazione balneare del Kent. I collegamenti con Londra sono frequenti e veloci. La scuola si trova all interno di un edificio vittoriano con aule
DettagliST.PATRICK S CLASSICAL SCHOOL
LOCATION IRLANDA NAVAN ST.PATRICK S CLASSICAL SCHOOL Il St. Patrick s Classical School si trova a 50 minuti da Dublino. STRUTTURA La struttura offre agli studenti aule luminose e spazi per attività extra-curriculari.
DettagliProva in itinere di Metodi di Ottimizzazione AA 2007/2008: compito A
Nome... Cognome... 1 Prova in itinere di Metodi di Ottimizzazione AA 2007/2008: compito A Un rinomato biscottificio italiano dispone di tre stabilimenti, ubicati nelle città di Ancona, Belluno e Catanzaro
DettagliIstituto Comprensivo 8 CENTRO STORICO OFFERTA FORMATIVA. A.S
Istituto Comprensivo 8 CENTRO STORICO OFFERTA FORMATIVA A.S. 2016-2017 Obiettivi della nostra scuola Formazione della persona e del cittadino attivo e responsabile. Valorizzazione della specificità per
DettagliPROBLEMI DI SCELTA dipendenti da due variabili d azione
prof. Guida PROBLEMI DI SCELTA dipendenti da due variabili d azione in un problema di programmazione lineare, si ricorda che la funzione obiettivo z=f(x,y)=ax+by+c assume il suo valore massimo (o minimo)
DettagliProblemi. sbj. x 0, x intero
Problemi Spiegare e dimostrare in quali intervalli di R la funzione arctan x è concava, convessa o nessuno dei due casi. Si ricordi che la derivata prima di arctan x è +x 2. Si codifichi in una formula
DettagliFACOLTA DI ECONOMIA ESAME SCRITTO DI RICERCA OPERATIVA. Verona, 6 Giugno 1996
Verona, Giugno ) E dato il seguente problema di Programmazione Lineare: min( x + ) x x x Rappresentare il problema geometricamente e successivamente scriverlo in forma standard. a) Determinare una soluzione
DettagliC ATA L O G O S P O R T L I N G U E M U S I C A T E AT R O S T U D I O A S S I S T I T O
ISTITUTO SCUOLA SAN GIUSEPPE CASALETTO C ATA L O G O AT T I V I TA E X T R A C U R R I C O L A R I 2018-2019 S P O R T L I N G U E M U S I C A T E AT R O S T U D I O A S S I S T I T O S P O R T P O L I
Dettaglii completi l'esecuzione dell'algoritmo di programmazione dinamica per questo problema restituendo il valore ottimo e una soluzione ottima del problema
Compito di Ricerca Operativa II Esercizio ( punti). ia dato il problema di flusso massimo sulla rete in figura (le capacit a degli archi sono riportate sopra di essi). 0 8 i consideri il seguente flusso
DettagliCOMPITO DI RICERCA OPERATIVA. (5 punti) Sia dato il seguente problema di PL: min x 1 + x 2 x 1 + x 2 3 x 1 + x 2 2 2x 1 + x 2 3.
COMPITO DI RICERCA OPERATIVA ESERCIZIO 1. (5 punti) Sia dato il seguente problema di PL: min x 1 + x 2 x 1 + x 2 x 1 + x 2 2 2x 1 + x 2 x 1 0 x 2 0 Si trasformi questo problema in forma standard e lo si
DettagliOrario delle lezioni del II anno di corso (A.A. 2018/2019) OTTOBRE 2018
Lunedì 15 Martedì 16 Orario delle lezioni del II anno di corso (A.A. 2018/2019) OTTOBRE 2018 Mercoledì 17 Giovedì 18 Lunedì 22 Martedì 23 Mercoledì 24 Giovedì 25 Lunedì 29 Martedì 30 Mercoledì 31 Lunedì
DettagliOrario delle lezioni del II anno di corso (A.A. 2017/2018) Aggiornato al 11 Settembre 2017 SETTEMBRE Data Orario Materia Numero ore
Orario delle lezioni del II anno di corso (A.A. 2017/2018) Aggiornato al 11 Settembre 2017 SETTEMBRE 2017 Lunedì 25 Martedì 26 Mercoledì 27 Giovedì 28 Diritto processuale civile 3 Diritto processuale civile
DettagliLezioni di Ricerca Operativa
Lezioni di Ricerca Operativa Estratto per la parte di programmazione lineare e ottimizzazione sui grafi Corso di Metodi di Ottimizzazione per l'ingegneria della Sicurezza Laurea Magistrale in Ingegneria
Dettagli5.5 Metodi dei piani di taglio
5.5 Metodi dei piani di taglio Problema generale di Programmazione Lineare Intera (PLI) max{c t x : x X} dove X = {x Z n + : Ax b}, con A matrice m n e b vettore n 1 razionali Proposizione: conv(x) = {x
DettagliCorso di Laurea in Scienze dell Architettura Modulo di Analisi Matematica
Corso di Laurea in Scienze dell Architettura Modulo di Analisi Matematica 62,5 ore di lezione frontale mariannasaba@unica.it Orario lezioni: Lunedì ore 11:15-13:00 Giovedì ore 15:00-16:45 Venerdì ore 8:15-10:00
DettagliLOCATION INGHILTERRA BERKHAMSTED BERKHAMSTED SCHOOL. La Berkhamsted School è una scuola privata del 1500 situata a circa 30 minuti di treno da Londra.
LOCATION INGHILTERRA BERKHAMSTED BERKHAMSTED SCHOOL La Berkhamsted School è una scuola privata del 1500 situata a circa 30 minuti di treno da Londra. STRUTTURA Gli edifici della scuola sono spaziosi, luminosi
DettagliRegistro dell'insegnamento
Registro dell'insegnamento Anno accademico 2016/2017 Prof. MARCO SCIANDRONE Settore inquadramento MAT/09 - RICERCA OPERATIVA REGISTRO Scuola Ingegneria NON CHIUSO Dipartimento Ingegneria dell'informazione
DettagliModelli di programmazione lineare. Il metodo grafico è basato su linearità della funzione obiettivo linearità dei vincoli
Ricerca Operativa 2. Modelli di Programmazione Lineare Modelli di programmazione lineare Il metodo grafico è basato su linearità della funzione obiettivo linearità dei vincoli Sotto queste ipotesi (come
DettagliINFORMAZIONI ORARI DI SEGRETERIA
INFORMAZIONI Le attività del CAM del Municipio 7 sono gratuite e aperte a tutti compatibilmente con i posti di capienza delle sale in cui si svolgono. I residenti nel Municipio 7 avranno la precedenza,
DettagliAVVISO N. 18 ATTIVITA SPORTIVE ALBERO DEI GIOCHI
Scuola dell Infanzia, Scuola Primaria, Scuola Secondaria di I grado Via Montebello, 18/a - 43123 Parma Tel. 0521 252877 AVVISO N. 18 Oggetto: Attività extracurricolare a.s. 2018.2019 dell IC di via Montebello.
DettagliOttimizzazione e Controllo 2015/2016 ESERCITAZIONE
Ottimizzazione e Controllo 2015/2016 ESERCITAZIONE Esercizio 1. Sono dati 6 job da processare su un centro di lavorazione automatizzato che può eseguire una sola lavorazione alla volta. Di ciascun job
DettagliIntroduzione alla RO - Parte II
Introduzione alla RO - Parte II Andrea Scozzari a.a. 2013-2014 March 7, 2014 Andrea Scozzari (a.a. 2013-2014) Introduzione alla RO - Parte II March 7, 2014 1 / 18 Problema della pianificazione del personale:
DettagliLa scuola Azurlingua vanta una solida esperienza nel settore ed è situata in una delle più belle città della Costa Azzurra.
La scuola Azurlingua vanta una solida esperienza nel settore ed è situata in una delle più belle città della Costa Azzurra. La scuola offre agli studenti ottime condizioni per l apprendimento sia dal punto
DettagliPoliedri e formulazioni
Poliedri e formulazioni Def.: Un poliedro P R n è l insieme dei punti che soddisfano un numero finito di disequazioni lineari, ossia P = {x R n : Ax b} dove A è una matrice di dimensioni m n e b è un vettore
DettagliEsame di Ricerca Operativa del 06/02/17
Esame di Ricerca Operativa del 0/0/7 (Cognome) (Nome) (Numero d Matricola) Esercizio. Completare la seguente tabella considerando il problema di programmazione lineare: max 7 x x x x x x x + x x x 0 x
DettagliESTATE RAGAZZI 2013 Ma chi ti ha dato la patente?!
ESTATE RAGAZZI 2013 Ma chi ti ha dato la patente?! PRIMA SETTIMANA LUNEDI 1 LUGLIO h 09.30-10.30 lancio del tema dell Estate Ragazzi h 10.30-12.30 giochi di movimento h 14.00-16.00 giochi a squadre MARTEDI
DettagliCorso di RICERCA OPERATIVA 1 (Fischetti) Simulazione scritto del 31 Gennaio Tempo consentito: due ore. Cognome studente:... Nome:... Matr.:...
Corso di RICERCA OPERATIVA 1 (Fischetti) Simulazione scritto del 31 Gennaio 2011 -- Tempo consentito: due ore Cognome studente:... Nome:... Matr.:... Esercizio 1 2 3 4 5 Tot MAX 6 8 4 5 8 31 Punteggio
DettagliPROPOSTA ORGANIZZAZIONE ORARIA ANNO SCOLASTICO 2016/2017
PROPOSTA ORGANIZZAZIONE ORARIA ANNO SCOLASTICO 2016/2017 Perché proporre un nuovo modello orario? Per l arricchimento dell'offerta formativa in un modello di scuola aperta e accessibile dal lunedì al venerdì!
DettagliRICERCA OPERATIVA. Tema d esame del 04/12/2008 (Simulazione 1)
RICERCA OPERATIVA Tema d esame del 04/12/2008 (Simulazione 1) COGNOME: NOME: MATRICOLA: 1. Un azienda meccanica deve pianificare il lavoro delle sue tre macchine per un dato giorno. I lotti che è possibile
DettagliCampo Giochi Fantasie d estate
Comune di Rio Saliceto Campo Giochi Fantasie d estate Dal 16 Giugno al 18 Luglio 2014 Dalle 14.00 alle 18.30 Presso i locali ed il giardino della Scuola Primaria di Via Nicolini 1 2 Premessa Come ogni
DettagliModelli di programmazione lineare. Il metodo grafico è basato su linearità della funzione obiettivo linearità dei vincoli
Ricerca Operativa 2. Modelli di Programmazione Lineare - TESTI Modelli di programmazione lineare Il metodo grafico è basato su linearità della funzione obiettivo linearità dei vincoli Sotto queste ipotesi
DettagliCIRCOLO SANTA MARIA ASSUNTA - Rubano, 11 novembre 2018 Anno 5 n 39 - Pag. 1. Circolo
CIRCOLO SANTA MARIA ASSUNTA - Rubano, 11 novembre 2018 Anno 5 n 39 - Pag. 1 Circolo "SANTA MARIA ASSUNTA" Rubano Via Brescia, 1 - Tel. 049 897 7236 Eventi, date, avvenimenti e notizie per le prossime settimane:
DettagliCOMPITO DI RICERCA OPERATIVA APPELLO DEL 07/04/04
COMPITO DI RICERCA OPERATIVA APPELLO DEL 07/04/04 Esercizio 1 1)Dato il seguente problema di PL: max 2x 1 x 2 x 1 + x 2 2 x 1 + 2x 2 7 x 1 + x 2 1 x 1, x 2 0 trasformarlo in forma standard (2 punti) 2)
DettagliEnglish Well Spoken Listino Prezzi - Corsi di Gruppi formati da noi
Centro Estivo Inglese di Alta Qualità Didattica e metodologia del centro estivo EWS sono basate su attività e giochi divertenti adeguati alle età dei bambini e dei ragazzi. Gli insegnanti sono tutti madrelingua
DettagliCENTRO RICREATIVO E STATE INSIEME
CENTRO RICREATIVO E STATE INSIEME presso Pieve d Olmi - Casa della Cultura DAL 9 LUGLIO AL 27 LUGLIO dai 5 agli 11 anni LABORATORI MUSICA DIVERTIMENTO GIOCHI CORSI AMICIZIA INCONTRO INFORMATIVO con i genitori
DettagliIl campus di Harcourt Hill della Brookes University è situato in un area molto verde a circa 15 minuti dal centro città e a un ora di treno da
Il campus di Harcourt Hill della Brookes University è situato in un area molto verde a circa 15 minuti dal centro città e a un ora di treno da Londra. Il campus si compone di moderni edifici dotati di
Dettaglimin det det Allora è unimodulare se e solo se det 1, 1, 0 per ogni sottomatrice quadrata di di qualsiasi dimensione.
Se è unimodulare e è intero allora il poliedro 0 ha vertici interi. Sia un vertice di Per definizione esiste allora una base di tale che, 0 Poiché è non singolare ( invertibile det 0) si ha che det 1 è
DettagliAMPL Problemi su Reti
Dipartimento di Matematica Università di Padova Corso di Laurea Informatica Outline Problemi su Reti Cammino Minimo Molti problemi di ottimizzazione combinatoria possono essere modellati ricorrendo ai
DettagliCOMPITO DI RICERCA OPERATIVA APPELLO DEL 08/01/04
COMPITO DI RICERCA OPERATIVA APPELLO DEL 08/01/04 Esercizio 1 Si risolva con il metodo branch-and-bound il seguente problema di PLI max x 1 + x 4x 1 + x + x = 0 x 1 + x + x 4 = x 1, x, x, x 4 0 x 1, x,
DettagliAttività marzo-aprile 2016
Un punto d incontro per voi Centro Talete di Pro Senectute Ticino e Moesano Lamone Stabile Talete Via Girella 4-6814 Lamone Attività marzo-aprile 2016 Per informazioni e iscrizioni Tina Bonaventura e Fabiana
DettagliMassimo flusso e matching
Capitolo Massimo flusso e matching. Problema del massimo matching. Nel problema del massimo matching è dato un grafo non orientato G(V, A); un matching in G è un insieme di archi M A tale che nessuna coppia
DettagliBERLIN MITTE LOCATION GERMANIA BERLINO
LOCATION GERMANIA BERLINO BERLIN MITTE La scuola Did Institut Berlin Mitte è situata al centro di Berlino il che la rende una meta privilegiata per conoscere e vivere al meglio la vera atmosfera berlinese.
DettagliESTATE RAGAZZI 2019 COMUNE DI NOVA MILANESE
ESTATE RAGAZZI 2019 COMUNE DI NOVA MILANESE AREA MINORI ASSISTENZA MENSA SERVIZI SCOLASTICI SPAZI BIMBI ASSISTENZA SCUOLABUS CENTRI ESTIVI ASILI NIDO COS E UN CENTRO ESTIVO? AL CENTRO ESTIVO PER UNO: vivere
DettagliCorso di Ricerca Operativa Prova in itinere del 06/11/2015
Corso di Ricerca Operativa Prova in itinere del 6/11/215 (Cognome) (Nome) (Matricola) Esercizio 1. Un personal trainer deve preparare un piano di allenamento settimanale di 8 ore combinando diverse attività
DettagliCEI LOCATION FRANCIA SAINT MALO
LOCATION FRANCIA SAINT MALO CEI La scuola è situata nel cuore della bellissima Saint Malo, città portuale fortemente legata al mare. Si trova a soli 5 minuti dalla spiaggia. STRUTTURA La scuola dispone
DettagliS.M.S. P. CALAMANDREI TORINO
S.M.S. P. CALAMANDREI TORINO ATTIVITA' EXTRASCOLASTICHE A PAGAMENTO A.S. 2018/2019 ATTIVITA' GESTITE DALLA COOPERATIVA FREETIME SCSD DAL 8 OTTOBRE 2018 AL 24 MAGGIO 2019 LABORATORIO DOCENTE SEDE STUDIO
DettagliSCUOLA DI TEATRO DELL ACCADEMIA DEI FILODRAMMATICI Bando di ammissione alle prove di selezione Biennio
SCUOLA DI TEATRO DELL ACCADEMIA DEI FILODRAMMATICI Bando di ammissione alle prove di selezione Biennio 2017 2019 Le iscrizioni alle prove di selezione per l ammissione alla Scuola di teatro dell Accademia
DettagliQuesto campus, situato nella località costiera di Eastbourne fa parte della University of Brighton e si trova a circa 1 ora e trenta di treno da
Questo campus, situato nella località costiera di Eastbourne fa parte della University of Brighton e si trova a circa 1 ora e trenta di treno da Londra e 20 minuti a piedi dal molo. La struttura moderna
DettagliEsame di Ricerca Operativa del 12/06/18. Base x Degenere? y Indice Rapporti Indice uscente entrante
Esame di Ricerca Operativa del /0/ (Cognome) (Nome) (Numero di Matricola) Esercizio. Effettuare due iterazioni dell algoritmo del simplesso duale: min y + y + y + y + y + y y y y + y +y = y y + y +y y
DettagliProblemi di Flusso: Il modello del Trasporto
Problemi di Flusso: Il modello del rasporto Andrea Scozzari a.a. 2014-2015 April 27, 2015 Andrea Scozzari (a.a. 2014-2015) Problemi di Flusso: Il modello del rasporto April 27, 2015 1 / 25 Problemi su
DettagliKangourou Italia Gara del 18 marzo 2010 Categoria Ecolier Per studenti di quarta o quinta della scuola primaria
Testi_10Mat.qxp 15-02-2010 7:17 Pagina 5 Kangourou Italia Gara del 18 marzo 2010 Categoria Per studenti di quarta o quinta della scuola primaria I quesiti dal N. 1 al N. 8 valgono 3 punti ciascuno 1. Nella
Dettagli