I matematik samt datorprogrammering , olika metoder för verkställande funktioner eller serie beräkningar finns för att lösa problemen . Den enklaste av dessa funktioner är linjära funktioner , som tjänar som underlag för komplexa funktioner eller som delar av komplexa system av funktioner . Dessa system kan innehålla en godtycklig mängd data av något slag eller kan begränsas till specifika datatyper , till exempel heltal eller heltal i fallet med heltalsprogrammering . Datorprogrammering och matematiska funktioner
En primär jämförelse att komma ihåg när man diskuterar matematisk programmering är att datorprogrammering själv började som en delmängd av matematiken som helhet . Många komplexa matematiska beräkningar kan sättas upp och genomföras i språk datorprogrammering . Genom att använda funktioner datorprogrammering , kan du ställa in direkta korrelationer mellan en funktion i ett programmeringsspråk och en matematisk funktion på papper eller i en bok . Programmering är i huvudsak en delmängd av matematik och innehåller funktioner för att utföra beräkningar såsom linjära funktioner .
Linjära funktioner
En funktion i både programmering och allmänna matematiken är en matematisk uttalande innehåller en rad matematiska operationer , vanligen med variabler som kan ta någon form av värde uppdrag eller ingång . I traditionell math, följer en funktion typiskt formatet f (x ) = x 5 , eller liknande . Denna funktion representerar en linjär funktion i att den ingående variabeln "x" är den enda variabeln och har en maximal exponent för en . Addera ditt styckvis linjär Funktioner
en vanlig och välkänd linjär funktion representerar en linje på en graf och följer formatet " y = mx + b " där x är x -koordinat på en graf , y är y-koordinaten , b är y - axeln skärningspunkt av linjen, och m är lutningen på linjen. När två eller flera funktioner samverkar i ett enda "system " inom ett område av x -och y-koordinater på en graf , är dessa funktioner kända tillsammans som en styckvis linjär funktion . Addera Integer Programming
inom ramen för linjär programmering , kan värdet på enheterna beslutar beräknade värdena , eller x -och y-värden i fråga om grafer , nödvändigtvis av något värde . Men tillfällen uppstår när det är nödvändigt att avstå från fraktionella delar av nummer för att implementera heltal lösningar genom heltal . Heltalsprogrammering dikterar att de avgörande variablerna representerar alla heltalsvärden att följa villkoren som dikterar heltal . En viss komplexitet i programmering modeller , eftersom många val i ett heltal modell blir " allt eller inget " på grund av brist på bråkdelar delar Addera Integer Programming Exempel : . Ryggsäcken Problem
Många databearbetningsfunktionen problem, såsom " ryggsäcken problemet , " är heltalsprogrammering problem . Den ryggsäck problemet ber om en algoritm för att bestämma den mest värdefulla kombinationen av juveler att placera i en ryggsäck baserad på juvel vikt . Eftersom du inte kan placera en partiell juvel i en ryggsäck , beräkna den optimala placeringen av juveler innebär linjär heltalsprogrammering . Detta ökar exponentiellt svårigheten att beräkna en lösning via en dator algoritm som inte kan göra avdrag annat än vad som ges av programmeraren . Det är , det programmet inte kan göra dom samtal om värde och vikt och måste använda heltalsprogrammering algoritmer för att beräkna den mest värdefulla kombinationen .
