2012年数学建模方法期末考试试卷2.docxVIP

《数学建模方法》期末考试试卷 一、某工厂要安排 A、B、C三种产品生产，生产这些产品均需要三种主要资 源：技术服务、劳动力和行政管理。每件产品所需资源数、资源限量以及每单位产 品利润如下表。试确定这三种产品的产量使总利润最大，建立线性规划问题的数学 模型。并写出用 LINGO软件求解的程序。 产品 资源 产品A 产品B 产品C 资源限量 技术服务 1 1 P1 100 劳动力 10 4 5 600 行政管理 2 2 6 300 单位利润（元） 10 6 \4 、用单纯形方法求如下线性规划问题的最优解。 max S 3x1 2X2 4X3 6X] 3x2 5X3 90 s.t. 3x1 4x2 5x3 60 x1 0盖 °，X3 0 三、上海红星建筑构配件厂是红星集团属下之制造建材设备的专业厂家。其主要产 品有4种，分别用代号A、E、C、D表示，生产A、E、C、D四种产品主要经 过冲压、成形、装配和喷漆四个阶段。根据工艺要求及成本核算，单位产品所需要 的加工时间、利润以及可供使用的总工时如下表所示： -产品型号 生产工艺 A B C D 可利用总工时（分/天） 冲压 1 1 1 1 480 「 成形 4 8 2 5 2400 装配 4 2 5 I 5 2000 喷漆 6 4 8 4 3000 单产利润（兀） 9 6 11 8 在现有资源的条件下如何安排生产，可获得利润最大？ 现设置上述问题的决策变量如下： x1,x2, x3,x4分别表示A、B、C、D型产品的 日产量，则可建立线性规划模型如下： max z 9x1 6x2 11x3 8x4 X X2 x3 x4 480 4x1 8x2 2x3 5x4 2400 s.t. 4x1 2x2 5x3 5x4 2000 6x1 4x2 8x3 4x4 3000 Xi, X2 , X3, X4 0 利用LINGO8.0软件进行求解，得求解结果如下:Global optimal solution found at iteration: 利用LINGO8.0软件进行求解，得求解结果如下: Global optimal solution found at iteration: Objective value: Variable X1 X2 X3 X4 Row 1 2 3 4 5 (1) (2) 4 4450.000 Value 400.0000 0.000000 70.00000 10.00000 Slack or Surplus 4450.000 0.000000 610.0000 0.000000 0.000000 0.000000 0.5000000 0.000000 0.000000 Dual Price 1.000000 2.500000 0.000000 0.5000000 0.7500000 指出问题的最优解并给出原应用问题的答案； 写出线性规划问题的对偶线性规划问题，并指出对偶问题的最优解，解 释对偶问题最优解的经济意义； Curre ntAllowableVariableCoefficie ntIn creaseX19.0000000.5000000X2 Curre nt Allowable Variable Coefficie nt In crease X1 9.000000 0.5000000 X2 6.000000 0.5000000 X3 11.00000 0.3333333 X4 8.000000 1.000000 Ran ges in which the basis is un cha nged: Objective Coefficie nt Ran ges Row Curre nt Allowable RHS In crease 2 480.0000 20.00000 3 2400.000 INFINITY 4 2000.000 400.0000 5 3000.000 40.00000 Rightha nd Side Ran ges 对灵敏度分析结果进行分析 Allowable Decrease 0.1666667 INFINITY 1.000000 1.000000 Allowable Decrease 80.00000 610.0000 20.00000 280.0000 四、一个公司要分派 4个推销员去4个地区推销某种产品，4个推销员在各个地区 推销这种产品的预期利润（万元）如下表。若每个推销员只能去一个地区，每一个 地区只需要一个推销员，应如何分派这 4个推销员才能使公司的利润为最大? 也区 推销员 A B C D  甲 15 10 11 10 乙 11 12 9 9 丙 10 20 15 17 丁 18 17 9 8 （1）给出该指派问题的数学模型