Anvendelsen af ​​lineær programmering til at løse edb-programmering fejlkoder er en fælles praksis . Computer programmører at skabe fejlrettende koder, der transmitterer digital information over upålidelige kanaler. Afkodning disse fejlkorrigerende koder ved hjælp lineær programmering kræver en stærk viden om algoritmer og deres anvendelse. Fejlkorrigerende koder er koder skrevet med henblik på at rekonstruere data eller edb-programmering koder , der har fejl , uden at skulle omskrive et helt program . Lineær programmering giver den matematiske sprog, der bruges af programmører til at rette disse fejl . Instruktioner
1

Genkend det vigtigste punkt på fejlretning via lineær programmering : at bestemme omfanget af en programmeringsfejl , og om det er muligt at indsætte kode for at løse det. Hvis du undlader at vurdere dette på forhånd , kan du blive udføre en øvelse i tomhed . Du er nødt til først se på din kodning matrix at afgøre, om data er tilstrækkelig til at give dig den løsning, du søger , som er nyttiggørelse eller korrektion af data med Fejlretningskode .
2

List alle data , eller kendte variabler , du har til rådighed i en tabel eller diagram , så du kan visualisere, hvordan man kan gå om at løse problemet. Også liste alle de begrænsninger , du vil have i forsøget på at løse problemet. For eksempel, hvis du ved, at en variabel ikke kan lig nul, men skal være mindre end 10 udtrykke denne viden ved at skrive det ud som en matematisk sammenhæng . Liste disse begrænsninger da ulighed ved hjælp af ≤ og ≥ skilte. I dette eksempel ved du , at uanset variabel , du løse , skal være et sted mellem nul og ni. Et papir lagt ud på University of California i Los Angeles Math instituttets hjemmeside og en bogført på Standford University hjemmeside både anbefale at bruge minimering problem kendt som Basis Pursuit problem at løse for de ukendte variabler.
3

Løs ligningen ved hjælp gennemførlige løsninger. Disse løsninger er dem, der dannes af de begrænsninger . Når begrænsningerne er tilsluttet i ligningen , bør resulterende graf af ligningen skaber krydsende linjer, der danner en region af mulige løsninger.
4

Beregn de mulige løsninger baseret på de hjørner , hvor en linje ligning skærer x- og y-aksen . Hver af disse vil give dig minimum og maksimum værdier eller et sæt af parametre, som du kan arbejde .