การเขียนโปรแกรมเชิงเส้นเป็นวิธีการทางคณิตศาสตร์ในการเพิ่มประสิทธิภาพผลลัพธ์ในแบบจำลองทางคณิตศาสตร์โดยใช้สมการเชิงเส้นเป็นข้อจำกัด ในการแก้โปรแกรมเชิงเส้นรูปแบบมาตรฐาน ให้ใช้ Microsoft Excel และโปรแกรมเสริมของ Excel Solver สามารถเปิดใช้งาน Excel Solver ใน Excel 2010 ได้โดยคลิก "ไฟล์" ในแถบเครื่องมือ "ตัวเลือก" และ "Add-in" เลือกตัวเลือก "Solver Add-in" แล้วคลิก "ตกลง" คุณสามารถเข้าถึง Solver ได้ภายใต้แท็บ "ข้อมูล" ในแท็บ แถบเครื่องมือ โปรแกรมเชิงเส้นพื้นฐานที่สุดที่จะแก้คือรูปแบบมาตรฐาน
โดยที่ c, x, A และ b เป็นเมทริกซ์ ฟังก์ชันวัตถุประสงค์สามารถย่อให้เล็กสุดหรือเท่ากับจำนวน z บางส่วนได้ ข้อจำกัดอยู่ในรูปแบบเชิงเส้น X ไม่จำเป็นต้องมีข้อจำกัดที่ไม่เป็นลบ ความแตกต่างเหล่านี้ในโปรแกรมเชิงเส้นขึ้นอยู่กับปัญหาเฉพาะ อย่างไรก็ตาม จำเป็นต้องตั้งค่าโปรแกรมเชิงเส้นอย่างถูกต้อง อย่าลืมทำการคำนวณทั้งหมดสำหรับเมทริกซ์ cTx, Axe และ b ใน Excel ก่อนที่คุณจะแก้โปรแกรมเชิงเส้นตรง คุณสามารถเริ่มต้นด้วยการตั้งค่าทั้งหมดของ x เป็น 1 หรือปล่อยให้ไม่ทราบค่า การตั้งชื่อเซลล์อาจเป็นประโยชน์โดยคลิก "แทรก" ในแถบเครื่องมือ "ชื่อ" และ "กำหนด" ชื่อเซลล์สามารถพิมพ์ลงใน Solver ได้โดยตรง
เปิด Solver และป้อนเซลล์ที่จำเป็น ในการป้อนเซลล์ ให้คลิกที่ไอคอน Excel ทางด้านขวาของกล่องข้อความ จากนั้นคลิกที่เซลล์ที่ต้องการ "Set Target Cell:" เป็นฟังก์ชันวัตถุประสงค์ "โดยการเปลี่ยนเซลล์:" คือตัวแปรในโปรแกรมเชิงเส้นตรงของคุณ ซึ่งก็คือเมทริกซ์ x คลิกที่ "เพิ่ม" เพื่อเพิ่มข้อจำกัด การอ้างอิงเซลล์คือเมทริกซ์ขวาน เลือกประเภทของข้อจำกัด (มากกว่าหรือเท่ากับ น้อยกว่าหรือเท่ากับ หรือเท่ากับ) จากเมนูแบบเลื่อนลง ข้อจำกัดคือเมทริกซ์ b ถ้า x ไม่ใช่ค่าลบ ให้เพิ่มข้อจำกัดนี้สำหรับแต่ละค่า x
เลือกแบบจำลองเชิงเส้นที่ถูกต้องจากเมนูแบบเลื่อนลง "เลือกวิธีการแก้ปัญหา:" โปรแกรมเชิงเส้นแบบมาตรฐานโดยทั่วไปจะใช้วิธีการแก้ปัญหา LP Simplex หาก x มีข้อจำกัดที่ไม่เป็นลบ ให้เลือกช่อง "ทำให้ตัวแปรที่ไม่มีข้อจำกัดไม่เป็นค่าลบ"
แก้โปรแกรมเชิงเส้นโดยคลิกที่ "แก้ไข" ให้ Solver คิดสักครู่ หาก Solver พบวิธีแก้ปัญหา กล่องโต้ตอบที่มีชื่อ "Solver Results" จะปรากฏขึ้น คุณจะได้รับทางเลือกในการรักษาโซลูชันของตัวแก้ปัญหาหรือคืนค่าเซลล์ทั้งหมดให้เป็นค่าเดิม