วันอังคารที่ 23 กรกฎาคม พ.ศ. 2556

Linear Programming

คำถามประจำสัปดาห์ จากตัวอย่างที่ 2, 3, 4 ให้เขียน สมการ Linear Programming ของแต่ละตัวอย่าง
จากตัวอย่างที่ 2
Maximize Z = 15X1+20X2+25X3
ภายใต้ข้อจำกัด
0.3X1+0.5X2+0.2X3 ≤ 1,000
0.6X1+0.3X2+0.1X3 ≤ 1,500
0.1X1+0.2X2+0.7X3 ≤ 2,000
                        X2 ≤ 100
              X1, X2, X3 ≥ 0
จากตัวอย่างที่ 3
Minimize Z = 200X1+300X2+150X3+100X4

ภายใต้ข้อจำกัด
0.18X1+0.31X2+0.12X3+0.18X≥ 18
0.43X1+0.25X2+0.12X3+0.50X4 ≥ 31
0.31X1+0.37X2+0.37X3+0.12X4 ≥ 25
                          X1, X2, X3, X≥ 0

จากตัวอย่างที่ 4
Maximize Z = 5,000X1+8,500X2+2,400X3+2,800X4

ภายใต้ข้อจำกัด
800X1+925X2+290X3+380X4 ≤ 8,000
                      290X3+380X4 ≤ 1,800
                                 X3+X4 ≥ 5
                                      X1 ≤ 12
                                      X2 ≤ 5
                                      X3 ≤ 25
                                      X4 ≤ 20

                      X1, X2, X3, X4 ≥ 0

ไม่มีความคิดเห็น:

แสดงความคิดเห็น