Tillämpningen av linjär programmering för att lösa datorprogram programmeringsfel är en vanlig praxis . Programmerare skapar felrättande koder som sänder digital information över opålitliga kanaler . Avkodning dessa felrättande koder med linjär programmering kräver en stor kunskap om algoritmer och deras tillämpning . Felrättande koder är koder skrivna i syfte att rekonstruera data eller datorprogram programmering som har fel , utan att behöva skriva ett helt program . Linjär programmering ger den matematiska språk som används av programmerare för att rätta till dessa fel . Instruktioner
1
Erkänn den viktigaste punkten av felkorrigering via linjär programmering : att fastställa omfattningen av ett programmeringsfel och om det är möjligt att infoga koden för att lösa det . Om du misslyckas med att bedöma detta i förväg , kan du utföra en övning i meningslöshet . Du måste först titta på din kodning matris för att avgöra om uppgifterna är tillräckliga för att ge dig den lösning du söker , vilket är återvinning eller korrigering av data med felrättande kod .
2
Lista alla data , eller kända variabler , har du tillgängligt i en tabell eller ett diagram så att du kan visualisera hur man ska lösa problemet . Också lista alla de begränsningar som du kommer att ha för att försöka lösa problemet . Till exempel , om du vet att en variabel inte kan vara lika med noll , men måste vara mindre än 10 , uttrycka denna kunskap genom att skriva ut den som en matematisk relation . Lista dessa begränsningar eftersom orättvisor med hjälp av ≤ och ≥ tecken . I detta exempel , du vet att oavsett variabel du lösa skall vara någonstans mellan noll och nio . Ett papper som publiceras på University of California i Los Angeles Math institutionens hemsida och en skrivit på Stanford University webbplats både rekommendera att använda minimeringsproblemet kallas Basis Pursuit problem att lösa för de okända variablerna .
3
lösa ekvationen med genomförbara lösningar . Dessa lösningar är de som bildas genom dessa begränsningar. När de begränsningar som är inkopplade i ekvationen , bör den resulterande grafen av ekvationen skapar korsande linjer som bildar en region av möjliga lösningar .
4
Beräkna de möjliga lösningar baserade på hörnen där en linje ekvation skär x- och y-axlarna . Var och en av dessa kommer att ge dig med min-och maxvärden eller en uppsättning parametrar som du kan arbeta .
