תרגילי תכנות ליניאריים נפתרו 2

בסרטון הזה אני הולך לעשות תרגיל בתכנות ליניארי.

הצהרת הבעיה שאפתור היא כדלקמן:

"בחוות עוף ניתנת דיאטה לעלייה במשקל, בהרכב מינימלי של 15 יחידות של חומר ועוד 15 של חומר B. ישנם רק שתי סוגים של תרכובות בשוק: סוג X עם הרכב של יחידה אחת של A ו- 5 של B, והסוג השני, Y, עם הרכב של 5 יחידות A ואחד של B. מחיר סוג X 10 יורו וסוג Y 30 יורו. אילו כמויות מכל סוג יש לרכוש בכדי לענות על הצרכים בעלות מינימלית? "

בואו נזכור שה- תכנות לינארי הוא אופטימיזציה, מקסום או מינימום של פונקציות המוגבלות על ידי אילוצים מסוימים.

השלבים שיש לבצע לפתור בעיית תכנות ליניארית הם הבאים:

1. זהה את הלא ידועים.

2. כתוב את הפונקציה האובייקטיבית

3. כתוב את האילוצים כאי-שוויון

4. הכינו גרף עם כל המשוואות ואי השוויונות ומצאו את הפתרונות הניתנים לביצוע.

5. חשב את הפתרון האופטימלי.

בסרטון נראה דוגמה מעשית לפתרון בעיות תכנות ליניאריות. כמו כן, אם אינך בטוח שתוכל להמשיך להתאמן בבעיות מסוג זה תוכל לעשות את התרגילים להדפסה עם הפתרונות שלהם שהשארתי באינטרנט. בהצלחה בלימודים!