中南大学现代远程教育平台—运筹学课程作业答案【可编辑范本】.doc
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《中南大学现代远程教育平台—运筹学课程作业答案【可编辑范本】.doc》由会员分享,可在线阅读,更多相关《中南大学现代远程教育平台—运筹学课程作业答案【可编辑范本】.doc(15页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、运筹学作业答案作业一一、是非题:1。图解法与单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的。()2。线性规划问题的每一个基解对应可行解域的一个顶点。()。如果线性规划问题存在最优解,则最优解一定可以在可行解域的顶点上获得。()。用单纯形法求解Max型的线性规划问题时,检验数Rj0对应的变量都可以被选作入基变量。()5。单纯形法计算中,如果不按最小比值规划选出基变量,则在下一个解中至少有一个基变量的值为负。()6.线性规划问题的可行解如为最优解,则该可行解一定是基可行解。()7.若线性规划问题具有可行解,且可行解域有界,则该线性规划问题最多具有有限个数的最优解。()8.对一个有个变量,
2、m个约束的标准型线性规划问题,其可行域的顶点数恰好为个。().一旦一个人工变量在迭代中变为非基变量后,该变量及相应列的数字可以从单纯形表中删除,而不影响计算结果。()10。求Max型的单纯形法的迭代过程是从一个可行解转换到目标函数值更大的另一个可行解。()二、线性规划建模题:1。某公司一营业部每天需从A、B两仓库提货用于销售,需提取的商品有:甲商品不少于24件,乙商品不少于8台,丙商品不少于20吨。已知:从A仓库每部汽车每天能运回营业部甲商品4件,乙商品台,丙商品吨,运费00元/每部;从B仓库每部汽车每天能运回营业部甲商品7件,乙商品2台,丙商品2吨,运费0元/每部。问:为满足销售量需要,营业
3、部每天应发往A、B两仓库各多少部汽车,并使总运费最少?解:设营业部每天应发往A、两仓库各1,x部汽车,则有:2。现有一家公司准备制定一个广告宣传计划来宣传开发的新产品,以使尽可能多的未来顾客特别是女顾客得知.现可利用的广告渠道有电视、广播和报纸,根据市场调查整理得到下面的数据:项目电 视广播报纸一般时间黄金时间每个广告单元的费用(元)每个广告单元所接触的顾客数(万人)每个广告单元所接触的女顾客数(万人)00407000403002002010该企业计划用于此项广告宣传的经费预算是万元,此外要求:至少有0万人次妇女接触广告宣传;电视广告费用不得超过50万元,电视广告至少占用三个单元一般时间和两个
4、单元黄金时间,广播和报纸广告单元均不少于5个单元而不超过0个单元。解:设电视一般时间、黄金时间、广播和报纸各投放广告单元数为x1,x2,,x4,有:三、计算题:对于线性规划模型1。用图解法求出其所有基本解,并指出其中的基本可行解和最优解。2。三个方程中分别添加松驰变量3,x4,x5后把模型化成标准型,用单纯形法寻求最优解。并与1题中图解法中对照,单纯形表中的基可行解分别对应哪些顶点。3.若直接取最优基,请用单纯形表的理论公式进行计算对应基B的单纯形表,并与第2题最优单纯形表的计算结果比较是否一致。(附单纯形表的理论公式:非基变量xj的系数列向量由Pj变成基变量的值为,目标函数的值为,检验数公式
5、)。解:(1)图解如下:所有基本可行解:O(0,0),1(6,0),Q(4,2),3(2,),Q(0,3)共五个基可行解。从上图知:最优解为点Q(4,2),目标函数值为Z20.()模型标准化为:单纯形法表迭代过程如下表示:c3 4 0 0XBx1 x2 x4 x500x3x451 1 1 0 0 1 2 0 1 0 1836 出基8Z 4 0 0 00x4x1 1 1 0 0 1 1 0 1 0 0 6233Z0 0 01834x1x2x51 0 2 - 00 1 1 0 0 1 142Z 1 -0从上表知:表一中的基可行解(,0,6,8,3)对应坐标原点,表二中的基可行解为(6,0,,2,)
6、对应图中的1点,表三中的基可行解为(4,2,0,0,)对应图中的点,得到最优解。(3)若取基,基变量为1,x2,5,刚好是最优表中的对应基变量,可算出(从第三个单纯形表也可找到B),由单纯形表计算公式计算非基变量的系数列向量、检验数及基解等。,。,与迭代的第三个单纯形表计算结果一致。四、写出下列线性规划问题的对偶问题。解:设三个方程的对偶变量分别为y,y2,3,有:五、有一个Max型的线性规划问题具有四个非负变量,三个“”型的条件,其最优表格如下表,请写出其对偶问题的最优解及目标函数值。B1 2 x34 x5 x6 7bxx6x10 1 2/3 1 0 1/0 1 0 1 1 3 0 1/3
7、0 1314/3Z0 4/ 0 4/3 0 -1/334/3解:该问题的松驰变量为x,x6,x7,由对偶规划的性质知三个对偶变量的值分别为x5,x6,x7检验数的负值,目标函数值与原问题相等。故, W=343。六、求下列运输问题的解:销 地产 地B1BB3供应量A16424A575需求量用表上作业法求解此问题的最优解。(要求用行列差值法给初始解,用位势法求检验数.)解:(1)这是一个产销平衡的运输问题,用行列差值法给初始解:销 地产 地B1BB3行差值供应量A16(1)()(3)2,24A8(2)(3)()2,35列差值2,21,15需求量3(2)用位势法求检验数:对基变量有:,并令u=,求出
8、行列位势,如下表。销 地产 地B1B23行位势vi供应量A16()()2(3)u=0A28(2)5(3)7()u=5列位势vv1=6v2=v3需求量33各非基变量的检验数分别为:R12=4(3+0)1, R23=-(32)=2,即基变量的检验数都大于,当前方案为最优调运方案.作业二一、用隐枚举法求解下面01型整数规划问题:解:问题为求极大型,需所有的变量前的价值系数变为负号,故令,模型变为:,用目标函数值探索法求最大值:x1xx3是否满足约束方程Z(1)(2)(3)()100003从表中可以看出,当时具最大目标函数值,即,Zax2。二、某服装厂有五项工作需要分给五个技工去完成,组成分派问题,各
9、技工完成各项工作的能力评分如下表所示。请问应如何分派,才能使总得分最大? 工作 评分人员B平车B2考克B3卷边B4绷缝B打眼A1。3。001。021。21。31。31.0。20A401。0500.21.4A5100。90601。1解:(1)效率矩阵为:,问题是求极大,转化为求极小问题,设,构造以bij为系数的矩阵,()对i矩阵进行系数变换,使每行每列出现0元素,(3)进行试分配:,(4)作最少的直线覆盖所有的0元素:(5)在没有被覆盖的部分中找出最小数.,则第四、五行减去这个最小数0.,同时第五列加上这个最小数,其他元素不变,目的是增加0元素的个数。()试分配:,此时,所有的0都已打括号或划掉
10、,且打括号的0元素(独立的0元素)个数刚好为5个,得到了问题的最优解,问题的解矩阵为:,即A做平车,A2做卷边,A做绷缝,A4做打眼,A5做考克,总得分为6。1.三、某厂从国外引进一台设备,由工厂至G港口有多条通路可供选择,其路线及费用如图1所示。现要确定一条从A到G的使总运费最小的路线,请将该问题描述成一个动态规划问题,然后求其最优解。070C1B1D1130602040GC240A1030D2130050C3B2第四阶段第三阶段第二阶段第一阶段图1解:把问题分为4个阶段,如图1示。设为每一阶段的起点,x为第k阶段的决策变量,状态转移方程为:S+xk(S).k=1,3,4.阶段指标函数为Sk
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 可编辑范本 中南 大学 现代远程教育 平台 运筹学 课程 作业 答案 编辑 范本
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内