ภายใต้อสมการข้อจำกัดต่อไปนี้ x+2y≤4 , x-y≤1 , x+y≥1 , x≥0 และ y≥0 สมการจุดประสงค์ในข้อใดต่อไปนี้ที่มีค่ามากที่สุด
หาจุดตัดแกน x และ y ของอสมการข้อจำกัด เปลี่ยนอสมการ เป็นสมการ จุดตัดแกน x จุดตัดแกน y ทิศทางอสมการ x+2y=4 4,0 0,2 วิ่งเข้าจุด 0,0 x-y=1 1,0 0,-1 วิ่งเข้าจุด 0,0 x+y=1 1,0 0,1 วิ่งออกจุด 0,0 จากโจทย์ เงื่อนไข x ≥ 0 และ y ≥ 0 แสดงว่า พื้นที่ต้องอยู่ใน Q1 เท่านั้น วาดรูปอสมการข้อจำกัด หาจุดตัดของกราฟ ที่เป็นพื้นที่ซ้อนทับกัน-จุด A คือจุดตัดแกน Y กับ เส้นตรง x+y=1 จะได้ A0,1-จุด B คือจุดตัดแกน Y กับ เส้นตรง x+2y=4 จะได้ B0,2-จุด C คือจุดตัดของเส้นตรง x+2y=4 กับ x-y=1 จะได้ C2,1-จุด D คือจุดตัดของเส้นตรง x-y=1 กับ x+y=1 จะได้ D1,0 แทนค่า จุดทั้ง 4 จุด ลงในสมการจุดประสงค์ A0,1 B0,2 C2,1 D1,0 ตัวเลือก 1 z=2x+2y 2 4 6 2 ตัวเลือก 2 z=3x+2y 2 4 8 3 ตัวเลือก 3 z=2x+3y 3 6 7 2 ตัวเลือก 4 z=x+4y 4 8 6 1 ตัวเลือก 5 z=4x+y 1 2 9→max 4 จากตาราง สมการจุดประสงค์ z=4x+y มีค่ามากที่สุด