בתשובה למיץ פטל, 11/12/01 8:20
שום רקע? 47538
דרך אחרת להציג את הגרסה המוגבלת של תכנון ליניארי שלומדים ב- 3 יחידות היא זו:

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

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

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