กำหนดการเชิงเส้น คืออะไร ตัวอย่างข้อสอบ กำหนดการเชิงเส้น
สรุปเนื้อหา กำหนดการเชิงเส้น คืออะไร กำหนดการเชิงเส้น หรือ Linear Programming คือ แขนงหนึ่งของคณิตศาสตร์ประยุกต์ที่ถูกพัฒนาขึ้นจากทฤษฎีทางเศรษฐศาสตร์ ตั้งแต่ปี ค.ศ. 1940 ซึ่งกำหนดการเชิงเส้นนี้เป็นเทคนิคอย่างหนึ่งในการตัดสินใจเพื่อแก้ไขปัญหาเกี่ยวกับการจัดสรรทรัพยากรณ์ที่มีอยู่อย่างจำกัด เพื่อให้ได้รับประโยชน์มากที่สุดนั่นเอง หลักการของกำหนดการเชิงเส้น คือ การสร้าง mathematical model ที่ประกอบด้วยสมการและอสมการเชิงเส้นเพื่อจำลองปัญหาที่สนใจ หาผลเฉลยจากตัวแบบ กรณีตัวแบบมี 2 ตัวแปร จะใช้วิธีทางกราฟในการหาผลเฉลย แต่ถ้ามีตัวแปรหลายตัวจะใช้วิธี simplex ในการหาเฉลย โครงสร้างของตัวแบบกำหนดการเชิงเส้น จะประกอบไปด้วย สมการเป้าหมาย ซึ่งเป็นสมการที่แสดงความสัมพันธืเพื่อกำหนดตัววัดผลของการดำเนินงานให้มีค่าต่ำสุดหรือสูงสุด สมการ, อสมการข้อจำกัด ซึ่งจะแสดงเงื่อนไข ขอบเขต หรือข้อจำกัดของทรัพยากรณ์ต่าง ๆ ที่มีอยู่ โดยอาจจะเรียกว่า “ข้อจำกัดเกี่ยวกับโครงสร้าง” ก็ได้ ตัวแปรตัดสินใจ เป็นตัวแปรที่จะต้องหาค่าเพื่อให้ได้เป้าหมายที่ต้องการ ซึ่งตัวแปรตัดสินใจจะต้องมีความสัมพันธ์เชิงเส้นทั้งในสมการเป้าหมายและข้อจำกัด โดยตัวแปรตัดสินใจ ต้องมีค่ามากกว่าหรือเท่ากับศูนย์ หรือที่เรียกว่า “ข้อจำกัดเกี่ยวกับการไม่เป็นค่าลบ” นั่นเอง การหาคำตอบอย่างง่ายโดยใช้วิธีกราฟของสมการและอสมการเชิงเส้นที่มีสองตัวแปร กราฟของอสมการเชิงเส้น พิจารณากราฟของสมการเชิงเส้นสองตัวแปร สมการ […]