Algorithms For Dummies


Employing Linear Programming



Download 7,18 Mb.
Pdf ko'rish
bet579/651
Sana15.07.2021
Hajmi7,18 Mb.
#120357
1   ...   575   576   577   578   579   580   581   582   ...   651
Bog'liq
Algorithms

  Employing Linear Programming 

     363


solution you are looking for is the coordinate points where the feasible area and 

the  objective  function  line  first  touch  each  other  (see  Figure  19-1).  When  the 

objective  function  line  descends  from  above (arriving  from  outside  the  feasible 

region, where results occur that you can’t accept because of the constraints), at a 

certain point it will touch the area. This contact point is usually a vertex of the 

area, but it could be an entire side of the polygon (in which case each point on that 

side is an optimal solution).

As a practical matter, the simplex algorithm can’t make lines visually descend, 

as  in  this  example.  Instead,  it  walks  along  the  border  of  the  feasible  area  (by 

 enumerating the vertexes) and tests the resulting objective function values at each 

vertex until it finds the solution. Consequently, the effective running time depends 

on  the  number  of  vertexes,  which  for  its  part  depends  on  the  number  of  con-

straints and variables involved in the solution. (More variables mean more dimen-

sions and more vertexes.)




Download 7,18 Mb.

Do'stlaringiz bilan baham:
1   ...   575   576   577   578   579   580   581   582   ...   651




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2025
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish