תכנון ליניארי ( Linear Programming ) נחשב על-ידי רבים כאחת ההתפתחויות החשובות בתחום המתמטיקה במאה העשרים . תכנון ליניארי משמש כלי תכנון מקובל , המאפשר חיסכון כספי ניכר לחברות ולבתי עסק רבים בארצות המתועשות . מהו טבעו של כלי זה , ולפתרונן של אילו בעיות הוא נועד ? תשובה לשאלה זו תינתן במהלך הדוגמאות שתוצגנה בהמשך , אולם נקדים להן תיאור מילולי קצר . היישום הנפוץ ביותר של תכנון ליניארי הוא פתרון בעיות הכרוכות בהקצאה היעילה ביותר , חלוקה אופטימלית של משאבים מוגבלים בין פעילויות שונות המתחרות על אותם משאבים . בעיית הקצאה כזאת מופיעה בכל פעם שיש לבחור את רמתן של פעילויות המתחרות על משאבים מוגבלים ( הדרושים לביצוע הפעילויות . ( תיאור זה מתאים למגוון רחב של מצבים , כגון הקצאת אמצעי ייצור למוצרים שונים , הקצאת משאבים לאומיים לצרכים מקומיים , בחירת תיק נכסים , תכנוני הסעות והובלות , תכנון חקלאי , תכנון טיפולים רפואיים ועוד . בתכנון ליניארי משתמשים במודל מתמטי כדי לתאר את הבעיה הנדונה . משמעות התואר ליניארי היא שכל הפונקציות המתמטיות , המופיעות במודל , חייבות להיות פונקציות ליניאריות . לעתים משתמש...
אל הספר