Heltal, Absolut Værdi: Simpel Definition og Eksempler, Programmering

Statistik Definitioner >

Indhold:

• Definition
• Absolutte Værdi
• Integer Programming

Definition

sæt af heltal er ofte givet symbolet Z, og Z er defineret som

{…, -3, -2,-1, 0, 1, 2, 3,…}

Der er et uendeligt antal af heltal., De kan bestilles ved at blive placeret på en talelinje; tallet til højre er altid større end det til venstre.

En række linje viser afstanden mellem -1 og 1.

absolut værdi af et heltal

den absolutte værdi af et heltal er afstanden fra dette tal til oprindelsen (0). Da både 3 og -3 er 3 enheder (trin) væk fra oprindelsen, er den absolutte værdi af begge tal 3.,

Den absolutte værdi af -3 til 3, fordi det er tre pladser fra nul på antallet linje.

Tilmeld

Tilføjelse og Subtraktioner

for At tilføje to heltal med forskellige tegn, find forskellen i absolutte værdier, og give den forskel de samme tegn som nummer med den største absolutte værdi.
For eksempel: (-5) + (3)

1. Find de absolutte værdier (5 og 3).
2. Find forskellen mellem 5 og 3 (5 – 3 = 2).
3. Find tegnet på den største absolutte værdi. -5 har et negativt tegn.,
4. Tilføj tegnet fra Trin 3 til den forskel, du fandt i Trin 2. Resultatet er -2.

når et heltal tilføjes eller trækkes fra af et andet, er resultatet altid et heltal.

multiplikation

for at multiplicere et heltal skal du multiplicere den absolutte værdi. Hvis de to heltal, der multipliceres, har det samme tegn, er resultatet positivt. Hvis de to heltal har forskellige tegn, er resultatet negativt.

når et heltal ganges med et andet, er resultatet altid et heltal. Men når man er divideret med en anden resultatet kan eller ikke kan være et heltal., For eksempel, mens 3/3 = 1 og 8/4 = 2 og er heltal, 3/4 og 8/5 er ikke.

heltal programmering

heltal programmering (IP) problemer er en type gennemførlighed eller matematisk optimering problem, hvor nogle (eller alle) af variablerne er begrænset til heltal værdier.

• hvis alle variabler er begrænset til heltal, kaldes IP-problemet et rent heltalsprogrammeringsproblem (IP).
• hvis variabler er en blanding mellem krævede heltal og andre uden en sådan begrænsning, kaldes IP-problemet et blandet IP-problem.,
• hvis heltalene er begrænset til 0 eller 1, kaldes problemet et rent-eller blandet&mdas;binært heltalsprogrammeringsproblem.

Nogle gange bruges udtrykket IP til at henvise til lineær heltalsprogrammering, en type programmering, hvor både den objektive funktion og eventuelle ikke-heltalsbegrænsninger er lineære.

modellering med IP-problemer

hvornår bruges IP-problemer dog? Ofte for at modellere virkelige problemer, hvor værdier naturligvis er begrænset til heltal., For eksempel, hvis vi modellerede computerproduktion på en fabrik i Kina med enkle lineære programmeringsmodeller, kan vi komme med en plan på 2067, 4 computere pr. At “.4” giver ikke intuitiv mening; hvordan kan en fabrik producere 40% af en computer (selvom jeg formoder, at de kunne stoppe linjen, når det .4 af en computer er færdig!). Vi kunne runde det, men ville foretrække, hvis det var et heltal i første omgang.

Nogle gange giver ikke-heltalsvariabler endnu mindre mening. For eksempel kan en lineær programmeringsmodel, der tildeler lærere til bestemte byer, anbefale at placere 0.,7 lærere i en by og 0,5 i en anden. Vi har brug for en måde at lave modeller, der tegner sig for heltalene af nogle eller alle variabler.

formulering og løsning af IP-problemer

formulering af IP ‘ er er typisk vanskeligere end formulering af enkle lineære programmer. Selv om der er nogle tricks, nøglen er praksis.

Der er ingen generelle formål, beregningsmæssige effektive algoritmer til løsning af IPs svarende til dem, der anvendes for lineære programmer., I stedet skal du normalt vælge mellem generelle formål, beregningsmæssigt ineffektive løsningsmetoder eller designe en speciel algoritme, der kan angribe netop dette specifikke problem.

——————————————————————————

har du Brug for hjælp med lektier eller spørgsmål til test?, Med Chegg Study kan du få trinvise løsninger på dine spørgsmål fra en ekspert på området. Din første 30 minutter med en Chegg tutor er gratis!