运筹学答案熊伟上汇总.doc

1、教材习题答案部分有图形的答案附在各章PPT 文档的后面，请留意。第1章 线性规划第2章 线性规划的对偶理论 第3章 整数规划 第4章 目标规划第5章 运输与指派问题 第6章 网络模型 第7章 网络计划 第8章 动态规划 第9章 排队论 第10章 存储论 第11章 决策论 第12章 对策论习题一1.1 讨论下列问题：（1）在例1.1中，假定企业一周内工作5天，每天 8小时，企 业设备A 有5台，利用率为0.8, 设备 B 有7台，利用率 为0.85, 其它条件不变，数学模型怎 样变化（2）在例1.2中，如果设x j (j=1，2，7 为工作了5天后星期一到星期日开始休息的营业员，该模型如何变化（

2、3）在例1.3中，能否将约束条件改为等式；如果要求余料最少，数学模型如何变化；简述板材下料的思路（4）在例1.4中，若允许含有少量杂质，但 杂质含量不超过1，模型如何 变化（5）在例1.6中，假定同种设备的加工时间均匀分配到各台设备上，要求一种设备每台每天的加工时间不超过另一种设备任一台加工时间1小时，模型如何变化1.2 工厂每月生产A 、B 、C 三种产品 , 单件产品的原材料消耗量、 设备台时的消耗量、 资源限量及单件产品利润如表122所示310和130. 试建立该问题的数学模型, 使每月利润最大【解】设x 1、x 2、x 3分别为产品A 、B 、 C 的产量，则 数学模型为max Z =

3、10x 1+14x 2+12x 31.5x 1+1.2x 2+4x 325003x +1.6x +1.2x 1400231 150x 1250260x 2310120x 3130x 1, x 2, x 301.3 建筑公司需要用6m 长的塑钢材料制作A 、B 两种型号的窗架两种窗架所需材料规格及数量如表123所示：【解】设x j （j =1,2, ，14）为第j 种方案使用原材料的根数，则 （1）用料最少数学模型为min Z =x jj =1142x 1+x 2+x 3+x 4300x 2+3x 5+2x 6+2x 7+x 8+x 9+x 10450x 3+x 6+2x 8+x 9+3x 11

4、+2x 12+x 13400x +x +2x +x +x +3x +2x +3x +4x 6004791012131423x j 0, j =1, 2, ,14用单纯形法求解得到两个基本最优解X (1=( 50 ,200 ,0 ,0,84 ,0,0 ,0 ,0 ,0 ,0 ,200 ,0 ,0 ;Z=534 X (2=( 0 ,200 ,100 ,0,84 ,0,0 ,0 ,0 ,0 ,0 ,150 ,0 ,0 ;Z=534 （2）余料最少数学模型为min Z =0.6x 1+0.3x 3+0.7x 4+ +0.4x 13+0.8x 142x 1+x 2+x 3+x 4300x 2+3x 5+

5、2x 6+2x 7+x 8+x 9+x 10450 x 3+x 6+2x 8+x 9+3x 11+2x 12+x 13400x +x +2x +x +x +3x +2x +3x +4x 6004791012131423x j 0, j =1,2, ,14用单纯形法求解得到两个基本最优解X (1=( 0 ,300 ,0 ,0,50 ,0,0 ,0 ,0 ,0 ,0 ,200 ,0 ,0 ;Z=0，用料550根 X (2=( 0 ,450 ,0 ,0,0 ,0,0 ,0 ,0 ,0 ,0 ,200 ,0 ,0 ;Z=0，用料650根 显然用料最少的方案最优。1.4 A、B 两种产品，都需要经过前后

6、两道工序加工，每一个单位产品A 需要前道工序1小时和后道工序2小时，每一个单位产品B 需要前道工序2小时和后道工序3小时可供利用的前道工序有11小时，后道工序有17小时每加工一个单位产品B 的同时，会 产生两个单位的副 产品C ，且不需要任何费用，产品C 一部分可出售赢利，其余的只能加以销毁出售单位产品A 、B 、C 的利润分别为3、7、 2元，每单位产品C 的销毁费为1元预测表明，产品C 最多只能售出13个单位试 建立总利润最大的生产计划数学模型【解】设x 1, x 2分别为产品A 、B 的产量，x 3为副产品C 的销售量, x 4为副产品C 的销毁量，有x 3+x 4=2x 2,Z 为总利

7、润，则数学模型 为maxZ=3x 1+7x 2+2x 3-x 4x 1+2x 2112x +3x 1712-2x 2+x 3+x 4=0x 133x j 0, j =1, 2, , 41.5 某投资人现有下列四种投资机会, 三年内每年年初都有3万元（不计利息）可供投资： 方案一：在三年内投资人应在每年年初投资，一年结算一次，年收益率是20，下一年可继续将本息投入获利；方案二：在三年内投资人应在第一年年初投资，两年结算一次，收益率是50，下一年可继续将本息投入获利，这种投资最多不超过2万元；方案三：在三年内投资人应在第二年年初投资，两年结算一次，收益率是60，这种投资最多不超过1.5万元；方案四

8、：在三年内投资人应在第三年年初投资，一年结算一次，年收益率是30，这种投 资最多不超过1万元投资人应采用怎样的投资决策使三年的总收益最大，建立数学模型. 【解】是设x为第i 年投入第j 项目的资金数，变量表如下数学模型为max Z =0.2x 11+0.2x 21+0.2x 31+0.5x 12+0.6x 23+0.3x 34x 11+x 1230000-1.2x 11+x 21+x 2330000-1.5x 12-1.2x 21+x 31+x 3430000x 1220000x 1500023x 3410000x ij 0, i =1, ,3; j =1, 4最优解X=(30000，0， 6

9、6000，0，109200，0 ；Z 847201.6 IV发 展公司是商务房地产开发项目的投资商公司有机会在三个建设项目中投资：高层办公楼、宾馆及购物中心，各项目不同年份所需 资金和净现值见表124三个项目的投资方案是：投资公司现在预付项目所需资金的百分比数，那么以后三年每年必须按此比例追加项目所需资金，也获得同样比例的净现值例如，公司按 10投资项目1， 现在必须支付400 万，今后三年分 别投入600 万、 900万和100万，获得净现值450万公司目前和预计今后三年可用于三个项目的投资金额是：现有2500万，一年后2000万，两年后2000万，三年后1500万当年没有用完的资金可以转入

10、下一年继续使用IV 公司管理层希望设计一个组合投资方案，在每个项目中投资多少百分比，使其投资获得的净现值最大【解】以1为单位，计算累计投资比例和可用累计投资额，见表（2）。表（2）设x j 为j 项目投资比例，则数学模型：max Z =45x 1+70x 2+50x 340x 1+80x 2+900x 32500100x 1+160x 2+140x 34500 190x 1+240x 2+160x 36500200x +310x +220x 8000123x j 0, j =1,2,3最优解X （0，16.5049， 13.1067）；Z=1810.68万元1.7 图解下列线性规划并指出解的形

11、式：max Z =-2x 1+x 2x 1+x 21 (1 x 1-3x 2-1x , x 012【解】最优解X （1/2，1/2 ）；最优值Z=1/2min Z =-x 1-3x 2(2 2x 1-x 2-22x 1+3x 212x 0, x 021【解】最优解X （3/4，7/2 ）；最优值Z=45/4min Z =-3x 1+2x 2x 1+2x 211-x +4x 1012 (32x 1-x 27x -3x 121x 1, x 20【解】最优解X （4，1）；最 优值Z=10max Z =x 1+x 23x 1+8x 212(4 x 1+x 22 2x 13x 1, x 20【解】最优解X （3/2，1/4 ）；最优值Z=7/4