Lineær programmering

Lineær programmering er en af de vigtigste grene af matematik, som er udført studiet af teoretiske og metodiske grundlag for specifikke opgaver. Denne gren af matematikken er meget udbredt i de seneste år i forskellige økonomiske og tekniske områder, som ikke er den sidste rolle spilles af matematisk planlægning og brug af automatiske systemer computing. Denne gren af videnskab helliget studiet af lineære optimering modeller. Dvs. lineær programmering dedikeret til tal. For første gang dette udtryk blev foreslået af T. Koopmans i 1951. Optimal plan for hver linje i programmet til automatisk at blive forbundet med den optimale pris niveau, det vil sige, objektivt bestemte estimater.

Lineær programmering: metoder

Med hjælp fra en teknik af lineær programmering kan løses en lang række extremale problemer, der er forbundet med økonomien. I dette tilfælde, som regel er det nødvendigt at finde ekstreme værdier af nogle af de funktioner af en variabel. Som grundlag for lineær programmering udtrykkes opløsning af lineære ligninger kan omdannes til ligninger og uligheder. Denne type af programmering er karakteriseret ved matematiske formuleringsvariabler, sekvenser og bestemmelse af i henhold til beregningsmetoden og logisk analyse. Det gælder:

- hvis der er en matematisk sikkerhed og kvantitative restriktioner mellem de undersøgte faktorer og variabler;

- Hvis der er udskiftelighed af faktorer som følge af den sekvens af beregninger;

- i tilfælde af matematisk logik kombineret med en forståelse af essensen af de fænomener, der undersøges.

Lineær programmering i den industrielle produktion bidrager til beregningen af den optimale ydeevne alle maskiner, produktionslinjer, maskiner, samt beslutning om rationel udnyttelse af tilgængelige materialer problemer.

I landbruget, ved brug af denne metode er bestemt af den minimale omkostninger ved tilførsel af kost med den tilgængelige mængde af foder. Dette tager hensyn til de typer og indholdet af visse næringsstoffer.

I støberierne, denne teknik gør det muligt at finde en løsning på transport problemet og problemet med blandinger, er en del af den metallurgiske afgift. Essensen af transporten problem i denne sag drejer det optimale vedhæftning forbrugende virksomheder til virksomheder, der er involveret i fremstilling af produkter.

Lineær programmering: problem

Et karakteristisk træk ved alle økonomiske problemer, som løses af metoder til lineær programmering er udvælgelsen af visse varianter af beslutningen, samt begrænsninger. Takket være den løsning af dette problem ikke kan finde den bedste løsning for alle alternativer.

En stor værdi af brugen af lineære programmeringsteknikker i økonomien er valget af den optimale variant af et stort antal indstillinger, der anses for tilladelig muligt. Sådanne problemer er næsten umuligt at løse på andre måder, så snart de gør det muligt for dig at finde graden af rationel udnyttelse af produktive ressourcer. Med hjælp fra lineær programmering er tilladt, så den vigtigste opgave er den transport, der skal minimere omsætningen af forbrugsvarer i løbet af levering fra producenten.

Lineær programmering i Excel

I processen med at løse disse problemer at begynde at skabe en model, der indebærer formulering af forholdene i matematisk sprog. Efter dette trin, kan du finde en løsning ved hjælp af en grafisk metode. Der er en særlig funktion "Søg efter løsninger" for dette i Excel.

Som det fremgår af ovenstående, lineær programmering er ganske bredt anvendelsesområde.