THOMA MITRE ALMA SPAHO

MATEMATIKA E ZBATUAR

PËR
FAKULTETIN E EKONOMISË

Tiranë, 2016
Matematika e Zbatuar – Th. Mitre, A. SPAHO

Redaktor: Thoma Mitre

Punoi në kompjuter: Alma Spaho
Kopertina : Gert Alibali

Të gjitha të drejtat janë të rezervuara. Nuk lejohet shumëfishimi me çdo mjet apo
formë pa lejen e autorit.
 PARATHËNIE

Teksti është hartuar mbi bazën e programit të lëndës “Matematika e

Zbatuar” të degës Informatikë Ekonomike, të Fakultetit të Ekonomisë dhe
mund tё pёrdoret dhe nga studentёt e degёs Administrim biznes. Qëllimi i
tekstit është t’i japë lexuesit njohuri për elementet bazë dhe metodat sasiore
që përdoren gjërësisht në marrjen e vendimeve.
Teksti përbëhet nga tre pjesë: Në pjesën e parë trajtohet modeli i
përgjithshëm i programimit linear dhe disa tipe të veçanta programesh
lineare (problemi i transportit dhe i caktimit), duke dhënë edhe algoritme
të zgjidhjes së tyre. Në pjesën e dytë trajtohen elemente të teorisë së grafeve
dhe optimizime në rrjeta. Një numër i madh problemesh konkrete të
matematikës së fundme me karakter optimizimi, formulohen e zgjidhen në
struktura rrjetore. Në pjesën e fundit jepen nё trajtё tё pёrmbledhur modele
të teorisë së lojrave, të rradhëve, tё inventarit dhe elemente të matematikës
financiare.
Në hartimin e tekstit është shfrytëzuar eksperienca e gjatë në zhvillimin e
kësaj lënde në vite. Materialet e trajtuara në tekst mund të përdoren nga
studentë tё degёve tё tjera dhe specialistë të interesuar për përdorimin e
metodave sasiore në ekonomi.
Për realizimin e këtij teksti nuk ka munguar ndihma e kolegëve dhe
studentëve, të cilët i falenderojmë. Mirëpresim çdo vërejtje e sugjerim që do
të bëhet në drejtim të përmirësimit të këtij teksti.

AUTORËT
Përmbajtja

PJESA E PARË: PROGRAMIMI LINEAR

Kapitulli 1. Problemi i programimit linear, metoda simpleks ................................. 1
Ushtrime …………………………………………………………………………..63
Kapitulli 2. Dualiteti dhe analiza e ndjeshmërisë … ............................................ 81
Ushtrime ……………………………………………………………………........122
Kapitulli 3. Programimi linear në numra të plotë ............................................... 135
Ushtrime ………………………………………………………………………....154
Kapitulli 4. Problemi i transportit dhe problemi i caktimit ................................. 157
Ushtrime ………………………………………………………………………....203

PJESA E DYTË: GRAFET DHE RRJETAT

Kapitulli 5. Njohuri të teorisë së grafeve. Optimizime në rrjeta ......................... 213
Ushtrime ………………………………………………………………………....257
Kapitulli 6. Metoda e rrugës kritike ................................................................... 277
Ushtrime ………………………………………………………………………....314

PJESA E TRETË: DISA MODELE SASIORE TË VEÇANTA

Kapitulli 7. Teoria e lojrave............................................................................... 321
Ushtrime ………………………………………………………………………....343
Kapitulli 8. Njohuri të teorisë së rradhëve ......................................................... 349
Ushtrime ………………………………………………………………………....370
Kapitulli 9. Modele tё inventarit ........................................................................ 373
Ushtrime ………………………………………………………………………....386
Kapitulli 10. Elemente të matematikës financiare .............................................. 391
Ushtrime ………………………………………………………………………....408

Përgjigje dhe udhёzime ......................................................................................412

Shtojcë
Literatura