Integer, Abszolút Érték: Egyszerű fogalma, Példák, Programozás

Statisztikák Meghatározások >

Tartalom:

• Definíció
• Abszolút értékben
• Integer Programozás

Definíció

A készlet egész szám, gyakran adott a szimbólum Z, s Z definíciója

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

végtelen számú egészek., Meg lehet rendelni egy számsorral; a jobb oldali szám mindig nagyobb, mint a bal oldali.

A -1 és 1 közötti távolságot mutató számsor.

egy egész szám abszolút értéke

egy egész szám abszolút értéke az adott számtól az eredetig terjedő távolság (0). Mivel mind a 3, mind a -3 3 egység (lépés) távolságra van az eredettől, mindkét szám abszolút értéke 3.,

a -3 abszolút értéke 3, mivel három szóköz nulláról a számsoron.

jel

összeadás és kivonás

két egész szám különböző jelekkel való hozzáadásához keresse meg az abszolút értékek különbségét, és adja meg a különbséget ugyanazokkal a jelekkel, mint a legnagyobb abszolút értékkel rendelkező szám.
például: (-5) + (3)

1. keresse meg az abszolút értékeket (5 és 3).
2. keresse meg a különbséget 5 és 3 között (5 – 3 = 2).
3. keresse meg a legnagyobb abszolút érték jelét. -5 negatív jel.,
4. adja hozzá a jelet a 3. lépésből a 2. lépésben talált különbséghez. Az eredmény -2.

amikor egy egész számot hozzáadnak vagy kivonnak egy másikhoz, az eredmény mindig egész szám.

szorzás

egész szám szorzásához szorozza meg az abszolút értéket. Ha a megszorzott két egész számnak ugyanaz a jele van, az eredmény pozitív. Ha a két egész számnak különböző jelei vannak, az eredmény negatív.

Ha az egyik egész számot megszorozzuk a másikkal, az eredmény mindig egész szám. De ha az egyik van osztva egy másik az eredmény lehet, hogy nem egy egész szám., Míg például 3/3 = 1 és 8/4 = 2 és egész számok, addig 3/4 és 8/5 nem.

Integer Programming

Integer programming (IP) problémák egyfajta megvalósíthatósági vagy matematikai optimalizálási probléma, ahol a változók egy része (vagy mindegyike) egész értékekre korlátozódik.

• ha az összes változó egészekre korlátozódik, az IP problémát tiszta egész programozás (IP) problémának nevezik.
• ha a változók keverednek a szükséges egészek és mások között, nincs ilyen korlátozás, az IP-problémát vegyes IP-problémának nevezik.,
• ha az egész számok 0-ra vagy 1-re korlátozódnak,a problémát tiszta—vagy vegyes&mdas;bináris egész programozási probléma.

néha az IP kifejezést egész lineáris programozásra utalják, olyan programozási típusra, ahol mind az objektív függvény, mind a nem egész számok korlátai lineárisak.

modellezés IP-problémákkal

mikor használják az IP-problémákat? Gyakran modellezni valós problémák, ahol az értékek természetesen csak egész számok., Például, ha modellezzük a számítógépes termelést egy kínai gyárban egyszerű lineáris programozási modellekkel, akkor havonta 2067.4 számítógép tervet készíthetünk. Ez “.4” – nek nincs intuitív értelme; hogyan lehet egy gyár előállítani a számítógép 40% – át (bár azt hiszem, megállíthatják a vonalat, amikor ez megtörténik .4 számítógép kész!). Kerekíthetnénk, de inkább, ha egész szám lenne az első helyen.

néha a nem Egész változók még kevésbé értelmesek. Például egy lineáris programozási modell, amely a tanárokat bizonyos városokhoz rendeli, hogy javasolhassák a 0 elhelyezését.,7 tanár az egyik városban, 0,5 a másikban. Szükségünk van arra, hogy olyan modelleket készítsünk, amelyek néhány vagy minden változó egészét tartalmazzák.

az IP-problémák megfogalmazása és megoldása

Az IP-k megfogalmazása általában nehezebb, mint az egyszerű lineáris programok megfogalmazása. Bár vannak trükkök, a legfontosabb a gyakorlat.

nincsenek általános célú, számítási hatékony algoritmusok a lineáris programokhoz hasonló IP-k megoldására., Ehelyett általában az általános célú, számítástechnikai szempontból hatástalan megoldási módszerek közül kell választania, vagy olyan speciális célú algoritmust kell megterveznie, amely csak ezt a konkrét problémát támadhatja meg.

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

segítségre van szüksége egy házi feladathoz vagy tesztkérdéshez?, A Chegg tanulmány segítségével lépésről-lépésre megoldásokat kaphat kérdéseire a terület szakértőjétől. Az első 30 perc egy Chegg oktatóval ingyenes!