linear programming

รูปแบบง่ายที่สุดของกำหนดการเชิงเส้น-กำหนดการเชิงเส้น (linear programming) คณิตศาสตร์ ม.ปลาย

รูปแบบง่ายที่สุดของกำหนดการเชิงเส้น                ลักษณะของรูปแบบง่ายที่สุดของกำหนดการเชิงเส้น

กำหนดการเชิงเส้น (Linear programming)-กำหนดการเชิงเส้นโดยวิธีการใช้กราฟ

กำหนดการเชิงเส้นโดยวิธีการใช้กราฟ            ในการแก้ปัญหากำหนดการเชิงเส้นนั้นต้องเริ่มต้นด้วยการสร้างแบบจำลองทางคณิตศาสตร์ ซึ่งประกอบด้วย 2 ส่วน คือ  

กำหนดการเชิงเส้น (linear programming)-แบบจำลองทางคณิตศาสตร์

แบบจำลองทางคณิตศาสตร์ (Mathematical model) ความคิดพื้นฐาน และเทคนิคของกำหนดการเชิงเส้นช่วยในการตัดสินใจเกี่ยวกับปัญหาทรัพยากรที่มีอยู่อย่างจำกัดเพื่อให้เกิดประโยชน์หรือประสิทธิภาพสูงสุดแก่ผู้ตัดสินใจนั้น แสดงว่า การแก้ปัญหากำหนดการเชิงเส้นจึงเกี่ยวกับการหาค่าต่ำสุด หรือสูงสุดภายใต้เงื่อนไขข้อบังคับ โดยการนำเอาเงื่อนไขข้อบังคับมาสร้างในรูปแบบจำลองกำหนดการเชิงเส้น