ปัญหา LP สามารถมีวิธีแก้ปัญหาที่เหมาะสมได้กี่วิธี?
ปัญหา LP สามารถมีวิธีแก้ปัญหาที่เหมาะสมได้กี่วิธี?

วีดีโอ: ปัญหา LP สามารถมีวิธีแก้ปัญหาที่เหมาะสมได้กี่วิธี?

วีดีโอ: ปัญหา LP สามารถมีวิธีแก้ปัญหาที่เหมาะสมได้กี่วิธี?
วีดีโอ: วิชา 206104 ตัวอย่าง 38 2024, พฤศจิกายน
Anonim

“ไม่ มันเป็นไปไม่ได้ที่โมเดล LP จะมีอย่างแน่นอน สองโซลูชั่นที่ดีที่สุด ” แบบจำลอง LP อาจมี 1 คำตอบที่ดีที่สุดหรือมากกว่า 1 คำตอบที่เหมาะสมที่สุด แต่ก็ไม่สามารถมีได้อย่างแน่นอน 2 โซลูชั่นที่ดีที่สุด.

ผู้คนยังถามอีกว่า เป็นไปได้ไหมที่โมเดล LP จะมีวิธีแก้ปัญหาที่เหมาะสมที่สุดสองทางเท่านั้น?

ไม่มันไม่ใช่ เป็นไปได้สำหรับแบบจำลอง LP ที่จะมีโซลูชันที่เหมาะสมที่สุดสองข้อ ” NS รุ่น LP อาจ มี ทั้ง1 ทางออกที่ดีที่สุด หรือมากกว่า 1 ทางออกที่ดีที่สุด แต่ก็ทำไม่ได้ มีตรง 2 โซลูชั่นที่ดีที่สุด . ในกรณีดังกล่าว แต้มทั้งหมดของขอบนั้นจะให้ โซลูชั่นที่ดีที่สุด ให้กับ รุ่น LP.

นอกเหนือจากข้างต้น วิธีแก้ไขปัญหา LP จะประกอบด้วยจำนวนเต็มเสมอหรือไม่ จุดมุมนั้น จะ เป็นจุดตัดของข้อจำกัดตั้งแต่สองข้อขึ้นไป เพราะเส้นตรงสองเส้นไม่ เสมอ ตัดกัน ณ จุดที่มีพิกัด จำนวนเต็ม หรือจำนวนเต็ม สารละลาย ของ การเขียนโปรแกรมเชิงเส้น แบบอย่าง ทำ ไม่ ประกอบด้วยจำนวนเต็มเสมอ.

นอกจากนี้ โซลูชันที่เหมาะสมหลายอย่างในการเขียนโปรแกรมเชิงเส้นคืออะไร

หลายโซลูชั่นที่เหมาะสมที่สุด : NS โซลูชั่นที่ดีที่สุดหลายตัว จะเกิดขึ้นใน โปรแกรมเชิงเส้น ด้วยชุดพื้นฐานมากกว่าหนึ่งชุด โซลูชั่น ที่สามารถลดหรือขยายฟังก์ชันวัตถุประสงค์ที่ต้องการให้เหลือน้อยที่สุด บางครั้ง โซลูชั่นที่ดีที่สุดหลายตัว เรียกว่า ทางเลือก ขั้นพื้นฐาน สารละลาย.

โซลูชันที่ไม่มีขอบเขตคืออะไร?

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

แนะนำ: