Scribd
Încărcați
4 vizualizări9 pagini

Programare Binara

Documentul prezintă un model matematic pentru alegerea celor mai profitabile proiecte de investiții dintr-o listă, ținând cont de bugetul limitat pentru fiecare an. Modelul include variabile binare pentru fiecare proiect, restricții privind bugetul anual și o funcție obiectiv care maximizează profitul total.

Încărcat de

Lucyan Agachi
Drepturi de autor
© All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca PPT, PDF, TXT sau citiți online pe Scribd
4 vizualizări9 pagini

Programare Binara

Documentul prezintă un model matematic pentru alegerea celor mai profitabile proiecte de investiții dintr-o listă, ținând cont de bugetul limitat pentru fiecare an. Modelul include variabile binare pentru fiecare proiect, restricții privind bugetul anual și o funcție obiectiv care maximizează profitul total.

Încărcat de

Lucyan Agachi
Drepturi de autor
© All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca PPT, PDF, TXT sau citiți online pe Scribd

Programare binara

(Un caz particular de programare


in numere intregi)
Alegerea proiectelor de investitii

• O firma este interesata de mai multe


proiecte de investitii pe care le poate
realiza in cativa ani, dar din cauza
bugetului limitat va trebui sa selecteze o
parte dintre ele.
Formularea problemei:
• Proiectul j aducefirmei, in caz de
finalizare, un profit estimat la cj dolari,
j=1,…,n
• Proiectul j necesita in anul i investitii in
valoare de aij dolari, i=1,…,m.
• Capitalul disponibil pentru anul i este bi,
i=1,…,m.
Cerinta problemei:

• Probleme consta in alegerea acelor


proiecte care sa aduca firmei un profit total
maxim cu conditia nedepasirii capitalului
disponibil annual.
Model matematic:
1. Variabile de decizie: (variabile bivalente)

1, daca proiectul j este acceptat


xj  
0, daca proiectul j nu este acceptat
Model matematic:
2. Conditii: (restrictii)

a
j 1
ij x j  bi , i  1,..., m

x j  0 ,1 , j  1,..., n
Model matematic:
3. Functia obiectiv =functia profit total
n
(max) f  c
j 1
j xj

S-ar putea să vă placă și