指派问题(含非标准指派问题).docxVIP

下载本文档

45
0
约1.1万字
约 29页
2021-03-14 发布于天津
举报

指派问题(含非标准指派问题).docx

指派问题含非标准指派问题第五章整数规划整数规划的数学模型及特点要求一部分或全部决策变量必须取整数值得规划问题称为整数规划其模型为或中部分或全若要求决策变量只能取值或的整数规划称为型整数线性规划指派问题一指派问题的标准形式及数学模型在现实生活中有各种性质的指派问题例如有若干项工作需要分配给若干人或部门来完成有若干项合同需要选择若干个投标者来承包有若干班级需要安排在各教室上课等等诸如此类的问题它们的基本要求是在满足特定的指派要求条件下使指派方案的总体效果最佳由于指派问题的多样性有必要定义指派问题的标

PAGE PAGE # 指派问题（含非标准指派问题）第五章整数规划 §1 整数规划的数学模型及特点要求一部分或全部决策变量必须取整数值得规划问题称为整数规划。其模型为： Max（或 min）z= cj xj j1 n aij xij （ , ）bi i 1,2, m j1 s.t xj 0 j 1,2, n x中1,x2部, x分n 或全若要求决策变量只能取值 0或 1的整数规划称为 0-1 型整数线性规划。 § 5 指派问题一．指派问题的标准形式及数学模型在现实生活中，有各种性质的指派问题。例如，有若干项工作需要分配给若干人（或部门）来完成；

您可能关注的文档

文档评论（0）

1亿VIP精品文档

更多 >

指派问题(含非标准指派问题).docxVIP