Programarea liniară

Programarea liniară este unadintre cele mai importante ramuri ale matematicii, care a realizat studiul fundamentelor teoretice și metodologice de sarcini specifice. Această ramură a matematicii este utilizat pe scară largă în ultimii ani în diferite domenii economice și tehnice, care nu este ultimul rol este jucat de planificare matematică și utilizarea sistemelor de calcul automatizate. Această ramură a științei dedicat studiului de modele de optimizare liniare. Asta este, programarea liniară este dedicată numerelor. Acest termen a fost propus inițial de T. Kupmans în 1951. Planul optim al fiecărei linii a programului care urmează să fie asociat automat cu nivelul optim de preț, estimări care este, determinate în mod obiectiv.

Programare liniară: Metode

Utilizarea tehnicii de programare liniarăeste posibil să se rezolve un număr considerabil de probleme extreme, care sunt legate de economie. În acest caz, este de obicei necesar să găsim valorile extreme ale unor funcții ale unei variabile. Baza programării liniare este soluția unui sistem de ecuații liniare care sunt transformate în ecuații și inegalități. Acest tip de programare se caracterizează printr-o formulare matematică a variabilelor, secvența și o anumită ordine de calcul, precum și o analiză logică. Aceasta se aplică:

- dacă există o certitudine matematică și limite cantitative între factorii și variabilele studiate;

- dacă există o interschimbabilitate a factorilor datorită unei secvențe de calcule;

- dacă logica matematică este combinată cu o înțelegere a esenței fenomenelor care sunt studiate.

Programare liniară în industrieproducția contribuie la calcularea productivității optime a tuturor mașinilor, a liniilor de producție, a agregatelor, precum și la rezolvarea problemelor legate de utilizarea rațională a materialelor disponibile.

În agricultură, folosind această metodăse definește costul minim al unei alimentații pentru hrănire în funcție de cantitatea disponibilă de furaj. Aceasta ține cont de tipurile și conținutul anumitor substanțe utile din ele.

În industria turnătoriei, această tehnică permitegăsirea unei soluții la problema transportului și problema amestecurilor care fac parte din sarcina metalurgică. Esența sarcinii de transport în acest caz presupune atașarea optimă a întreprinderilor consumatoare la întreprinderile care se ocupă de producția de produse.

Programarea liniară: Sarcini

O trăsătură distinctivă a tuturor sarcinilor economice,care sunt rezolvate prin tehnica de programare liniară, este alegerea unor soluții, precum și condiții limitative. Datorită soluției acestei probleme, este posibil să găsim soluția optimă din toate variantele alternative.

Valoare semnificativă în utilizarea metodologieiprogramarea liniară în economie este alegerea celei mai optime opțiuni dintr-un număr mare de opțiuni care sunt considerate fezabile. Este aproape imposibil să rezolvăm sarcinile similare în alte moduri, deoarece acestea permit doar găsirea gradului de raționalitate a utilizării resurselor de producție. Cu ajutorul programării liniare, se rezolvă principala sarcină, cum ar fi transportul, care ar trebui să minimizeze cifra de afaceri a bunurilor de consum în procesul de livrare de la producător.

Programare liniară în Excel

În procesul de rezolvare a acestor probleme pentru începuteste necesar să se compună un model, care presupune formularea condițiilor în limba matematică. După acest pas, puteți găsi o soluție printr-o metodă grafică. Pentru aceasta, Excel are o funcție specială "Find Solution".

După cum reiese deja din cele de mai sus, programarea liniară are un domeniu foarte larg.