แบบฝึกหัดการเขียนโปรแกรมเชิงเส้นที่แก้ไขแล้ว2
ในวิดีโอนี้ฉันจะทำ แบบฝึกหัดการเขียนโปรแกรมเชิงเส้น
คำชี้แจงของปัญหาที่ฉันจะแก้ไขมีดังต่อไปนี้:
"ในฟาร์มไก่ มีการให้อาหารเพื่อเพิ่มน้ำหนัก โดยมีองค์ประกอบขั้นต่ำ 15 หน่วยของสารและอีก 15 หน่วยของสาร B. สารประกอบในท้องตลาดมีเพียงสองประเภท: ประเภท X ที่มีองค์ประกอบหนึ่งหน่วยของ A และ 5 ของ B และอีกประเภทหนึ่งคือ Y ที่มีองค์ประกอบ 5 หน่วยของ A และหนึ่งใน B ราคาของประเภท X คือ 10 ยูโร และประเภท Y คือ 30 ยูโร แต่ละประเภทต้องซื้อในปริมาณเท่าใดจึงจะเพียงพอกับความต้องการในราคาขั้นต่ำ? "
ขอให้เราระลึกไว้ว่า การเขียนโปรแกรมเชิงเส้น กำลังเพิ่มประสิทธิภาพ เพิ่มสูงสุด หรือลดฟังก์ชันที่ถูกจำกัดโดยข้อจำกัดบางอย่าง
ขั้นตอนที่ต้องปฏิบัติตามเพื่อแก้ไขปัญหาการโปรแกรมเชิงเส้นมีดังต่อไปนี้:
1. ระบุสิ่งที่ไม่รู้จัก
2. เขียนฟังก์ชันวัตถุประสงค์
3. เขียนข้อจำกัดเป็นอสมการ
4. สร้างกราฟด้วยสมการและอสมการทั้งหมด แล้วหาคำตอบที่เป็นไปได้
5. คำนวณหาทางออกที่เหมาะสมที่สุด
ในวิดีโอเราจะเห็น ตัวอย่างเชิงปฏิบัติของการแก้ปัญหาการเขียนโปรแกรมเชิงเส้น. นอกจากนี้ หากคุณไม่มั่นใจว่าคุณสามารถฝึกฝนกับปัญหาประเภทนี้ต่อไปได้ คุณสามารถทำแบบฝึกหัดที่พิมพ์ได้พร้อมวิธีแก้ปัญหาที่ฉันได้ทิ้งไว้ให้คุณบนเว็บ ขอให้โชคดีในการศึกษาของคุณ!