|
|
Page:6
וכן X > 0 , X > 0 X > 0 i 2 n כאשר a . . - ו b . , C . הינם קבועים . הצגה מטריציאלית של ה בעיה תראה כר : Max { Z » £ X . } s . t . A . X < b X > 0 כאשר , C 2 ' , ... C ) יד C _ = ( C , וקטור המחירים ו A = ( a . . ) - מטריצה מסדר ת א וח - מטריצת מקדמי הפעילויות . צורתה הכללית של הבעיה יכולה להשתנות במקרים רבים : לעיתים נחפש מינימום ולא מקסימום , האילוצים יהיו "גדול או שווה" ולא " קטן או שווה , " לא תמיד המשתנים הם אי-שליליים ולע יתים הם חייבים להיות שלמים בלבד ( תכנות בשלמים ) , וכוי . בעיות רבות ניתנות להצגה בצורת מודלים של תכנות לינארי , כדוגמאות הבאות :
|
|
|