A = | [-1, 1] [-1, 2] [ 1, 1] [ 0,-1] [-1, 4] |
---|
c = [0, 1]
A | B | C | D | capacità | |
---|---|---|---|---|---|
1 | 8 | 7 | 5 | 6 | 16 |
2 | 6 | 9 | 4 | 8 | 20 |
3 | 5 | 5 | 8 | 10 | 14 |
domande | 10 | 10 | 12 | 18 |
Determinare il piano di trasporto ottimo, formulando e risolvendo il problema come un problema di Programmazione Lineare.
gennaio | febbraio | marzo | aprile | maggio | giugno |
---|---|---|---|---|---|
4 | 6 | 10 | 12 | 16 | 16 |
luglio | agosto | settembre | ottobre | novembre | dicembre |
20 | 20 | 14 | 8 | 6 | 4 |
La capacità produttiva è di 15.000 unità al mese, e la capacità del magazzino è di 10.000 unità. Il costo unitario di produzione è di L. 5.000 per le prime 10.000 unità prodotte nel mese e di L. 6.000 per ogni unità in piú. Il costo unitario di magazzino è di L. 500.
Si formuli come problema di Programmazione Lineare il problema di determinare un piano di produzione (quanto produrre in ciascun mese) che minimizzi i costi, sapendo che all'inizio dell'anno ci sono in magazzino 4000 unità ad alla fine se ne vogliono 2000. Si determini la soluzione ottima.
-2 x1 | + 2 x2 | <= | -1 |
---|---|---|---|
2 x1 | - x2 | <= | 2 |
-4 x2 | <= | 3 | |
-15 x1 | -12 x2 | <= | -2 |
12 x1 | +20 x2 | <= | -1 |
(si consideri il problema come un problema di PL con vettore dei costi nullo, e si risolva il suo duale)
max | x1 | +3 x2 | ||
---|---|---|---|---|
x2 | -2 x1 | <= | 1 | |
2x2 | - x1 | >= | 4 | |
x1 | <= | 8 | ||
x1 | + x2 | <= | 14 | |
x2 | >= | 4 |
testo.pdf | soluzione.pdf |
---|
max | x1 | |||
---|---|---|---|---|
x1 | +2 x2 | <= | 6 | |
x1 | -2 x2 | <= | 6 | |
2x1 | + x2 | <= | 4 | |
2x1 | - x2 | <= | 4 | |
x1 | >= | 0 |
testo.pdf | soluzione.pdf |
---|
max | x2 | |||
---|---|---|---|---|
x1 | <= | 2 | ||
x1 | - x2 | <= | 2 | |
2x1 | - x2 | <= | 3 | |
x1 | + x2 | <= | 3 | |
x1 | +2 x2 | <= | 6 | |
x2 | <= | 3 |
soluzione.pdf |
---|
Indice | Capitolo 3.2 | Capitolo 3.4 |
---|