ลองพิจารณาจาก สมการความสัมพันธ์
y = x3 - 6x2 + 6x + 16
เมื่อเขียนกราฟแสดงความสัมพันธ์ระหว่าง x และ y จะได้
คำตอบ y ที่ได้ขึ้นอยู่กับค่า x เช่น ถ้าพิจารณาเฉพาะช่วง จาก x = 0 ถึง 3 จุด A จะเป็นจุดสูงสุดในช่วงนี้ และถ้าพิจารณาจาก x = 1 ถึง 5 จุด B คือค่า y ที่มีค่าต่ำสุด
ในช่วงของขอบเขตปัญหา คำตอบที่เป็นไปได้อาจมีได้มากมาย แต่จะมีคำตอบบางคำตอบที่ให้ผลลัพธ์ดีที่สุดที่ต้องการ เช่นให้ค่าสูงสุดหรือค่าต่ำสุด ค่าที่ดีที่สุดเราเรียกว่า optimal
บางครั้ง การหาค่าคำตอบที่ดีที่สุดทำได้ยาก และอาจหาไม่ได้ จึงจำเป็นต้องหาคำตอบที่ดีที่สุดเท่าที่เป็นไปได้ และหากคำตอบที่ดีที่สุดอยู่ใกล้กับจุดที่ดีที่สุด เราก็เรียกว่า near optimal คำตอบที่เป็นไปได้ทุกคำตอบที่แสดงความสัมพันธ์ระหว่างตัวแปรตามกฎเกณฑ์อย่างถูกต้อง เราเรียกว่า feasible solution
ปัญหาบางปัญหาเราสามารถหาคำตอบแบบ optimal ได้ บางปัญหาหาคำตอบแบบ near optimal บางคำตอบหาได้แต่ |