| ชื่อเรื่อง | : | ขั้นตอนวิธีใหม่สำหรับการแก้ปัญหากำหนดการเชิงเส้นใน 2 มิติ |
| นักวิจัย | : | กฤษดา นารอง |
| คำค้น | : | LINEAR PROGRAMMING , SIMPLEX METHOD , GRADIENT VECTOR |
| หน่วยงาน | : | ฐานข้อมูลวิทยานิพนธ์ไทย |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2546 |
| อ้างอิง | : | http://www.thaithesis.org/detail.php?id=1082546001334 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | - |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | ขั้นตอนวิธีใหม่มุ่งเน้นแก้ปัญหากำหนดการเชิงเส้นในสองมิติที่มีบริเวณที่เป็นไปได้ไม่เป็นเซตว่าง และจำนวนเงื่อนไขบังคับมาก โดยใช้เวกเตอร์เกรเดียนต์ของฟังก์ชันจุดประสงค์เป็นตัวแบ่งเงื่อนไขบังคับทั้งหมดออกเป็นสองกลุ่ม แล้วใช้มุมระหว่างเวกเตอร์เกรเดียนต์ของฟังก์ชันจุดประสงค์กับเวกเตอร์เกรเดียนต์ของเงื่อนไขบังคับเป็นตัวระบุว่าเงื่อนไขบังคับใดเป็นตัวแทนของแต่ละกลุ่มในแต่ละรอบการทำงานสุดท้ายเลือกเงื่อนไขบังคับสองเงื่อนไขที่เป็นตัวแทนของแต่ละกลุ่มโดยที่สองเงื่อนไขดังกล่าวจะนำไปสู่ผลเฉลยที่เหมาะสมที่สุดของปัญหา เมื่อพิจารณาระยะเวลาการทำงานแล้วขั้นตอนวิธีใหม่ใช้เวลาในการทำงานเป็นแบบกำลังสองของจำนวนเงื่อนไขบังคับ |
| บรรณานุกรม | : |
กฤษดา นารอง . (2546). ขั้นตอนวิธีใหม่สำหรับการแก้ปัญหากำหนดการเชิงเส้นใน 2 มิติ.
กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย. กฤษดา นารอง . 2546. "ขั้นตอนวิธีใหม่สำหรับการแก้ปัญหากำหนดการเชิงเส้นใน 2 มิติ".
กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย. กฤษดา นารอง . "ขั้นตอนวิธีใหม่สำหรับการแก้ปัญหากำหนดการเชิงเส้นใน 2 มิติ."
กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย, 2546. Print. กฤษดา นารอง . ขั้นตอนวิธีใหม่สำหรับการแก้ปัญหากำหนดการเชิงเส้นใน 2 มิติ. กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย; 2546.
|
ridm@nrct.go.th ระบบคลังข้อมูลงานวิจัยไทย รายการโปรดที่คุณเลือกไว้
