1.

Rezolvaţi genetic problema de optimizarea portofoliilor cu n active

RANDAMENTMAX1.

Fixxxxxxxxxxxxx la Cireasa

2. Un produs P este obţinut în două fabrici situate în două orașe (Bucureşti şi Craiova) şi este
stocat pentru desfacere în trei depozite, unul situat în Ploieşti, unul în Piteşti şi unul la Cluj. Fabrica
din Bucureşti poate produce săptămânal 120 de tone din produsul P, iar fabrica din Craiova poate
produce P în cantitate de 140 tone pe săptămână. Pentru desfacerea produsului, necesarul
săptămânal este: pentru depozitul din Ploieşti 100 de tone, pentru depozitul din Piteşti, 60 de tone,
respectiv pentru depozitul din Cluj 80 de tone. În tabelul de mai jos sunt prezentate costurile de
transport pe tona de produs.

FIXXXXXXXXXXXXX LA EDI CONSTANTIN

Ploieşti Piteşti Cluj

București 50 70 90

Craiova 60 70 100

Problema de rezolvat: calculul numărului de tone din produsul P care trebuie furnizate de cele
două fabrici fiecărui depozit astfel încât costul de transport să fie minim şi astfel încât să fie
respectate condiţiile enunţate mai sus.

Observație. Modelul matematic:

Fie F1 şi F2 fabricile din Bucureşti, respectiv Craiova şi D1, D2 şi D3 depozitele din Ploieşti,
Piteşti şi Cluj respectiv. Vom nota în continuare cu

 x ij - numărul de tone din produsul P aduse din Fi la Dj, 1  i  2, 1  j  3

 c ij - costul de transport al unei tone din produsul P aduse din Fi la Dj, 1  i  2, 1  j  3

3
Cantitatea totală din produsul P care provine de la Fi este  xij , 1  i  2 . Pe baza enunțului
j 1

3 3
rezultă  x1 j  120 ,  x2 j  140
j 1 j 1
 2
Cantitatea totală din produsul P stocată de Dj, 1  j  3 este  xij . Deoarece solicitările de produs
i 1
2 2 2
la depozite sînt de 100, 60, respectiv 80 de tone, rezultă  xi1  100 ,  xi 2  60 ,  xi3  80 .
i 1 i 1 i 1

Evident, pentru 1  i  2, 1  j  3 , xij  0 .

2 3
Costul de transport, care trebuie minimizat, este c   cij xij .
i 1 j 1

Este obţinut următorul model matematic: determină valorile x ij , 1  i  2, 1  j  3 care

2 3 3 2
minimizează c   cij xij cu restricțiile  xij  si , 1 i  2,  xij  d j , 1  j  3 , xij  0 ,
i 1 j 1 j 1 i 1

1  i  2, 1  j  3 , unde cantitățile maxime din produsul P care pot fi furnizate sunt

s1  120, s2  140 și necesarul de aprovizionat este, la nivelul fiecărui depozit,
d1  100, d 2  60, d 3  80 .

3. Problemă de tip amestec.

La Ledjina Cuci in proiect;

Fixxxx asta la Gheorghe Tudor

O fabrică de produs şi ambalat cafea utilizează două tipuri de materii prime, cafea braziliană şi
cafea columbiană şi produce două mărci de cafea, Super şi Lux. Fiecare kilogram de cafea Super
conţine cafea braziliană şi cafea columbiană în cantităţi egale, iar un kilogram de cafea din marca
Lux conţine 25% cafea braziliană şi 75% cafea columbiană. Resursele disponibile unei linii de
producţie sunt de 120 kg cafea braziliană şi 160 kg cafea columbiană. Dacă profitul obţinut din
vânzarea unui kg din marca Super este de 20 de unităţi şi profitul rezultat prin vânzarea unui kg
de cafea din marca Lux este de 30 de unităţi, problema este de a determina numărul de kg din
fiecare marcă de cafea care trebuie produse pentru a obține profit maxim.

4. Utilizați un algoritm genetic pentru a rezolva problema plății restului enunțată astfel: pentru
plata unei sume (S) se pot folosi bancnote cu n valori nominale distincte (𝑣𝑖 , 𝑖 = ̅̅̅̅̅
1, 𝑛). Nu este
disponibila bancnota cu valoarea 1. Pentru fiecare valoare nominală este disponibilă o cantitate
limitată de bancnote. Găsiți o modalitate de plată care folosește numărul minim de bancnote.

Ceva cu plasare si cu tabel mare -> Ana Gilcescu

Un investitor vrea sa investeasca ceva -> Pantila George. Ganea silvia
Am si n active cu riscminim1m whatever la Georgescu
 5. Problema determinării unui drum optim într-un graf ponderat conex – exprimată în
termeni de distanțe între puncte de interes (orașe, puncte de aprovizionare etc.).
 Fie n orașe interconectate și D matricea costurilor de deplasare între orașe: ∀
i,j = 1,2, .. , n, D(i,j) reprezintă costul trecerii directe din orațul i în orasul j. Un
individ trebuie să ajungă în orașul b plecând din orașul a. Problema este de a
găsi o inșiruire de orașe (un drum) astfel încat costul transportului, plecând din
a și ajunând în b, să fie minim.

 La Grigore Andreea-Cătălina

6. Elaborați un proiect pentru rezolvarea genetică a următoarei probleme. În procesul de

prelucrare a butucilor, o fabrică de cherestea furnizează scândură de două tipuri:
finisată, notată cu Prod1, şi pentru construcţii, notată cu Prod2. Pentru obţinerea a 1000
de unităţi de scândură finisată procedura de tăiere durează 2 ore şi procedura de
rindeluire durează 5 ore. Pentru furnizarea a 1000 unităţi de scândură de construcţii,
procesul de tăiere durează 2 ore şi cel de rindeluire necesită 3 ore. Fierăstrăul industrial
cu care este realizată tăierea poate fi folosit 8 ore pe zi şi rindeaua este disponibilă 15
ore pe zi. Dacă profitul obţinut din producerea a 1000 unităţi de produs este de 120 lei
în cazul scândurii finisate, respectiv 100 de lei în cazul scândurii de construcţii, se cere
să se determine cantitatea de scândură din fiecare tip, în mii de unităţi, care trebuie
produsă zilnic pentru maximizarea profitului fabricii. La ioana gubavu

7. Problema determinării unui drum optim într-un graf ponderat conex – exprimată în
termeni de distanțe între puncte de interes (orașe, puncte de aprovizionare etc.).
La Draghici Alice

8. Într-un oraș se dorește plasarea unei unități medicale de urgență care să asigure un
serviciu
optim din punctul de vedere al timpului de răspuns. În acest scop este realizată o hartă
a frecvențelor apelurilor efectuate din diverse puncte ale orașului. Suprafața orașului
este împărțită într-o rețea de 100 de zone de 1 km x 1 km, conform figurii de mai jos,
fiecare zonă având asociată o anumită frecvență de apel (de la w1 la w100).
La inaus teodora
.
9. Elaborați un proiect pentru rezolvarea genetică a problemei de optimizarea portofoliilor cu
n active RISC-RANDAMENT1 în ipoteza în care este considerată rebalansarea.
La demidov