Linear Programming
Linear Programming
Linear Programming
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
–p.4/2<br />
<strong>Linear</strong> <strong>Programming</strong><br />
ขั้นตอนการหาคำตอบที่เหมาะสมที่สุดของปัญหาการกำหนดการเชิงเส้น<br />
โดยใช้กราฟ<br />
1. เขียนกราฟของระบบอสมการที่เป็นเงื่อนไขบังคับ<br />
2. หาจุดมุมของรูปหลายเหลี่ยมทั้งหมด<br />
3. นำจุดมุมแต่ละจุดไปแทนค่าเพื่อหาฟังก์ชันจุดประสงค์<br />
4. หาจุดมุมซึ่งทำให้ได้ค่าฟังก์ชันจุดประสงค์มากที่สุด (น้อยที่สุด)