البرمجة شبه اللانهائية

في نظرية التحسين ، تُعرف البرمجة شبه اللانهائية ( SIP ) بأنها مسألة تحسين ذات عدد محدود من المتغيرات وعدد لا نهائي من القيود، أو عدد لا نهائي من المتغيرات وعدد محدود من القيود. في الحالة الأولى، تكون القيود عادةً مُعَلمة. ^{[ 1 ]}

يمكن صياغة المشكلة ببساطة على النحو التالي:

${\displaystyle \min _{x\in X}\;\;f(x)}$

${\displaystyle {\text{رهناً بـ: }}}$

${\displaystyle g(x,y)\leq 0,\;\;\forall y\in Y}$

أين

${\displaystyle f:R^{n}\to R}$

${\displaystyle g:R^{n}\times R^{m}\to R}$

${\displaystyle X\subseteq R^{n}}$

${\displaystyle Y\subseteq R^{m}.}$

يمكن اعتبار SIP حالة خاصة من البرامج ثنائية المستوى التي لا تشارك فيها المتغيرات ذات المستوى الأدنى في دالة الهدف.

في هذه الأثناء، اطلع على الروابط الخارجية أدناه للحصول على شرح كامل.

في هذه الأثناء، اطلع على الروابط الخارجية أدناه للحصول على شرح كامل.

• تحسين
• البرمجة شبه اللانهائية المعممة (GSIP)

• وصف البرمجة شبه اللانهائية من INFORMS (معهد بحوث العمليات وعلوم الإدارة) .