สารบัญ:
คำจำกัดความ - การเขียนโปรแกรมเชิงเส้น (LP) หมายถึงอะไร
การเขียนโปรแกรมเชิงเส้นเป็นวิธีการทางคณิตศาสตร์ที่ใช้ในการกำหนดผลลัพธ์ที่ดีที่สุดที่เป็นไปได้หรือการแก้ปัญหาจากชุดของพารามิเตอร์ที่กำหนดหรือรายการความต้องการซึ่งจะแสดงในรูปแบบของความสัมพันธ์เชิงเส้น มันถูกใช้บ่อยที่สุดในการสร้างแบบจำลองคอมพิวเตอร์หรือการจำลองเพื่อหาทางออกที่ดีที่สุดในการจัดสรรทรัพยากรที่ จำกัด เช่นเงินพลังงานกำลังคนทรัพยากรเครื่องจักรเวลาพื้นที่และตัวแปรอื่น ๆ ในกรณีส่วนใหญ่ "ผลลัพธ์ที่ดีที่สุด" ที่ต้องการจากการเขียนโปรแกรมเชิงเส้นคือกำไรสูงสุดหรือต้นทุนต่ำสุด
เนื่องจากลักษณะของมันการเขียนโปรแกรมเชิงเส้นจึงเรียกว่าการเพิ่มประสิทธิภาพเชิงเส้น
Techopedia อธิบายโปรแกรมเชิงเส้น (LP)
การเขียนโปรแกรมเชิงเส้นใช้เป็นวิธีการทางคณิตศาสตร์ในการกำหนดและวางแผนเพื่อผลลัพธ์ที่ดีที่สุดและได้รับการพัฒนาในช่วงสงครามโลกครั้งที่สองโดย Leonid Kantorovich ในปี 1937 มันเป็นวิธีที่ใช้ในการวางแผนค่าใช้จ่ายและผลตอบแทนในแบบที่ลดต้นทุนสำหรับกองทัพ ทำให้เกิดสิ่งที่ตรงกันข้ามสำหรับศัตรู
การเขียนโปรแกรมเชิงเส้นเป็นส่วนหนึ่งของพื้นที่ที่สำคัญของคณิตศาสตร์ที่เรียกว่า "เทคนิคการปรับให้เหมาะสม" เนื่องจากมันถูกใช้อย่างแท้จริงเพื่อค้นหาทางออกที่ดีที่สุดสำหรับปัญหาที่กำหนด ตัวอย่างพื้นฐานของการใช้การเพิ่มประสิทธิภาพเชิงเส้นคือในโลจิสติกส์หรือ "วิธีการเคลื่อนย้ายสิ่งต่าง ๆ อย่างมีประสิทธิภาพ" ตัวอย่างเช่นสมมติว่ามี 1, 000 กล่องที่มีขนาดเท่ากัน 1 ลูกบาศก์เมตรต่อกล่อง รถบรรทุก 3 คันที่สามารถบรรทุกได้ 100 กล่อง 70 กล่องและ 40 กล่องตามลำดับ เส้นทางที่เป็นไปได้หลายแห่ง และ 48 ชั่วโมงเพื่อส่งมอบกล่องทั้งหมด การเขียนโปรแกรมเชิงเส้นให้สมการทางคณิตศาสตร์เพื่อกำหนดโหลดรถบรรทุกและเส้นทางที่เหมาะสมเพื่อให้ตรงกับความต้องการของการรับกล่องทั้งหมดจากจุด A ถึง B ด้วยจำนวนที่น้อยที่สุดของการไปและกลับและแน่นอนต้นทุนต่ำสุดที่ เวลาที่เร็วที่สุดที่เป็นไปได้
องค์ประกอบพื้นฐานของการเขียนโปรแกรมเชิงเส้นมีดังนี้:
- ตัวแปรการตัดสินใจ - นี่คือปริมาณที่จะพิจารณา
- ฟังก์ชั่นวัตถุประสงค์ - สิ่งนี้แสดงให้เห็นว่าแต่ละตัวแปรการตัดสินใจจะมีผลต่อต้นทุนหรือเพียงแค่ค่าที่จำเป็นต้องปรับให้เหมาะสม
- ข้อ จำกัด - สิ่งเหล่านี้แสดงให้เห็นว่าแต่ละตัวแปรการตัดสินใจจะใช้ทรัพยากรในปริมาณที่ จำกัด ได้อย่างไร
- ข้อมูล - ปริมาณความสัมพันธ์ระหว่างฟังก์ชันวัตถุประสงค์และข้อ จำกัด
