בעיות תכנות לינארי , המורכבות משני משתנים , נ יתן לפתור בצורה גרפית על ידי הצגת הבעיה במישור וחיפוש הפיתיון האופטימלי בצורה קלה . נדגים זאת להלן . דוגמה 1 בפני מ נהל חשבונות של חברה עומדים שני מקורות מימון אלטרנטיביים הלוואה בנקאית ואשראי ממשלתי . שיעור הריבית שיש לשלם בהלוואה בנקאית הוא 20 % ומסגרת האשראי היא 80 , 000 לי . שיעור הריבית באשראי ממשלתי הוא , 8 % ומסגרת האשרא י היא 90 , 000 לי . כמו כן אין מנהל החשבונות יכול לקבל אשראי ממשלתי בסכום העולה פעמיים על הסכום אותו קיבל בהלוואה בנקאית . על מנהל החשבונות לבצע תשלומים בסכום של לפחות 100 , 000 לי . כיצד יממן מנהל החשבונות את התשלומים הנייל באופן שיבטיח מינימום הוצאות ר יבית ? פיתרון : נגדיר - * : הסכום שיקח מ נהל החשבונות בהלוואה בנקא ית . O 7 JP / 7 - X שיקח מנהל החשבונות באשרא י ממשלתי . פונקצית המטרה Min { Z = 0 . 20 X + 0 . 08 X } : ) 2 Jinn האילוצים ( 1 ) # < 80 , 000 : ( 2 ) X < 90 , 000 2 ( 3 ) 2 X -X > 0 j 2 ( A ) X + X > 100 , 000 z *" 1 * ° 2- °
אל הספר