Trimite referat

Stiati ca ...

Tigrul siberian are o lungime de 3 m si poate cantari pana la 300 kg.

› vrei mai mult

Horoscopul zilei

Gemeni
(22 Mai - 21 Iunie)


Starea de sanatate te poate trimite la medicul de familie pentru un control amanuntit. Poate ca nu este nimic grav, dar ar trebui sa acorzi mai multa atentie alimentatiei si hidratarii.

› vrei zodia ta
Referatele si lucrarile oferite de Clopotel.ro au scop educativ si orientativ pentru cercetare academica.



Exemple de probleme de programare liniara

Materie: Matematica
Accesari: 10.690
Download-uri: 18.772
Nota: 5.19 (1190 note)
Am probleme cu acest referat!

1 2 3
4 5 6
7 8 9



Download Referat - Exemple de probleme de programare liniara
Publicitate:

Trimis de spider
din 13 Noiembrie 2002

Exemple de probleme de programare liniara





a) Problema planului optim de productie.

Fie masinile care fabrica sau consuma produsele , în cantitati date pe unitatea de timp, anume din pentru masina . (Daca produce în unitatea de timp cantitatea din atunci , daca consuma atunci , iar daca , nu produce si nu consuma ). Productia (respectiv consumul) produsului nu trebuie sa fie sub limita (respectiv sa depaseasca) (respectiv daca ) pentru .

Fie timpul de functionare al masinii , iar beneficiul obtinut prin functionarea lui în unitatea de timp, . Un sistem de numere reale constituie un plan optim de productie, daca maximizeza beneficiul total adica functia:

în conditiile restrictive:

.

Daca reprezinta costul functionarii masinii în unitatea de timp, atunci se va cere minimizarea functiei de cost .



b) Problema dietei (a amestecului).

Sa se determine cantitatile din alimentele , , alcatuind o dieta astfel încât costul acesteia sa fie minim, unde reprezinta costul unitar al alimentului , daca se mai cunoaste componenta în substante nutritive (cum ar fi: glucide, lipide, vitamine) a alimentelor , , data prin matricea: unde este cantitatea de substanta continuta în unitatea din alimentul si se cere ca fiecare dieta sa contina cel putin cantitatile din substanta , . Deci, matematic problema se transcrie:









c) Problema folosirii optime a resurselor.

O unitate economica trebuie sa produca produsele având la dispozitie cel mult cantitatile din resursele . Stiind ca producerea unei unitati din produsul necesita cantitatea din resursa si ca prin livrarea unei unitati din acelasi produs se obtine beneficiul , se cere sa se determine cantitatile din produsele astfel ca beneficiul sa fie maxim. Deci:





d) Problema de transport.

Se dau depozitele , având disponibila o marfa în cantitatile ; consumatorii solicitând marfa în cantitatile b'1, b'2, ..., b'm; si costul unitar de transport al marfii de la depozitul la consumatorul .

Se cere sa se gaseasca un sistem de numere nenegative unde este cantitatea de marfa transportata de la la , care sa faca minim costul de transport, adica functia si sa nu depaseasca disponibilul din nici un depozit, adica: si sa satisfaca macar cererea fiecarui consumator, adica:

Sistemul care îndeplineste aceste conditii se numeste program de transport. Evident, existenta unui program de transport impune conditia ca disponibilul total sa depaseasca sau sa fie macar egal cu cererea totala, adica:



Daca restrictiile problemei sunt date ca egalitati atunci si relatia (1) devine egalitate, si în acest caz problema de transport se numeste echilibrata.

În caz contrar spunem ca avem o problema de transport neechilibrata.

Datele problemei de transport pot fi înscrise într-un tablou de forma:



Tabelul (T)

Consumatori



Depozite



Disponibil







Cerere







...

Atentie : Textul de mai sus este doar un preview al referatului, pentru a vedea daca continutul acestui referat te poate ajuta. Pentru varianta printabila care poate sa contina imagini sau tabele apasa butonul de 'download' !!!
Download Referat - Exemple de probleme de programare liniara
X

Raporteaza-ne problema !

Te rugam sa ne spui ce problema ai intampinat cu acest referat. Prin contributia ta acest site va deveni cea mai tare resursa de referate online din Romania. Iti multumim pentru sprijinul acordat!





Clopotel.ro utilizeaza fisiere de tip cookie pentru a personaliza si imbunatati experienta ta pe website-ul nostru. Prin click pe butonul "Accepta" accepti utilizarea modulelor cookie. Daca ai nevoie de mai multe detalii despre cum functioneaza acestea, citeste Politica de confidentialitate