ตัวอย่างที่ 2 ผู้จัดการโรงกลั่นน้ำมันแห่งหนึ่งต้องการตัดสินใจเกี่ยวกับกระบวนการที่เป็นไปได้ 2 ชนิด ซึ่งแต่ละชนิดใช้ส่วนผสม
นำเข้าและผลลัพธ์แต่ละครั้งที่เดินเครื่องเป็นดังนี้
จำนวนน้ำมันดิบที่นำเข้าสำหรับชนิดที่ 1 มี 200 หน่วย ชนิดที่2 มี 150 หน่วย ตัวเลขที่ตลาดต้องการสำหรับน้ำมัน
ก อย่างน้อย 100 หน่วย และน้ำมัน ข อย่างน้อย 80 หน่วย กำไรที่ได้จากแต่ละครั้งที่เดินเครื่องจากกระบวนการที่ 1 และ 2
เป็น 3 และ 4 ตามลำดับ
ถ้า x1 และ x2 เป็นจำนวนครั้งที่เดินเครื่องของกระบวนการที่ 1 และ 2 ตามลำดับ ข้อยับยั้งสำหรับน้ำมันชนิดที่ 1และ 2 คือ
5x1 + 4x2 200 3X1 + 5X2 150 ข้อยับยั้งสำหรับปริมาณการขายของน้ำมัน ก. และน้ำมัน ข. คือ 5X1 + 4X2 100 8X1 + 4X2 80 ซึ่ง x11 และ x2 มีค่า 0 สมการเป้าหมาย 3X1+4X2 ดังนั้นโปรแกรมที่ต้องการ คือ สมการเป้าหมาย Maximize X0 = 3X1+4X2 ให้ขึ้นอยู่กับ 5X1 + 4X2 200 3X1 + 5X2 150 5X1 + 4X2 100 8X1 + 4X2 80 X1 0, X2 0
|