Rezolvarea Problemelor de Programare Liniară cu Programul Linear Programming Calculator

Pentru rezolvarea problemelor de programare liniară am ales softul online „ Linear programing calculator”. Acest program este foarte accesibil, pentru că nu necesita downloadare si poate fi rezolvata problema foarte usor. Astfel, am scutit timpul de căutare și instalare a programului necesar rezolvării problemelor de optimizare.

Problemă

Fiecare animal dintr-o fermă are nevoie de o cantitate minimă de principii nutritive pe zi care depinde de specie, vârstă și scopul urmărit în alimentație. Principiile nutritive se află în diferite proporții în produsele ce compun rația furajeră. Folosind datele din tabelul de mai jos, să se determine cantitatea x din A1 și cantitatea y din alimentul A2 exprimate în kilograme ce trebuie să intre în componența rației furajere a unui animal astfel încât costul ei să fie minim.

Denumire principii nutritive Conținut în principii nutritive al alimentelor Cantitatea minimă prescrisă (kg)

A1 A2

P1 0,1 0 0,4

P2 0 0,1 0,6

P3 0,1 0,2 2

P4 0,2 0,1 1,7

Cost 240 80

Au fost introduse datele:

Funcția obiectiv: 240 x+ 80y

Restricțiile: 0.1x + 0y >= 0.4

0x + 0.1y >= 0.6

0.1x + 0.2y >= 2

0.2x + 0.1 y >= 1.7

Condiții de nenegativitate: x, y>=0

După introducerea tuturor restricțiilor se apasă butonul „Submit”, obținându-se rezultatul și soluția optimă.

Costul= 1680

Valorile x, y= 4, 9

În dreptul funcției obiectiv și a restricțiilor se observă tipul problemei, de MINIMIZARE.

Avantajele programului:

- Nu necesită downloadare și instalare

- Prezintă grafice

- Programul poate fi utilizat foarte ușor, introducând direct datele problemei în tabel, fără a avea nevoie de cunoștințe de limbaj de programare.

Dezavantajele programului:

- Nu pot fi rezolvate alte tipuri de probleme ( decat cele de optimizare: MAX și MIN)

- Nu prezintă analiză detaliată a rezolvării problemei.( vezi ex. EXCEL)

- Nu oferă soluții dacă se introduc mai multe variabile.

UNIVERSITATEA POLITEHNICA BUCUREȘTI

Facultatea de Antreprenoriat, Ingineria și Managementul Afacerilor