MAXIMIZIMI I FITIMIT: W HITE COMPANY

Konsideroni kompaninë White, një prodhues i tharëse rrobash me gaz (Produkt 1) dhe
elektrik (Produkt 2). Problemi është të përcaktohet niveli optimal i prodhimit (X1 dhe X2)
për dy produkte (1 dhe 2). Informacioni rreth problemit është përmbledhur në Tabelën B.1.
Prodhimi përbëhet nga një proces i përpunimit që merr lëndë të para dhe i shndërron ato në
pjesë të pa grumbulluara. Këto më pas dërgohen në njërën nga dy sektorët për montim në
produktin përfundimtar.
Divizioni 1 për Produktin 1
dhe Divizioni 2 për Produktin2 1
2.3 Siç është renditur në Tabelën B.1,

Produkti 1 kërkon 20 njësi të lëndës së parë dhe 5 orë kohë për përpunimin e makinerisë,
ndërsa Produkti 2 kërkon 40 njësi të lëndës së parë dhe 2 orë kohë të përpunimit të
makinerisë. Gjatë kësaj periudhe, janë në dispozicion 400 njësi lëndë të parë dhe 40 orë
kohë për përpunimin e makinerive. Kapacitetet e dy ndarjeve të montimit gjatë periudhës
janë përkatësisht 6 dhe 9 njësi. Kontributi i fitimit operativ për njësi ose, më saktë,
kontributi për njësi në fitim dhe shpenzime fikse (kosto fikse) është 100 dollarë për secilën
njësi të Produktit 1 dhe 60 dollarë për secilën njësi të Produktit 2.
Kontributi për njësi përfaqëson ndryshimi midis çmimit të shitjes për njësi dhe kostos së
ndryshueshme për njësi. Me këtë informacion, problemi mund të formulohet në kornizën
lineare të programimit.

1
Ky problem injoron çdo vështirësi planifikimi që mund të ekzistojë në procesin e prodhimit.
Formulimi i Funksionit Objektiv të Problemit Linear-Programues
Objektivi është të maksimizoni kontributet totale Π nga prodhimi i dy produkteve, ku
kontributi i përgjithshëm i fitimit është i barabartë me shumën e kontributit për njësi të
secilit produkt, më shumë se sa numri i njësive të prodhuara. Prandaj, funksioni objektiv
është

Max Π=100X1 +60X2 [B.1]

ku X1 dhe X2 janë, siç përcaktohet më herët, nivelet e prodhimit të Produkteve 1 dhe 2,

përkatësisht
Kriteret e kufizimit
Procesi i prodhimit i përshkruar ka disa kufizime burimesh që i janë imponuar. Këto duhet të
përfshihen në formulimin e problemit.
Konsideroni së pari kufizimin e lëndës së parë.
Prodhimi i njësive X1 të Produktit 1 kërkon 20 X1 njësi të lëndëve të para.
Në mënyrë të ngjashme,
prodhimi i njësive X2 të Produktit 2 kërkon 40 X2 njësi të së njëjtës lëndë të parë.
Shuma e këtyre dy sasive të lëndëve të para duhet të jetë më pak se ose e barabartë me
sasinë në dispozicion, që është 400 njësi.
Kjo marrëdhënie mund të shprehet si

20X1 + 40X2 ≤ 400 [B.2]

Kufizimi i kohës për përpunimin e makinerisë mund të zhvillohet në një mënyrë të

ngjashme.
Produkti 1 kërkon 5 X1 orë dhe
Produkti 2 kërkon 2 X2 orë.
Me 40 orë kohë të përpunimit në dispozicion, merret kufizimet e mëposhtme:

5X1 + 2X2 ≤ 40 [B.3]

Kapacitetet e dy divizioneve të asamblesë gjithashtu kufizojnë prodhimin dhe rrjedhimisht

fitimet.
Për Produktin 1, i cili duhet të mblidhet në Divizionin 1,

kufizim është X1 ≤ 6 [B.4]

Për Produktin 2, i cili duhet të mblidhet në Divizionin 2,

kufizimi është X2 ≤ 9 [B.5]

Më në fund, logjika e procesit të prodhimit sugjeron që sasitë e prodhimit negativ nuk janë
të mundshme. Prandaj, secila prej ndryshoreve të vendimeve kufizohet të jetë jo-negativ:
X1 ≥ 0 X2 ≥ 0 [B.6]

Ekuacionet B.1 deri në B.6 përbëjnë një formulim programues linear të problemit të
prodhimit të fitimit të maksimizimit.

Supozimet ekonomike të modelit linear të programimit

Në formulimin e këtij problemi si një model programimi linear, duhet të kuptohen
supozimet ekonomike që janë përfshirë në model. Në thelb, supozohet se një seri
marrëdhëniesh lineare (ose afërsisht lineare) që përfshijnë variablat e vendimit ekzistojnë
mbi gamën e alternativave që merren parasysh në problem. Për inputet e burimeve,
supozohet se çmimet e këtyre burimeve për firmën janë konstante mbi gamën e sasive të
burimeve në shqyrtim. Ky supozim nënkupton që firma mund të blejë sa më shumë ose më
pak nga këto burime sa i nevojiten pa ndikuar në koston për njësi. Një supozim i tillë do të
përjashtonte zbritjet e sasisë. Gjithashtu supozohet se ka kthime të vazhdueshme në shkallë
në procesin e prodhimit. Me fjalë të tjera, në prodhim procesi, një dyfishim i sasisë së
burimeve të përdorura dyfishon sasinë e prodhimit të marrë, për çdo nivel të burimeve.
Më në fund, supozohet se çmimet e shitjes në treg të dy produkteve janë konstante në
rangun e kombinimeve të mundshme të prodhimit.
Këto supozime nënkuptohen nga koeficientët fikse të kontributit të fitimit për njësi në
funksionin objektiv. Nëse supozimet nuk janë të vlefshme, atëherë zgjidhja optimale e
modelit linear të programimit nuk do të jetë domosdoshmërisht një zgjidhje optimale për
problemin e vendimmarrjes aktuale. Megjithëse këto marrëdhënie nuk duhet të jenë lineare
në të gjithë gamën e vlerave të vendodura të ndryshoreve, supozimet e linearitetit duhet të
jenë të vlefshme në të gjithë gamën e plotë të vlerave që konsiderohen në problem.
Shembull i thjeshtë:
Pronari i një dyqani që prodhon rimorkiot e automobilave dëshiron të përcaktojë përzierjen
më të mirë për tre produktet e tij: rimorkiot me shtrat të sheshtë, rimorkiot e ekonomisë
dhe rimorkiot luksoze. Dyqani i tij është i kufizuar për të punuar 24 ditë / muaj në
përpunimin e metaleve dhe 60 ditë / muaj në përpunimin e drurit për këto produkte. Tabela
e mëposhtme tregon të dhënat e prodhimit për rimorkiot.

Le të ndryshojnë variablat e problemit:

x1 = Numri i rimorkiove me shtrat të sheshtë të prodhuar në muaj,
x2 = Numri i rimorkiove e ekonomisë të prodhuara në muaj,
x3 = Numri i rimorkiove luksoze të prodhuara në muaj.
Duke supozuar se kostot për përpunimin e metaleve dhe aftësinë e përpunimit të drurit janë
fikse, problemi bëhet:

Max z= 6 X1+14 X2+13 X3

Faktorët kushtëzues

Lejimi i X4 dhe X5 të jenë i variabla të ngadalta, që korrespondon me orët e

papërdorura të përpunimit të metaleve dhe përpunimit të drurit, problemi i
mësipërm është ekuivalent me programin linear:
Max z= 6 X1 +14 X2 +13 X3
Kriteri kufizues

x j ≥0 ( j = 1, 2, . . . , 5).

Ky program linear është në formë kanone me ndryshoret themelore x4 dhe x5. Për të
thjeshtuar rastin tonë le të pranojmë një paraqitje tabelare të ekuacioneve në vend që t'i
shkruajmë ato në detaje. Tabela 1 i përgjigjet formës së dhënë kanonike. Dy rreshtat e parë
në tabelë janë vetë-shpjeguese; ato thjesht paraqesin kufizimet, por me ndryshoret e
shkëputura. Rreshti i tretë paraqet ekuacionin z, i cili mund të rishkruhet si:

Sipas kongresit, ne themi se (-z) është ndryshorja themelore që lidhet me këtë ekuacion.
Vini re se asnjë kolonë zyrtare nuk është shtuar në tabelë për (−z) të ndryshueshme.

Të dhënat në të djathtë të tabelës nuk kërkohen për zgjidhje. Thjesht identifikon rreshtat
dhe përmbledh llogaritjet. Shigjeta poshtë tabelës tregon ndryshoren që futet në bazë;
elementi i rrethuar i tabelës tregon elementin strumbullar; dhe shigjeta në të majtë të
tabelës tregon ndryshoren që hiqet nga baza.
Me kriterin e përmirësimit, futja në bazë ose e X1, X2, ose X3 do të përmirësojë zgjidhjen.
Metoda Simplex zgjedh variablën me shlyerjen më të mirë për njësi (koeficienti më i madh
objektiv), në këtë rast X2. Nga testi i raportit, pasi X2 është rritur, X4 shkon në zero para se
të bëhet X5; ne duhet të jemi strumbullar në kufizimin e parë.
Pas pivoting, x2 zëvendëson në bazë të x4 dhe forma e re kanonike është siç është dhënë në
Tabelën 2.

Pastaj, x3 është prezantuar në vend të x5 (Tabela 3).

Më në fund, x1 është prezantuar në vend të x2 (Tabela 4).
Tabela 4 plotëson kriterin e optimitetit, duke dhënë një kontribut optimal prej 29.400
dollarë me një muaj. Prodhimi i 36 rimorkio me shtrat të sheshtë dhe 6 rimorkio luksoze.
Vini re se në këtë shembull, x2 hyri në bazë në përsëritjen e parë, por nuk paraqitet në
bazën optimale. Në përgjithësi, një variabël mund të futet në (dhe të del nga) baza disa
herë. Në fakt, është e mundur që një ndryshore të hyjë në bazë në një përsëritje dhe të del
nga baza në përsëritjen shumë të ardhshme.

==================================