|
|
עמוד:5
. 1 בעית התכנות הלינארי The Linear Programming Problem - תכנות לינארי עוסק בהקצאה מיטבית של משאבים מוגבלים לפעילויות מתחרות . התכנות הלינארי משתמש במודל מתימטי לתיאור הבעיות העומדות לפיתרון והוא נקרא לינארי , היות וכל הפונקציות המתימטיות במודל הן פונקציות לינאריות . התכנות הלינארי פותר בעיות , דהיינו מתכנן את הפעילויות במטרה להגיע לתוצאה אופטימלית , כלומר תו צאה המשיגה את המטרה בצורה הטובה ביותר בין כל הפתרונות האפשריים . צורתה הכללית של בעיה בתכנות לינארי היא כדלקמן : מצא משתניס D'K'inn X t X , ... , X למקסימום או למינימום אח / 2 n פונקצית המטרה . ? + C n n C X A + nnn האילוצים הבאים : + a X b ••• a X + a X + 11 1 12 2 1 n n ^ 1 2 n n ^ 2 - 21 1 + a 22 2 + m 1 , + m 2 2 + " ? + mn n ^ m א . תכנות לינארי
|
|