programare liniară, se referă la un algoritm care prin intermediul acestuia puteți rezolva diverse situații reale în care doriți să identificați și să rezolvați anumite dificultăți care ajută la creșterea producției de resurse care conțin unele limitări și astfel sporesc Beneficii.
Este destinat să maximizeze sau să minimizeze funcții liniare a diferitelor variabile reale care conțin restricții în cadrul sistemului de inegalități liniare, optimizându-i funcționalitatea. Procesul de optimizare și rezultatele sunt transformate într-o copie de rezervă cantitativă a deciziilor atunci când se confruntă cu situațiile.
Reclame
În acest articol veți găsi:
Obiectivul programării liniare
Această programare este un set de tehnici de analiză și rezolvare a problemelor care are ca scop facilitarea asistă factorii de decizie în deciziile conexe în situații în care un număr mare de variabile.
Reclame
În cadrul cercetării operaționale în general și a unei anumite programe în special, a existat un impuls favorabil datorat computerelor, ca de exemplu există unul de mare importanță, cum ar fi metoda de simplex.
Printre cele mai importante obiective care se află în cadrul acestui program se numără:
Reclame
- Obține cunoștințe despre programare liniară precum și diferitele sale aplicații în viața de zi cu zi.
- Urmați anumiți pași pentru a construi un model.
- Faceți propuneri pentru a rezolva diverse situații legate de programare.
Metode de soluție în programarea liniară
Printre metodele de depanare se numără următoarele:
Metoda grafică
Liniile de nivel furnizează punctele de pe plan în care funcția obiectivă capătă aceeași valoare.
Reclame
Metoda analitică
Este vorba despre rezultatul care se numește teorema fundamentală a programării, acest lucru permite cunoașterea unei alte metode care rezolvă un program prin intermediul a două variabile.
În cadrul unui program care conține două variabile, dacă aveți o singură soluție care să perfecționeze funcția obiectiv, poate fi găsit la un punct extrem al regiunii fezabile demarcate și nu în interiorul regiunii regiune.
Reclame
În cazul în care funcția obiectiv are aceeași valoare la două vârfuri, aceasta ia aceeași valoare în punctele segmentului determinat.
Dacă regiunea fezabilă nu este delimitată, funcția obiectivă nu va putea atinge valoarea specifică, dar dacă o face, se va găsi la unul din vârfurile regiunii.
Schema practică
Problemele de programare pot fi arătate într-un mod standard, facilitând funcția, obiectivele și constrângerile, sau pot fi pur și simplu puse printr-o declarație.
Tipuri de soluții de programare liniară
Dacă conțin două variabile, acestea pot fi clasificate în funcție de tipul de soluție pe care o prezintă. Aceste tipuri pot fi:
Fezabil
Apare atunci când există un set de soluții care beneficiază de restricții. Acestea pot fi, de asemenea:
- Cu soluție unică.
- Cu soluție multiplă atunci când sunt prezentate mai multe soluții.
- Cu soluție nelimitată în cazul în care nu există un factor limitativ pentru funcția obiectivă.
Nu este factibil
Acest lucru se întâmplă atunci când setul de soluții care determină constrângerile nu există, ceea ce înseamnă că aceste constrângeri sunt inconsistente.
Cum se rezolvă o problemă de programare liniară
Pasul corespunzător pentru rezolvarea unei probleme de programare este identificarea elementelor de bază ale unui format matematic, unde trebuie urmate următoarele metodologii:
Funcția obiectivă
Această funcție este direct legată de întrebarea generală la care trebuie răspuns. Dacă în model sunt generate diferite întrebări, atunci funcția obiectivă va fi legată de întrebarea de nivel superior, prin urmare întrebarea este cea principală.
Dacă, de exemplu, într-o anumită situație doriți să reduceți costurile, este probabil ca întrebarea Principala are legătură cu creșterea utilității, mai degrabă decât cu o întrebare care urmărește minimizarea costurile.
Variabile de decizie
Relația găsită între obiective specifice si obiectiv general sunt similare, variabilele de decizie se comportă în raport cu funcția obiectivă, deoarece acestea sunt identificate din diferite întrebări care provin din întrebarea principală.
Aceste variabile sunt factori care pot fi controlați în cadrul sistemului care este modelat, prin urmare, pot dobândi diferiți valorile, despre care se intenționează să se cunoască valoarea lor optimă, care favorizează monitorizarea obiectivului funcționării generale a necaz.
Restricțiile
Când se vorbește despre restricțiile dintr-o problemă de programare, se referă la tot ceea ce limitează libertatea valorilor pe care le pot lua variabilele de decizie. Cea mai bună modalitate de a le atinge este gândirea la un caz ipotetic în care aceste variabile trebuie să aibă o valoare infinită și în acest mod este posibil să apară întrebările necesare.
În acest fel, va fi posibil să descoperim că sistemul are mai multe limitări într-un sens fizic și context, cum ar fi subliniază că valorile pe care un moment dat le pot lua variabilele aflate în condiții restricționat.
Aplicarea programării liniare
Această aplicație constituie un domeniu important de optimizare din diferite motive, există o mare numărul de probleme de cercetare operaționale practice care ar putea fi puse ca probleme de cercetare programare liniară.
În unele cazuri de flux de rețea și probleme de flux de mărfuri, acestea pot fi luate în considerare în timpul dezvoltării lor. matematician cât de importanți sunt ei să genereze singuri diverse investigații legate de algoritmi în lor soluţie.
Diversi algoritmi creați pentru a rezolva alte tipuri de probleme de optimizare includ cazuri specifice ale sistemului de programare liniară. Din punct de vedere istoric, ideile acestui sistem au stimulat nenumărate concepte de optimizare precum descompunerea, dualitatea, importanța convexității, pe lângă generalizările sale.
În același mod, este utilizat pe scară largă în microeconomie și în administrarea afacerilor, pentru a maximiza veniturile sau a reduce costurile unui anumit sistem de producție.
