תכנות ליניארי הוא שיטה מתמטית לייעל תוצאה במודל מתמטי תוך שימוש במשוואות ליניאריות כאילוצים. כדי לפתור תוכנית ליניארית בטופס סטנדרטי השתמשו ב- Microsoft Excel ובתוסף Excel Solver. ניתן להפעיל את פתרונות Excel ב- Excel 2010 על ידי לחיצה על "קובץ" בסרגל הכלים, "אפשרויות" ו"הוספה ". סמן את האפשרות "תוסף לפותר" ולחץ על "אישור". אתה יכול לגשת ל- Solver בכרטיסייה "נתונים" ב סרגל כלים. התוכנית הליניארית הבסיסית ביותר לפתרון היא צורה סטנדרטית.
כאשר c, x, A ו- b הם מטריצות. ניתן למזער את הפונקציה האובייקטיבית או להיות שווה למספר כלשהו z. האילוצים הם בצורה לינארית. X לא חייב להיות מגבלה לא שלילית. הבדלים אלה בתוכנית הליניארית תלויים בבעיה הספציפית. עם זאת, הכרחי שהתוכנית הליניארית תוגדר כהלכה. הקפד לבצע את כל החישובים עבור מטריצות cTx, Axe ו- b ב- Excel לפני שתפתור את התוכנית הליניארית. אתה יכול להתחיל על ידי הגדרת כל הערכים של x ל- 1 או השארתם לא ידועים. זה יכול להיות מועיל לתת שם לתאים על ידי לחיצה על "הוסף" בסרגל הכלים, "שם" ו"הגדר ". ניתן להקליד את שמות התאים ישירות למפתן.
פתח את Solver והזן את התאים הדרושים. על מנת להזין תא, לחץ על סמל Excel משמאל לתיבת הטקסט, ואז לחץ על התא הרצוי. "הגדר תא יעד:" הוא הפונקציה האובייקטיבית. "על ידי שינוי תאים:" הם המשתנים בתוכנית הליניארית שלך, שהיא מטריצת x. לחץ על "הוסף" כדי להוסיף אילוץ. הפניה לתא היא מטריצת האקס. בחר את סוג האילוץ (גדול או שווה, קטן או שווה או שווה) מהתפריט הנפתח. האילוץ הוא מטריצת b. אם x אינו שלילי, הוסף אילוץ זה לכל ערך x.
בחר מודל לינארי נכון מתוך התפריט הנפתח "בחר שיטת פתרון:". תוכניות ליניאריות בצורה רגילה משתמשות בדרך כלל בשיטת פיתרון Simplex. אם ל- x יש אילוץ לא שלילי, סמן את התיבה "הפוך משתנים בלתי מוגבלים לבלתי שליליים."
פתר את התוכנית הליניארית על ידי לחיצה על "פתר". אפשר לפותר לחשוב לרגע. אם Solver ימצא פיתרון תופיע תיבת דו-שיח עם הכותרת "תוצאות Solver". ניתנת לך הבחירה לשמור על פתרונות הפותרים או להחזיר את כל התאים לערכם המקורי.