Programarea liniară

Programarea liniară este unadin cele mai importante secțiuni ale matematicii, unde se efectuează studiul bazelor teoretice și metodologice pentru soluționarea anumitor probleme. Această disciplină matematică a fost utilizată pe scară largă în ultimii ani într-o varietate de domenii economice și tehnice, unde nu ultimul rol este atribuit planificării matematice și utilizării sistemelor automate de calcul. Această secțiune a științei este dedicată studierii modelelor de optimizare liniară. Asta este, programarea liniară este dedicată numerelor. Acest termen a fost propus inițial de T. Kupmans în 1951. Planul optim pentru fiecare program liniar trebuie să fie legat automat de nivelul optim de preț, adică de estimările stabilite î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.