数学建模作业实验4整数规划和对策论模型.docVIP

数学建模作业 (实验4整数规划和对策论模型) 基本实验 1.遗嘱问题 一个行为古怪的阿拉们酋长留下了一份遗嘱，遗嘱屮将他的骆驼群分给他的三个儿子: 长子至少得到驼群的1/2,次子至少得到驼群的1/3,三子至少得到驼群的1/9,剩余的描献 给慈善机构。遗嘱中没有指出到底驼群的数ri是多少，只是告诉了这个驼群的数冃是奇数, 并且这个指定的慈善机构恰好得到了-?匹骆驼。利用整数线性规划确定这个酋长到底留下了 多少匹骆驼，并指出每个儿了各得到多少匹。 解答 解 设长子、次子、三子得到的骆驼数分别为XI, X2, X3, 则冃标函数为 X1+X2+X3+1 约束条件 Xl= (X1+X2+X3+1) /2 X2= (X1+X2+X3+1) /3 X3= (X1+X2+X3+1) /9 XI, X2, X3 为整数，且(X1+X2+X3+1)为奇数。 要想求出本题的可行解,则冃标函数取得故小。 LINGO程序 min=Xl+X2+X3+l; X14-X2+X3 + 1=2*X1; X1+X2+X3+1=3*X2; X1+X2+X3+1=9*X3; Y=(X1+X2+X3)/2; @gin(XI);@gin(X2);@gin(X3) ;@gin(Y); 运行结果 Global optimal solution found? Objective value: 27.00000 Objective bound: 27.00000 Infeasibilities: 0.000000 Extended solver steps: 0 Total solver iterations ■ ■ 3 Model Class: PILP Total variables: 4 Nonlinear variables: 0 Integer variables: 4 Total constraints: 5 Nonlinear constraints: 0 Total nonzeros: 16 Nonlinear nonzeros: 0 Variable Value Reduced Cost XI 14.00000 1.000000 X2 9.000000 1.000000 X3 3.000000 1.000000 Y 13.00000 0.000000 Row Slack or Surplus Dual Price 1 27.00000 -1.000000 2 1.000000 0.000000 3 0.000000 0.000000 4 0.000000 0.000000 5 0.000000 0.000000 由运行结果町得 这个酋长的骆驼数量为27只，长子得到14只，次子得到9只，三子得到3只。 2?固定费用问题 由于工作需要张先生打算办理长途电话业务。现冇A, B和C三家电话公司，其中A 公司每月固定话费16元,通话费().25元/min；B公司每月固定话费25元,通话费().21元/mim C公司每月固定话费IX元，通话费().22元/min。在一般情况下，张先生每刀使用的长途电 话时间是200mino请问张先牛如何选择这3家电话公司，使得每月的电话费最少？ 解答 解 设Xi表示使用第i家公司的业务,i=l, 2, 3。 =J 1,选择第i个公司 = [0,不选择第i个公司 则目标两数为 xi*(l 6+200*0.25)+X2*(25+200*0.21 )+X3*( 18+200*0.22) 约束条件 Xl+X2+X3=l XI, X2, X3为整数。 最优解使得目标函数取得最小。 LINGO程序 min=Xl*(16 + 200*0.25)+X2*(25 + 200*0.21)+X3* (18+200*0.22); Xl+X2+X3=l; @bin(XI);@bin(X2);@bin (X3); 运行结果 Global optimal solution found. Objective value: 62.00000 Objective bound: 62.00000 Infeasibilities: 0.000000 Extended solver steps: 0 Total solver iterations: 0  PILPModel Class: PILP Total variables: 3 Nonlinear variables: 0 Integer variables: 3 Total constraints: 2 Nonlinear constraints: 0 Total nonzeros: 6 Nonlinear nonzeros: 0 Variable Value Reduced Cost XI 0.000000 66.