การใช้งานห้าพื้นที่สำหรับเทคนิคการโปรแกรมเชิงเส้น

Posted on
ผู้เขียน: Louise Ward
วันที่สร้าง: 8 กุมภาพันธ์ 2021
วันที่อัปเดต: 3 กรกฎาคม 2024
Anonim
กำหนดการเชิงเส้น EP.1/5 | เนื้อหา#1 | www.theorendatutor.com
วิดีโอ: กำหนดการเชิงเส้น EP.1/5 | เนื้อหา#1 | www.theorendatutor.com

เนื้อหา

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

TL; DR (ยาวเกินไปไม่ได้อ่าน)

การเขียนโปรแกรมเชิงเส้นมีวิธีการเพิ่มประสิทธิภาพการดำเนินงานภายในข้อ จำกัด บางอย่าง มันถูกใช้เพื่อทำให้กระบวนการมีประสิทธิภาพและคุ้มค่ามากขึ้น บางส่วนของการประยุกต์ใช้สำหรับการเขียนโปรแกรมเชิงเส้นรวมถึงอาหารและการเกษตร, วิศวกรรม, การขนส่ง, การผลิตและพลังงาน

ภาพรวมการเขียนโปรแกรมเชิงเส้น

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

อาหารและการเกษตร

เกษตรกรใช้เทคนิคการเขียนโปรแกรมเชิงเส้นกับงานของพวกเขา ด้วยการพิจารณาว่าควรปลูกพืชชนิดใดปริมาณและวิธีการใช้อย่างมีประสิทธิภาพเกษตรกรสามารถเพิ่มรายได้

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

การใช้งานทางวิศวกรรม

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

การเพิ่มประสิทธิภาพการขนส่ง

ระบบการขนส่งใช้การเขียนโปรแกรมเชิงเส้นเพื่อประหยัดต้นทุนและเวลา เส้นทางรถเมล์และรถไฟจะต้องคำนึงถึงเวลาการเดินทางและผู้โดยสาร สายการบินใช้โปรแกรมแบบเส้นตรงเพื่อเพิ่มผลกำไรของพวกเขาตามราคาที่นั่งและความต้องการของลูกค้าที่แตกต่างกัน สายการบินยังใช้การเขียนโปรแกรมเชิงเส้นสำหรับกำหนดการและเส้นทางของนักบิน การเพิ่มประสิทธิภาพด้วยการโปรแกรมเชิงเส้นเพิ่มประสิทธิภาพของสายการบินและลดค่าใช้จ่าย

การผลิตที่มีประสิทธิภาพ

การผลิตต้องเปลี่ยนวัตถุดิบให้เป็นผลิตภัณฑ์ที่เพิ่มรายได้สูงสุดให้กับ บริษัท แต่ละขั้นตอนของกระบวนการผลิตจะต้องทำงานอย่างมีประสิทธิภาพเพื่อให้บรรลุเป้าหมายนั้น ตัวอย่างเช่นวัตถุดิบจะต้องผ่านเครื่องต่างๆเพื่อกำหนดระยะเวลาในสายการประกอบ เพื่อเพิ่มผลกำไรสูงสุด บริษัท สามารถใช้นิพจน์เชิงเส้นของจำนวนวัตถุดิบที่จะใช้ ข้อ จำกัด รวมถึงเวลาที่ใช้ในแต่ละเครื่อง เครื่องใด ๆ ที่สร้างคอขวดต้องได้รับการแก้ไข จำนวนของผลิตภัณฑ์ที่ทำอาจได้รับผลกระทบเพื่อเพิ่มผลกำไรสูงสุดตามวัตถุดิบและเวลาที่ต้องการ

อุตสาหกรรมพลังงาน

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