תכנות לינארי

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

תכנות לינארי: שיטות

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

- אם קיימת ודאות מתמטית מגבלות כמותיות בין הגורמים והמשתנים למד;

- אם יש גורמים חֲלִיפוּת באמצעות חישובים של הרצף;

- במקרה של הלוגיקה המתמטית בשילוב עם הבנה של מהות התופעות הנלמד.

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

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

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

תכנות לינארי: בעיה

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

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

תכנות לינארי ב- Excel

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

כפי שעולה מן התכנות הנ"ל, ליניארי הוא היקף רחב למדי של היישום.