In mathematics, linear programming

In mathematics, linear programming problems are optimization problems in which the
objective function to characterize optimality of a problem and the constraints to express
specific conditions for that problem are all linear (Hillier and Lieberman, 2001, Thomas H.
Cormen and Stein, 2001). Two families of solution methods, so-called simplex methods
(Dantzig, 1963) and interior-point methods (Karmarkar, 1984), are in wide use and available as
computer programs today. Both methods progressively improve series of trial solutions by
visiting edges of the feasible boundary or the points within the interior of the feasible
region, until a solution is reached that satisfies the constraints and cannot be improved. In
fact, it is known that large problem instances render even the best of codes nearly unusable
(Winston, 1994). Furthermore, the program libraries available today are found outside the
standard database environment, thus mandating the use of a special interface to interact
with these tools for linear programming computations

ผลลัพธ์ (ไทย) 2:

ในทางคณิตศาสตร์ปัญหาโปรแกรมเชิงเส้นที่มีปัญหาการเพิ่มประสิทธิภาพในการที่ฟังก์ชันวัตถุประสงค์ที่จะอธิบายลักษณะ optimality ของปัญหาและข้อ จำกัด ในการแสดงเงื่อนไขที่เฉพาะเจาะจงสำหรับปัญหาที่เป็นเชิงเส้น(เท่าไรและลีเบอร์แมน 2001 โทมัสเอชCormen และสไตน์, 2001) ทั้งสองครอบครัววิธีการแก้ปัญหาที่เรียกว่าวิธีการเริม(Dantzig, 1963) และวิธีการตกแต่งภายในจุด (Karmarkar, 1984) ในการใช้งานที่กว้างและสามารถใช้ได้เป็นโปรแกรมคอมพิวเตอร์ในวันนี้ ทั้งสองวิธีมีความก้าวหน้าในการปรับปรุงชุดของการแก้ปัญหาการพิจารณาโดยขอบการเยี่ยมชมของเขตแดนเป็นไปได้หรือจุดที่อยู่ภายในการตกแต่งภายในของความเป็นไปได้ในภูมิภาคจนกระทั่งถึงวิธีการแก้ปัญหาที่ตอบสนองข้อจำกัด และไม่สามารถปรับปรุงให้ดีขึ้น ในความเป็นจริงมันเป็นที่รู้จักกันว่ากรณีปัญหาที่มีขนาดใหญ่ทำให้แม้แต่ที่ดีที่สุดของรหัสเกือบใช้ไม่ได้(วินสตัน 1994) นอกจากนี้โปรแกรมห้องสมุดที่มีในปัจจุบันที่พบนอกสภาพแวดล้อมฐานข้อมูลมาตรฐานจึงให้ใช้อินเตอร์เฟซที่พิเศษในการโต้ตอบกับเครื่องมือเหล่านี้สำหรับการคำนวณโปรแกรมเชิงเส้น

ผลลัพธ์ (ไทย) 3:

ในทางคณิตศาสตร์ ปัญหาการโปรแกรมเชิงเส้นจะเพิ่มปัญหา ซึ่งมีลักษณะการทำงาน
คุณภาพของปัญหาและข้อจำกัดในการแสดง
เงื่อนไขเฉพาะปัญหา ที่เป็นเชิงเส้น ( Hillier และลีเบอร์แมน , 2001 , Thomas H .
cormen และสไตน์ , 2001 ) สองครอบครัวของวิธีการแก้ปัญหาที่เรียกว่าเริมวิธี แดนท์ซิก
( ,1963 ) และวิธีการจุดภายใน ( karmarkar , 1984 ) ในการใช้งานกว้างและใช้ได้เป็น
โปรแกรมคอมพิวเตอร์วันนี้ ทั้งสองวิธีเพื่อปรับปรุงชุดทดลองใช้โซลูชั่นโดย
เยี่ยมขอบขอบเขตของความเป็นไปได้ หรือจุดภายในของภูมิภาคเป็นไปได้
จนถึงทางออกที่น่าพอใจถึงปัญหาและสามารถปรับปรุงได้
ในความเป็นจริงมันเป็นที่รู้จักกันว่า กรณีปัญหาใหญ่ทำให้แม้แต่ที่ดีที่สุดของรหัสเกือบใช้ไม่ได้
( วินสตัน , 1994 ) นอกจากนี้ โปรแกรมห้องสมุดของวันนี้อยู่ข้างนอก
สภาพแวดล้อมฐานข้อมูลมาตรฐานจึง mandating การใช้อินเตอร์เฟซที่พิเศษเพื่อโต้ตอบกับเครื่องมือเหล่านี้สำหรับการคำนวณ

โปรแกรมเชิงเส้น