The lineārā programmēšana, attiecas uz algoritmu, ar kura palīdzību jūs varat atrisināt dažādas reālas situācijas, kurās vēlaties identificēt un atrisināt - dažas grūtības, kas palīdz palielināt tādu resursu ražošanu, kuros ir daži ierobežojumi un tādējādi palielinās Ieguvumi.
Tas ir paredzēts, lai maksimizētu vai samazinātu lineārās funkcijas dažādu reālo mainīgo lielumu, kas satur ierobežojumus lineārās nevienlīdzības sistēmā, optimizējot tā funkcionalitāti. Optimizācijas process un rezultāti tiek pārveidoti par kvantitatīvu lēmumu dublējumu, saskaroties ar situācijām.
Sludinājumi
Šajā rakstā jūs atradīsit:
Lineārās programmēšanas mērķis
Šī programmēšana ir analīzes un problēmu risināšanas metožu kopums, kura mērķis ir Palīdzēt lēmumu pieņēmējiem saistītos lēmumos situācijās, kad liels skaits mainīgie.
Sludinājumi
Operāciju izpētes attīstībā kopumā un konkrētā programmēšanā ir bijuši labvēlīgs impulss datoru dēļ, jo, piemēram, tam ir liela nozīme, piemēram, vienkāršs.
Starp svarīgākajiem šīs programmas mērķiem ir:
Sludinājumi
- Iegūstiet zināšanas par lineārā programmēšana kā arī tā dažādos pielietojumus ikdienas dzīvē.
- Lai izveidotu modeli, veiciet noteiktas darbības.
- Sniedziet priekšlikumus, lai atrisinātu dažādas situācijas saistībā ar programmēšanu.
Risinājumu metodes lineārajā programmēšanā
Starp problēmu novēršanas metodēm ir šādas:
Grafiskā metode
Līmeņa līnijas nodrošina punktus plaknē, kur mērķa funkcija iegūst tādu pašu vērtību.
Sludinājumi
Analītiskā metode
Tas ir par rezultātu, kas tiek saukts programmēšanas fundamentālā teorēma, tas ļauj iegūt zināšanas par citu metodi, kas atrisina programmu, izmantojot divus mainīgos.
Programmas iekšpusē, kurā ir divi mainīgie, ja jums ir viens risinājums, kas pilnveido funkciju Objektīvi to var atrast norobežotā iespējamā reģiona galējā punktā, nevis reģionā novads.
Sludinājumi
Gadījumā, ja mērķa funkcijai ir viena un tā pati vērtība divās virsotnēs, tā ņem to pašu vērtību noteiktā segmenta punktos.
Ja iespējamais reģions nav norobežots, mērķa funkcija nespēs sasniegt konkrēto vērtību, bet, ja tā tiks sasniegta, tā tiks atrasta vienā no reģiona virsotnēm.
Praktiskā shēma
Programmēšanas problēmas var parādīt standarta veidā, atvieglojot funkciju, mērķus un ierobežojumus, vai arī tās var vienkārši izvirzīt, izmantojot paziņojumu.
Lineāro programmēšanas risinājumu veidi
Ja tie satur divus mainīgos, tos var klasificēt atkarībā no parādītā risinājuma veida. Šie veidi var būt:
Izpildāms
Tas notiek, ja ir risinājumu kopums, kas gūst labumu no ierobežojumiem. Tie var būt arī:
- Ar unikālu risinājumu.
- Ar vairākiem risinājumiem, ja tiek uzrādīti vairāki risinājumi.
- Ar neierobežotu risinājumu gadījumā, ja mērķa funkcijai nav ierobežojoša faktora.
Nav viegli
Tas notiek, ja risinājumu kopums, kas nosaka ierobežojumus, nepastāv, kas nozīmē, ka šie ierobežojumi ir pretrunīgi.
Kā atrisināt lineāras programmēšanas problēmu
Atbilstošais solis, lai atrisinātu programmēšanas problēmu, ir identificēt matemātiskā formāta pamatelementus, kur jāievēro šādas metodikas:
Mērķa funkcija
Šī funkcija ir tieši saistīta ar vispārīgo jautājumu, uz kuru vēlaties atbildēt. Ja modelī tiek ģenerēti dažādi jautājumi, tad mērķa funkcija būs saistīta ar augstākā līmeņa jautājumu, tāpēc jautājums ir galvenais.
Ja, piemēram, noteiktā situācijā vēlaties samazināt izmaksas, visticamāk, ka jautājums Galvenais ir saistīts ar lietderības palielināšanu, nevis ar jautājumu, kuru cenšas samazināt līdz minimumam izmaksas.
Lēmuma mainīgie
Atrastās attiecības starp konkrētiem mērķiem un vispārējais mērķis Tie ir līdzīgi, lēmumu mainīgie izturas attiecībā pret mērķa funkciju, jo tie tiek identificēti no dažādiem jautājumiem, kas nāk no galvenā jautājuma.
Šie mainīgie ir faktori, kurus var kontrolēt modelējamajā sistēmā, tāpēc tie, iespējams, var iegūt dažādus vērtības, par kurām ir paredzēts zināt par to optimālo vērtību, kas veicina monitora vispārējās darbības mērķa uzraudzību nepatikšanas.
Ierobežojumi
Runājot par programmēšanas problēmas ierobežojumiem, tas attiecas uz visu, kas ierobežo to vērtību brīvību, kuras var pieņemt lēmumu mainīgie. Labākais veids, kā tos sasniegt, ir domāt par hipotētisku gadījumu, kad šiem mainīgajiem ir jāpiešķir bezgalīga vērtība un šādā veidā, iespējams, rodas nepieciešamie jautājumi.
Tādā veidā būs iespējams atklāt, ka sistēmai ir vairāki ierobežojumi fiziskā nozīmē un kontekstā, piemēram, norādīt, ka vērtības, kuras dotajā brīdī varētu ņemt mainīgie, kas atrodas apstākļos ierobežota.
Lineārās programmēšanas pielietošana
Šis pieteikums ir svarīgs optimizācijas lauks dažādu iemeslu dēļ, tur ir liels praktisko operāciju izpētes problēmu skaits, ko varētu izvirzīt kā pētniecības problēmas lineārā programmēšana.
Dažos tīkla plūsmas un preču plūsmas problēmu gadījumos tos var ņemt vērā to izstrādes laikā. matemātiķis, cik svarīgi viņiem pašiem radīt dažādus pētījumus, kas saistīti ar viņu algoritmiem risinājums.
Dažādi algoritmi, kas izveidoti cita veida optimizācijas problēmu risināšanai, ietver īpašus lineārās programmēšanas sistēmas gadījumus. Vēsturiski šīs sistēmas idejas papildus tās vispārinājumiem ir stimulējušas neskaitāmus optimizācijas jēdzienus, piemēram, sadalīšanos, dualitāti, izliekuma nozīmi.
Tādā pašā veidā to plaši izmanto mikroekonomikā un biznesa administrācijā, lai maksimizētu ienākumus vai samazinātu izmaksas par noteiktu ražošanas sistēmu.
