De toepassing van lineaire programmering aan het programmeren van computers foutcodes op te lossen is een veel voorkomende praktijk . Computerprogrammeurs creëren error - correctie codes die digitale informatie overgebracht via onbetrouwbare kanalen . Decoderen van deze fout - corrigerende codes met behulp van lineaire programmering vereist een sterke kennis van algoritmen en hun toepassing . Fout -corrigerende codes zijn code geschreven voor de reconstructie van gegevens of computer programmacode die fouten bevatten , zonder een volledig programma herschrijven . Lineaire programmering biedt de wiskundige taal die wordt gebruikt door programmeurs om deze fouten te corrigeren . Instructies 1 Herken de belangrijkste punt van foutcorrectie via lineaire programmering : het bepalen van de omvang van een programmeerfout , en of het mogelijk is om code plaatst om deze op te lossen . Als u niet aan deze vooraf te beoordelen , kunt u het uitvoeren van een oefening in futiliteit . Je moet eerst kijken naar uw codering matrix te bepalen of de gegevens voldoende is om u te voorzien van de oplossing die u zoekt , dat is het herstel of correctie van gegevens met foutcorrectiecode . List 2 alle gegevens , of de bekende variabelen , die u beschikbaar in een tabel of grafiek, zodat u kunt visualiseren hoe om te gaan over het oplossen van het probleem . Ook een lijst van alle van de beperkingen moet u in het proberen om het probleem op te lossen . Bijvoorbeeld , als je weet dat een variabele niet nul kan evenaren , maar moet minder dan 10 zijn , uiten deze kennis door het schrijven van het uit als een wiskundige relatie . Lijst van deze beperkingen als ongelijkheden met behulp van de ≤ en ≥ tekenen . In dit voorbeeld , weet je dat wat variabele je oplossen voor ergens moet tussen nul en negen . Een papieren geplaatst op de Universiteit van Californië in Los Angeles website Math Department's en een geplaatst op de website van de Universiteit Standford beide raden het gebruik van de minimalisatie probleem bekend als het Basis Pursuit probleem op te lossen voor de onbekende variabelen . 3 Los de vergelijking met haalbare oplossingen . Deze oplossingen zijn die worden gevormd door de beperkingen . Wanneer de beperkingen zijn aangesloten op de vergelijking , zou de resulterende grafiek van de vergelijking te maken kruisende lijnen die een gebied van mogelijke oplossingen te vormen . 4 Bereken de mogelijke oplossingen op basis van de hoekpunten , waar vergelijking van een lijn snijdt de x - en y - assen. Elk van deze zal u met minimale en maximale waarden of een set parameters waarmee je kunt werken .
|