运筹学第二版课后习题答案熊伟.docx

1、运筹学第二版课后习题答案熊伟运筹学第二版课后习题答案熊伟【篇一：运筹学-熊伟(第2版)第二版课后习题答案】. 错误！未定义书签。 习题一 . 1 习题二 . 27 习题三 . 37 习题四 . 39 习题五 . 错误！未定义书签。 习题六 . 错误！未定义书签。 习题七 . 错误！未定义书签。 习题八 . 错误！未定义书签。 部分有图形的答案附在各章ppt文档的后面，请留意。 习题一 1.1 讨论下列问题： （1）在例1.1中，假定企业一周内工作5天，每天8小时，企业设备a有5台，利用率为0.8,设备b有7台，利用率为0.85,其它条件不变，数学模型怎样变化 （2）在例1.2中，如果设xj(j

2、=1，2，7)为工作了5天后星期一到星期日开始休息的营业员，该模型如何变化 （3）在例1.3中，能否将约束条件改为等式；如果要求余料最少，数学模型如何变化；简述板材下料的思路 （4）在例1.4中，若允许含有少量杂质，但杂质含量不超过1，模型如何变化 （5）在例1.6中，假定同种设备的加工时间均匀分配到各台设备上，要求一种设备每台每天的加工时间不超过另一种设备任一台加工时间1小时，模型如何变化 1.2 工厂每月生产a、b、c三种产品 ,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表122所示 表122试建立该问题的数学模型,使每月利润最大 【解】设x1、x2、x3分别为产品

3、a、b、c的产量，则数学模型为 maxz?10x1?14x2?12x3 ?1.5x1?1.2x2?4x3?2500? 3x?1.6x2?1.2x3?1400?1? ?150?x1?250? ?260?x2?310?120?x?130 3 ?x1,x2,x3?0 1.3 建筑公司需要用6m长的塑钢材料制作a、b两种型号的窗架两种窗架所需材料规格及数量如表1 23所示： 问怎样下料使得（1【解】设xj（j=1,2,，14）为第j种方案使用原材料的根数，则 （1）用料最少数学模型为 14 minz? ?x j?1 j ?2x1?x2?x3?x4?300? ?x2?3x5?2x6?2x7?x8?x9?

4、x10?450 ? ?x3?x6?2x8?x9?3x11?2x12?x13?400 ?x?x?2x?x?x?3x?2x?3x?4x?600 347910121314 ?2?xj?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）余料最少数学模型为 minz?0.6x1?0.3x3?0.7x4?0.4x13?0.8x14 ?2x1?x2?x3

5、?x4?300? ?x2?3x5?2x6?2x7?x8?x9?x10?450 ? x?x?2x?x?3x?2x?x?400?3689111213 ?x?x?2x?x?x?3x?2x?3x?4x?600 347910121314 ?2?xj?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个单位试建立总利润最大的生产计划数学模型【解】设x1,x2分别为产品a、b的产量，x3为副产品c的销售量,x4为副产品c的销毁量，有x3+x4=2x2,z为总利润，则数学模型为 maxz=3x1

7、+7x2+2x3?x4 ?x1?2x2?11? 2x?3x2?17?1? ?2x2?x3?x4?0?x?13?3?xj?0,j?1,2,?,4 1.5 某投资人现有下列四种投资机会, 三年内每年年初都有3万元（不计利息）可供投资： 方案一：在三年内投资人应在每年年初投资，一年结算一次，年收益率是20，下一年可继续将本息投入获利； 方案二：在三年内投资人应在第一年年初投资，两年结算一次，收益率是50，下一年可继续将本息投入获利，这种投资最多不超过2万元； 方案三：在三年内投资人应在第二年年初投资，两年结算一次，收益率是60，这种投资最多不超过1.5万元； 方案四：在三年内投资人应在第三年年初投资

8、，一年结算一次，年收益率是30，这种投资最多不超过1万元 投资人应采用怎样的投资决策使三年的总收益最大，建立数学模型. 【解】是设x为第i年投入第j项目的资金数，变量表如下 maxz?0.2x11?0.2x21?0.2x31?0.5x12?0.6x23?0.3x34?x11?x12?30000? ?1.2x11?x21?x23?30000 ?1.5x?1.2x?x?x?30000 12213134 ? ?x12?20000?x?15000?23 ?x34?10000?xij?0,i?1,?,3;j?1,?4 最优解x=(30000，0，66000，0，109200，0)；z84720 1.6

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

10、资多少百分比，使其投资获得的净现值最大 表（2）设xjmaxz?45x1?70x2?50x3 ?40x1?80x2?900x3?2500? ?100x1?160x2?140x3?4500 ? 190x?240x?160x?6500?123 ?200x?310x?220x?8000 123 ?xj?0,j?1,2,3 最优解x（0，16.5049，13.1067）；z=1810.68万元 1.7 图解下列线性规划并指出解的形式： maxz?2x1?x2 ?x1?x2?1 (1) ? x?3x?1?12?x,x?0 2?1 【解】最优解x（1/2，1/2）；最优值z=1/2minz?x1?3x2

11、?2x1?x2?2(2) ? 2x?3x?12?12 ?x?0,x?0 2?1 【解】最优解x（3/4，7/2）；最优值z=45/4【篇二：熊伟运筹学第一版课后习题】图形的答案附在各章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,其它

12、条件不变，数学模型怎样变化 （2）在例1.2中，如果设xj(j=1，2，7)为工作了5天后星期一到星期日开始休息的营业员，该模型如何变化 （3）在例1.3中，能否将约束条件改为等式；如果要求余料最少，数学模型如何变化；简述板材下料的思路 （4）在例1.4中，若允许含有少量杂质，但杂质含量不超过1，模型如何变化 （5）在例1.6中，假定同种设备的加工时间均匀分配到各台设备上，要求一种设备每台每天的加工时间不超过另一种设备任一台加工时间1小时，模型如何变化 1.2 工厂每月生产a、b、c三种产品 ,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表122所示310和130.试建立

13、该问题的数学模型,使每月利润最大 【解】设x1、x2、x3分别为产品a、b、c的产量，则数学模型为maxz?10x1?14x2?12x3?1.5x1?1.2x2?4x3?2500?3x?1.6x?1.2x?1400 23?1 ? ?150?x1?250? ?260?x2?310?120?x3?130?x1,x2,x3?0 1.3 建筑公司需要用6m长的塑钢材料制作a、b两种型号的窗架两种窗架所需材料规格 及数量如表123所示：【解】设xj（j=1,2,，14）为第j种方案使用原材料的根数，则 （1）用料最少数学模型为 minz?xj j?1 14 ?2x1?x2?x3?x4?300? ?x2?

14、3x5?2x6?2x7?x8?x9?x10?450 ? ?x3?x6?2x8?x9?3x11?2x12?x13?400 ?x?x?2x?x?x?3x?2x?3x?4x?600 47910121314 ?23?xj?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）余料最少数学模型为minz?0.6x1?0.3x3?0.7x4?0.4x13?0.

15、8x14 ?2x1?x2?x3?x4?300? ?x2?3x5?2x6?2x7?x8?x9?x10?450 ? ?x3?x6?2x8?x9?3x11?2x12?x13?400 ?x?x?2x?x?x?3x?2x?3x?4x?600 47910121314 ?23?xj?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根 显然用料最少的方案最

16、优。 1.4 a、b两种产品，都需要经过前后两道工序加工，每一个单位产品a需要前道工序1小时和后道工序2小时，每一个单位产品b需要前道工序2小时和后道工序3小时可供利用的前道工序有11小时，后道工序有17小时 每加工一个单位产品b的同时，会产生两个单位的副产品c，且不需要任何费用，产品c一部分可出售赢利，其余的只能加以销毁 出售单位产品a、b、c的利润分别为3、7、2元，每单位产品c的销毁费为1元预测表明，产品c最多只能售出13个单位试建立总利润最大的生产计划数学模型 【解】设x1,x2分别为产品a、b的产量，x3为副产品c的销售量,x4为副产品c的销毁量，有x3+x4=2x2,z为总利润，则

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

18、应在第三年年初投资，一年结算一次，年收益率是30，这种投资最多不超过1万元 投资人应采用怎样的投资决策使三年的总收益最大，建立数学模型. 【解】是设x为第i年投入第j项目的资金数，变量表如下 数学模型为maxz?0.2x11?0.2x21?0.2x31?0.5x12?0.6x23?0.3x34?x11?x12?30000? ?1.2x11?x21?x23?30000 ?1.5x12?1.2x21?x31?x34?30000? ?x12?20000?x?15000?23 ?x34?10000?xij?0,i?1,3;j?1,4 最优解x=(30000，0，66000，0，109200，0)；z8

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

20、案，在每个项目中投资多少百分比，使其投资获得的净现值最大【解】以1为单位，计算累计投资比例和可用累计投资额，见表（2）。 表（2）设xj为j项目投资比例，则数学模型： maxz?45x1?70x2?50x3?40x1?80x2?900x3?2500 ? ?100x1?160x2?140x3?4500 ? ?190x1?240x2?160x3?6500?200x?310x?220x?8000 123 ?xj?0,j?1,2,3最优解x（0，16.5049，13.1067）；z=1810.68万元1.7 图解下列线性规划并指出解的形式： maxz?2x1?x2 ?x1?x2?1 (1) ? ?x1

21、?3x2?1?x,x?0?12 【解】最优解x（1/2，1/2）；最优值z=1/2 minz?x1?3x2 (2) ? ?2x1?x2?2 ?2x1?3x2?12?x?0,x?0 2?1 【解】最优解x（3/4，7/2）；最优值z=45/4【篇三：运筹学-习题答案(熊伟)】图形的答案附在各章ppt文档的后面，请留意。 第1章 线性规划 第2章 线性规划的对偶理论 第3章 整数规划 第4章 目标规划 第5章 运输与指派问题 第6章 网络模型 第7章 网络计划 第8章 动态规划 第9章 排队论 第10章 存储论 第11章 决策论 第12章 对策论 习题一 1.1 讨论下列问题： （1）在例1.1中

22、，假定企业一周内工作5天，每天8小时，企业设备a有5台，利用率为0.8,设备b有7台，利用率为0.85,其它条件不变，数学模型怎样变化 （2）在例1.2中，如果设xj(j=1，2，7)为工作了5天后星期一到星期日开始休息的营业员，该模型如何变化 （3）在例1.3中，能否将约束条件改为等式；如果要求余料最少，数学模型如何变化；简述板材下料的思路 （4）在例1.4中，若允许含有少量杂质，但杂质含量不超过1，模型如何变化 （5）在例1.6中，假定同种设备的加工时间均匀分配到各台设备上，要求一种设备每台每天的加工时间不超过另一种设备任一台加工时间1小时，模型如何变化 1.2 工厂每月生产a、b、c三种

23、产品 ,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表122所示310和130.试建立该问题的数学模型,使每月利润最大 【解】设x1、x2、x3分别为产品a、b、c的产量，则数学模型为maxz?10x1?14x2?12x3?1.5x1?1.2x2?4x3?2500?3x?1.6x?1.2x?1400 23?1 ? ?150?x1?250? ?260?x2?310?120?x3?130?x1,x2,x3?0 1.3 建筑公司需要用6m长的塑钢材料制作a、b两种型号的窗架两种窗架所需材料规格 及数量如表123所示：【解】设xj（j=1,2,，14）为第j种方案使用原材料的根数

24、，则 （1）用料最少数学模型为 minz?xj j?1 14 ?2x1?x2?x3?x4?300? ?x2?3x5?2x6?2x7?x8?x9?x10?450 ? ?x3?x6?2x8?x9?3x11?2x12?x13?400 ?x?x?2x?x?x?3x?2x?3x?4x?600 47910121314 ?23?xj?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 ,

25、0 );z=534 （2）余料最少数学模型为minz?0.6x1?0.3x3?0.7x4?0.4x13?0.8x14 ?2x1?x2?x3?x4?300? ?x2?3x5?2x6?2x7?x8?x9?x10?450 ? ?x3?x6?2x8?x9?3x11?2x12?x13?400 ?x?x?2x?x?x?3x?2x?3x?4x?600 47910121314 ?23?xj?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

26、,0 ,0,0 ,0 ,0 ,0 ,0 ,200 ,0 ,0 );z=0，用料650根 显然用料最少的方案最优。 1.4 a、b两种产品，都需要经过前后两道工序加工，每一个单位产品a需要前道工序1小时和后道工序2小时，每一个单位产品b需要前道工序2小时和后道工序3小时可供利用的前道工序有11小时，后道工序有17小时 每加工一个单位产品b的同时，会产生两个单位的副产品c，且不需要任何费用，产品c一部分可出售赢利，其余的只能加以销毁 出售单位产品a、b、c的利润分别为3、7、2元，每单位产品c的销毁费为1元预测表明，产品c最多只能售出13个单位试建立总利润最大的生产计划数学模型 【解】设x1,x2

27、分别为产品a、b的产量，x3为副产品c的销售量,x4为副产品c的销毁量，有x3+x4=2x2,z为总利润，则数学模型为 maxz=3x1+7x2+2x3?x4?x1?2x2?11?2x?3x?1712? ?2x2?x3?x4?0?x?13?3?xj?0,j?1,2,4 1.5 某投资人现有下列四种投资机会, 三年内每年年初都有3万元（不计利息）可供投资： 方案一：在三年内投资人应在每年年初投资，一年结算一次，年收益率是20，下一年可继续将本息投入获利； 方案二：在三年内投资人应在第一年年初投资，两年结算一次，收益率是50，下一年可继续将本息投入获利，这种投资最多不超过2万元； 方案三：在三年内

28、投资人应在第二年年初投资，两年结算一次，收益率是60，这种投资最多不超过1.5万元； 方案四：在三年内投资人应在第三年年初投资，一年结算一次，年收益率是30，这种投资最多不超过1万元 投资人应采用怎样的投资决策使三年的总收益最大，建立数学模型. 【解】是设x为第i年投入第j项目的资金数，变量表如下 数学模型为maxz?0.2x11?0.2x21?0.2x31?0.5x12?0.6x23?0.3x34?x11?x12?30000? ?1.2x11?x21?x23?30000 ?1.5x12?1.2x21?x31?x34?30000? ?x12?20000?x?15000?23 ?x34?10000?xij?0,i?1,3;j?1,4 最优解x=(30000，0，6