Problem Forge
תנו לכל משתנה את הערך 0 או 1, כך שכל אילוץ מתקיים.
x₁ + x₂ + x₃ ≥ 2
x₁ + x₃ ≤ 1
x₁ = 1, x₂ = 1, x₃ = 0
x₁ + x₂ ≥ 1
x₂ + x₃ ≥ 1
x₁ + x₃ ≥ 1
x₁ + x₂ + x₃ ≤ 1
האתגרים של החודש: תכנון בשלמים 0-1
השלבים של החודש
| שלב | נפתרו, כל המטפסים | תשובות שנשלחו, כל המטפסים | מצב |
|---|---|---|---|
| 2026-11-ILP-12 | 0 | 0 | לא נפתר |
| 2026-11-ILP-11 | 0 | 0 | לא נפתר |
| 2026-11-ILP-10 | 0 | 0 | לא נפתר |
| 2026-11-ILP-09 | 0 | 0 | לא נפתר |
| 2026-11-ILP-08 | 0 | 0 | לא נפתר |
| 2026-11-ILP-07 | 1 | 1 | נפתר |
| 2026-11-ILP-06 | 1 | 1 | נפתר |
| 2026-11-ILP-05 | 1 | 1 | נפתר |
| 2026-11-ILP-04 | 1 | 1 | נפתר |
| 2026-11-ILP-03 | 1 | 1 | נפתר |
| 2026-11-ILP-02 | 1 | 1 | נפתר |
| 2026-11-ILP-01 | 1 | 1 | נפתר |
| 2026-11-ILP-00 | 1 | 1 | נפתר |
התחברו כדי לראות את ההתקדמות שלכם ולפתוח את השלבים.
בעיות ניסיון
חמישה קובצי ניסיון, ולכל אחד מצורפת התשובה שלו. לא צריך חשבון. כדי לבדוק את התשובה שלכם, פתחו קובץ בדף "בדיקה".
- SAMPLE-ILP-01.opb · 28 משתנים, 137 אילוצים · תשובה
- SAMPLE-ILP-02.opb · 33 משתנים, 130 אילוצים · תשובה
- SAMPLE-ILP-03.opb · 31 משתנים, 139 אילוצים · תשובה
- SAMPLE-ILP-04.opb · 40 משתנים, 152 אילוצים · תשובה
- SAMPLE-ILP-05.opb · 32 משתנים, 138 אילוצים · תשובה
לקריאה נוספת: מקורות על תכנון בשלמים 0-1.