ºÝºÝߣ

ºÝºÝߣShare a Scribd company logo
PROBLEMI PROGRAMMAZIONE LINEARE
1. Un dietologo deve fornire una dieta a base di due alimenti A e B in modo che abbia almeno 2500
   calorie e 3500 unità di vitamina B12. Sapendo che un chilogrammo dell’alimento A ha 1400 calorie e
   1000 unità di vitamina e che un chilogrammo di alimento B ha 800 calorie e 2000 unità di vitamina,
   si vuole conoscere come deve essere costituita la dieta per essere la più economica possibile, se un
   chilogrammo di A costa 20 € e un chilogrammo di B costa 15 €.

2. Una pasticceria produce due tipi di crème brulé: ai frutti di bosco ed alla cannella. Per chilo di
   prodotto sono utilizzate le quantità di ingredienti riportate nella tabella:

                INGREDIENTI              Crema ai frutti di bosco      Crema alla cannella
                  Latte (litri)                    12                          23
                  Panna (litri)                    35                          20
                     Uova                          40                          25
               Zucchero (grammi)                  230                         180

   La disponibilità giornaliera degli ingredienti è di 1500 l di latte, 3150 l di panna, 2000 uova e 18 kg
   di zucchero. Le creme sono vendute al prezzo di 20 € al litro e 12,50 € al litro.
   Dopo aver completato la matrice dei dati scrivere il modello matematico di programmazione lineare
   per determinare la produzione giornaliera che massimizza i profitti e determinare la soluzione ottima.

3. Si devono produrre due tipi di cioccolatini: uno fondente e l'altro al latte. Per produrre un hg di
   cioccolatini di tipo fondente occorrono 80 g di cacao e 20 g di zucchero; per produrre un hg di
   cioccolatini al latte occorrono 50 g di cacao, 30 g di zucchero e 20 g di latte in polvere. Per un ciclo
   di lavorazione si hanno a disposizione 20 Kg di cacao, 12 Kg di zucchero e 4 Kg di latte in polvere. I
   cioccolatini di tipo fondente saranno venduti a € 3 all'ettogrammo e i cioccolatini di tipo al latte a €
   2,6 all'ettogrammo. Determinare la combinazione produttiva che consente il massimo ricavo.

4. Un pasticcere deve confezionare due tipi di torte: torta margherita e crostata.Per ciascuna torta
   margherita sono necessari 150 g di zucchero, 300 g di farina e 60 g di burro; per ciascuna crostata
   occorrono 100 g di zucchero, 300 g di farina e 120 g di burro. Sapendo che in dispensa ci sono 7,5
   Kg di zucchero, 9 kg di farina e 2,4 kg di burro e che ogni torta margherita viene venduta a € 6
   mentre ogni crostata viene venduta a € 8 ciascuna, come dovrà organizzare la propria produzione in
   modo da avere il massimo ricavo?

5. Un autoproduttore di energia elettrica ha due gruppi elettrogeni, uno che utilizza gasolio e l’altro che
   utilizza olio combustibile.
   Per ogni litro di olio combustibile bruciato sono prodotti 2 g di CO2, 4 g di NOx e 1 g di SOx (ossidi
   di zolfo); per ogni litro di gasolio bruciato sono prodotti 4 g di CO2 (anidride carbonica) e 4 g di NOx
   (ossidi di azoto). I vincoli imposti sulle emissioni stabiliscono che al giorno non si possa produrre
   più di 160 g di CO2, 240 g di NOx e 50 g di SOx. Non potendo superare i vincoli sulle emissioni
   giornaliere (per non pagare penali) e, considerando che per ogni litro di gasolio si producono 2 kWh
   di energia elettrica, mentre per ogni litro di olio combustibile si producono 4 kWh di energia
   elettrica, ci si chiede quanti litri di gasolio e olio combustibile bruciare al giorno per massimizzare la
   produzione di energia elettrica.

6. Un’azienda tessile produce due tipi di tessuti utilizzando tre filati, lana, poliestere e seta, in diversa
   proporzione. Per realizzare una pezza di lunghezza unitaria del primo tessuto occorrono 120 g di
   lana, 180 g di poliestere e 60 g di seta; per produrre una pezza di lunghezza unitaria del secondo
   tessuto occorrono 120 g di lana, 90 g di poliestere e 180 g di seta. In magazzino si hanno a
   disposizione 144 kg di lana, 180 kg di poliestere e 180 kg di seta. Individuare la produzione che
   rende massimo il ricavo sapendo che il primo tessuto è venduto a 2 € la pezza di lunghezza unitaria
   mentre il secondo tessuto a 3 €.
7.




 8.




 9.




10.




11.
12.




13.




14.




15.

More Related Content

Viewers also liked (19)

Microfinance
MicrofinanceMicrofinance
Microfinance
Kunal Mathuria
Ìý
Presentacion de ana winnie the pooh
Presentacion de ana  winnie the poohPresentacion de ana  winnie the pooh
Presentacion de ana winnie the pooh
anagarciaabolafio
Ìý
Building Your Business in a Changing Health Care Environment - IHRSA 2014
Building Your Business in a Changing Health Care Environment - IHRSA 2014Building Your Business in a Changing Health Care Environment - IHRSA 2014
Building Your Business in a Changing Health Care Environment - IHRSA 2014
theGrapevine411
Ìý
SAMBAHANG KRISTIANO sa GULOD
SAMBAHANG KRISTIANO sa GULODSAMBAHANG KRISTIANO sa GULOD
SAMBAHANG KRISTIANO sa GULOD
Samuel Curit
Ìý
Ô±Õ·Õ¸Õ¿
Ô±Õ·Õ¸Õ¿Ô±Õ·Õ¸Õ¿
Ô±Õ·Õ¸Õ¿
tatevtatev
Ìý
Conservation Buffer Strips
Conservation Buffer StripsConservation Buffer Strips
Conservation Buffer Strips
Kerr Center for Sustainable Agriculture
Ìý
Cardiotocografiya
CardiotocografiyaCardiotocografiya
Cardiotocografiya
Igor Nitsovych
Ìý
Prenatal diagnostic
Prenatal diagnosticPrenatal diagnostic
Prenatal diagnostic
Igor Nitsovych
Ìý
Reciclar y aprenderReciclar y aprender
Reciclar y aprender
iesMola
Ìý
Festivalul Mondial al Culturii
Festivalul Mondial al CulturiiFestivalul Mondial al Culturii
Festivalul Mondial al Culturii
Dorian Stefan
Ìý
What is this DI and AOP stuff anyway...
What is this DI and AOP stuff anyway...What is this DI and AOP stuff anyway...
What is this DI and AOP stuff anyway...
Richard McIntyre
Ìý
21stcenturyclassroom
21stcenturyclassroom21stcenturyclassroom
21stcenturyclassroom
ace19855
Ìý
Boda en etlaBoda en etla
Boda en etla
vedmoga
Ìý
Ginekologia грищенко 2003
Ginekologia грищенко 2003Ginekologia грищенко 2003
Ginekologia грищенко 2003
Igor Nitsovych
Ìý
Future of PHP
Future of PHPFuture of PHP
Future of PHP
Richard McIntyre
Ìý
Building a Sustainable Business
Building a Sustainable BusinessBuilding a Sustainable Business
Building a Sustainable Business
Kerr Center for Sustainable Agriculture
Ìý
Thesis Presentation 2.1.11
Thesis Presentation 2.1.11Thesis Presentation 2.1.11
Thesis Presentation 2.1.11
Karen Renee
Ìý
Esercizio 4
Esercizio 4Esercizio 4
Esercizio 4
AnnalisaM91
Ìý
Presentacion de ana winnie the pooh
Presentacion de ana  winnie the poohPresentacion de ana  winnie the pooh
Presentacion de ana winnie the pooh
anagarciaabolafio
Ìý
Building Your Business in a Changing Health Care Environment - IHRSA 2014
Building Your Business in a Changing Health Care Environment - IHRSA 2014Building Your Business in a Changing Health Care Environment - IHRSA 2014
Building Your Business in a Changing Health Care Environment - IHRSA 2014
theGrapevine411
Ìý
SAMBAHANG KRISTIANO sa GULOD
SAMBAHANG KRISTIANO sa GULODSAMBAHANG KRISTIANO sa GULOD
SAMBAHANG KRISTIANO sa GULOD
Samuel Curit
Ìý
Ô±Õ·Õ¸Õ¿
Ô±Õ·Õ¸Õ¿Ô±Õ·Õ¸Õ¿
Ô±Õ·Õ¸Õ¿
tatevtatev
Ìý
Cardiotocografiya
CardiotocografiyaCardiotocografiya
Cardiotocografiya
Igor Nitsovych
Ìý
Prenatal diagnostic
Prenatal diagnosticPrenatal diagnostic
Prenatal diagnostic
Igor Nitsovych
Ìý
Reciclar y aprenderReciclar y aprender
Reciclar y aprender
iesMola
Ìý
Festivalul Mondial al Culturii
Festivalul Mondial al CulturiiFestivalul Mondial al Culturii
Festivalul Mondial al Culturii
Dorian Stefan
Ìý
What is this DI and AOP stuff anyway...
What is this DI and AOP stuff anyway...What is this DI and AOP stuff anyway...
What is this DI and AOP stuff anyway...
Richard McIntyre
Ìý
21stcenturyclassroom
21stcenturyclassroom21stcenturyclassroom
21stcenturyclassroom
ace19855
Ìý
Boda en etlaBoda en etla
Boda en etla
vedmoga
Ìý
Ginekologia грищенко 2003
Ginekologia грищенко 2003Ginekologia грищенко 2003
Ginekologia грищенко 2003
Igor Nitsovych
Ìý
Thesis Presentation 2.1.11
Thesis Presentation 2.1.11Thesis Presentation 2.1.11
Thesis Presentation 2.1.11
Karen Renee
Ìý
Esercizio 4
Esercizio 4Esercizio 4
Esercizio 4
AnnalisaM91
Ìý

More from Cristina Scanu (13)

Disequazioni di 2 grado metodo algebrico
Disequazioni di 2 grado   metodo algebricoDisequazioni di 2 grado   metodo algebrico
Disequazioni di 2 grado metodo algebrico
Cristina Scanu
Ìý
Tutorial di Google Fusion Tables
Tutorial di Google Fusion TablesTutorial di Google Fusion Tables
Tutorial di Google Fusion Tables
Cristina Scanu
Ìý
Equazioni di 2 grado esercitazione guidata
Equazioni di 2 grado   esercitazione guidataEquazioni di 2 grado   esercitazione guidata
Equazioni di 2 grado esercitazione guidata
Cristina Scanu
Ìý
Le disequazioni numeriche intere di 1° grado in 1 incognita
Le disequazioni numeriche intere di 1° grado in 1 incognitaLe disequazioni numeriche intere di 1° grado in 1 incognita
Le disequazioni numeriche intere di 1° grado in 1 incognita
Cristina Scanu
Ìý
Polinomi
PolinomiPolinomi
Polinomi
Cristina Scanu
Ìý
Calcolo letterale
Calcolo letteraleCalcolo letterale
Calcolo letterale
Cristina Scanu
Ìý
Derivate - esercizi con soluzioni
Derivate - esercizi con soluzioniDerivate - esercizi con soluzioni
Derivate - esercizi con soluzioni
Cristina Scanu
Ìý
Il piano cartesiano nelle prove invalsi
Il piano cartesiano nelle prove invalsiIl piano cartesiano nelle prove invalsi
Il piano cartesiano nelle prove invalsi
Cristina Scanu
Ìý
Equazioni di 2 grado
Equazioni di 2 gradoEquazioni di 2 grado
Equazioni di 2 grado
Cristina Scanu
Ìý
Esercizi parabola
Esercizi parabolaEsercizi parabola
Esercizi parabola
Cristina Scanu
Ìý
Programmazione lineare - problemi con soluzioni
Programmazione lineare - problemi con soluzioniProgrammazione lineare - problemi con soluzioni
Programmazione lineare - problemi con soluzioni
Cristina Scanu
Ìý
La parabola 2003
La parabola 2003La parabola 2003
La parabola 2003
Cristina Scanu
Ìý
Disequazioni di 2 grado metodo algebrico
Disequazioni di 2 grado   metodo algebricoDisequazioni di 2 grado   metodo algebrico
Disequazioni di 2 grado metodo algebrico
Cristina Scanu
Ìý
Tutorial di Google Fusion Tables
Tutorial di Google Fusion TablesTutorial di Google Fusion Tables
Tutorial di Google Fusion Tables
Cristina Scanu
Ìý
Equazioni di 2 grado esercitazione guidata
Equazioni di 2 grado   esercitazione guidataEquazioni di 2 grado   esercitazione guidata
Equazioni di 2 grado esercitazione guidata
Cristina Scanu
Ìý
Le disequazioni numeriche intere di 1° grado in 1 incognita
Le disequazioni numeriche intere di 1° grado in 1 incognitaLe disequazioni numeriche intere di 1° grado in 1 incognita
Le disequazioni numeriche intere di 1° grado in 1 incognita
Cristina Scanu
Ìý
Calcolo letterale
Calcolo letteraleCalcolo letterale
Calcolo letterale
Cristina Scanu
Ìý
Derivate - esercizi con soluzioni
Derivate - esercizi con soluzioniDerivate - esercizi con soluzioni
Derivate - esercizi con soluzioni
Cristina Scanu
Ìý
Il piano cartesiano nelle prove invalsi
Il piano cartesiano nelle prove invalsiIl piano cartesiano nelle prove invalsi
Il piano cartesiano nelle prove invalsi
Cristina Scanu
Ìý
Equazioni di 2 grado
Equazioni di 2 gradoEquazioni di 2 grado
Equazioni di 2 grado
Cristina Scanu
Ìý
Esercizi parabola
Esercizi parabolaEsercizi parabola
Esercizi parabola
Cristina Scanu
Ìý
Programmazione lineare - problemi con soluzioni
Programmazione lineare - problemi con soluzioniProgrammazione lineare - problemi con soluzioni
Programmazione lineare - problemi con soluzioni
Cristina Scanu
Ìý
La parabola 2003
La parabola 2003La parabola 2003
La parabola 2003
Cristina Scanu
Ìý

Problemi programmazione lineare

  • 1. PROBLEMI PROGRAMMAZIONE LINEARE 1. Un dietologo deve fornire una dieta a base di due alimenti A e B in modo che abbia almeno 2500 calorie e 3500 unità di vitamina B12. Sapendo che un chilogrammo dell’alimento A ha 1400 calorie e 1000 unità di vitamina e che un chilogrammo di alimento B ha 800 calorie e 2000 unità di vitamina, si vuole conoscere come deve essere costituita la dieta per essere la più economica possibile, se un chilogrammo di A costa 20 € e un chilogrammo di B costa 15 €. 2. Una pasticceria produce due tipi di crème brulé: ai frutti di bosco ed alla cannella. Per chilo di prodotto sono utilizzate le quantità di ingredienti riportate nella tabella: INGREDIENTI Crema ai frutti di bosco Crema alla cannella Latte (litri) 12 23 Panna (litri) 35 20 Uova 40 25 Zucchero (grammi) 230 180 La disponibilità giornaliera degli ingredienti è di 1500 l di latte, 3150 l di panna, 2000 uova e 18 kg di zucchero. Le creme sono vendute al prezzo di 20 € al litro e 12,50 € al litro. Dopo aver completato la matrice dei dati scrivere il modello matematico di programmazione lineare per determinare la produzione giornaliera che massimizza i profitti e determinare la soluzione ottima. 3. Si devono produrre due tipi di cioccolatini: uno fondente e l'altro al latte. Per produrre un hg di cioccolatini di tipo fondente occorrono 80 g di cacao e 20 g di zucchero; per produrre un hg di cioccolatini al latte occorrono 50 g di cacao, 30 g di zucchero e 20 g di latte in polvere. Per un ciclo di lavorazione si hanno a disposizione 20 Kg di cacao, 12 Kg di zucchero e 4 Kg di latte in polvere. I cioccolatini di tipo fondente saranno venduti a € 3 all'ettogrammo e i cioccolatini di tipo al latte a € 2,6 all'ettogrammo. Determinare la combinazione produttiva che consente il massimo ricavo. 4. Un pasticcere deve confezionare due tipi di torte: torta margherita e crostata.Per ciascuna torta margherita sono necessari 150 g di zucchero, 300 g di farina e 60 g di burro; per ciascuna crostata occorrono 100 g di zucchero, 300 g di farina e 120 g di burro. Sapendo che in dispensa ci sono 7,5 Kg di zucchero, 9 kg di farina e 2,4 kg di burro e che ogni torta margherita viene venduta a € 6 mentre ogni crostata viene venduta a € 8 ciascuna, come dovrà organizzare la propria produzione in modo da avere il massimo ricavo? 5. Un autoproduttore di energia elettrica ha due gruppi elettrogeni, uno che utilizza gasolio e l’altro che utilizza olio combustibile. Per ogni litro di olio combustibile bruciato sono prodotti 2 g di CO2, 4 g di NOx e 1 g di SOx (ossidi di zolfo); per ogni litro di gasolio bruciato sono prodotti 4 g di CO2 (anidride carbonica) e 4 g di NOx (ossidi di azoto). I vincoli imposti sulle emissioni stabiliscono che al giorno non si possa produrre più di 160 g di CO2, 240 g di NOx e 50 g di SOx. Non potendo superare i vincoli sulle emissioni giornaliere (per non pagare penali) e, considerando che per ogni litro di gasolio si producono 2 kWh di energia elettrica, mentre per ogni litro di olio combustibile si producono 4 kWh di energia elettrica, ci si chiede quanti litri di gasolio e olio combustibile bruciare al giorno per massimizzare la produzione di energia elettrica. 6. Un’azienda tessile produce due tipi di tessuti utilizzando tre filati, lana, poliestere e seta, in diversa proporzione. Per realizzare una pezza di lunghezza unitaria del primo tessuto occorrono 120 g di lana, 180 g di poliestere e 60 g di seta; per produrre una pezza di lunghezza unitaria del secondo tessuto occorrono 120 g di lana, 90 g di poliestere e 180 g di seta. In magazzino si hanno a disposizione 144 kg di lana, 180 kg di poliestere e 180 kg di seta. Individuare la produzione che rende massimo il ricavo sapendo che il primo tessuto è venduto a 2 € la pezza di lunghezza unitaria mentre il secondo tessuto a 3 €.