|
* ฟังก์ชันเชิงเส้น เป็นสมการที่สร้างให้ตรงกับจุดประสงค์ที่ต้องการ เรียกฟังก์ชันนี้ว่า ฟังก์ชันเป้าหมาย โดยจะตั้งสมการขึ้นเพื่อหาค่าสูงสุด หรือต่ำสุด ขึ้นอยู่กับตัวแปร เช่น D = 15x+20y
* เงื่อนไขจำกัด (เงื่อนไขบังคับ) ได้แก่อสมการ หรือสมการที่เป็นเงื่อนไขที่กำหนดให้ เป็นเงื่อนไขที่ถูกจำกัดของทรัพยากร หรือตัวแปร เช่น <math>2x + y \le 100, x \ge 0, y \ge 0, x + 2y \le 80</math>
== การแก้ปัญหาโจทย์กำหนดการเชิงเส้น ==
* กำหนดตัวแปรที่ใช้ในฟังก์ชันเป้าหมายว่า x แทนตัวแตศาสตร์
* สร้างเงื่อนไขบังคับตามข้อมูลที่โจทย์สั่งปรอะไร y แทนตัวแปรอะไร
* สร้างฟังก์ชันเป้าหมายให้สอดคล้องกับที่โจทย์ต้องการ โดยเขียนแบบจำลองทางคณิตศาสตร์
* หาผลลัพธ์โดยวิธีที่ดีและง่ายที่สุดคือ การเขียนกราฟตามเงื่อนไขบังคับ
* เมื่อเขียนกราฟแล้ว ให้แรเงาอาณาบริเวณที่เป็นไปได้ ต่อไปให้หาผลลัพธ์ หรือคำตอบที่ดีที่สุดจากคำตอบในอาณาบริเวณที่แรเงานี้ โดยการแทนค่าจุดยอดมุมของรูปเหลี่ยมที่ปิดล้อมบริเวณที่แรเงาไว้ ส่วนที่แรเงาของกราฟ จะเป็นคำตอบที่เป็นไปได้ และค่า (x, y) ที่ทำให้ฟังก์ชันเชิงเส้นมีค่าสูงสุด จะเรียกว่า คำตอบที่เหมาะสมที่สุด
* หาพิกัด (x, y) ที่เป็นจุดตัดของกราฟ นำแต่ละจุดไปแทนค่าในฟังก์ชันเป้าหมาย จะได้ค่าสูงสุดหรือต่ำสุดตามต้องการ
== ข้อควรระวัง ==
* ถ้าโจทย์ถามเกี่ยวกับคำตอบที่เหมาะสม คำตอบที่เหมาะสมจะเป็นจุดมุมของกราฟของคำตอบที่เป็นไปได้
* ในกรณีที่หาจุด (x, y) ซึ่งคำตอบที่เหมาะสมที่สุดได้ 2 จุด เช่น จุด A(x1, y1) B(x2, y2) จะได้ว่า จุดที่อยู่ระหว่างจุด A กับ B จะเป็นคำตอบที่เหมาะสมด้วย
* โจทย์บางข้ออาจไม่มีคำตอบที่เหมาะสมที่สุด
== อ้างอิง ==
| 