อ่าน 2 นาที
การเขียนโปรแกรมเศษส่วน
ใน การหาค่าเหมาะสมที่สุดทางคณิตศาสตร์ การ เขียนโปรแกรมเชิงเศษส่วน เป็นการขยายความของการเขียน โปรแกรม เชิงเส้นเชิงเศษส่วน ฟังก์ชัน...
การเขียนโปรแกรมเศษส่วน
ในการหาค่าเหมาะสมที่สุดทางคณิตศาสตร์การเขียนโปรแกรมเชิงเศษส่วนเป็นการขยายความของการเขียนโปรแกรมเชิงเส้นเชิงเศษส่วน ฟังก์ชัน เป้าหมายในการเขียนโปรแกรมเชิงเศษส่วนคืออัตราส่วนของฟังก์ชันสองฟังก์ชันซึ่งโดยทั่วไปแล้วเป็นฟังก์ชันไม่เชิงเส้น อัตราส่วนที่จะหาค่าเหมาะสมที่สุดมักจะอธิบายถึงประสิทธิภาพบางอย่างของระบบ
คำนิยาม
ให้เป็นฟังก์ชันค่าจริงที่กำหนดบนเซตให้โปรแกรมไม่เชิงเส้น
โดยที่เรียกว่าโปรแกรมเศษส่วน
โปรแกรมเศษส่วนเว้า
โปรแกรมเศษส่วนที่fเป็นฟังก์ชันไม่เป็นลบและเว้าgเป็นฟังก์ชันบวกและนูน และSเป็นเซตแบบนูนเรียกว่าโปรแกรมเศษส่วนเว้าถ้าgเป็นฟังก์ชัน เชิงเส้นตรง fไม่จำเป็นต้องมีข้อจำกัดเรื่องเครื่องหมาย โปรแกรมเศษส่วนเชิงเส้นตรงเป็นกรณีพิเศษของโปรแกรมเศษส่วนเว้าที่ฟังก์ชันทั้งหมดเป็นฟังก์ชัน เชิงเส้นตรง
คุณสมบัติ
ฟังก์ชัน q เป็นฟังก์ชันกึ่งเว้า อย่างเคร่งครัด บนSถ้าfและgสามารถหาอนุพันธ์ได้ฟังก์ชัน qจะเป็นฟังก์ชันเสมือนเว้าในโปรแกรมเชิงเส้นเศษส่วน ฟังก์ชันเป้าหมายจะเป็นฟังก์ชันเสมือนเชิงเส้น
การเปลี่ยนไปใช้โปรแกรมเว้า
โดยการแปลง โปรแกรมเศษส่วนเว้าใดๆ ก็สามารถแปลงเป็น โปรแกรมเว้าที่ไม่มีพารามิเตอร์ที่เทียบเท่าได้[ 1 ]
ถ้าgเป็นฟังก์ชันเชิงเส้นตรง ข้อจำกัดแรกจะเปลี่ยนเป็น และ อาจตัดข้อสมมติว่าg เป็นค่าบวกออกไปได้ นอกจากนี้ยังทำให้ง่ายขึ้น เป็น
ความเป็นสองด้าน
โปรแกรมเว้าที่เทียบเท่ากันในรูปแบบคู่ลากรางจ์คือ
หมายเหตุ
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ การเขียนโปรแกรมเศษส่วน
ใน การหาค่าเหมาะสมที่สุดทางคณิตศาสตร์ การ เขียนโปรแกรมเชิงเศษส่วน เป็นการขยายความของการเขียน โปรแกรม เชิงเส้นเชิงเศษส่วน ฟังก์ชัน...
คำนิยาม
ให้เป็น ฟังก์ชันค่าจริง ที่กำหนดบนเซตให้โปรแกรม ไม่เชิงเส้น เอฟ , จี , ชม. เจ , เจ = 1 , … , ม {\displaystyle f,g,h_{j},j=1,\ldots ,m} เอส 0 ⊂ อาร์ n {\displaystyle \mathbf {S} _{0}\subset \mathbb {R} ^{n}} เอส = { x ∈ เอส 0 : ชม.
โปรแกรมเศษส่วนเว้า
โปรแกรมเศษส่วนที่ f เป็นฟังก์ชันไม่เป็นลบและเว้า g เป็นฟังก์ชันบวกและนูน และ S เป็น เซตแบบนูน เรียกว่า โปรแกรมเศษส่วนเว้า ถ้า g เป็นฟังก์ชัน เชิงเส้นตรง f ไม่จำเป็นต้องมีข้อจำกัดเรื่องเครื่องหมาย...
คุณสมบัติ
ฟังก์ชัน q เป็น ฟังก์ชันกึ่งเว้า อย่างเคร่งครัด บน S ถ้า f และ g สามารถหาอนุพันธ์ได้ ฟังก์ชัน q จะเป็น ฟังก์ชันเสมือนเว้า ในโปรแกรมเชิงเส้นเศษส่วน ฟังก์ชันเป้าหมายจะเป็นฟังก์ชัน เสมือนเชิง เส้น q ( x ) = เอฟ ( x ) / จี ( x ) {\displaystyle q({\boldsymbol...