Lineær programmering

Linjær programmering er enfra de mest betydningsfulle delene av matematikk, hvor studiet av teoretiske og metodiske grunnlag for løsningen av visse problemer utføres. Denne matematiske disiplin har vært mye brukt de siste årene på en rekke økonomiske og tekniske felt, hvor ikke den siste rollen er tildelt matematisk planlegging og bruk av automatiske beregningssystemer. Denne delen av vitenskapen er viet til studien av lineære optimaliseringsmodeller. Det vil si, lineær programmering er viet til tall. Denne termen ble først foreslått av T. Kupmans i 1951. Den optimale planen for hvert lineært program må kobles automatisk til det optimale prisnivået, det vil si med objektivt fastsatte estimater.

Lineær programmering: Metoder

Ved hjelp av lineær programmeringsteknikkdet er mulig å løse et betydelig antall ekstreme problemer som er knyttet til økonomien. I dette tilfellet er det vanligvis nødvendig å finne ekstreme verdier for enkelte funksjoner i en variabel. Grunnlaget for lineær programmering er løsningen av et system av lineære ligninger som forvandles til ligninger og ulikheter. Denne typen programmering er preget av en matematisk formulering av variabler, sekvens og en bestemt rekkefølge av beregninger, samt logisk analyse. Dette gjelder:

- hvis det er matematisk sikkerhet og kvantitative begrensninger mellom de studerte faktorene og variablene;

- hvis det er en utveksling av faktorer som skyldes en sekvens av beregninger;

- hvis matematisk logikk er kombinert med en forståelse av essensen av fenomener som blir studert.

Lineær programmering i industriProduksjon bidrar til beregning av optimal produktivitet for alle maskiner, produksjonslinjer, aggregater, samt løse problemer med rasjonell bruk av tilgjengelige materialer.

I landbruket, ved hjelp av denne metodenMinimumskostnaden for diett med fôring i lys av en tilgjengelig mengde av fôr er definert. Dette tar hensyn til typer og innhold av visse nyttige stoffer i dem.

I støperiindustrien tillater denne teknikkenfinne en løsning på transportproblemet og problemet med blandingene som er en del av metallurgisk ladning. Kjernen i transportoppgaven innebærer i dette tilfellet optimal tilknytning av forbrukervirksomheter til bedrifter som er engasjert i produksjon av produkter.

Lineær programmering: Oppgaver

Et karakteristisk trekk ved alle økonomiske oppgaver,som løses ved lineær programmeringsteknikk, er valget av visse løsninger, samt begrensningsforhold. Takket være løsningen på dette problemet, er det mulig å finne den optimale løsningen fra alle alternative varianter.

Betydende verdi i å bruke metodenlineær programmering i økonomien er valget av det mest optimale alternativet fra et stort antall alle muligheter som anses som gjennomførbare. Det er nesten umulig å løse lignende oppgaver på andre måter, siden bare de tillater å finne grad av rasjonalitet i bruken av produksjonsressurser. Ved hjelp av lineær programmering løses hovedoppgaven, for eksempel transport, som skal minimere omsetningen av forbruksvarer i ferd med levering fra produsenten.

Lineær programmering i Excel

I ferd med å løse slike problemer for begynnelsendet er nødvendig å kompilere en modell som innebærer formulering av forhold i matematisk språk. Etter dette trinnet kan du finne en løsning gjennom en grafisk metode. For å gjøre dette har Excel en spesiell "Finn løsning" -funksjon.

Som allerede klart fra det ovennevnte, har lineær programmering et meget bredt omfang.