การโปรแกรมเชิงเส้น — การหาค่าเหมาะสมที่สุดของฟังก์ชันวัตถุประสงค์เชิงเส้นภายใต้ข้อจำกัดเชิงเส้น
การโปรแกรมเชิงเส้น (Linear programming - LP) ซึ่งริเริ่มโดย George B. Dantzig ในปี 1947 เป็นวิธีการทางคณิตศาสตร์สำหรับการหาค่าที่ดีที่สุดของฟังก์ชันวัตถุประสงค์เชิงเส้น — เช่น ต้นทุนต่ำสุดหรือกำไรสูงสุด — ภายใต้ชุดของข้อจำกัดอสมการและสมการเชิงเส้น เป็นเทคนิคพื้นฐานในวิจัยดำเนินงาน และเป็นรากฐานของการวางแผนการผลิต การจัดสรรทรัพยากร โลจิสติกส์ ปัญหาการกำหนดอาหาร และสถานการณ์การตัดสินใจอื่นๆ อีกนับไม่ถ้วนในสาขาวิศวกรรม เศรษฐศาสตร์ และวิทยาศาสตร์ธรรมชาติ
อ่านวิธีฉบับเต็ม
เข้าสู่ระบบด้วยบัญชีฟรีเพื่ออ่านส่วนนี้
Method map
The neighbourhood of related methods — select a node to explore.
+1 more
แหล่งอ้างอิง
- Dantzig, G.B. (1963). Linear Programming and Extensions. Princeton University Press. ISBN: 9780691059136
- Vanderbei, R.J. (2014). Linear Programming: Foundations and Extensions. Springer. DOI: 10.1007/978-1-4614-7630-6 ↗
วิธีอ้างอิงหน้านี้
ScholarGate. (2026, June 1). Linear Programming (LP). ScholarGate. https://scholargate.app/th/optimization/linear-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- การโปรแกรมเป้าหมายการตัดสินใจ↔ compare
- การโปรแกรมจำนวนเต็ม (Integer Programmingการหาค่าเหมาะที่สุด↔ compare
- การโปรแกรมเชิงเส้นไม่ตรงการหาค่าเหมาะที่สุด↔ compare
- Stochastic Optimizationการหาค่าเหมาะที่สุด↔ compare