Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
09/10/2006
3 reparti:
Lavorazione parti in Legno (RL) Lavorazione parti in Alluminio (RA) Lavorazione parti in Tessuto (RT)
RL RA
D. Vigo
RT
ModelliLP.3
RL SL SA D.
D. Vigo
RA 20 120
RT 30 20 180
10 40
ModelliLP.4
09/10/2006
Modello PL (1)
Consumo tempo per unit di prodotto:
Reparto RL RA RT SL 10 30 SA Disp. 40 20 120 20 180
10 x1 20 x2 30 x1 + 20 x2
40 120 180
ModelliLP.6
09/10/2006
Modello PL (2)
valori negativi delle x privi di senso vincoli di non negativit delle variabili:
10 x1 20 x2 30 x1 + 20 x2 x1 , x2
40 120 180 0
ModelliLP.7
Modello PL (3)
Profitto per unit di prodotto: SL 3000 SA 5000
10 x1 30 x1 x1 20 x2 + 20 x2 , x2
40 120 180 0
ModelliLP.8
09/10/2006
Modello PL (4)
stabilit numerica degli algoritmi: coefficienti interi e piccoli in valore assoluto max RL) RA) RT) 3 x1 + x1 3 x1 + x1 , 5 x2 2 x2 2 x2 x2 4 12 18 0
D. Vigo
ModelliLP.9
09/10/2006
Regione ammissibile
max z = 3x1 +5x2 s.t. x1 2x2 3x1 +2x2 x1 , x2
x2
4 12 18 0
x2
(0,6) (2,6)
Sol. ottima
z = 36
(4,3)
z = 25 z = 20
(4,0)
z = 15 x1
ModelliLP.12
09/10/2006
Sol. ottime
(4,3)
(0,0)
D. Vigo
(4,0)
x1
ModelliLP.13
x1
D. Vigo
ModelliLP.14
09/10/2006
ModelliLP.15
Modello PL
x1, x2, x3 : Kg Carne, Latte, Soia da acquistare
min z = s.t.
5x1 + 2x2 + x3 5x1 + 3x2 + 3x3 3x1 + 3x2 + x3 x2 + 2x3 x1, x2, x3 8 4 20 0
ModelliLP.16
D. Vigo
09/10/2006
domanda del mese i capacit di produzione del mese i costo di produzione unitario del mese i costo di stoccaggio unitario del mese i quantit in magazzino a inizio periodo
ModelliLP.18
09/10/2006
i=1,n ci xi + i=1,n ri si
xi mi
(i = 1,, n) (i = 1,, n)
xi+si1 si = di xi , si 0
(i = 1,, n)
D. Vigo
ModelliLP.20
10
09/10/2006
1. Comprare o fabbricare ?
Electro-Poly un produttore leader di lavatrici Ha ricevuto un ordine di $750,000 per 3 modelli
Modello 1 Modello 2 Modello 3 Quantit ordinata Ore di cablaggio/unit Ore di rifinitura/unit Costo di fabbricazione Costo di acquisto 3,000 2 1 $50 $61 2,000 1.5 2 $83 $97 900 3 1 $130 $145
11
09/10/2006
Variabili decisionali
M1 = N. di lavatrici del modello 1 da costruire M2 = N. di lavatrici del modello 2 da costruire M3 = N. di lavatrici del modello 3 da costruire B1 = N. di lavatrici del modello 1 da acquistare B2 = N. di lavatrici del modello 2 da acquistare B3 = N. di lavatrici del modello 3 da acquistare
D. Vigo
ModelliLP.23
Funzione obiettivo
Minimizzare il costo totale per levasione dellordine: min: 50M1 + 83M2 + 130M3 + 61B1 + 97B2 + 145B3
D. Vigo
ModelliLP.24
12
09/10/2006
Vincoli di risorsa:
2M1 + 1.5M2 + 3M3 1M1 + 2.0M2 + 1M3
D. Vigo
ModelliLP.25
2. Problema di investimento
Un cliente della Retirement Planning Services, Inc. desidera investire $750,000 in obbligazioni
Compagnia Acme Chemical DynaStar Eagle Vision Micro Modeling OptiPro Sabre Systems
D. Vigo
Utile Scadenza (Anni) Valutazione 8.65% 9.50% 10.00% 8.75% 9.25% 9.00% 11 10 6 10 7 13 1-Eccellente 3-Buono 4-Accettabile 1-Eccellente 3-Buono 2-Molto Buono
ModelliLP.26
13
09/10/2006
D. Vigo
ModelliLP.27
Variabili decisionali
x1 = somma di denaro da investire in Acme Chemical x2 = somma di denaro da investire in DynaStar x3 = somma di denaro da investire in Eagle Vision x4 = somma di denaro da investire in MicroModeling x5 = somma di denaro da investire in OptiPro x6 = somma di denaro da investire in Sabre Systems
D. Vigo
ModelliLP.28
14
09/10/2006
Funzione obiettivo
Massimizzare lutile complessivo annuale dellinvestimento : max: .0865x1 + .095x2 + .10x3 + .0875x4 + .0925x5 + .09x6
D. Vigo
ModelliLP.29
15
09/10/2006
Impianti
Capacit (q)
Ocala
200,000
400,000
Eustis
30 22 55
Orlando
600,000
300,000
D. Vigo
Clermont
20 25
Leesburg
225,000
ModelliLP.31
Variabili decisionali
xij = # di quintali trasportati dal nodo i al nodo j
16
09/10/2006
Funzione obiettivo
Minimizzare il numero totale di quintali/Km
min: 21x14 + 50x15 + 40x16 + 35x24 + 30x25 + 22x26 + 55x34 + 20x35 + 25x36
D. Vigo
ModelliLP.33
17
09/10/2006
Modello matematico
Funzione obiettivo (min. costi di trasporto) min i=1,m j=1,n cij xij Capacit delle sorgenti:
j=1, i=1,
D. Vigo
xij
ri dj 0
(i = 1, , m)
xij
xij
18
09/10/2006
Il mangime deve contenere almeno 20% di avena, 15% di grano, e 15% di minerali.
D. Vigo ModelliLP.37
Variabili decisionali
x1 = Kg di cibo 1 da usare nel mix x2 = Kg di cibo 2 da usare nel mix x3 = Kg di cibo 3 da usare nel mix x4 = Kg di cibo 4 da usare nel mix
D. Vigo
ModelliLP.38
19
09/10/2006
Funzione Obiettivo
Minimizzare il costo totale di esecuzione dellordine min: 0.25x1 + 0.30x2 + 0.32x3 + 0.15x4
D. Vigo
ModelliLP.39
20
09/10/2006
D. Vigo
ModelliLP.42
21
09/10/2006
D. Vigo
ModelliLP.43
22
09/10/2006
D. Vigo
ModelliLP.45
Magazzino Iniziale = 2,750 unit Scorta di Sicurezza = 1,500 unit Costo unitario di Stoccaggio = 1.5% costo un. di produzione Capacit massima del Magazzino = 6,000 unit
D. Vigo ModelliLP.46
23
09/10/2006
Variabili decisionali
Pi = numero di unit da produrre nel mese i, i=1,,6 Bi = scorta a magazzino iniziale del mese i, i=1,,6
D. Vigo
ModelliLP.47
Funzione obiettivo
Minimizzare i costi totali di produzione e di magazzino min: 240P1+ 250P2 + 265P3 + 285P4 + 280P5 + 260P6 + 3.6(B1+B2)/2 + 3.75(B2+B3)/2 + 3.98(B3+B4)/2 + 4.28(B4+B5)/2 + 4.20(B5+ B6)/2 + 3.9(B6+B7)/2 Il magazzino iniziale in ciascun mese uguale al magazzino finale nel mese precedente Il costo di stoccaggio si applica alla scorta media del mese
D. Vigo ModelliLP.48
24
09/10/2006
D. Vigo
ModelliLP.49
D. Vigo
ModelliLP.50
25
09/10/2006
Si noti che Bi pu essere calcolato da Pi Quindi, solo le Pi sono le vere variabili decisionali
D. Vigo ModelliLP.51
Il capitale prima di effettuare i pagamenti pu essere investito per brevi periodi (da 1 a 6 mesi)
D. Vigo ModelliLP.52
26
09/10/2006
Investimenti possibili
Possono essere effettuati i seguenti investimenti: Tipo Inizio (mese) Durata (mesi) Redimento A 1, 2, 3, 4, 5, 6 1 1.8% B 1, 3, 5 2 3.5% C 1, 4 3 5.8% D 1 6 11.0% Si desidera definire il piano degli investimenti che permette di avere disponibili le somme necessarie per i pagamenti quando servono e tale da minimizzare il capitale necessario ad inizio periodo
D. Vigo ModelliLP.53
1 -1 -1 -1 -1
1.035 <_____> 1.058 <_____> <_____> <_____> 1.018 -1 1.018 -1 <_____> 1.035 -1 1.018 -1 <_____> -1 -1 $250 $0 $250
<_____>
1.11
$0
$0
27
09/10/2006
Variabili decisionali
Ai =somma (in $1,000) collocata nellinvestimento A allinizio del mese i=1, 2, 3, 4, 5, 6 Bi = somma (in $1,000) collocata nellinvestimento B allinizio del mese i=1, 3, 5 Ci = somma (in $1,000) collocata nellinvestimento C allinizio del mese i=1, 4 Di =somma (in $1,000) collocata nellinvestimento D allinizio del mese i=1
D. Vigo ModelliLP.55
Funzione obiettivo
Minimizzare il denaro totale investito nel mese 1: min: A1 + B1 + C1 + D1
D. Vigo
ModelliLP.56
28
09/10/2006
D. Vigo
ModelliLP.57
29
09/10/2006
<= 5
} mese 4
D. Vigo ModelliLP.59
Ciascun coefficiente uguale al fattore di rischio per linvestimento meno 5 (massimo rischio medio possibile)
D. Vigo ModelliLP.60
30