กำหนดการเชิงเส้น(Linear Programming) หมายถึง ในการทำการ ประกอบกิจการธุรกิจและอุตสาหกรรมตลอดจนทางด้านวิทยาศาสตร์ มี ความจำเป็นที่จะต้องตัดสินใจเพื่อที่จะทำได้ปริมาณบางอย่างมีค่ามาก ที่สุดหรือมีค่าน้อยที่สุด เช่นนำมาใช้ในการจัดสรรทรัพยากร หรือปัจจัยที่ มีอย่างจำกัดเพื่อให้เกิดประโยชน์สูงสุดหรือสูญเสียน้อยที่สุดในการดำเนิน งาน
แบบจำลองกำหนดการเชิงเส้นประกอบด้วย 2 ส่วนดังนี้
- ส่วนที่เราต้องนำไปหาค่าที่เกิดประโยชน์ หรือประสิทธิภาพสูงสุด ส่วนนี้จะอยู่ในรูปสมการ จึงเรียกส่วนนี้ว่า สมการจุดประสงค์ หรือ ฟังก์ชันจุดประสงค์
- ส่
วนที่เป็นทรัพยากรที่มีอยู่อย่างจำกัด ส่วนนี้อยู่ในรูปอสมการที่แสดงถึงเงื่อนไขบังคับ หรือข้อจำกัด จึงเรียกส่วนนี้ว่า อสมการข้อจำกัด หรือ เงื่อนไขบังคับ
หลักการ
- กำหนดให้ P(เป็นข้อความอื่นก็ได้ตามแต่เห็นสมควร) แทนปริมาณที่โจทย์ถา
- มหาค่าต่ำสุด หรือ สูงสุด และ x , y แทนปริมาณที่ P ขึ้นอยู่กับมัน
- อ่านข้อมูลจากโจทย์แล้วสรุปเป็นข้อมูลง่ายๆ
- สร้างสมการจุดประสงค์ เนื่องจากสมการจุดประสงค์ เป็นส่วนที่เราต้องนำไปหาค่าที่เกิดประโยชน์
หรือประสิทธิภาพสูงสุด จะได้ สมการจุดประสงค์ P = ax + by เมื่อ a , b E R - สร้างอสมการข้อจำกัด เนื่องจากอสมการข้อจำกัดเป็นส่วนที่เป็นทรัพยากรที่มีอยู่อย่างจำกัด
ส่วนนี้อยู่ในรูปอสมการที่แสดงถึงเงื่อนไขบังคับ หรือข้อจำกัด จะได้ อสมการข้อจำกัดในเทอมของ x
และเทอมของ y
