בעית המטען מהווה אב טיפוס לסוג מסויים של בעיות , בהן עלינו להחליט על מספר משתנים תחת אלוץ אחד או יותר , לקבלת מקסימום לפונקציה תועלת כלשהי . בעיה חד-מימדית יש להעמיס סירה במטען , המורכב מ-וו סוגי ציוד שונים , לכל סוג ציוד משקל שונה וערך שונה . הבעיה היא כיצד לטעון את הסירה בעלת הקיבול הסופי בצורה שתתן ערך מקסימלי למטען . בבעיה זו אלוץ אחד , והוא הקיבול הסופי של הסירה . נגדיר משתנים : - W קיבול הסירה - V . הערך של יחידה אחת של סוג ציוד ( V . > O ) i - W . המשקל של יחידה אחת של סוג ציוד ו י ( W . > 0 ) ( U = 1 , 2 ,. .., N ) - X . מסי הפריטים מסוג ו שנעמיס בסירה הבעיה ב נסוחה המתימטי היא : N Max { f U 1 , X 2 X ) = >( ,... N N nnn האלוצים ו N z x w < w i i X = 0 , 1 , 2 , ... i
אל הספר