Zero-One Integer Programming คืออะไร?
การเขียนโปรแกรมจำนวนเต็มศูนย์หนึ่ง (เขียนด้วยการเขียนโปรแกรม 0-1 จำนวนเต็ม) เป็นวิธีการทางคณิตศาสตร์ของการใช้ชุดของไบนารีใช่ (1) และไม่มี (0) คำตอบที่จะมาถึงทางออกเมื่อมีสองตัวเลือกพิเศษร่วมกัน ในโลกของการเงินการเขียนโปรแกรมดังกล่าวมักจะถูกใช้เพื่อให้คำตอบสำหรับปัญหาการปันส่วนเงินทุนรวมถึงการปรับปรุงผลตอบแทนการลงทุนและช่วยในการวางแผนการผลิตการขนส่งและปัญหาอื่น ๆ
พื้นฐานของการเขียนโปรแกรม Integer Zero-One
การเขียนโปรแกรมจำนวนเต็มเป็นสาขาหนึ่งของการเขียนโปรแกรมทางคณิตศาสตร์หรือการเพิ่มประสิทธิภาพซึ่งเกี่ยวข้องกับการสร้างสมการเพื่อแก้ปัญหา คำว่า "การโปรแกรมเชิงคณิตศาสตร์" เชื่อมโยงกับข้อเท็จจริงที่ว่าเป้าหมายของการแก้ปัญหาต่าง ๆ คือการเลือกโปรแกรมการกระทำ การกำหนดค่าใช่ / ไม่ใช่อย่างง่ายอาจเป็นวิธีที่ทรงพลังในการสร้างกรอบการแก้ปัญหาเชิงเส้นเพื่อระบุความไร้ประสิทธิภาพ
ประเด็นที่สำคัญ
- การเขียนโปรแกรมจำนวนเต็มศูนย์หนึ่งต้องอาศัยการตัดสินใจร่วมกันใช่ (1) และไม่ใช่ (0) ในการหาคำตอบในปัญหาจำนวนเต็มศูนย์หนึ่งตัวแปรแต่ละตัวจะมีค่าเป็น 0 หรือ 1 เท่านั้นและอาจเป็นตัวแทนของการเลือกหรือปฏิเสธตัวเลือก หรือปิดสวิตช์บางตัวคำตอบใช่หรือไม่ใช่หรือแอปพลิเคชันอื่น ๆ
ตัวอย่างการใช้งานจริงของ Zero-One Integer Programming
ตัวอย่างง่ายๆของวิธีการเขียนโปรแกรมจำนวนเต็มศูนย์หนึ่งในการปันส่วนทุนจะกำหนดจำนวนโครงการพัฒนาผลิตภัณฑ์ที่สามารถเสร็จสมบูรณ์ภายในวันที่กำหนดหรือภายในงบประมาณที่แน่นอน ตัวอย่างเช่นจำนวนของตัวแปรสำหรับแต่ละโครงการสามารถกำหนดค่าที่ส่งผลให้ในที่สุดการตัดสินใจแบบไบนารี (1) หรือ 0 (ไม่) เกี่ยวกับว่าจะรวมโครงการในงบประมาณหรือไม่
