Excel: una piattaforma facile per l ottimizzazione Excel ha un toolbox di ottimizzazione: Risolutore
Il problema di produzione con Excel Consideriamo il foglio Excel Variabili di decisione reali c8,d8 Funzione obiettivo c6*c8+d6*d8 4 Prezzo unitario 6 5 5 Costo Unitario 1,5 1 6 Profitto Unitario 4,5 4 7 ore per unità 0,001 0,001 8 produzione 2000 4000 9 Profitto 25000 dati 11 Costo totale 7000 12 budget 18000 max_ore 14 Differenza 11000 Ore utilizzo 6 Costo: c5*c8+d5*d8 Ore: c7*c8+d7*d8 Equazioni dei vincoli
Risolvere un problema di LP con Excel Nel menù principale selezionate Strumenti e poi solutore
Risolvere un problema di LP con Excel Apparirà una finestra di dialogo simile a questa: Funzione obiettivo Variabili di decisione Vincoli Tipo di problema (max o min)
Definire la funzione obiettivo Funzione obiettivo P TOT = c9 Il valore può essere ottenuto con un click sulla cella che contiene l obiettivo
Inizializzare le variabili di decisione Occorre dare un valore iniziale (zero è ammissibile) - ipotizza Le celle C8 and D8 contengono il valore delle variabili. Alla fine del processo di calcolo conterranno il valore ottimale
Definire i vincoli Click Aggiungi Finestra dei vincoli
Definire i vincoli Indirizzi delle celle Indirizzo di una cella o un valore costante I vincoli possono essere: B A Int (valore intero) A bin (valore binario 0,1) A
Definire le opzioni Cliccando su Opzioni compare la finestra dei parametri Dobbiamo usare il modello lineare (usa il metodo del simplesso) e variabili non negative (in alternativa possiamo definire I vincoli alternativi c8, d8 0).
Definire le opzioni Tempo massimo Numero massimo di iterazioni Modello del simplesso Modelli più complessi (non lineari)
Risolvere il problema di LB con Excel Partiamo con l ottimizzazione Click sul pulsante Risolvi
Risultato finale con Excel I valori iniziali sono stati sostituiti con i valori ottimi La soluzione algoritmica è la stessa di quella ottenuta per via grafica
Cambi nelle opzioni del problema LP Riduzione del tempo Riduzione delle iterazioni Riduzione o aumento della tolleranza Soluzione inalterata
Cambi nelle opzioni del problema LP Cambio del modello Soluzione inalterata Questo in generale non è vero
Modello matematico per il Capital budgeting Variabili di decisione x i = 1 se il progetto i è selezionato i=1,2,3 0 se il progetto i non è selezionato Funzione obiettivo Vincoli max 12 x 1 +8 x 2 +7 x 3 Guadagno 8 x 1 +6 x 2 +5 x 3 15 budget x 1, x 2, x 3 0,1 Programmazione lineare intera (ILP)
Capital Budget con Excel B C D E 2 Capital Budgeting 3 progetto 1 progetto 2 progetto 3 4 investimento 8 6 5 5 guadagno 12 8 7 dati 6 7 Valori di tentativo 0 1 0 8 investimento totale 6 15 budget 9 guadagno totale 8 Variabili di dcisione intere c7,d7,e7 Obiettivo C5*C7+D5*D7+E5*E7 Vincoli C4*C7+D4*D7+E4*E7
Modello matematico per il Capital budgeting Variabili di decisione 1 se il progetto i è selezionato x i = i=1,2,3 0 se il progetto i non è selezionato Funzione obiettivo Vincoli max 12 x 1 +8 x 2 +7 x 3 Guadagno 8 x 1 +6 x 2 +5 x 3 15 budget x 1, x 2, x 3 0,1 Programmazione lineare intera (ILP)
Capital Budget con Excel B C D E 2 Capital Budgeting 3 progetto 1 progetto 2 progetto 3 4 investimento 8 6 5 5 guadagno 12 8 7 dati 6 7 Valori di tentativo 0 1 0 8 investimento totale 6 15 budget 9 guadagno totale 8 Variabili di dcisione intere c7,d7,e7 Vincoli C4*C7+D4*D7+E4*E7 Obiettivo C5*C7+D5*D7+E5*E 7
Risoluzione del Capital Budget con Excel Funzione obiettivo
Risoluzione del Capital Budget con Excel Le variabili (c7,d7,e7) sono binarie (0-1)
Risoluzione del Capital Budget con Excel x 1 x 2 x 3 <= 1 x 1 x 2 x 3 >= 0 x 1 x 2 x 3 int
Risoluzione del Capital Budget con Excel
Risoluzione del Capital Budget con Excel
Cambio delle opzioni in problema di ILP Riduzione delle iterazioni Riduzione della tolleranza Soluzione inalterata ma il risolutore non certifica il raggiungimento dell ottimalità
Cambio delle opzioni in problema di ILP Aumento della tolleranza La soluzione cambia!!! Il risolutore dichiara di aver raggiunto l ottimo, ma non è
Un problema LP è molto diverso da un problema ILP? Per i problemi LP l ottimalità è sempre certificata Per i problemi LP la sub-ottimalità non esiste Per i problemi ILP l ottimalità è difficilmente certificata Per i problemi ILP possono esistere soluzioni sub-ottimali
Un ulteriore problema di produzione Una industria può produrre cinque tipi di prodotti PROD1, PROD2, PROD3, PROD4, PROD5 Si possono utilizzare due diversi processi di produzione basati su tornitura and foratura Ciascuna unità di prodotto richiede un certo tempo per ciascun processo PROD1 PROD2 PROD3 PROD4 PROD5 Tornitura 12 20 0 25 15 Trapanatura 10 8 16 0 0 L industria ha 3 torni e 2 trapani che lavorano a 6 giorni alla settimana con 2 turni di 8 ore al giorno
Un ulteriore problema di produzione L assemblaggio finale di ciascuna unità di prodotto utilizza 20 ore uomo 8 uomini sono impiegati nell assemblaggio per un turno al giorno Al netto del costo della materia prima, ciascuna unità di prodotto rende il seguente profitto PROD1 PROD2 PROD3 PROD4 PROD5 Profitto unitario 250 600 350 400 200 Qual è il piano di produzione che massimizza il profitto? Funzione obiettivo
Modello matematico I cinque tipi di prodotti sono le variabili di decisione PROD1 = x 1, PROD2 = x 2, PROD3 = x 3, PROD4 = x 4, PROD5 = x 5 x 1, x 2, x 3, x 4, x 5 >= 0 La funzione obiettivo è il profitto da massimizzare max (2.5 x 1 + 6 x 2 + 3.5 x 3 + 4 x 4 + 2 x 5 )*100 Vincoli: Solo 8 uomini * 1 turno * 6 giorni per assemblaggio = = 8 uomini * 8 ore *6 giorni = 384 20 x 1 + 20 x 2 + 20 x 3 + 20 x 4 + 20 x 5 <= 384 Ore uomo per unità assemblata
Modello matematico (2) Vincoli: Tornitura Vincoli tecnologici Solo 3 macchine * 2 turni * 6 giorni = = 3 macchine * 16 ore * 6 giorni = 288 12 x 1 + 20 x 2 + 25 x 4 + 15 x 5 <= 288 Trapanatura Solo 2 macchine * 2 turni * 6 giorni = 2 macchine * 16 ore * 6 giorni = 192 10 x 1 + 8 x 2 + 16 x 3 <= 192
Modello matematico (3) max 2.5 x 1 + 6 x 2 + 3.5 x 3 + 4 x 4 + 2 x 5 20 x 1 + 20 x 2 + 20 x 3 + 20 x 4 + 20 x 5 384 12 x 1 + 20 x 2 + 25 x 4 + 15 x 5 288 10 x 1 + 8 x 2 + 16 x 3 192 x 1, x 2, x 3, x 4, x 5 0 x 1, x 2, x 3, x 4, x 5 integer
Il problema di produzione con Excel 1 B C D E F G 2 PROD1 PROD2 PROD3 PROD4 PROD5 3 Profitto unitario 250 600 350 400 200 4 Tornitura 12 20 0 25 15 5 Trapanatura 10 8 16 0 0 6 Assemblaggio 20 20 20 20 20 7 8 Produzione 30 50 100 4 230 9 Profitto totale 120100 10 Tempo tor. 4910 288 Oremassime tor. 11 Tempo trap. 2300 192 Ore massime trap. 12 Tempo ass. 8230 384 Ore massime ass. dati 384=8 uomini * 8 ore *6 giorni 288= 3 macchine * 16 ore * 6 giorni 192= 2 macchine * 16 ore * 6 giorni
Il modello LP con Excel Funzione obiettivo Vincoli Variabili di decisione (reali)
Risolvere il problema LP con Excel Soluzione frazionaria Occorre inserire i vincoli interi
Approssimare la soluzione Noi possiamo approssimare la soluzione frazionaria ad un valore intero E una soluzione ottimale?
Modello ILP con Excel Vincoli Variabili di decisione intere
Risolvere il problema ILP con Excel Soluzione intera La soluzione ottenuta è migliore di quella approssimata
Approssimare la soluzione In questo caso si poteva pensare di arrotondare anche per eccesso In tal modo si sarebbe ottenuta la soluzione ottimale
Una modifica al problema di produzione Immaginiamo che per motivi commerciali sia necessario produrre almeno tre oggetti di ciascuna linea di produzione
Una modifica al problema di produzione Programmazione non intera prod1 prod2 prod3 prod4 prod5 Profitto unitario 250 600 350 400 200 Tornitura 12 20 0 25 15 Trapanaura 10 8 16 0 0 Assemblaggio 20 20 20 20 20 Produzione 3,0 6,6 3,6 3,0 3,0 Profitto totale 7770 Tempo tor. 288 288 Ore massime tor. Tempo trap. 140,4 192 Ore massime trap. Tempo ass. 384 384 Ore massime ass. E possibile arrotondare?
Una modifica al problema di produzione Vincoli violati!!! Valori arrotondati prod1 prod2 prod3 prod4 prod5 Profitto unitario 250 600 350 400 200 Tornitura 12 20 0 25 15 Trapanaura 10 8 16 0 0 Assemblaggio 20 20 20 20 20 Produzione 3,0 7,0 4,0 3,0 3,0 Profitto totale 8150 Tempo tor. 296 288 Ore massime tor. Tempo trap. 150 192 Ore massime trap. Tempo ass. 400 384 Ore massime ass.
Una modifica al problema di produzione Programmazione intera prod1 prod2 prod3 prod4 prod5 Profitto unitario 250 600 350 400 200 Tornitura 12 20 0 25 15 Trapanaura 10 8 16 0 0 Assemblaggio 20 20 20 20 20 Produzione 3,0 6,0 4,0 3,0 3,0 Profitto totale 7550 Tempo tor. 276 288 Ore massime tor. Tempo trap. 142 192 Ore massime trap. Tempo ass. 380 384 Ore massime ass.
Un problema di miscelazione Un alimento è prodotto raffinando diverse qualità di olio grezzo e miscelandole opportunamente. L olio grezzo si divide in due categorie: vegetale (VEG1, VEG2) e non vegetale (OIL1,OIL2,OIL3) VEG1, VEG2 costano (alla tonnellata) ristettivamente 110 e 120 OIL1,OIL2,OIL3 costano (alla tonnellata) ristettivamente 130, 110 e 115 Costi di produzione L alimento è venduto a 150 per ton. Come deve essere prodotto l alimento per massimizzare il profitto? Prezzo di vendita Funzione obiettivo
Modello matematico Le variabili di decisione rappresentano le quantità di olio che devono essere miscelate insieme VEG1 = x 1, VEG2 = x 2, OIL1 = x 3, OIL2 = x 4, OIL3 = x 5 x 1, x 2, x 3, x 4, x 5 >= 0 Supponiamo che non ci siano perdite nel processo di raffinamento e in quello di miscelazione Prodotto totale = x 1 + x 2 + x 3 + x 4 + x 5 Funzione obiettivo Massimizzare profitto = prezzo di vendita - costi
Modello matematico Prezzo di vendita = 150 * prodotto totale = 150 * (x 1 + x 2 + x 3 + x 4 + x 5 ) Costi = 110 x 1 + 120 x 2 + 130 x 3 + 110 x 4 + 115 x 5 Costo unitario di VEG1 Problema Max 40 x 1 + 30 x 2 + 20 x 3 + 40 x 4 + 35 x 5 x 1, x 2, x 3, x 4, x 5 >= 0 150 110 = profitto unitario su VEG1
Tavola Excel dati =SOMMA(C7:G7) costi=c5*c7+d5*d7+e5*e7+f5*f7+g5*g7 Prezzo di vendita = C9*E9
Impostazione del Risolutore Excel Solo il vincolo di non negatività
Risultato finale con Excel Non esiste soluzione ottimale (L algoritmo non converge) Illimitatezza Il modello non è ben definito!
Perfezionamento del modello Limiti di produzione: quantità massima di prodotto raffinabile 200 ton. di olio vegetale e 250 ton. di olio NON vegetale Disponibilità
Modello matematico Vincolo di disponibilità VEG1 + VEG2 <= 200 OIL1 + OIL2 + OIL3 <= 250 Il problema riformulato Max 40 x 1 + 30 x 2 + 20 x 3 + 40 x 4 + 35 x 5 x 1 + x 2 <= 200 x 3 + x 4 + x 5 <= 250 x 1, x 2, x 3, x 4, x 5 >= 0
Tavola Excel Nuovi dati x 1 +x 2 = C8+D8=C9 x 3 +x 4 +x 5 = E8+F8+G8=F9
Impostazione del Risolutore Funzione obiettivo = profitto Vincoli
Risultato finale con Excel
Vincolo di qualità Nei problemi di miscelazione può essere presente un vincolo che misura la qualità del prodotto finale Il prodotto finale deve avere un grado di durezza non elevato. In percentuale deve risultare compreso tra 3 e 6. Suppiamo che la durezza dipenda linearmente da quelle degli olii grezzi. Nuovi dati = durezza % degli olii grezzi
Modellizzare il vincolo di durezza Vincolo di durezza: Contributo alla durezza degli olii grezzi 8.8 VEG1 + 6.1 VEG2 + 2 OIL1 + 4.2 OIL2 +5 OIL3 da rapportare al prodotto finale VEG1 + VEG2 + OIL1 + OIL2 + OIL3
Modellizzare il vincolo di durezza Vincolo di durezza: 3 8.8 x 1 6.1x x1 x 2 2 2 x3 4.2 x x3 x4 x5 4 5 x 5 6 NON lineare! Durezza % del prodotto finale 8.8 x 1 + 6.1 x 2 + 2 x 3 + 4.2 x 4 + 5 x 5 <= 6(x 1 + x 2 + x 3 + x 4 + x 5 ) 8.8 x 1 + 6.1 x 2 + 2 x 3 + 4.2 x 4 + 5 x 5 >= 3(x 1 + x 2 + x 3 + x 4 + x 5 )
Modello Matematico Il modello matematico del problema di miscelazione si scrive: Max 40 x 1 + 30 x 2 + 20 x 3 + 40 x 4 + 35 x 5 x 1 + x 2 <= 200 x 3 + x 4 + x 5 <= 250 8.8 x 1 + 6.1 x 2 + 2 x 3 + 4.2 x 4 + 5 x 5 <= 6(x 1 + x 2 + x 3 + x 4 + x 5 ) 8.8 x 1 + 6.1 x 2 + 2 x 3 + 4.2 x 4 + 5 x 5 >= 3(x 1 + x 2 + x 3 + x 4 + x 5 ) x 1, x 2, x 3, x 4, x 5 >= 0
Tavola Excel Dati del prodotto finale Vincolo di durezza
Impostazione del risolutore Funzione obiettivo = profitto Vincoli
Risultato finale con Excel Caratteristiche finali dell alimento
Un problema di impianti multipli Una società possiede due fabbriche: A e B. Ciascuna fabbrica produce due prodotti: standard e deluxe Ciascuna unità di prodotto produce il seguente profitto: standard deluxe Unità di profitto 10 15 Ciascuna fabbrica usa due processi di produzione, rettifica e brunitura.
Un problema di impianti multipli I tempi di rettifica e brunitura in ore per una unità di ciascun tipo di prodotto in ogni fabbrica sono: La fabbrica A ha una capacità di rettifica di 80 ore per settimana e una capacità di brunitura di 60 ore per settimana La fabbrica B ha una capacità di rettifica di 60 ore per settimana e una capacità di brunitura di 75 ore per settimana
Un problema di impianti multipli Disponibilità di materiale grezzo Ciascun prodottto (standard o deluxe) richiede 4 kg di materiale grezzo La società ha 120 kg di materiale grezzo alla settimana Un possibile scenario 120 kg. La fabbrica A riceve 75 Kg La fabbrica B riceve 45 Kg
Modello matematico per la fabbrica A Le quantità dei due tipi di prodotti sono le variabili di decisione della fabbrica A standard = x 1, deluxe = x 2 x 1, x 2 >= 0 La funzione obiettivo è il profitto che deve essere massimizzato Profitto unitario del prodotto standard max 10 x 1 + 15 x 2 Profitto unitario del prodotto deluxe Vincoli: Disponibilità di materiale grezzo 4 x 1 + 4 x 2 <= 75 Kg di materiale grezzo per unità di prodotto standard Kg di materiale grezzo per unità di prodotto deluxe
Modello matematico per la fabbrica A (2) Vincoli: Vincoli di produzione Processo di rettifica 4 x 1 + 2 x 2 <= 80 Processo di brunitura 2 x 1 + 5 x 2 <= 60 max 10 x 1 + 15 x 2 4 x 1 + 4 x 2 <= 75 4 x 1 + 2 x 2 <= 80 2 x 1 + 5 x 2 <= 60 x 1, x 2 >= 0 Modello complessivo della fabbrica A
Rappresentazione geometrica Rappresentiamo l insieme F delle soluzioni ammissibili di A Nel piano (x 1, x 2 ), disegnamo le equazioni vincolari 45 40 40 35 30 25 20 15 10 5 x 2 Tutti i punti non negativi regione ammissibile 5 10 15 20 25 30 35 40 40 45 x 1 Il vincolo 4 x 1 + 2 x 2 = 80 non concorre a definire la regione ammissibile: la sua eliminazione non modifica F costituiscono la Uso cattivo delle risorse!
Rappresentazione geometrica del profitto Nel piano (x 1, x 2 ) disegnamo l equazione del profitto P TOT per valori crescenti =0 45 40 40 35 30 25 20 15 10 5 x 2 P TOT = 10 x 1 + 15 x 2 Sono rette parallele =150 =300 Troviamo il valore P TOT per cui la corrispondente retta tocca i punti di F P TOT =300 non tocca nessun punto di F 5 10 15 20 25 30 35 40 40 45 x 1
Soluzione geometrica x 2 45 40 40 35 30 25 20 15 10 5 Nel piano (x 1, x 2 ) disegnamo le rette parallele all equazione P TOT = 10 x 1 + 15 x 2 =0 fino a quella che contiene l ultimo punto che tocca la regione ammissibile Soluzione ottima 2 x 1 + 5 x 2 = 60 4 x 1 + 4 x 2 = 75 11.25 7.5 ore materiale grezzo P TOT = 10 x 1 + 15 x 2 = 112.5 + 112.5 = 225 5 10 15 20 25 30 35 40 40 45 x 1
Foglio Excel per la fabbrica A dati Variabili di decisione = livelli di produzione x 1 =C9, x 2 =D9 Profitto = C4*C9+D4*D9 Vincolo di disponibilità = C5*C9+D5*D9 Vincolo di rettifica = C6*C9+D6*D9 Vincolo di brunitura = C7*C9+D7*D9
Risolutore Funzione obiettivo = profitto Variabili di decisione Vincoli
Modello matematico per la fabbrica B Le quantità dei due tipi di prodotti sono le variabili di decisione della fabbrica A standard = x 3, deluxe = x 4 x 3, x 4 >= 0 La funzione obiettivo è il profitto che deve essere massimimizzato Profitto unitario del prodotto standard max 10 x 1 + 15 x 2 Profitto unitario del prodotto deluxe Vincoli: Disponibilità di materiale grezzo 4 x 1 + 4 x 2 <= 45 Kg di materiale grezzo per unità di prodotto standard Kg di materiale grezzo per unità di prodotto deluxe
Modello matematico per la fabbrica B (2) Vincoli: Vincoli di produzione Processo di rettifica 4 x 3 + 2 x 4 <= 60 Processo di brunitura 2 x 3 + 5 x 4 <= 75 max 10 x 3 + 15 x 4 4 x 3 + 4 x 4 <= 45 4 x 3 + 2 x 4 <= 60 2 x 3 + 5 x 4 <= 75 x 3, x 4 >= 0 Modello complessivo della fabbrica B
Rappresentazione geometrica Rappresentiamo l insieme F delle soluzioni ammissibili di B Nel piano (x 3, x 4 ), disegnamo le equazioni vincolari 50 40 30 20 15 10 5 x 4 Tutti i punti non negativi regione ammissibile 5 10 15 20 30 40 50 x 3 costituiscono la Due vincoli 5 x 3 + 6 x 4 = 75 e 5 x 3 + 3 x 4 = 60 non concorrono a definire la regione ammissibile: la loro rimozione non modifica F Uso cattivo delle risorse!
Soluzione geometrica Nel piano (x 3, x 4 ) disegnamo l equazione del profitto P TOT per valori crescenti =0 x 4 P TOT = 10 x 3 + 15 x 4 50 =100 40 30 Troviamo il valore P TOT per cui la corrispondente retta tocca la regione ammissibile 20 15 10 5 Soluzione ottima = 11.25 5 10 20 30 40 50 x 3 0 x 3 = 0 4 x 3 + 4 x 4 = 45 P TOT = 112.5 materiale grezzo
Foglio Excel per la fabbrica B dati Variabili di decisione = Livello di produzione x 3 =C9, x 4 =D9 Profitto = C4*C9+D4*D9 Vincolo di disponibilità = C5*C9+D5*D9 Vincolo di rettifica = C6*C9+D6*D9 Vincolo di brunitura = C7*C9+D7*D9 Nota: le formule excel sono le stesse per entrambe le fabbriche. Il modello è indipendente dai dati
Analisi della società in questo scenario SOCIETA' standard deluxe produzione 11,25 18,75 PROFITTO 393,75 Produzione totale = somma delle produzioni delle fabbriche A e B Profitto della società = somma dei profitti delle fabbriche A e B Questa soluzione è stata ottenuta con una allocazione arbitraria delle risorse
Cambio di scenario La soluzione è stata ottenuta con una allocazione arbitraria delle risorse, controlliamo cosa succede se si modificano le allocazioni di risorse Materiale grezzo totale 120 kg. La fabbrica A riceve 90 Kg La fabbrica B riceve 30 Kg
Cambio di scenario: vista geometrica x 2 50 45 40 Fabbrica A 50 x 4 40 Fabbrica B 30 30 20 15 10 5 20 15 5 5 10 1520 30 40 50 x 1 5 10 1520 30 40 50 x 3 x 2 20 15 10 5 5 10 1520 Nuovo ottimo per A 17.5 5 x 1 x 4 20 15 10 5 Nuovo ottimo per B 5 10 1520 x 3 0 7.5 P TOT = 250 P TOT = 112.5
Cambio di scenario: vista di excel Fabbrica A Il profitto è più alto di quello del precedente scenario Fabbrica B Il profitto è più basso di quello del precedente scenario
Analisi della società in questo nuovo scenario SOCIETA' standard deluxe produzione 17,5 12,5 PROFITTO 362,5 Produzione totale = somma delle produzioni delle fabbriche A e B Profitto della società = somma dei profitti delle fabbriche A e B Questa soluzione è peggiore della precedente
Modello matematico per la Società Le quantità dei due tipi di prodotti sono le variabili di decisione della fabbrica A e della fabbrica B standard in A= x 1, deluxe in A = x 2 standard in B= x 3, deluxe in B= x 4 x 1, x 2, x 3, x 4 >= 0 La funzione obiettivo è il profitto che deve essere massimizzato max 10 x 1 + 15 x 2 + 10 x 3 + 15 x 4
Modello matematico per la Società (2) Vincoli: Vincoli di produzione Processo di rettifica Processo di brunitura 4 x 1 + 2 x 2 <= 80 5 x 3 + 3 x 4 <= 60 2 x 1 + 5 x 2 <= 60 5 x 3 + 6 x 4 <= 75 Fabbrica A Fabbrica B Fabbrica A Fabbrica B Vincoli: Disponibilità di materiale grezzo 4 x 1 + 4 x 2 + 4 x 3 + 4 x 4 <= 120 Vincolo comune
Modello matematico per la Società max 10 x 1 + 15 x 2 + 10 x 3 + 15 x 4 4 x 1 + 2 x 2 <= 80 5 x 3 + 3 x 4 <= 60 2 x 1 + 5 x 2 <= 60 5 x 3 + 6 x 4 <= 75 4 x 1 + 4 x 2 + 4 x 3 + 4 x 4 <= 120 x 1, x 2, x 3, x 4 >= 0 Più di due variabili: utilizziamo il risolutore
Foglio Excel per la Società Variabili di decisione = livello di produzione Profitto = C4*(C10+E10)+D4*(D10+F10) x 1 =C10, x 2 =D10, x 3 =E10, x 4 =F10 Disponibilità = C5*(C10+ E10 )+D5*(D10+F10)
Definizione del risolutore
Soluzione ottimale per la Società Produzione ottimale: deluxe = 20.8, standard = 9.17 Profitto = 404.17 Meglio di 393.75 ottenuto con l allocazione arbitraria
Le slide utilizzate sono state tratte dal corso di Ricerca Operativa tenuto dai prof. Di Pillo e Palagi dell Università di Roma