เป้าหมายพื้นฐานของกระบวนการปรับให้เหมาะสมคือการค้นหาค่าของตัวแปรที่ย่อหรือขยายฟังก์ชันวัตถุประสงค์ให้สูงสุดในขณะที่ตอบสนองข้อจำกัด ผลลัพธ์นี้เรียกว่าทางออกที่ดีที่สุด มี อัลกอริธึมโซลูชันมากกว่า 4000 รายการ สำหรับปัญหาการปรับให้เหมาะสมประเภทต่างๆ
มีวิธีแก้ปัญหาที่เหมาะสมที่สุดกี่วิธี
หากมี มากกว่าหนึ่งวิธีแก้ปัญหาที่เหมาะสม ก็จะมีวิธีแก้ปัญหาที่เหมาะสมมากมายนับไม่ถ้วน 5. หากมีวิธีแก้ไขปัญหาที่เหมาะสมที่สุดหลายอย่าง แสดงว่ามีวิธีแก้ปัญหาพื้นฐานที่เป็นไปได้อย่างน้อยสองวิธีที่เหมาะสมที่สุด
โปรแกรมเชิงเส้นตรงสามารถมีคำตอบที่เหมาะสมได้กี่วิธี
รุ่น LP อาจมี 1 ทางออกที่ดีที่สุด หรือมากกว่า 1 ทางออกที่ดีที่สุด แต่ไม่สามารถมี 2 วิธีแก้ปัญหาที่เหมาะสมที่สุดได้
มีวิธีแก้ปัญหาที่เหมาะสมมากกว่าหนึ่งวิธีในการเขียนโปรแกรมเชิงเส้นหรือไม่
โซลูชันที่เหมาะสมที่สุดหลายรายการจะเกิดขึ้นในโปรแกรมเชิงเส้นพร้อมโซลูชันพื้นฐานมากกว่าหนึ่งชุดที่สามารถลดหรือขยายฟังก์ชันวัตถุประสงค์ที่ต้องการให้ได้มากที่สุด บางครั้ง วิธีแก้ปัญหาที่ดีที่สุดหลายตัวเรียกว่า ทางเลือกพื้นฐานทางเลือก.
คุณจะพบจำนวนโซลูชันที่เหมาะสมที่สุดในการเขียนโปรแกรมเชิงเส้นได้อย่างไร
เรากำหนดทางออกที่ดีที่สุดสำหรับ LP โดย plotting (180x + 160y)=K (ค่าคงที่ K) สำหรับค่า K ที่แตกต่างกัน (เส้น iso-profit) หนึ่งบรรทัดดังกล่าว (180x + 160y=180) จะแสดงเป็นประบนไดอะแกรม