OR W02 C03 Quiz One

จากปัญหาโจนาชาวไร่ ให้ข้อมูลดังตาราง ถ้าได้กำไรจากข้าวโพด 3 ดอลลาร์ต่อตัน จากข้าวสาลี 4 ดอลลาร์ต่อตัน และมีสมการวัตถุประสงค์เพื่อหากำไรสูงสุด สมการวัตถุประสงค์จะเป็น z = เท่าใด

• 3x_1 + 4x_2
• 4x_1 + 3x_2
• 10x_1 + 25x_2
• 4x_1 + 10x_2

จากปัญหาโจนาชาวไร่ ให้ข้อมูลดังตาราง แรงงานรวม <= 10 หมายถึงอสมการข้อจำกัดใด

• 3x_1 + 4x_2 <= 40
• 4x_1 + 3x_2 <= 40
• 10x_1 + 25x_2 <= 40
• 4x_1 + 10x_2 <= 40

จากกำหนดการเชิงเส้นดังภาพ จะปรับอย่างไรให้อยู่ในรูปแบบมาตรฐาน standard form of LP

• อยู่ในรูปแบบมาตรฐาน standard form of LP อยู่แล้ว ไม่ต้องปรับ
• คูณสมการที่ (2.4a) ด้วย -1
• คูณสมการที่ (2.4b) ด้วย -1
• คูณสมการที่ (2.4c) ด้วย -1
• คูณสมการที่ (2.4d) ด้วย -1

กราฟดังต่อไปนีแสดงการแก้ปัญหากำหนดการเชิงเส้น 2 ตัวแปรด้วยวิธีกราฟที่สมบูรณ์ ในการแก้ปัญหาด้วยวิธีกราฟนั้น จะต้องเขียนเส้น iso-profit กี่เส้น (เส้นประ)

• อย่างน้อย 1 เส้น
• อย่างน้อย 2 เส้น
• อย่างน้อย 3 เส้น
• ไม่ต้องเขียน

กราฟดังต่อไปนีแสดงการแก้ปัญหากำหนดการเชิงเส้น 2 ตัวแปรด้วยวิธีกราฟที่สมบูรณ์ การหาทิศทางของค่าคำตอบที่ดีที่สุด หาได้จากอะไร

• ทิศทางที่ตั้งฉากกับเส้นสมการวัตถุประสงค์
• ทิศทางที่ตั้งฉากกับเส้น iso-profit ไปในทิศทางตามค่า min หรือ max ของปัญหา
• ทิศทางที่ตั้งฉากกับเส้นสมการข้อจำกัด
• ทิศทางที่ขนานกับเส้นสมการวัตถุประสงค์

กราฟดังต่อไปนีแสดงการแก้ปัญหากำหนดการเชิงเส้น 2 ตัวแปรด้วยวิธีกราฟที่สมบูรณ์ ปัญหานี้มี corner-point feasible solutions กี่จุด

• 1
• 5
• 2
• 3
• 4

กราฟดังต่อไปนีแสดงการแก้ปัญหากำหนดการเชิงเส้น 2 ตัวแปรด้วยวิธีกราฟที่สมบูรณ์ feasible region พื้นที่ของคำตอบที่เป็นไปได้ คือส่วนใด

• ส่วนของ quadrant ที่ 1
• ส่วนที่แรเงาสีแดงชมพู
• พื้นที่ระหว่างสมการข้อจำกัดสีแดง น้ำเงิน และเขียว
• พื้นที่ใต้เส้นสีน้ำเงินทั้งหมด

ให้กำหนดการเชิงเส้นดังต่อไปนี้ จะสามารถทำให้อยู่ในรูปแบบแต่งเติม augmented form ได้อย่างไร

• เพิ่มตัวแปร x_3 ทางซ้ายมือของสมการที่ (2.7b)
• เพิ่มตัวแปร x_4 ทางซ้ายมือของสมการที่ (2.7c)
• เพิ่มตัวแปร x_5 ทางซ้ายมือของสมการที่ (2.7d)
• ทำทุกข้อดังกล่าวทั้งหมด

ให้กำหนดการเชิงเส้นในรูปแบบมาตรฐาน standard form ดังต่อไปนี้ การทำให้อยู่ในรูปแบบแต่งเติม augmented form เพื่ออะไร

• เพื่อเติมส่วนที่ขาดไปของปัญหา
• เพื่อให้แก้ปัญหาได้ง่ายขึ้น
• เพื่อลดความซับซ้อมของปัญหา
• ให้ทุกอสมการข้อจำกัดเป็นสมการข้อจำกัดแ้วแก้ปัญหาด้วยวิธี simplex

จากตาราง simplex ค่า Right Side คือค่าอะไร

• สัมประสิทธ์ของสมการวัตถุประสงค์
• สัมประสิทธ์ของสมการข้อจำกัด
• ค่าด้านขวามือของอสมการข้อจำกัด
• สัมประสิทธ์ของอสมการข้อจำกัด