运筹学 习题答案 1

目录

教材习题答案 ................................................................................................ 错误！未定义书签。

习题一 ...................................................................................................................................... 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=1，2，…，7)为工作了5天后星期一到星期日开始休息的营业员，该模型如何变化．

（3）在例1.3中，能否将约束条件改为等式；如果要求余料最少，数学模型如何变化；简述板材下料的思路．

（4）在例1.4中，若允许含有少量杂质，但杂质含量不超过1％，模型如何变化．

（5）在例1.6中，假定同种设备的加工时间均匀分配到各台设备上，要求一种设备每台每天的加工时间不超过另一种设备任一台加工时间1小时，模型如何变化．

1.2 工厂每月生产A、B、C三种产品 ,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表1－22所示．

表1－22 产品 资源 材料(kg) 设备(台时) 利润(元/件) A 1.5 3 10 B 1.2 1.6 14 C 4 1.2 12 资源限量 2500 1400 根据市场需求,预测三种产品最低月需求量分别是150、260和120,最高月需求是250、310和130.试建立该问题的数学模型,使每月利润最大．

【解】设x1、x2、x3分别为产品A、B、C的产量，则数学模型为

maxZ?10x1?14x2?12x3?1.5x1?1.2x2?4x3?2500?3x?1.6x?1.2x?140023?1? ?150?x1?250??260?x2?310?120?x3?130???x1,x2,x3?0运筹学 习题答案 2

1.3 建筑公司需要用6m长的塑钢材料制作A、B两种型号的窗架．两种窗架所需材料规格及数量如表1－23所示：

表1－23 窗架所需材料规格及数量 每套窗架需要材料 需要量（套） 200 型号A 长度数量(根) （m） A1：1.7 2 A2：1.3 3 型号B 长度(m) B1：2.7 B1：2.0 150 2 3 数量(根) 问怎样下料使得（1）用料最少；（2）余料最少． 【解】 第一步：求下料方案，见下表。 方案 一 二 三 四 五 六 七 八 九 十 十一 十二 十三 十四 需要量 B1:2.7m 2 1 1 1 0 0 0 0 0 0 0 B2:2m 0 1 0 0 3 2 2 1 1 1 0 A1:1.7m 0 0 1 0 0 1 0 2 1 0 3 A2:1.3m 0 1 1 2 0 0 1 0 1 3 0 余料 0.6 0 0.3 0.7 0 0.3 0.7 0.6 1 0.1 0.9 第二步：建立线性规划数学模型 设xj（j=1,2,…，14）为第j种方案使用原材料的根数，则 （1）用料最少数学模型为

0 0 2 2 0 0 0 1 3 0 0 0 4 300 450 400 600 0.4 0.8 minZ??xjj?114?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?60047910121314?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.8x14?2x1?x2?x3?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?60047910121314?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根 显然用料最少的方案最优。

1.4 A、B两种产品，都需要经过前后两道工序加工，每一个单位产品A需要前道工序1小时和后道工序2小时，每一个单位产品B需要前道工序2小时和后道工序3小时．可供利用的前道工序有11小时，后道工序有17小时．

每加工一个单位产品B的同时，会产生两个单位的副产品C，且不需要任何费用，产品C一部分可出售赢利，其余的只能加以销毁．

运筹学 习题答案 3

出售单位产品A、B、C的利润分别为3、7、2元，每单位产品C的销毁费为1元．预测表明，产品C最多只能售出13个单位．试建立总利润最大的生产计划数学模型．

【解】设x1,x2分别为产品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万元；

方案三：在三年内投资人应在第二年年初投资，两年结算一次，收益率是60％，这种投资最多不超过1.5万元；

方案四：在三年内投资人应在第三年年初投资，一年结算一次，年收益率是30％，这种投资最多不超过1万元．

投资人应采用怎样的投资决策使三年的总收益最大，建立数学模型. 【解】设xij为第i年投入第j项目的资金数，变量表如下

第1年 第2年 第3年 数学模型为

项目一 x11 x21 x31 项目二 x12 项目三 x23 项目四 x34 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)；Z＝84720

1.6 IV发展公司是商务房地产开发项目的投资商．公司有机会在三个建设项目中投资：高层办公楼、宾馆及购物中心，各项目不同年份所需资金和净现值见表1－24．三个项目的投资方案是：投资公司现在预付项目所需资金的百分比数，那么以后三年每年必须按此比例追加项目所需资金，也获得同样比例的净现值．例如，公司按10％投资项目1，现在必须支付400万，今后三年分别投入600万、900万和100万，获得净现值450万．

公司目前和预计今后三年可用于三个项目的投资金额是：现有2500万，一年后2000万，两年后2000万，三年后1500万．当年没有用完的资金可以转入下一年继续使用．

IV公司管理层希望设计一个组合投资方案，在每个项目中投资多少百分比，使其投资获得的净现值最大．

表1－24

运筹学 习题答案 4

年份 0 1 2 3 净现值 项目1 400 600 900 100 450 10％项目所需资金（万元） 项目2 项目3 800 900 800 500 800 200 700 600 700 500 【解】以1％为单位，计算累计投资比例和可用累计投资额，见表（2）。

表（2）

年份 0 1 2 3 净现值 每种活动单位资源使用量（每个百分点投资的累计数） 项目1 40 100 190 200 45 项目2 80 160 240 310 70 项目3 90 140 160 220 50 累计可用资金(万元) 2500 4500 6500 8000 设xj为j项目投资比例，则数学模型： maxZ?45x1?70x2?50x3?40x1?80x2?900x3?2500??100x1?160x2?140x3?4500 ??190x1?240x2?160x3?6500?200x?310x?220x?8000123???xj?0,j?1,2,3最优解X＝（0，16.5049，13.1067）；Z=1810.68万元 实际投资 年份 0 1 2 3 净现值 项目2比例：项目3比例：项目1比例：0 16.5049 13.1067 0 0 0 0 0 1320.392 2640.784 3961.176 5116.519 1155.343 1179.603 1834.938 2097.072 2883.474 655.335 累计投资(万元) 2499.995 4475.722 6058.248 7999.993

1.7 图解下列线性规划并指出解的形式：

maxZ??2x1?x2?x1?x2?1 (1) ??x1?3x2??1?x,x?0?12

【解】最优解X＝（1/2，1/2）；最优值Z=－1/2