โปรแกรมเชิงเส้นตรง (linear Programming) โปรแกรมเชิงเส้นตรง (linear Programming) เป็นเทคนิคเชิงปริมาณอย่างหนึ่งที่เป็นที่นิยมนำไปใช้กันอย่างแพร่หลายในการดำเนินงานของธุรกิจปัจจุบัน
กำหนดการเชิงเส้น (linear programming) เป็นวิธีการทางคณิตศาสตร์ประยุกต์ ซึ่งได้พัฒนาขึ้นตั้งแต่ก่อน พ.ศ. 2483 เพื่อช่วยในการตัดสินใจเกี่ยวกับการใช้ทรัพยากรที่มีอยู่อย่างจำกัดให้เกิดประโยชน์สูงสุด คำว่า ทรัพยากร ในที่นี้หมายถึง เครื่องจักร กำลังคน วัตถุดิบ เวลา หรือเงินลงทุนก็ได้ วิธีการของกำหนดการเชิงเส้นทำให้เราทราบว่าควรตัดสินใจเกี่ยวกับการลงทุนอย่างไร จึงจะได้ผลกำไรสูงสุดภายใต้ข้อจำกัดและเงื่อนที่มีอยู่ ปัจจุบันมีการประยุกต์ใช้วิธีการกำหนดการเชิงเส้นในหลายวงการ เช่น
จำนวนธรรมชาติ คืออะไร คณิตศาสตร์ จำนวนธรรมชาติ (natural number) อาจนิยามได้ในรูปแบบตามหลักการของทฤษฎีจำนวน ก็คือ จำนวนเต็มบวก หรือ จำนวนนับ (1, 2, 3, 4, …) แต่หาในกรณีนิยามในรูปแบบของหลักการในเชิงเซต ตรรกศาสตร์ และวิทยาการคำนวณ อาจกล่าวได้ว่า 0 เป็นจำนวนธรรมชาติตัวแรก หรือนิยามได้ว่า จำนวนธรรมชาติ คือ จำนวนเต็มไม่เป็นลบ (0, 1, 2, 3, 4, …) หรือสรุปได้ว่า จำนวนธรรมชาติ เป็นจำนวนที่เกิดขึ้นในทางธรรมชาติโดยธรรมดา ชัดเจน ไม่ซับซ้อน เช่น จำนวนไม่เป็นลบทั้งหมด อาจเขียนเซต ของ จำนวนธรรมชาติ โดยใช้สัญลักษณ์ N ซึ่งสามารถกำหนดได้สองรูปแบบ คือ N = {0, 1, 2, 3, …} และ N…