Linear Programming

โปรแกรมเชิงเส้น (Linear programming) คือแบบจำลองทางคณิตศาสตร์ซึ่งนำมาใช้แก้ปัญหาทางธุรกิจและอุตสาหกรรมเพื่อใช้ทรัพยากรที่มีอยู่อย่างจำกัดให้เกิดประโยชน์สูงสุด โดยใช้ฟังก์ชั่น เส้นตรง (Linear functions) เป็นตัวแทนในการแสดงวัตถุประสงค์และเงื่อนไขของปัญหาเหล่านั้น

การหาคำตอบจากโปรแกรมเชิงเส้นจะอาศัยพื้นฐานที่ใกล้เคียงกับวิธีการแก้สมการเส้นตรง แต่จะให้คำตอบที่เป็นไปตามเงื่อนไขและเป็น คำตอบที่ดีที่สุด (Optimal solution)การนำโปรแกรมเชิงเส้นมาใช้งานมีขั้นตอน ดังนี้