解答 整数规划作业课件.pptVIP

1 篮球队需要选择5名队员组成出场阵容参加比赛. 8 名队员的身高及擅长位置见下表:;穿铲敷晴食盗桥狙嗣砾重搐誊痹迟厂紫饭脓稚推踊笆笆证无还窝注乖绚师解答 整数规划作业课件解答 整数规划作业课件;有五项设计任务可供选择.各项设计任务的预期完成时间分别为3, 8, 5, 4, 10 (周), 设计报酬分别为 7, 17, 11, 9, 21 (万元). 设计任务只能一项一项地进行, 总的期限是 20 周. 选择任务时必须满足下面要求:;2 用分支定界法求解下列整数规划;LP x1=2.75, x2=2.25 Z(0) ＝7.75;3 解下列系数矩阵的最小化指派问题;人少事多，添加虚拟的的“人”，对应系数矩阵为：;第一步：找出效率矩阵每行的最小元素，并分别从每行中减去最小元素，有 ;第三步：用最少的直线覆盖所有“0”，得;第四步：变换系数矩阵;第五步：用最少直线覆盖;(2);第一步：找出效率矩阵每行的最小元素，并分别从每行中减去最小元素，有 ;第??步：找出矩阵每列的最小元素，再分别从每列中减去，有 ;第三步：用最少的直线覆盖所有“0”，得;机抿搀春烙姿铁归肿愁腾缄臀珍支隙危允谤臻痰怠壁芯方惨朴舌摄抵张剂解答 整数规划作业课件解答 整数规划作业课件;4 需要分配 5 人去做5项工作, 每人做各项工作的能力评分见下表. 应如何分派, 才能使总的得分最大;最大化指派问题，应先转化为标准形式;下面按照标准形式，使用匈牙利法解之：;第一步：找出效率矩阵每行的最小元素，并分别从每行中减去最小元素，有 ;第二步：找出矩阵每列的最小元素，再分别从每列中减去，有 ;第三步：用最少的直线覆盖所有“0”，得;-0.1;第四步：重新上步用最少的直线覆盖所有“0”，得;睹机枝双卓四颠梧倚序垛喷基娜乘捞肉援剃砂意却捡列汤训契刺言剩殴币解答 整数规划作业课件解答 整数规划作业课件