[2010期末考试试卷1.docVIP

《数学建模方法》期末考试试卷 一、某工厂生产A、B、C三种产品，三种产品对于技术服务、劳动力和行政管理的单位消耗系数，资源限量和单位产品利润如下表所示。问应如何确定生产计划可使得总利润达到最大？建立线性规划问题的数学模型并写出用LINGO或LINDO软件求解的程序。 产品A 产品B 产品C 资源限量 技术服务 1 1 1 100 劳动力 10 4 5 600 行政管理 2 2 6 300 单位利润（元） 10 6 4 二、用单纯形方法求如下线性规划问题的最优解。 三、牧场主知道，对于一匹体型中等的马来说，最低的营养需求为：40磅蛋白质、20磅碳水化合物、45磅粗饲料，这些营养成分是从不同的饲料中得到的，饲料及其价格如下表： 饲料 营养成分 干草 （每捆） 燕麦片 （每袋） 饲料块 （每块） 高蛋白浓缩 料(每袋) 每批马的 需求（每天） 蛋白质（磅） 0.5 1.0 2.0 6.0 40.0 碳水化合物（磅） 2.0 4.0 0.5 1.0 20.0 粗饲料（磅） 5.0 2.0 1.0 2.5 45.0 价格（美元） 1.80 3.50 0.40 1.00 （1）确定如何以最少的成本满足最低的营养需求（决策变量：每天每批马食用干草、燕麦片、饲料块和高蛋白浓缩料的数量是决策变量！！），建立线性规划问题的数学模型如下： 设需要干草、燕麦片、饲料块和高蛋白浓缩料分别为，则 对于你建立的线性规划模型，利用LINGO8.0求解结果如下： Objective value: 17.00000 Variable Value Reduced Cost X1 5.000000 0.000000 X2 0.000000 1.500000 X3 20.00000 0.000000 X4 0.000000 0.1000000 Row Slack or Surplus Dual Price 1 17.00000 -1.000000 2 2.500000 0.000000 3 0.000000 -0.4000000 4 0.000000 -0.2000000 指出问题的最优解并给出原应用问题的答案； （2）写出线性规划问题的对偶线性规划问题，并指出对偶问题的最优解（3）灵敏度分析结果如下： Ranges in which the basis is unchanged: Objective Coefficient Ranges Current Allowable Allowable Variable Coefficient Increase Decrease X1 1.800000 0.2000000 0.2000000 X2 3.500000 INFINITY 1.500000 X3 0.4000000 0 0.04 X4 1.000000 INFINITY 0.1000000 Righthand Side Ranges Row Current Allowable Allowable RHS Increase Decrease 2 40.00000 2.500000 INFINITY 3 20.00000 2.500000 0.1315789 4 45.00000 0.3333333 5.000000 对灵敏度分析结果进行分析 四、在下列3个发点和3个收点的不平衡运输问题中，假定各收点的需求量没有满足时会造成经济损失（如罚款等），收点2和收点3的单位损失费分别为3元和2元，而收点1的需求量一定要满足，为使总费用最小，求最优的调运方案。 收点 发点 发量 10 5 1 7 80 6 4 6 15 3 2 5 需求量 75 20 50