การเขียนโปรแกรมเชิงเส้นใช้สมการทางคณิตศาสตร์ในการแก้ปัญหาทางธุรกิจ หากคุณต้องตัดสินใจ เช่น ว่าจะผลิตสายผลิตภัณฑ์ที่แตกต่างกันสี่รายการสำหรับคริสต์มาสกี่รายการและจำนวนเท่าใด ฤดูกาลช้อปปิ้ง การเขียนโปรแกรมเชิงเส้นใช้ตัวเลือกของคุณและคำนวณส่วนผสมของผลิตภัณฑ์ที่สร้างค่าสูงสุดทางคณิตศาสตร์ กำไร. เนื่องจากจำนวนตัวแปรมักจะมีจำนวนมาก โปรแกรมเมอร์เชิงเส้นจึงอาศัยคอมพิวเตอร์ในการคำนวณ
การสร้างแบบจำลอง
ในการใช้โปรแกรมเชิงเส้นตรง คุณต้องแปลงปัญหาของคุณให้เป็นแบบจำลองทางคณิตศาสตร์ ในการทำเช่นนี้ คุณต้องมีวัตถุประสงค์ เช่น การเพิ่มผลกำไรสูงสุดหรือการลดการสูญเสียให้น้อยที่สุด โมเดลยังต้องประกอบด้วยตัวแปรการตัดสินใจที่ส่งผลต่อวัตถุประสงค์เหล่านั้น และข้อจำกัดที่จำกัดสิ่งที่คุณทำได้ ตัวอย่างเช่น หากคุณมีสินค้าจำกัดและต้องการทราบว่าจะเน้นที่สินค้าระดับไฮเอนด์หรือผลผลิตที่มากขึ้นของ สินค้าราคาถูกลงเพื่อเพิ่มผลกำไรสูงสุด สำหรับโมเดลนี้ คุณมีเป้าหมาย ตัวแปร และข้อจำกัด ดังนั้นคุณจึงมีสิ่งที่ต้องการ เริ่ม.
ความเป็นลิเนียร์
การเขียนโปรแกรมเชิงเส้นอาศัยตรรกะเพียงพอในสมการเชิงเส้น: หากคุณเพิ่มยอดขายเป็นสองเท่าในขณะที่ทุกอย่างคงที่ สมการจะแสดงรายได้ของคุณเป็นสองเท่า อย่างไรก็ตาม ตัวแปรการตัดสินใจบางตัวมีผลไม่เป็นเชิงเส้น ตัวอย่างเช่น หากคุณเพิ่มงบประมาณสำหรับการเริ่มต้นธุรกิจเป็นสองเท่า ไม่ได้หมายความว่ากำไรหรือค่าใช้จ่ายในปีแรกของคุณจะเพิ่มขึ้นเป็นสองเท่าเช่นกัน ประสิทธิภาพของมาตราส่วนมักไม่เกี่ยวข้องกับผลกระทบเชิงเส้น ทางเลือกอื่นสำหรับโปรแกรมเชิงเส้นตรง เช่น โปรแกรมเป้าหมาย พิจารณาตัวแปรที่ไม่เชิงเส้นด้วย
ความเป็นจริง
การเขียนโปรแกรมเชิงเส้นจะมีผลก็ต่อเมื่อแบบจำลองที่คุณใช้สะท้อนโลกแห่งความเป็นจริง ทุกรุ่นอาศัยสมมติฐานบางอย่างและอาจไม่ถูกต้อง: ตัวอย่างเช่น สมมติว่าการผลิตสามเท่าจะเพิ่มยอดขายสามเท่า แต่ในความเป็นจริง จะทำให้ตลาดอิ่มตัว สมการเชิงเส้นบางครั้งให้ผลลัพธ์ที่ไม่สมเหตุสมผลในโลกแห่งความเป็นจริง เช่น ผลที่ระบุว่าคุณ ควรทำสัญญาสร้างเรือประจัญบาน 23.75 ลำสำหรับกองทัพเรือเพื่อเพิ่มผลกำไรสูงสุด - คุณจะจัดการกับ. 75 ในทางปฏิบัติอย่างไร เงื่อนไข?. โปรแกรมเมอร์เชิงเส้นที่มีทักษะสามารถปรับเปลี่ยนแบบจำลองและสมการเพื่อจัดการกับปัญหาเหล่านี้ได้
ความไม่ยืดหยุ่น
บางสถานการณ์มีความเป็นไปได้มากเกินไปที่จะใส่ลงในสูตรโปรแกรมเชิงเส้นตรง สถานพยาบาลสามารถใช้โปรแกรมเชิงเส้นตรงเพื่อกำหนดวิธีการฉายรังสีที่เหมาะสมที่สุดสำหรับมะเร็ง ผู้ป่วย แต่เงื่อนไขทางการแพทย์มีความหลากหลายมาก แพทย์ย่อมพบบางอย่างที่ไม่ตรงกับเชิงเส้นใด ๆ อย่างหลีกเลี่ยงไม่ได้ รุ่น แน่นอนว่าโปรแกรมเชิงเส้นไม่มีสัญชาตญาณหรือสัญชาตญาณ ฮีธ แฮมเมตต์ ผู้ซึ่งทำงานเกี่ยวกับโปรแกรมเชิงเส้นตรงสำหรับกองทัพ บอกกับนิตยสาร "Signal" ในปี 2548 ว่านี่คือเหตุผลว่าทำไมผู้คนจึงจำเป็นต้องทบทวนข้อสรุปโปรแกรมเชิงเส้นตรงก่อนดำเนินการ