Skip to main content

Posts

Showing posts from September, 2017

What is linear programming (hebrew)

"תכנות לינארי" או "תכן לינארי" אינו מדבר על שיטת קידוד של תוכנה אלא על שיטה למציאת דרך אופטימלית להתנהגות במציאות. 
הבעיות שהשיטה הזו פותרת מדברת על בעיות אופטימיזציה שבהן יש שימוש במשאבים אשר השימוש בהם הוא לינארי, כלומר המחיר שלהם הוא קבוע כפול כמות המשאב.
הכי קל להבין מה זה "תכנות לינארי" הוא לבחון דוגמא פשוטה.
הדוגמא חקלאי מגדל לאורך שנים מלפפונים ועגבניות בשדה ששטחו 30 דונם. 
השנה, לקראת הסתיו, עליו להחליט כמה דונם יקצה לעגבניות וכמה יקצה למלפפונים.
עקב הבצורת בשנים האחרונות, הוקצבה לחקלאי, לתקופת הגידול הנוכחית, מכסת מים של 450 קוב.
האחראי על השיווק במושב, דורש שיוקצה לפחות 1 דונם לגידול מלפפונים על כל 3 דונם לגידול עגבניות.
החקלאי גם בדק ומצא כמה עלה לו לגדל כל גידול וכמה הרוויח ממנו:

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

יש שתי פרמטרים שצריך למצוא אותם: X1 (מספר הדונמים שיוקצו לגידול עגבניות) ו X2 (מספר הדונמים שיוקצו לגידול מלפפונים).
מה שצריך הוא למצוא את X1, X2 כך ש Z (הרווח הצפוי מהגידולים) יהיה הכי גד…