เรื่องที่ 5.3 การแก้ปัญหาของตัวแบบดูอัล
การแก้ปัญหาของตัวแบบดูอัล ทำได้โดย 1. วิธีซิมเพล็กซ์ 2. วิธีกราฟ ในที่นี้จะใช้เป็นเพียงตัวอย่างอธิบายโดยใช้วิธีซิมเพล็กซ์เท่านั้นดังนี้ ตัวอย่าง กำหนดให้ตัวแบบไพรมัล สมการวัตถุประสงค์ ![](images/pic33.gif) อสมการข้อจำกัด ![](images/pic34.gif)
1. จงสร้างตารางซิมเพล็กซ์จากตัวแบบไพรมัลและจากตัวแบบดูอัล 2. หาคำตอบที่ดีที่สุดของตัวแบบไพรมัลและตัวแบบดูอัล วิธีทำ 1. สร้างตารางซิมเพล็กซ์ของตัวแบบไพรมัล ![](images/pic35.gif) สมการข้อจำกัด ![](images/pic36.gif) อสมการข้อจำกัด ![](images/pic37.gif)
![](images/pic38.gif)
ต่อไปหาตัวแบบดูอัล จาก ![](images/pic39.gif) อสมการข้อจำกัด ![](images/pic40.gif)
ตัวแบบดูอัลเป็น ![](images/pic41.gif) อสมการข้อจำกัด ![](images/pic42.gif)
ตารางสุดท้ายของวิธีซิมเพล็กซ์จากตัวแบบดูอัล
![](images/pic43.gif) เมื่อเอาลบคูณตลอดคือค่าของ ![](images/pic44.gif) จากตารางหาคำตอบที่ดีที่สุดของตัวแบบดูอัล คือ ![](images/pic45.gif) ทำจนได้ตารางสุดท้ายของวิธีซิมเพล็กซ์กับตัวแบบไพรมัล
![](images/pic46.gif) คือ ค่า ![](images/pic47.gif) คำตอบที่ดีที่สุดของไพรมัล คือ ![](images/pic48.gif)
|