By
APISAK.HA
เครื่องมือแก้ปัญหา Linear Programming (LP)
แก้ปัญหาการจัดสรรทรัพยากรให้เกิดประโยชน์สูงสุด
วิธีกราฟ (2 ตัวแปร)
วิธีซิมเพล็กซ์
1. ป้อนข้อมูลปัญหา
ฟังก์ชันเป้าหมาย
Maximize Z =
Minimize Z =
X₁ +
X₂
เงื่อนไขข้อจำกัด
+
X₁ +
X₂
≤
≥
=
×
X₁ +
X₂
≤
≥
=
×
X₁ +
X₂
≤
≥
=
×
แก้ปัญหาด้วยกราฟ
แบบจำลองคณิตศาสตร์ (Math Model)
2. ผลลัพธ์และกราฟ
1. ป้อนข้อมูลปัญหา
โหลดโจทย์ตัวอย่าง:
-- เลือก --
ตัวอย่าง: Max 3x1+5x2; 3x1+2x2≤18; x1≥2
Minimize + ≥
มี =
Infeasible
Unbounded
โหลด
ฟังก์ชันเป้าหมาย
Maximize Z =
Minimize Z =
ใช้ x1, x2, x3... คั่นด้วย + หรือ -
เงื่อนไขข้อจำกัด
+
≤
≥
=
×
≤
≥
=
×
≤
≥
=
×
แก้ปัญหาด้วยวิธีซิมเพล็กซ์
แบบจำลองคณิตศาสตร์ (Math Model)
2. ผลลัพธ์