Documente Academic
Documente Profesional
Documente Cultură
Metode de Optimizare Curs 1 PDF
Metode de Optimizare Curs 1 PDF
Radu Ursulean
METODE DE OPTIMIZARE
Structura cursului
1 ora de
curs/saptamana
2 ore lucrari
2 teme pentru
acasa
Metode de optimizare #1 2
SCURT ISTORIC
Unde se foloseste
optimizarea ?
Metode de optimizare #1 4
George Dantzig (1914-2005)
Metode de optimizare #1 6
Procesul optimizarii
PROBLEMA DIN LUMEA REALA
analiza validare
analiza senzitivitatii
metode
verificare
numerice
IMPLEMENTARE PE CALCULATOR
Metode de optimizare #1 7
Lumea reala e cu...probleme
Formularea problemei
Detalii (importante sau nu)
Extragerea elementelor esentiale
Formularea modelului: ce este si ce nu este
important in modelarea obiectului optimizarii
Metode de optimizare #1 8
Analiza problemei
Metode de optimizare #1 9
Model Implementare
Metode de optimizare #1 10
Verificare
Metode de optimizare #1 11
Validare
Metode de optimizare #1 12
Senzitivitate
Metode de optimizare #1 13
Ce trebuie sa stim ?
Metode de optimizare #1 14
Cum putem sti ?
Venind la curs
Inregistrandu-va la site-ul cursului
Urmarind pe internet ce se intampla la curs la
adresa www.ethgen.ee.tuiasi.ro
Rezolvand temele pentru acasa
Participand la laborator si rezolvand
problemele propuse
Metode de optimizare #1 15
Ce-si propune cursul
Metode de optimizare #1 16
Ce contine cursul
Metode de optimizare #1 17
CURS 1:
CUM SA FORMULAM CORECT O
PROBLEMA DE OPTIMIZARE
Metode de optimizare #1 18
De la cuvinte la formule
Metode de optimizare #1 19
Formule pentru programarea liniara
Metode de optimizare #1 20
Formule pentru programarea liniara
Exemplul #1
Metode de optimizare #1 21
Formule pentru programarea liniara
5·X1 X2
Un raspuns gresit (uzual !) x1 5 ·x2 (verificati
cu un exemplu numeric !
Metode de optimizare #1 22
Formule pentru programarea liniara
Exemplul #2
Metode de optimizare #1 23
Formule pentru programarea liniara
Aici avem
saptamani
ar insemna
Inmultit cu x1 x1·x1
Metode de optimizare #1 24
Formule pentru programarea liniara
Metode de optimizare #1 25
Formule pentru programarea liniara
(1/11)·x1+(1/45)·x2+(1/30)·x3 10
Metode de optimizare #1 26
Formule pentru programarea liniara
Exemplul #3
Metode de optimizare #1 27
Formule pentru programarea liniara
Metode de optimizare #1 28
Formule pentru programarea liniara
Solutia este
37·x1=3·x2
(1/3)·x1=(1/37)·x2
Se refera la
profesori Se refera la studenti
Metode de optimizare #1 29
Formule pentru programarea liniara
Exemplul #4
Metode de optimizare #1 30
Formule pentru programarea liniara
Metode de optimizare #1 31
Formule pentru programarea liniara
Metode de optimizare #1 32
Formule pentru programarea liniara
Metode de optimizare #1 33
Formule pentru programarea liniara
Sau
Metode de optimizare #1 34
Formule pentru programarea liniara
Exemplul #5
Metode de optimizare #1 35
Formule pentru programarea liniara
Varianta de formula pe intelesul tuturor
80·x1+100·x2+0·x3 30·(x1+x2+x3)
Metode de optimizare #1 36
Formule pentru programarea liniara
Exemplul #6
Metode de optimizare #1 37
Formule pentru programarea liniara
Raspuns :
X2=16,5·x1
X3=38,2·x1
Metode de optimizare #1 38
Formule pentru programarea liniara
cu numere intregi
Metode de optimizare #1 39
Formule pentru programarea liniara cu numere intregi
Metode de optimizare #1 40
Formule pentru programarea liniara cu numere intregi
Metode de optimizare #1 41
Formule pentru programarea liniara cu numere intregi
z3 z1
0 1
z2 0 0 0
1 0 1
Metode de optimizare #1 42
Formule pentru programarea liniara cu numere intregi
Exemplul #1
z2
z1 z2
0 1
0 1 1
z1
1 0 1
Metode de optimizare #1 44
Formule pentru programarea liniara cu numere intregi
Exemplul #2
Metode de optimizare #1 45
Formule pentru programarea liniara cu numere intregi
z3 z1 z2
z3z2 0 1
z3+1z1+z2
0 0 0
z1
1 0 1
Metode de optimizare #1 46
Formule pentru programarea liniara cu numere intregi
Exemplul #3
Metode de optimizare #1 47
Formule pentru programarea liniara cu numere intregi
z3 z1+z2 z2
z3z1 0 1
z3z2
0 0 1
z1
1 1 1
Metode de optimizare #1 48
Formule pentru programarea liniara cu numere intregi
Exemplul #4
Metode de optimizare #1 49
Formule pentru programarea liniara cu numere intregi
Metode de optimizare #1 50
Formule pentru programarea liniara cu numere intregi
Exemplul #5
Negatia
“NU z”
Formula 1-z
Se foloseste in relatiile anterioare, daca e
cazul
Metode de optimizare #1 51
Formule pentru programarea liniara cu numere intregi
Exemplul #6
Metode de optimizare #1 52
Formule pentru programarea liniara cu numere intregi
Exemplul #7
Metode de optimizare #1 53
Formule pentru programarea liniara cu numere intregi
Exemplul #8
Metode de optimizare #1 54
Formule pentru programarea liniara cu numere intregi
Exemplul #9
Metode de optimizare #1 55
Formule pentru programarea liniara cu numere intregi
Exemplul #10
Exemplul #11
Metode de optimizare #1 57
Formule pentru programarea liniara cu numere intregi
Exemplul #12
Metode de optimizare #1 58
Formule pentru programarea liniara cu numere intregi
Formula anterioara:
x = 5+1·z1+2·z2+3·z3+4·z4
Exercitiu: aratati ca formula de mai sus este
echivalenta cu
x = 5+1·z1+2·z2+4·z3+8·z4 si x 15
Metode de optimizare #1 59
Formule pentru programarea liniara
cu variabile indexate
Metode de optimizare #1 60
Formule pentru programarea liniara cu variabile
indexate
Exemplul #1
Metode de optimizare #1 61
Formule pentru programarea liniara cu variabile
indexate
Metode de optimizare #1 62
Formule pentru programarea liniara cu variabile
indexate
Exemplul #2
Metode de optimizare #1 63
Formule pentru programarea liniara cu variabile
indexate
Metode de optimizare #1 64
Formule pentru programarea liniara cu variabile
indexate
Timpul
Tipul tintei
Tipul avionului
Tipul armei
Metode de optimizare #1 65
Formule pentru programarea liniara cu variabile
indexate
Exemplul #3
Metode de optimizare #1 66
Formule pentru programarea liniara cu variabile
indexate
Numarul
obiectelor
Formula : Inventarul in consumate
intervalul t-1 in intervalul t
Numarul
Inventarul in
obiectelor
intervalul t
cumparate in
intervalul t
Metode de optimizare #1 67
Formule pentru programarea liniara cu variabile
indexate
Metode de optimizare #1 68
Formule pentru programarea liniara cu variabile
indexate
Exemplul #4
Metode de optimizare #1 69
Formule pentru programarea liniara cu variabile
indexate
Formula recursiva:
Metode de optimizare #1 70
Formule pentru programarea liniara cu variabile
indexate
Exemplul #5
Metode de optimizare #1 71
Formule pentru programarea liniara cu variabile
indexate
Metode de optimizare #1 72
Formule pentru programarea liniara cu variabile
indexate
Metode de optimizare #1 73
Formule pentru programarea liniara cu variabile
indexate
O formulare echivalenta
Metode de optimizare #1 74
Formule pentru programarea liniara cu variabile
indexate
Exemplul #6
Metode de optimizare #1 75
Formule pentru programarea liniara cu variabile
indexate
Metode de optimizare #1 76
Formule pentru programarea liniara cu variabile
indexate
Metode de optimizare #1 77
Formule pentru programarea liniara cu variabile
indexate
Exemplul #7
Metode de optimizare #1 78
Formule pentru programarea liniara cu variabile
indexate
Formula ceruta:
Metode de optimizare #1 79
SFARSIT
Metode de optimizare #1 80