กำหนดให้ P=4x+5y เป็นฟังก์ชันจุดประสงค์ โดยมีอสมการข้อจำกัด ดังนี้ x+2y≥10 x+y≥6 3x+y≥8 x≥0 และ y≥0 ค่าของ P มีค่าน้อยที่สุด ตรงกับข้อใดต่อไปนี้
หาจุดตัดแกน x และ y อสมการข้อจำกัด เปลี่ยนอสมการ เป็นสมการ จุดตัดแกน x จุดตัดแกน x ทิศทางอสมการ x+2y=10 10,0 0,5 วิ่งออกจุด 0,0 x+y=6 6,0 0,6 วิ่งออกจุด 0,0 3x+y=8 (83,0) 0,8 วิ่งออกจุด 0,0 จากโจทย์ เงื่อนไข x≥0 และ y≥0 แสดงว่าพื้นที่ต้องอยู่ใน Q1 เท่านั้น วาดรูปอสมการข้อจำกัด หาจุดตัดของกราฟ ที่เป็นพื้นที่ซ้อนทับกัน-จุด A คือจุดตัดแกน Y กับ เส้นตรง 3x+y=8 จะได้ A0,8-จุด B คือจุดตัดแกน x+y=6 กับ เส้นตรง 3x+y=8 จะได้ B1,5-จุด C คือจุดตัดแกน x+2y=10 กับ เส้นตรง x+y=6 จะได้ C2,4-จุด D คือจุดตัดแกน x กับ เส้นตรง x+2y=10 จะได้ D10,0 แทนค่า จุดทั้ง 4 จุด ลงในฟังก์ชันจุดประสงค์ P=4x+5y จุดมุม x,y P=4x+5y 0,8 P=40+58=40 1,5 P=41+55=29 2,4 P=42+54=28→min 10,0 P=410+50=40 ดังนั้น ค่าของ P มีค่าน้อยสุด=28