31.10.2014 Views

Linear Programming

Linear Programming

Linear Programming

SHOW MORE
SHOW LESS

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. หาจุดมุมซึ่งทำให้ได้ค่าฟังก์ชันจุดประสงค์มากที่สุด (น้อยที่สุด)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!