解答运筹学整数的规划作业.pptVIP

4.1试利用0-1变量对下列各题分别表示成一般线性约束条件 a)X1+2s2或2X1+3X25 b)变量只能取值0、3、5或7中的一个 C)若X1s2,则X2≥1,否则X2≤4 d)以下四个约束条件中至少满足两个: X1+X25,x1≌2,x322,X3+X426 a)X1+X2S2或2X1+3x25 x+x2≤2+y1M 2x+3x2≥5-y2M y,y2=0或1 b)变量ⅹ只能取值0、3、5或7中的一个 x=3y1+5y2+7y3 y+y2+y3≤1 y,y2,y3=0或1 C)若X1s2,则x21,否则x24 ≤2+yM x,≥1-yM x12-(1-y)M x2≤4+(1-y)M y=0或1 d)以下四个约束条件中至少满足两个 X1+X2≤5,X1≤2,X322,X3+X42 +x2≤5+y1M x1≤2+y2M x3≥2-y3M x2+x1≥6-y1M y1+y2+y3+y y4=0或 4.2某厂经常往外发送零部件。工厂根据长期发货情况决定 专门生产一批为A1A2…A的6种不同规格的包装箱,其中A1 最小,A2次之,…A最大。已知上述6种规格包装箱的需求 量分别为Q1,Q2,…,Q,生产每个箱的可变费用分别为 c1,c2…c6(C1c2..c),生产不同规格包装箱的固定费用 分别为k1,k2k8,并且有 0 C(x,) 12 1k+ c x for x≥1 式中ⅹ为生产第i种规格包装箱的数量。若某种规格较小的包 装箱不生产或生产数量不够时,可用比其大的任一规格的包 装箱代替。 试为该厂建立一个生产上述6种规格包装箱各多少个的决策的数 学横型,即满足该厂对6种规格包装箱的需求,又使总的费用为 最小 inz=∑y(k+cx) fori=1,2….6 x=∑Q ≤Q ∑x≤∑Q ≤Q , i=1 ≤Q1 y取0或x=6≥0且为整数一 43某钻井队要从以下10个可供选择的井位中确定5个钻井 探油,目的使总的钻探费用最小。若10个井位代号为 S1,S2,…S10,相应的钻探费用为c1,c2,c10,并且 井位的选择上要满足下列条件: ①或选择S1和S7,或选择钻探S8 ②选择了S3或S4就不能选S5,或反过来也一样 ③在S2、S6、S9、S10中最多只能选两个 o选择第S个井位 设 不选择第S个井位 ①或选择S1和S7,或选择钻探S8 +x8=1 x8 ②选择了S3或S4就不能选S5,或反过来也一样 x3+x≤1 x4+x5≤1 ③在S2、S6、S9、S10中最多只能选两个 x2+x+x+x0≤2 4.4已知分配问题的效率矩阵如下,试用匈牙利法分别求出 最优解 382103 87297 64275 84235 9106910 第一步:找出效率矩阵每行的最小元素,并分别从每行中 减去最小元素,有 382103 608 87297 64275 2222 65075 42053 84235 013 9106910-6 34034 第二步:找出矩阵每列的最小元素,再分别从每列中减去,有 6081 04070 65075 53064 42053 30042 62013 50002 34034 22023