Tiesinis programavimas projektas

Darbo tikslas. Išsiaiškinti kas yra tiesinis programavimas. Kas yra tiesinis programavimas? Tiesinis programavimas – tai mokslas apie tiesinės funkcijos didžiausių (mažiausių) reikšmių radimo metodus. Tiesinio programavimo praktinis panaudojimas. Tiesinis programavimas naudojamas optimalaus gamybos planavimo uždaviniams spręsti. Optimalaus planavimo uždavinys. Privati įmonė tiekia automobilių plovimo paslaugas. Sprendimas. Grafiškai išspręsime uždavinį. Žinodami laiko užtrukimą, gausime šiuos plano duomenų apribojimus. X+20y  ≤ 25000 15x+10y ≤12500 7x+3y ≤5000 x ≥ 0 y ≥. Grafinis uždavinio sprendimo būdas. X+20y≤. Leistinoji aibė. X+10y≤. Susikirtimo taškų skaičiavimas. X+10y=12500 X=. Pelno skaičiavimas. Tikslo funkcija F(max) = 16x + 10y F (. Šaltiniai.

Išsiaiškinti kas yra tiesinis programavimas. Sužinoti, kaip grafiniu būdu spręsti optimalaus planavimo uždavinius. Sužinoti, kaip sudaryti paprasčiausių ekonominių uždavinių matematinius modelius ir ieškoti optimalių parametrų reikšmių.

Tiesinis programavimas naudojamas optimalaus gamybos planavimo uždaviniams spręsti, dar kitaip vadinamiems – optimizavimo uždaviniams. Tai tokie uždaviniai, kurių kriterijus išreikštas tiesine funkcija, o nežinomųjų parametrų apribojimai – tiesinėmis nelygybėmis.

Privati įmonė tiekia automobilių plovimo paslaugas. Įmonė per visą savaitę užtrunka 42500min. 25000min. išorės plovimui, 12500min. vidaus valymui, 5000min. ratlankių valymui. Privačios įmonės pelnas plaunant visureigį yra 16eur, o plaunant lengvąjį automobilį yra 10eur. Laikas plaunant vieną automobilį:.

Kiek ir kokių automobilių turi nuplauti įmonė, kad gautų didžiausią pelną?

Grafiškai išspręsime uždavinį. Iš visureigių planuojama uždirbti X, o lengvųjų automobilių–Y. Tikslo funkcija: F(max) = 16x + 10y.

Išorės plovimui 30x+20y minučių. Vidaus plovimui 15x+10y minučių. Ratlankių plovimui 7x+3y minučių.

* Išorei užtrunka 25000 min. * Vidui užtrunka 12500 min. *Ratlankių plovimui užtrunka 5000 min.

Žinodami laiko užtrukimą, gausime šiuos plano duomenų apribojimus:.

* Išorei užtruks 25000 min. * Vidui užtruks 12500 min. *Ratlankių plovimui užtruks 5000 min.