กลับไปหน้าบทความ

อ่าน 2 นาที

การเขียนโปรแกรมเศษส่วน

ใน การหาค่าเหมาะสมที่สุดทางคณิตศาสตร์ การ เขียนโปรแกรมเชิงเศษส่วน เป็นการขยายความของการเขียน โปรแกรม เชิงเส้นเชิงเศษส่วน ฟังก์ชัน...

การเขียนโปรแกรมเศษส่วน

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

คำนิยาม

ให้เป็นฟังก์ชันค่าจริงที่กำหนดบนเซตให้โปรแกรมไม่เชิงเส้น

โดยที่เรียกว่าโปรแกรมเศษส่วน

โปรแกรมเศษส่วนเว้า

โปรแกรมเศษส่วนที่fเป็นฟังก์ชันไม่เป็นลบและเว้าgเป็นฟังก์ชันบวกและนูน และSเป็นเซตแบบนูนเรียกว่าโปรแกรมเศษส่วนเว้าถ้าgเป็นฟังก์ชัน เชิงเส้นตรง fไม่จำเป็นต้องมีข้อจำกัดเรื่องเครื่องหมาย โปรแกรมเศษส่วนเชิงเส้นตรงเป็นกรณีพิเศษของโปรแกรมเศษส่วนเว้าที่ฟังก์ชันทั้งหมดเป็นฟังก์ชัน เชิงเส้นตรง

คุณสมบัติ

ฟังก์ชัน q เป็นฟังก์ชันกึ่งเว้า อย่างเคร่งครัด บนSถ้าfและgสามารถหาอนุพันธ์ได้ฟังก์ชัน qจะเป็นฟังก์ชันเสมือนเว้าในโปรแกรมเชิงเส้นเศษส่วน ฟังก์ชันเป้าหมายจะเป็นฟังก์ชันเสมือนเชิงเส้น

การเปลี่ยนไปใช้โปรแกรมเว้า

โดยการแปลง โปรแกรมเศษส่วนเว้าใดๆ ก็สามารถแปลงเป็น โปรแกรมเว้าที่ไม่มีพารามิเตอร์ที่เทียบเท่าได้[ 1 ]

ถ้าgเป็นฟังก์ชันเชิงเส้นตรง ข้อจำกัดแรกจะเปลี่ยนเป็น และ อาจตัดข้อสมมติว่าg เป็นค่าบวกออกไปได้ นอกจากนี้ยังทำให้ง่ายขึ้น เป็น

ความเป็นสองด้าน

โปรแกรมเว้าที่เทียบเท่ากันในรูปแบบคู่ลากรางจ์คือ

หมายเหตุ

  1. ไชเบิล, ซิกฟรีด (1974) "โปรแกรมเทียบเท่านูนและแบบคู่ที่ไม่มีพารามิเตอร์" การวิจัยการดำเนินงาน Zeitschrift für 18 (5): 187– 196. ดอย : 10.1007/BF02026600 . คุณ 0351464 . S2CID  28885670 .
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Fractional_programming&oldid=1317651487 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ การเขียนโปรแกรมเศษส่วน

ใน การหาค่าเหมาะสมที่สุดทางคณิตศาสตร์ การ เขียนโปรแกรมเชิงเศษส่วน เป็นการขยายความของการเขียน โปรแกรม เชิงเส้นเชิงเศษส่วน ฟังก์ชัน...

คำนิยาม

ให้เป็น ฟังก์ชันค่าจริง ที่กำหนดบนเซตให้โปรแกรม ไม่เชิงเส้น เอฟ , จี , ชม. เจ , เจ = 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...