ጥተኛ ፕሮግራም - የሂሳብ ፕሮግራም ወደ ክፍሎች አንዱ

ጥተኛ ፕሮግራም አካል ነው የሂሳብ ፕሮግራም, ያልሆነ መስመራዊ ተግባር አንዳንድ እጥረት ወይም የተመሰለው ውስጥ ዓላማ ተግባር. የ ስላልሆነ ፕሮግራም ዋና ዓላማ መለኪያዎች እና ተግዳሮቶች መካከል የተወሰነ ቁጥር የተሰጠው ዓላማ ተግባር ከብሔራዊ ጥቅም ማግኘት ነው.

ያልሆኑ መስመራዊ የፕሮግራም ችግር ሳይሆን አገር ብቻ ሳይሆን አንዳንድ ገደቦች ያለው ክልል, ውስጥ መስመራዊ ይዘት ለተመቻቸ ውጤቶች ችግሮች የተለያዩ ናቸው. ችግሮች እነዚህ አይነት እኩልታዎች እና ተበላላጮች ሆኖ መቅረብ የሚችል የሂሳብ ፕሮግራም ተግባራት ናቸው.

ጥተኛ ፕሮግራም ተግባር የተለያዩ f (x), የተግባር ገደቦች እና የቬክተር x መካከል ስፋት በማድረግ መሠረት ይካተታሉ. በመሆኑም ተግባር ስም ተለዋዋጮች ብዛት ላይ የተመረኮዘ ነው. አንድ ተለዋዋጭ ስላልሆነ ፕሮግራም በመጠቀም ጊዜ አንድ-ልኬት ያልተገደበ ማመቻቸት በኩል ሊከናወን ይችላል. ተለዋዋጮች ቁጥር ከአንድ በላይ በሁኔታዎች የብዝሃ-መመጠኛ ማመቻቸትን መጠቀም ይችላሉ.

ስለ መደበኛ ዘዴዎችን በመጠቀም linearity ችግሮችን ለመፍታት መስመራዊ ፕሮግራሞች (ለምሳሌ, simplex ዘዴ). መፍትሔ አጠቃላይ ዘዴ በእያንዳንዱ ግለሰብ ጉዳይ ውስጥ የተመረጡ ስላልሆነ, የለም እንዲሁም ደግሞ ነውና ጋር ግን ተግባር F ላይ የተመረኮዘ (x).

ጥተኛ ፕሮግራም በጣም ብዙውን ጊዜ በዕለት ተዕለት ሕይወት ውስጥ የሚከሰተው. ለምሳሌ ያህል, ምርት ወይም ሸቀጦች የተገዙ ወጪ ብዛት ውስጥ ያልተመጣጠነ ጭማሪ ነው.

አንዳንድ ጊዜ መስመራዊ ችግሮች አንድ approximation ለማከናወን ጥረት ስላልሆነ የፕሮግራም ችግር ውስጥ ከፍተኛውን መፍትሄ በማግኘት. አንድ ምሳሌ ተግባር f (x) ወደ ተለዋዋጮች, ወደ ብለዋል linearity ገደቦች አክብሮት ጋር ሁለተኛ ዲግሪ አንድ የጥረዛ የተመሰለው ውስጥ quadratic ፕሮግራሞች ነው. አንድ ሁለተኛው ምሳሌ ቅጣቱን ተግባር ዘዴ መጠቀም ነው, አንዳንድ ገደቦች ስር ያለውን አጠቃቀም በጣም ቀላል መፍትሔ ያሉ ገደቦች ያለ extremum ተመሳሳይነት ሂደት ለማግኘት ፍለጋ ይቀንሳል.

በአጠቃላይ መተንተን ጊዜ ይሁን, ያልሆኑ መስመራዊ ፕሮግራም ከተግባሩ ኮምፒውቲሽናል ችግር ጨምሯል ወደ መፍትሔ ነው. በጣም ብዙ ጊዜ እኛ ወቅት ግምታዊ መፍትሄ ይጠቀማሉ ማመቻቸት ዘዴዎች. ችግር የዚህ አይነት ለመፍታት ሊቀርቡ የሚችሉ ሌላው ኃይለኛ መሣሪያ - የቁጥር ዘዴዎች ከተሰጠው ትክክለኝነት መብት መፍትሔ ለማግኘት.

ከላይ እንደተጠቀሰው, ያልሆኑ መስመራዊ ፕሮግራም ከግምት በውስጡ specificity መውሰድ አለበት ይህም ልዩ ግለሰብ አቀራረብ ይጠይቃል.

ጥተኛ ፕሮግራም የሚከተሉትን ዘዴዎች አሉ:

- ቅልመት ዘዴዎች, ነጥብ ውስጥ ተግባራዊ ልዝብ ቅልመት ያለውን ንብረቶች ላይ የተመሠረተ. በሌላ አነጋገር, ከፊል ተዋጽኦዎች መካከል በቬክተር በዚህ ነጥብ አካባቢ ውስጥ ተግባራት እየጨመረ ከፍተኛ ጠቋሚ አቅጣጫ ተደርጎ የተወሰደው ነጥብ ላይ ይሰላል.

- የ parallelepiped ወደ parallelepiped ውስጥ ወጥነት ስርጭት ጋር ተከታይ ሞዴሊንግ የዘፈቀደ N-ነጥቦች ዕቅድ አንድ የብዙ ጨምሮ, n-ኛ ልኬት የሚወሰነው ውስጥ በሞንቴ ካርሎ ዘዴ,.

- ዘዴ ተለዋዋጭ ፕሮግራሚንግ አነስ ልኬት አንድ multidimensional ማመቻቸት ችግር ተግባራትን ዝቅ ነው.

- ጎድጎድ ፕሮግራም ስልት አንድ ጎድጎድ ያለ ተግባር በትንሹ ወይም ስብስብ እቅዶች መካከል ጎድጎድ ክፍል ላይ በቅርፊቱ ቢበዛ ለማግኘት ፍለጋ ውስጥ ነው የሚተገበረው. ዕቅድ ከአንድ በላይ የሆነ ጎድጎድ polyhedron ባለበት ሁኔታ ውስጥ, ከዚያም ሊተገበር ይችላል simplex ዘዴ.