בתשובה לחיים לוינסון, 10/12/01 0:03
שום רקע? 47202
תכנון ליניארי? בתיכון?
שום רקע? 47295
כן, וזה לא כל כך מוזר כמו שזה נשמע.
מלמדים את זה במסגרת 3 יח' מתמטיקה ברמה די פשוטה (הרי בסך בכל מדובר שם בטכניקות לא ממש מסובכות של חיתוך של גרפים)
שום רקע? 47296
רמה די פשוטה בהחלט, הייתי אומר.
שום רקע? 47367
כן.
מזה אומר בכלל, תכנון לינארי?
שום רקע? 47385
תכנות לינארי (linear programming) הוא פתרון בעיות אופטימיזציה שבהן האילוצים ופונקציית המטרה הם לינאריים במשתנים. למיטב ידיעתי, מבחינה חישובית מדובר בבעיה קשה, ואילו מבחינת תלמידי תיכון, הבעיה מוגבלת לשני משתנים ולמעט אילוצים, ולכן היא מצריכה רק מעט עבודה שחורה.
שום רקע? 47538
דרך אחרת להציג את הגרסה המוגבלת של תכנון ליניארי שלומדים ב- 3 יחידות היא זו:

יש לנו מישור וקבוצה של קוים. לכל קו אנחנו אומרים אם אנחנו מעוניינים להיות מצידו התחתון או העליון (זהו "אילוץ" של הבעיה). הפתרון הוא ה"צורה" שנוצרת במישור כתוצאה מכל האילוצים הללו.
ומה המטרה?! 47540
שכחת מפונקציית המטרה, שהיא (במקרה המוגבל דנן) כיוון במישור. הפתרון הוא לא ה''צורה'' אלא הנקודות (אחת או אינסוף כאלה) בשולי הצורה שהן הכי ''בכיוון'' הנתון (אם הצורה לא חסומה בכיוון הנתון, אז אין פתרון וכל המרבה בכיוון הרי זה משובח, אבל אולי זה לא כלול במקרה המוגבל).

חזרה לעמוד הראשי המאמר המלא

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים