ฉันคุ้นเคยกับโปรแกรมเชิงเส้นตรงที่พวกเขาสามารถแก้ปัญหาด้วยฟังก์ชันเชิงเส้นตรงและข้อ จำกัด เชิงเส้น แต่การเขียนโปรแกรมแบบกึ่งไม่มีขีด จำกัด สามารถแก้ปัญหาการเขียนโปรแกรมเชิงเส้นที่ไม่สามารถ? ฉันรู้แล้วว่าโปรแกรม semidefinite นั้นเป็นลักษณะทั่วไปของโปรแกรมเชิงเส้น
นอกจากนี้วิธีการที่จะรับรู้ปัญหาที่สามารถแก้ไขได้โดยใช้การเขียนโปรแกรม semidefinite? ปัญหาทั่วไปที่การเขียนโปรแกรม semidefinite ไม่สามารถแก้ไขได้ด้วยการเขียนโปรแกรมเชิงเส้นคืออะไร
ขอบคุณมากสำหรับการตอบสนองใด ๆ