May 20
L'applicazione di programmazione lineare per risolvere i codici di errore di programmazione di computer è una pratica comune. I programmatori di creare codici di correzione degli errori che trasmettono informazioni digitali su canali non affidabili. La decodifica di questi codici di correzione degli errori mediante programmazione lineare richiede una forte conoscenza di algoritmi e la loro applicazione. i codici di correzione degli errori sono codici scritti con lo scopo di ricostruire i dati o di programmazione informatica codici che hanno gli errori, senza dover riscrivere un intero programma. Programmazione lineare fornisce il linguaggio matematico utilizzato dai programmatori per correggere questi errori.
1 Riconoscere il punto principale di correzione di errore tramite programmazione lineare: determinare la portata di un errore di programmazione e se è possibile inserire il codice per risolverlo. Se non si riesce a valutare questo in anticipo, si può essere eseguendo un esercizio di futilità. Bisogna guardare prima a vostra matrice di codifica per determinare se i dati è sufficiente per fornire la soluzione che cercate, che è il recupero o la correzione dei dati con il codice di correzione degli errori.
2 Elenco di tutti i dati, o variabili conosciute, si ha a disposizione in una tabella o un grafico in modo da poter visualizzare come fare per risolvere il problema. Anche l'elenco di tutti i vincoli si dovrà cercare di risolvere il problema. Per esempio, se si sa che una variabile non può essere uguale a zero, ma deve essere inferiore a 10, esprimere questa conoscenza scrivendo fuori come una relazione matematica. Elencare questi vincoli come le disuguaglianze che utilizzano i segni ≤ e ≥. In questo esempio, si sa che qualunque variabile si sta risolvendo per deve essere da qualche parte tra zero e nove. Un documento pubblicato sul University of California a sito web di Los Angeles per la matematica Dipartimento e uno pubblicato sul sito web dell'Università di Standford sia consiglia di utilizzare il problema di minimizzazione noto come il problema base Pursuit da risolvere per le variabili sconosciute.
3 Risolvere l'equazione, utilizzando soluzioni praticabili. Queste soluzioni sono quelli che si formano dai vincoli. Quando i vincoli sono inseriti nell'equazione, il grafico risultante dell'equazione dovrebbe creare linee che formano una regione di possibili soluzioni intersecano.
4 Calcolare le possibili soluzioni basate sui vertici in cui l'equazione di una linea interseca il x e y assi. Ognuno di questi vi fornirà i valori minimo e massimo o un insieme di parametri con cui si può lavorare.