ในทฤษฎีการเพิ่มประสิทธิภาพการเขียนโปรแกรมกึ่งอนันต์ ( 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 (สถาบันวิจัยการดำเนินงานและวิทยาการจัดการ )

บทความเกี่ยวกับคณิตศาสตร์ประยุกต์นี้ เป็น บทความย่อคุณสามารถช่วยวิกิพีเดียได้โดยการเพิ่มข้อมูลที่ขาดหายไป

• วี
• ที
• อี