Linijinis programavimas: pagrindinė operacijų tyrimų kelionė

Linijinis programavimas - tai matematinė technika, pritaikyta beveik visoms sprendimų problemų grupėms. Šis metodas taikomas siekiant pasirinkti geriausią alternatyvą iš galimų alternatyvų. LP objekto funkcijose ir suvaržymuose galima išreikšti linijinę matematinę funkciją, kuria galima išspręsti praktines planavimo problemas. Tai metodas, naudojamas sistemų elgsenai tirti.

LP daugiausia susijęs su sistemos komponentų tarpusavio ryšių aprašymu. Šis metodas yra skirtas padėti vadovams planuoti, priimti sprendimus ir paskirstyti išteklius. Vadovybė visada turi tendenciją kuo efektyviau panaudoti organizacijos išteklius.

Ištekliai apima mašinas, žaliavas, darbo jėgą, buities namus, laiką ir pinigus. Šie ištekliai gali būti panaudoti gaminant įvairius produktus, pavyzdžiui, mašinas, dalis / komponentus, baldus ir maisto produktus.

Visos organizacijos turi priimti sprendimą dėl savo ribotų išteklių skyrimo. Taigi vadovybei reikia nuolat skirti panikos išteklius, kad būtų pasiekti organizacijos tikslai / tikslai. Būdvardis linijinis buvo naudojamas ryšiui tarp dviejų ar daugiau kintamųjų apibūdinti. Programavimas susijęs su tam tikrų matematinių lygčių naudojimu, siekiant gauti geriausią įmanomą sprendimą dėl galimo problemos, susijusios su ribotais / panikais ištekliais, sprendimo.

Taigi, optimizavimo problemoms, kurios atitinka šią sąlygą, naudojamas tiesinis programavimas:

i) Tikslinga funkcija, kuri turi būti optimizuota, turėtų būti aiškiai apibrėžta ir išreikšta kaip tiesinė kintamųjų funkcija.

(ii) Apribojimas, jei tai susiję su šių tikslų pasiekimu, taip pat išreiškiamas kintamojo linijinėmis savybėmis / nelygybėmis.

iii) Taip pat yra keletas alternatyvių veiksmų.

(iv) Sprendimų kintamieji yra tarpusavyje susiję ir ne neigiami.

(v) Ištekliai yra riboti.