เพื่อการเรียนรู้

1. ตัวแบบของกำหนดกำรเชิงเส้น
สาหรับแบบจาลองทางคณิตศาสตร์ของปัญหาที่ใช้กาหนดการเชิงเส้น ซึ่งเรียกว่า ตัว
แบบกาหนดการเชิงเส้น (Linear Programming Mode) จะต้องมีโครงสร้างดังนี้ คือ
1. สมการเป้าหมาย ( objective function) เป็นสมการที่แสดงความสัมพันธ์เพื่อกาหนด
เป้าหมายต่าสุด หรือสูงสุด ซึ่งจะเป็นตัววัดผลการดาเนินงาน
2. สมการและ/ หรืออสมการข้อจากัด ( constraints) แสดงข้อจากัดของทรัพยากรต่างๆ ที่
มีอยู่เพื่อใช้ในการดาเนินงาน
3. ตัวแปรตัดสินใจ ( decision variables) เป็นกิจกรรมในปัญหาซึ่งจะเป็นตัวตัดสินใจใน
การดาเนินงาน ตัวแปรตัดสินใจทั้งหลายจะต้องมีความสัมพันธ์เชิงเส้น (linearly relationships)
ทั้งในสมการเป้าหมายและข้อจากัด
4. ตัวแปรตัดสินใจต้องมีค่ามากกว่าหรือเท่ากับศูนย์ ( nonnegative)
หมำยเหตุ 1. สมการและ/หรือ อสมการข้อจากัดในข้อ 2 เรียกว่า ข้อจากัดเกี่ยวกับ
โครงสร้าง (structural constraints)
2. ตัวแปรตัดสินใจ ในปัญหากาหนดการเชิงเส้น จะต้องมีค่ามากกว่าหรือเท่ากับ
ศูนย์ในข้อ 4 ข้อจากัดนี้เรียกว่า ข้อจากัดเกี่ยวกับการไม่เป็นค่าลบ (nonnegativity constraints)