การหาผลลัพธ์ของปัญหาโดยใช้วิธีกราฟ

Ex. บริษัทแห่งหนึ่งผลิตน้ำอัดลมชนิด A และชนิด B โดยชนิด A แต่ละขวดใช้หัวเชื้อน้ำตาล4 กรัม กับหัวเชื้อน้ำมัน  1กรัม ส่วนชนิด B แต่ละขวดใช้น้ำตาล 2กรัมกับหัวเชื้อน้ำส้ม 3กรัม ถ้าในแต่ละวันบริษัทมีหัวเชื้อน้ำตาลเพียง 20,000 กรัม และหัวน้ำเชื้อ 9000 กรัมเท่านั้น บริษัทจะได้กำไรจากการขายน้ำอัดลมชนิด a ขวดละ 0.5 บาท และชนิด Bขวดละ 0.75 บาท   อยากทราบว่าบริษัทควรผลิตน้ำอัดลมชนิด A และ B วันละกี่ขวด จึงจะได้กำไรมากที่สุด และเป็นเงินเท่าไหร่