מהי תכנות מספר שלם אפס?
תכנות מספר שלם אפס (שנכתב גם כתכנות מספר שלם 0-1) היא שיטה מתמטית לשימוש בסדרה של תשובות בינאריות, כן (1) ולא (0) כדי להגיע לפיתרון כאשר ישנן שתי אפשרויות בלעדיות זו מזו. בעולם הפיננסים, תכנות מסוג זה משמשת לעתים קרובות למתן תשובות לבעיות בקצרת הון, כמו גם למיטוב תשואות ההשקעה ולסייע בתכנון, ייצור, תחבורה ונושאים אחרים.
היסודות של תכנות מספר שלם אפס
תכנות מספר שלם הוא ענף של תכנות או אופטימיזציה מתמטית, הכרוך ביצירת משוואות לפיתרון בעיות. המונח "תכנות מתמטיות" קשור לעובדה שמטרת פיתרון בעיות שונות היא בחירת תוכניות פעולה. הקצאת ערך כן / לא פשוט יכולה להיות דרך רבת עוצמה לקבוע מסגרת פתרון בעיות ליניארית לזיהוי חוסר יעילות.
Takeaways מפתח
- תכנות מספר שלם של אפס מסתמכת על החלטות כן (1) ולא (0) הדדיות הבלעדיות למצוא פתרונות. בבעיות שלמות של מספר אחד, כל משתנה מיוצג על ידי 0 או 1 ויכול לייצג בחירה או דחייה של אפשרות, הדלקת או ביטול מתגים מסוימים, תשובה כן או לא או יישומים אחרים.
דוגמה עולמית אמיתית לתכנות מספר שלם אפס
דוגמה פשוטה לאופן שבו ניתן להשתמש בתכנות מספר שלם של אפס אחת בקצוב הון תהיה בקביעת מספר פרויקטים לפיתוח מוצרים הניתנים לסיום בתאריך מסוים או במסגרת תקציב מסוים. לדוגמא, ניתן לתת מספר משתנים עבור כל פרויקט ערכים אשר בסופו של דבר גורמים להחלטה בינארית של 1 (כן) או 0 (לא) לגבי השאלה אם לכלול את הפרויקט בתקציב או לא.
