תרגילי תכנות ליניאריים נפתרו 1
בסרטון זה אסביר כיצד לתקן תרגיל תכנות ליניארי.
הצהרת הבעיה היא כדלקמן:
"יש לך 600 גרם של תרופה מסוימת להכנת כדורים גדולים וקטנים. הגדולים שוקלים 40 גרם והקטנים 30 גרם. אתה צריך לפחות שלושה טנדרים גדולים, ולפחות פי שניים קטנים מהגדולים. כל גלולה גדולה מספקת רווח של 2 יורו והקטנה של 1 אירו. כמה כדורים מכל כיתה צריכים להכין כדי שהתועלת תהיה מקסימאלית? "
בואו נזכור שה- תכנות לינארי הוא אופטימיזציה, מקסום או מינימום של פונקציות המוגבלות על ידי אילוצים מסוימים.
ה צעדים כדי לעקוב אחר פתרון בעיית תכנות ליניארית, הם הבאים:
1. זהה את הלא ידועים.
2. כתוב את הפונקציה האובייקטיבית
3. כתוב את האילוצים כאי-שוויון
4. הכינו גרף עם כל המשוואות ואי השוויונות ומצאו את הפתרונות הניתנים לביצוע.
5. חשב את הפתרון האופטימלי.
בסרטון נראה דוגמה מעשית לפתור ותרגילי תכנות ליניאריים. כמו כן, אם אינך בטוח שתוכל להמשיך להתאמן בבעיות מסוג זה תוכל לעשות את התרגילים להדפסה עם הפתרונות שלהם שהשארתי באינטרנט. בהצלחה בלימודים!