Linjär programmering

Linjär programmering är en av de viktigaste delarna av matematik där studie av teoretiska och metodiska baser för att lösa specifika problem utförs. Denna matematiska disciplin har använts i stor utsträckning de senaste åren inom en rad olika ekonomiska och tekniska områden, där inte den sista rollen tilldelas matematisk planering och användningen av automatiska beräkningssystem. Denna del av vetenskapen ägnas åt studien av linjära optimeringsmodeller. Det vill säga, linjär programmering ägnas åt siffror. Denna term föreslogs först av T. Kupmans 1951. Den optimala planen för varje linjärt program måste kopplas automatiskt till den optimala prisnivån, det vill säga med objektivt bestämda uppskattningar.

Linjär programmering: Metoder

Med hjälp av linjär programmeringsteknik är det möjligt att lösa ett stort antal extrema problem, som är kopplade till ekonomin. I det här fallet är det vanligtvis nödvändigt att hitta extrema värden för vissa funktioner i en variabel. Som basen för linjär programmering uttrycks lösningen av ett system av linjära ekvationer som transformeras till ekvationer och ojämlikheter. Denna typ av programmering kännetecknas av matematisk formulering av variabler, sekvens och en viss beräkningsordning, såväl som logisk analys. Detta gäller:

- om det finns en matematisk säkerhet och kvantitativa begränsningar mellan de studerade faktorerna och variablerna

- om det finns en utbytbarhet av faktorer som beror på beräkningsföljden;

- Om matematisk logik kombineras med en förståelse för kärnan i de fenomen som studeras.

Linjär programmering i industriproduktionen hjälper till att beräkna optimal prestanda för alla maskiner, produktionslinjer, aggregat samt lösa problem med rationell användning av tillgängliga material.

I jordbruket används denna metod för att bestämma minimikostnaden för ett foderbidrag, med hänsyn tagen till den tillgängliga mängden matning. Detta tar hänsyn till typen och innehållet av vissa användbara ämnen i dem.

I gjuteriindustrin tillåter denna teknik oss att hitta en lösning på transportproblemet och problemen med de blandningar som ingår i metallurgisk laddning. Kärnan i transportuppgiften innebär i detta fall en optimal koppling av konsumtiva företag till de företag som är engagerade i produktionen av produkter.

Linjär programmering: Uppgifter

Ett utmärkande drag i alla ekonomiska problem som löses genom linjär programmeringsmetodik är valet av vissa lösningar samt begränsningsförhållanden. Tack vare lösningen av detta problem är det möjligt att hitta den optimala lösningen från alla alternativa varianter.

Väsentligt värde vid användning av metodiken för linjär programmering i ekonomin är valet av den mest optimala varianten från ett stort antal av alla alternativ som anses acceptabla. Det är nästan omöjligt att lösa sådana uppgifter på andra sätt, eftersom endast de tillåter att finna rationaliteten i användningen av produktionsresurser. Med hjälp av linjär programmering löses huvuduppgiften, såsom transport, vilket bör minimera omsättningen av konsumtionsvaror i processen med leverans från tillverkaren.

Linjär programmering i Excel

I processen att lösa sådana problem är det nödvändigt att först bilda en modell, vilket innebär formulering av förhållanden i det matematiska språket. Efter detta steg kan du hitta en lösning genom en grafisk metod. För att göra detta har Excel en speciell "Find Solution" -funktion.

Som redan framgår av ovanstående har linjär programmering ett mycket stort omfång.