运筹学作业1
运筹学作业及答案1
北京科技大学远程与成人教育学院 《 运筹学 》作业一2014.3姓名 学号 专业 教学点1、用图解法求解下列线性规划问题（15分）⎪⎪⎩⎪⎪⎨⎧≥≤≤≤+=0x ,x 3 x 122x +3x 6 x -2x ..max 211212121t s x x Z2、用单纯形法求解以下线性规划问题（20分）⎪⎩⎪⎨⎧≥≤=++-=0 x ,x ,x 12 x -2x 124x 3x x ..2max 3213232132t s x x Z 解：3、已知某运输问题如下（单位：百元/吨）：求：（1）使总运费最小的调运方案和最小运费。
（20分）（2）请以该问题的初始调运方案为例，说明非基变量检验数的经济含义。
（20分）5、求下图中从A到E的最短路线和最短路长（图中每条边上的数字为该条边的长度）。
（25分）《 运筹学 》作业一参考答案2014.3解2、用单纯形法求解以下线性规划问题（20分）解：⎪⎩⎪⎨⎧≥==++-=+0 x ,x ,x 12 x -2x 124x 3x x ..2max X43,214 3232132X t s x x Z迭代正确10分最优解为：x1=0 x2=4 x3=0 x4=4 （2分）最大值为z=4 （1分）3、已知某运输问题如下（单位：百元/吨）：求：（1）使总运费最小的调运方案和最小运费。
（20分）（3）请以该问题的初始调运方案为例，说明非基变量检验数的经济含义。
（20分）用最小元素法得出初始运输方案为：X14=3； x21=1； x23=4； x24=1； x31=3；x32=3由位势法求检验数：U1+v4=1 u2+v1=10 u2+v3=5 u2+v4=4 U3+v1=7 u3+v2=6令u2=0得v1=10 v3=5 v4=4 u3=-3 v2=9 u1= -3所以检验数为：511-=σ；512=σ；013=σ；122-=σ；734=σ；433=σ 所以初始方案不是最优的5、求下图中从A 到E 的最短路线和最短路长（图中每条边上的数字为该条边的长度）。
运筹学习题集(第一章)
判断题判断正误，如果错误请更正第1章线性规划1.任何线形规划一定有最优解。
2.若线形规划有最优解，则一定有基本最优解。
3.线形规划可行域无界，则具有无界解。
4.在基本可行解中非基变量一定为0。
5.检验数λj表示非基变量Xj增加一个单位时目标函数值的改变量。
6.minZ=6X1+4X2｜X1-2X｜︳<=10 是一个线形规划模型X1+X2=100X1>=0,X2>=07.可行解集非空时,则在极点上至少有一点达到最优解.8.任何线形规划都可以化为下列标准型Min Z=∑C j X j∑a ij x j=b1, i=1,2,3……，mX j>=0,j=1,2,3,……，n:b i>=0,i=1,2,3,……m9.基本解对应的基是可行基.10.任何线形规划总可用大M 单纯形法求解.11.任何线形规划总可用两阶段单纯形法求解。
12.若线形规划存在两个不同的最优解，则必有无穷多个最优解。
13.两阶段中第一阶段问题必有最优解。
14.两阶段法中第一阶段问题最优解中基变量全部非人工变量，则原问题有最优解。
15.人工变量一旦出基就不会再进基。
16.普通单纯形法比值规则失效说明问题无界。
17.最小比值规则是保证从一个可行基得到另一个可行基。
18.将检验数表示为λ=C B B-1A-的形式，则求极大值问题时基本可行解是最优解的充要条件为λ》=0。
19.若矩阵B为一可行基，则｜B｜≠0。
20.当最优解中存在为0的基变量时，则线形规划具有多重最优解。
选择题在下列各题中，从4个备选答案中选出一个或从5个备选答案中选出2~5个正确答案。
第1章线性规划1.线形规划具有无界解是指：A可行解集合无界B有相同的最小比值C存在某个检验数λk>0且a ik<=0（i=1，2，3，……，m） D 最优表中所有非基变量的检验数非0。
2.线形规划具有多重最优解是指：A 目标函数系数与某约束系数对应成比例B最优表中存在非基变量的检验数为0 C可行解集合无界D存在基变量等于03.使函数Z=-X1+X2-4X3增加的最快的方向是：A （-1，1，-4）B（-1，-1，-4）C（1，1，4）D（1，-1，-4-）4.当线形规划的可行解集合非空时一定A包含原点X=（0，0，0……）B有界C 无界D 是凸集5.线形规划的退化基本可行解是指A基本可行解中存在为0的基变量B非基变量为C非基变量的检验数为0 D最小比值为06.线形规划无可行解是指A进基列系数非正B有两个相同的最小比值C第一阶段目标函数值大于0 D用大M法求解时最优解中含有非0的人工变量E可行域无界7.若线性规划存在可行基，则A一定有最优解B一定有可行解C可能无可行解D可能具有无界解E全部约束是〈=的形式8.线性规划可行域的顶点是A可行解B非基本解C基本可行解D最优解E基本解9.minZ=X1-2X2，-X1+2X2〈=5，2X1+X2〈=8，X1，X2〉=0，则A有惟一最优解B有多重最优解C有无界解D无可行解E存在最优解10.线性规划的约束条件为X1+X2+X3=32X1+2X2+X4=4X1，X2，X3，X4〉=0 则基本可行解是A（0，0，4，3）B（0，0，3，4）C（3，4，0，0）D（3，0，0，-2）计算题1.1 对于如下的线性规划问题MinZ= X1+2X2s.t. X1+ X2≤4-X1+ X2≥1X2≤3X1, X2≥0的图解如图所示。
运筹学作业(一)
《运筹学》作业（一）题1．某货轮分前、中、后三个舱位，结构参数见表1。
拟装运三种货物，性能参数见表2。
为了航运安全，要求舱位之间载重比例的偏差不超过10%，以保持船体的平衡。
问应如何制订货物的装运方案可使此运输的收益达到最大？建立该问题的LP 模型。
提示：用x ij 表示装运在第i 个舱位中的第j 种货物的重量，其中：i = 前, 中, 后； j = A, B, C ；故一共有9个变量。
目标是使总运费达到最大。
约束条件分为四组：每个舱位中货物的体积限制，重量限制，每种货物的数量限制，和舱位之间载重比例的偏差限制，故一共有12个约束条件。
题2．确定下列约束条件构成的可行域(1) ⎪⎩⎪⎨⎧≥≤+无约束 2121042x x x x (2)⎪⎩⎪⎨⎧≥-无约束无约束 21210x x x x (3) ⎪⎩⎪⎨⎧≥=≤+-05222121 x x x x (4) ⎪⎩⎪⎨⎧=≥≤+21422121 x x x x 题3．已知LP 问题： 0,,,844344243214213214321≥=++=++-++=x x x x x x x x x x x x x x Z s.t.max试确定⎪⎪⎭⎫ ⎝⎛-==-4/114/10,),(132B x x x B T 是否为最优解。
如果是，给出最优目标值；否则，确定新一轮的进、出变量。
提示 检验数 j j B j c p B c -=-1λ，j = 1, 4。
如果检验数的值大于或等于零，则为最优解；否则，令绝对值最大的负检验数对应的非基本变量进入，而令最小正比值对应的基本变量退出。
题4．给定LP 问题： 0,,42044602343025233212131321321≥≤+≤+≤++++=x x x x x x x x x x x x x Z s.t .m a x已知其最优解为：⎪⎪⎪⎭⎫ ⎝⎛--===-11202/1004/12/1,)20,230,100(),,(1632B x x x x T B T。
习运筹学题1(1)
习 题 11 用图解法求解下列线性规划问题，并指出问题具有唯一最优解、无穷最优解、无界解还是无可行解。
⎪⎩⎪⎨⎧≥≥+≥++=0x x 42x 4x 66x 4x 3x 2x minz )a (21212121， ⎪⎩⎪⎨⎧≥≥+≤++=0x ,x 124x 3x 2x 2x 2x 3x maxz )b (21212121⎪⎩⎪⎨⎧≤≤≤≤≤++=8x 310x 512010x 6x x x maxz )c (212121⎪⎩⎪⎨⎧≥≤+-≥-+=0x ,x 23x 2x 2x 2x 6x 5x maxz )d (21212121 答案： (a)唯一解3*,)5.0,75.0(*==z X T ); (b)唯一解4*,)2,0(*==z X T );(c)唯一解16*,)6,10(*==z X T); (d)无界解）2 用单纯形法求解下列线性规划问题。
⎪⎩⎪⎨⎧≥≤+≤++=0x ,x 82x 5x 94x 3x 5x 10x maxz )a (21212121 ⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+=0x ,x 5x x 242x 6x 155x x 2x maxz )b (212121221 答案：(a)唯一解5.17*,)5.1,1(*==z X T )，对偶问题5.17*,)786.1,357.0(*==w Y T ; (b)唯一解5.8*,)5.1,5.3(*==z X T ），5.8*,)5.0,25.0,0(*==w Y T3 用大M 法和两阶段法求解下列线性规划问题，并指出属于哪一类解。
⎪⎪⎩⎪⎪⎨⎧≥≥-≥+-≥+++-=0x x x 0x 2x 2x 2x 6x x x 2x x 2x maxz )a (3,2,13231321321 ⎪⎩⎪⎨⎧≥≥+≥++++=0x ,x ,x 62x 3x 82x 4x x x 3x 2x minz )b (32121321321 答案：(a)无界解；(b)唯一解8*,)0,8.1,8.0(*==z X T)，对偶问题8*,)0,1(*==w Y T4已知线性规划问题的初始单纯形表（如表1-54所示）和用单纯形法迭代后得到的表（如表1-55所示）如下，试求括弧中未知数a ～l 的值。
《运筹学》在线作业一满分答案
《运筹学》在线作业一试卷总分:100 得分:100一、单选题1. 一个连通图中的最小支撑树，其连线的总长度（）A. 唯一确定B. 可能不唯一C. 可能不存在D. 一定有多个正确答案:A2.关于线性规划模型，下面（）叙述正确A.约束方程的个数多于1个B.求极大值问题时约束条件都是小于等于号C.求极小值问题时目标函数中变量系数均为正D.变量的个数一般多于约束方程的个数正确答案:D3.可行流应满足的条件是（）A. 容量条件B. 平衡条件C. 容量条件和平衡条件D. 容量条件或平衡条件满分：2.5 分正确答案:C4.从连通图中生成树，以下叙述（）不正确A. 任一连通图必能生成树B. 任一连通图生成的树必唯一C. 在生成的树中再增加一条线后必含圈D. 任易连通图生成的各个树其线数必相同正确答案:B5.下面的叙述中，（）是错误的A. 最优解必能在某个基解处达到B. 多个最优解处的极值必然相等C. 若存在最优解，则最优解唯一D. 若可行解区有界则必有最优解满分：2.5 分正确答案:C6.库存管理的ABC分类法中，对C类货物的管理应（）一些。
A. 严格B. 粗略C. 宽松D. 折衷分正确答案:B7.排队系统的基本组成部分不包括以下的哪项（）A. 输入过程B. 输出过程C. 排队规则D. 服务机构满分：2.5 分正确答案:B8.LP的数学模型不包括（）A. 目标要求B. 非负条件C. 约束条件D. 基本方程正确答案:D9.标准的M/M/1模型的条件不包括（）A. 顾客源是无限的B.先到先服务C.多服务台D. 单服务台正确答案:C10.线性规划问题中，下面（）的叙述正确A. 可行解一定存在B. 可行基解必是最优解C. 最优解一定存在D. 最优解若存在，在可行解中必有最优解正确答案:D11. 求解最小支撑树的方法不包括（）A. 最大流B. 破圈法C. 避圈法D.满分：2.5 分正确答案:A12. 采用计量方法的前提不包括（）A. 决策问题复杂，多个变量B. 多种数量关系表述。
运筹学作业-王程130404026
运筹学作业王程信管1302130404026目录运筹学作业 (1)第一章线性规划及单纯形法 (3)第二章线性规划的对偶理论与灵敏度分析 (24)第三章运输问题 (53)第四章目标规划 (63)第五章整数规划 (73)第六章非线性规划 (85)第七章动态规划 (94)第八章图与网络分析 (97)第九章网络计划 (99)第一章 线性规划及单纯形法1.1分别用图解法和单纯形法求下列线性规划问题，⑴指出问题具有唯一最优解、无穷多最优解、无界解还是无可行解；⑵当具有限最优解时，指出单纯形表中的各基可行解对应图解法中可行域的哪一顶点。
121212121min 23466 s.t.324,0z x x x x x x x x =++≥⎧⎪+≥⎨⎪≥⎩（） 1212121,22max 3222s.t.34120z x x x x x x x x =++≤⎧⎪+≥⎨⎪≥⎩（）121212123max 105349 s.t.528 ,0z x x x x x x x x =++≤⎧⎪+≤⎨⎪≥⎩（） 121212124max 5622 s.t.232,0z x x x x x x x x =+-≥⎧⎪-+≤⎨⎪≥⎩（）解：⑴图解法：当212133x x z =-经过点6155（，）时，z 最小，且有无穷多个最优解。
⑵图解法：1x该问题无可行解。
⑶图解法：当21125x x z =-+经过点312（，）时，z 取得唯一最优解。
单纯形法：在上述问题的约束条件中分别加入松弛变量34,x x ， 化为标准型：12341231241234max 10+500349s.t.528,,,0z x x x x x x x x x x x x x x =++++=⎧⎪++=⎨⎪≥⎩由线性规划问题的标准型可列出单纯初始形表逐步迭代，计算结果如下表所示：**33(,1,0,0),10512022(0,0,9,8)821(,0,,0)553(1,,0,0)2T T T T X Z X O X C X B ==⨯+⨯====（0）（1）（2）单纯形表的计算结果表明：单纯形表迭代的第一步得，表示图中原点（0,0）单纯形表迭代的第二步得，表示图中点单纯形表迭代的第三步得，表示图中点⑷图解法：当215166x x z =-经过点2,2（）时，z 取得唯一最优解。
16秋北航《运筹学》在线作业1
A. 检验数是用来检验可行解是否是最优解的数
B. 检验数是目标函数用非基变量表达的系数
C. 不同检验数的定义其检验标准也不同
D. 检验数就是目标函数的系数
正确答案：
3. 下列结论不正确的有
A. 运输问题的运价表第r行的每个Cij同时加上一个非零常数k，其最优调运方案不变
A. 错误
B. 正确
正确答案：
3. 若线性规划不加入人工变量就可以进行单纯形法计算一定有最优解（ ）
A. 错误
B. 正确
正确答案：
4. 线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。（ ）
A. 错误
B. 正确
正确答案：
5. 图解法同单纯形表法虽然求解的形式不同，但是从几何上解释，两者是一致的。（ ）
B. 运输问题的运价表第p列的每个Cij同时乘以一个非零常数k，其最优调运方案不变
C. 运输问题的运价表的所有Cij同时乘以一个非零常数k,其最优调运方案变化
D. 不平衡运输问题不一定存在最优解
正确答案：
4. X是线性规划的可行解，则正确的是 （）
A. X可能是基本解
B. X可能是基本可行解
8. 运输问题可以用( )法求解。
A. 定量预测
B. 单纯形
C. 求解线性规划的图解
D. 关键线路
正确答案：
9. 线性规划的可行域（ ）是凸集。
A. 一定
B. 一定不
C. 不一定
D. 无法判断
正确答案：
10. 用DP方法处理资源分配问题时，每个阶段资源的投放量作为状态变量（
大工19春《运筹学》在线作业123参考答案
大工19春《运筹学》在线作业123参考答案大工19春《运筹学》在线作业1数学规划的研究对象为()。
A.数值最优化问题B.最短路问题C.整数规划问题D.最大流问题正确答案:A运筹学的基本特点不包括()。
A.考虑系统的整体优化B.多学科交叉与综合C.模型方法的应用D.属于行为科学正确答案:D()是解决多目标决策的定量分析的数学规划方法。
A.线性规划B.非线性规划C.目标规划D.整数规划正确答案:C线性规划问题中决策变量应为()。
A.连续变量B.离散变量C.整数变量D.随机变量正确答案:A数学规划模型的三个要素不包括()。
A.决策变量B.目标函数C.约束条件D.最优解正确答案:D数学规划的应用极为普遍,它的理论和方法已经渗透到自然科学、社会科学和工程技术中。
T.对F.错正确答案:A存储论的对象是一个由补充、存储和需求三个环节构成的现实运行系统,且以存储为中心环节,故称为存储系统。
T.对F.错正确答案:A满足目标要求的可行解称为最优解。
T.对F.错正确答案:A运筹学是运用数学方法,对需要进行管理的问题统筹规划,为决策机构进行决策时提供以数量化为基础的科学方法。
T.对F.错正确谜底:A线性规划的建模是指将用语言文字描述的应用问题转化为用线性规划模型描述的数学问题。
T.对F.错正确答案:A在国际上,通常认为“运筹学”与“管文科学”是具有相同或附近涵义。
T.对F.错正确谜底:A整数规划问题中的整数变量可以分为一般离散型整数变量和连续型整数变量。
T.对F.错正确答案:B线性规划数学模型的三要素包括目标函数、约束条件和解。
T.对F.错正确谜底:B基本解的概念适用于所有的线性规划问题。
T.对F.错正确谜底:B线性规划问题的可行解是满足约束条件的解。
T.对F.错正确谜底:A存储策略是决定多长时间补充一次货物以及每次补充多少数量的策略。
T.对F.错正确谜底:A线性规划的最优解是指使目标函数达到最优的可行解。
T.对F.错正确答案:A线性规划的求解方法包括图解法、纯真形法、椭球法、内点法等。
大工12秋运筹学在线作业1-3答案
大工12秋《运筹学》在线作业1试卷总分：100 测试时间：--一、单选题（共5道试题，共40分。
）1.线性规划的变量个数与其对偶问题的（C）相等。
A. 变量目标函数B. 变量约束条件C. 约束条件个数D. 不确定满分：8分2.下列有关线性规划问题的标准形式的叙述中错误的是（C）。
A. 目标函数求极大B. 约束条件全为等式C. 约束条件右端常数项全为正D. 变量取值全为非负满分：8分3.下列叙述正确的是（A）。
A. 线性规划问题，若有最优解，则必是一个基变量组的可行基解B. 线性规划问题一定有可行基解C. 线性规划问题的最优解只能在最低点上达到D. 单纯型法求解线性规划问题时，每换基迭代一次必使目标函数值下降一次满分：8分4.若线性规划问题的最优解不唯一，则在其最优单纯形表上（B ）。
A. 非基变量的检验数都为零B. 非基变量检验数必有为零C. 非基变量检验数不必有为零者D. 非基变量的检验数都小于零满分：8分5.如果原问题为无界解，则对偶问题的解是（A）。
A. 无解B. 无穷多解C. 无界解D. 不能确定满分：8分二、判断题（共15道试题，共60分。
）1.线性规划问题的最优解必须是满足约束条件要求，并使目标函数达到最优值B.。
A. 错误B. 正确满分：4分2.求解有人工变量的线性规划问题，可以采用大M法或二阶段法。
B.A. 错误B. 正确满分：4分3.设P是线性规划问题，D是其对偶问题，若P 有最优解，则D不一定有最优解。
A.A. 错误B. 正确满分：4分4.利用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数小于或等于零，则问题达到最优。
AA. 错误B. 正确满分：4分5.线性规划可行域的顶点一定是最优解。
AA. 错误B. 正确满分：4分6.利用单纯形法求解线性规划问题的过程中，所有基变量的检验数必为零。
BA. 错误B. 正确满分：4分7.若某线性规划问题存在最优解，最优解一定对应可行域边界上的一个点B。
天津大学《运筹学》在线作业一-02
《运筹学》在线作业一
对于确定型决策问题，下列说法错误的是（）
A:确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策
B:当计算成本或费用时，“选优”原则是取损益值最小的方案
C:当计算利润或收益时，“选优”原则是取损益值最小的方案
D:确定性决策除了满足一般决策问题的四个条件外，还需要加一个条件：只存在一个确定的自然因素
参考选项：C
某咨询公司要解答“筹划一个新超市应设置多少个收银台才合适”的问题，应选择
A:同行类比方法
B:模拟方法
C:数学规划方法
D:马尔柯夫分析方法
参考选项：B
可行流应满足的条件是（）
A:容量条件
B:平衡条件
C:容量条件和平衡条件
D:容量条件或平衡条件
参考选项：C
以下叙述不是泊松流具备的条件的是（）
A:无后效性
B:无记忆性
C:平稳性
D:普通性
参考选项：B
资源的影子价格是一种（）
A:机会成本
B:市场价格
C:均衡价格
D:实际价格
参考选项：A
线性规划可行域的顶点一定是( )
A:基本可行解
B:非基本解
C:非可行解
1。
运筹学前五章作业
运筹学作业1、线性规划某快餐店坐落在一个旅游景点中。
这个旅游景点远离市区，平时游客不多，而在每个星期六游客猛增。
快餐店主要是为旅客提供低价位的快餐服务。
该快餐店雇佣了两名正式职工，正式职工每天工作八小时，其余工作有临时工来担任，临时工每班工作4小时。
在星期六，该快餐店从上午11点开始营业到下午10点关门。
根据游客就餐情况，在星期六每个营业小时所需职工数（包括正式工和临时工）如下表所示：表格 1已知一名正式职工11点开始上班，工作4小时后休息一小时，而后在工作4小时；另一名正式职工13点开始上班，工作4小时后休息一小时，而后在工作四小时。
又知临时工每小时的工资为4元。
（1）、在满足对职工需求的条件下如何安排临时工的班次，使得使用临时工的成本最小？（2）、如果临时工每班工作时间可以是3小时也可以是4小时，那么应如何安排临时工的班次，使得使用临时工的总成本最小？比（1）节省多少费用？这时应安排多少临时工班次？目标函数：min z=16（x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11）x1+x9+x10+x11>=8x1+x2+x10+x11>=8x1+x2+x3+x11>=7x1+x2+x3+x4>=1x2+x3+x4+x5>=2x3+x4+x5+x6>=1x4+x5+x6+x7>=5x5+x6+x7+x8>=10x6+x7+x8+x9>=10x7+x8+x9+x10>=6x8+x9+x10+x11>=6x1,x2,x3,x4,x5,x6,x7,x8,x9,x10,x11>=0程序如下：Model:Sets:Row/1…11/:b;Arrange/1…11/:x,c;Link(row,arrange):a;EndsetsData:b=8,8,7,1,2,1,5,10,6,6;c=16,16,16,16,16,16,16,16,16,16,16;a=1,0,0,0,0,0,0,0,1,1,1,1,1,0,0,0,0,0,0,0,1,1,1,1,1,0,0,0,0,0,0,0 ,1,1,1,1,1,0,0,0,0,0,0,0,0,1,1,1,1,0,0,0,0,0,0,0,0,1,1,1,1,0,0,0,0,0, 0,0,0,1,1,1,1,0,0,0,0,0,0,0,0,1,1,1,1,0,0,0,0,0,0,0,0,1,1,1,1,0,0,0,0 ,0,0,0,0,1,1,1,1,0,0,0,0,0,0,0,0,1,1,1,1;enddata[OBJ]min=@sum(arrange(j):c(j)*x(j));@for(row(i);@sum(arrange(j):a (i,j)x(i,j))>=b(i););@for(arrange(j):x(j)>=0;);End最优解为x=(2,1,0,0,1,0,9,0,1,0,5),最优值为z=304，即临时工班次为11:00~12:00开始上班2人，12:00~13:00开始上班1人，15:00~16:00开始上班1人，17:00~18:00开始上班9人，19：00~20：00开始上班1人，21:00~22:00开始上班5人，雇佣临时工19人，临时工的总工资为304元。
运筹学作业（清华版第一章习题）答案
运筹学作业（清华版第一章习题）答案运筹学作业（第一章习题）答案1．1用图解法求解下列线性规划问题，并指出问题具有唯一最优解、无穷多最优解、无界解还是无可行解。
（2）12121212m ax 322..34120,0z x x x x s t x x x x =++≤??+≥??≥≥?解：先画出问题的可行区域：如右图所示，两条边界直线所围成的区域没有公共部分，即可行区域是空的。
故该问题无可行解。
1．2将下述线性规划问题化成标准形式：（1）12341234123412341234m in 3425422214..232,,0,z x x x x x x x x x x x x s t x x x x x x x x =-+-+-+-=-??+-+≤??-++-≥??≥?无约束, 解：由于4x 无约束，故引进两个新变量，即444x x x '''=-代入原问题，并对方程2和方程3分别引入新变量5x 和6x ，则此问题的标准形式为： 12344123441234451234461234456m ax ()342554222214..232,,,,,,0z x x x x x x x x x x x x x x x x s t x x x x x x x x x x x x x '''-=-+-+'''-+-+=-??'''+-+-+=??'''-++-+-=??'''≥?1．4分别用图解法和单纯型法求解下述线性规划问题，并对照指出单纯表中的各基可行解对应图解法中可行区域的哪一顶点。
（1）12121212m ax 105349....5280,0z x x x x s t s t x x x x =++≤??+≤??≥≥? 解：图解法：先画出可行区域K ，如右图所示，K 即为OABC ，B 点为最优解。
运筹学作业解答(1-2)
题1.1：总结线性规划模型的特征； 判断下列数学模型是否为线性规划模型。 （模型a、b、c为常数；θ 为可取某常数值的参变量；x、y为变量）
(1) max Z = 3 x1 + 5 x 2 + 7 x3 x1 + 2 x 2 − 6 x3 ≥ 8 5 x + x + 8 x ≤ 20 1 2 3 3 x1 + 4 x 2 = 12 x1 , x3 ≥ 0
题1.9：填空题
１．在用图解法求线性规划问题时，目标函数Ｚ＝ ClX1+C2X2，则直线ClX1+C2X2＝10是Ｚ的一条平行线 平行线，而 平行线 当可行域非空有界时最优解必定能在可行域的顶点上 顶点上达 顶点上 到。 ２．线性规划数学模型三要素：决策变量 、目标函数 、 决策变量 目标函数 约束条件 ３．线性规划中，任何基对应的决策变量称为基变量 基变量。 基变量 ４．若某线性规划问题存在唯一最优解，从几何上讲，它 必定在可行解域的某个 顶点 处达到；从代数上讲，它 也一定是某个基变量组的 基可行解
s = 10 y 1 + 20 y y1 + 4 y y1 + y y1, y
2 2
2
st
= 10 ≥ 2
≥ 1
2
2 y1 + y
2
≥ 0
max s = 15 y 1 + 20 y 2 − 5 y 3 − y1 − 5 y 2 + y 3 ≥ − 5 5 y − 6 y − y ≤ − 6 1 2 3 st 3 y 1 + 10 y 2 − y 3 = − 7 y 1 ≥ 0 , y 2 ≤ 0 , y 3 无约束
运筹学 网上作业
作业名称：2011年秋季运筹学（本）网上作业1??出?卷?人：SA作业总分：100??通过分数：60起止时间： 2011-11-1 14:34:26 至 2011-11-1 16:59:39学员姓名：dongxy??学员成绩：95标准题总分：100??标准题得分：95详细信息：题号:1??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5 内容:图形:A、B、C、D、标准答案:B学员答案:A本题得分:0题号:2??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5 内容:1915年谁首先推导出存贮论的经济批量公式A、ErlangB、HarrisC、ShewhartD、Dantzig标准答案:B学员答案:B本题得分:5题号:3??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5 内容:对于基B，令所有非基变量为0，满足AX=b的解，称为B所对应的A、可行解B、最优解C、基本解D、退化解标准答案:C学员答案:C本题得分:5题号:4??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5 内容:原问题的检验数对应对偶问题的一个A、基本可行解B、最优解C、基本解D、不知标准答案:C学员答案:C本题得分:5题号:5??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:图形:A、B、C、D、标准答案:C学员答案:C本题得分:5题号:6??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:1917年谁首先提出了排队论的一些著名公式A、ErlangB、HarrisC、ShewhartD、Dantzig标准答案:A学员答案:A本题得分:5题号:7??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:X、Y分别是原问题和对偶问题的可行解，且CX=Yb，则X、Y分别是原问题和对偶问题的A、基本可行解B、最优解C、基本解D、不知标准答案:B学员答案:B本题得分:5题号:8??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:线性规划的标准型中C称为A、技术向量B、价值向量C、资源向量D、约束矩阵标准答案:B学员答案:B本题得分:5题号:9??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:管梅谷在1962年首先解决了哪类运筹学问题A、随机规划问题B、中国邮路问题C、欧拉图问题D、四色问题标准答案:B学员答案:B本题得分:5题号:10??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:1947年谁得到了线性规划的单纯形法A、ErlangB、HarrisC、ShewhartD、Dantzig标准答案:D学员答案:D本题得分:5题号:11??题型:多选题（请在复选框中打勾，在以下几个选项中选择正确答案，答案可以是多个）??本题分数:5内容:我国运筹学的应用是始于A、重工业B、建筑业C、纺织业D、服务业标准答案:BC学员答案:BC本题得分:5题号:12??题型:多选题（请在复选框中打勾，在以下几个选项中选择正确答案，答案可以是多个）??本题分数:5内容:研究模型有三种基本形式A、形象模型B、抽象模型C、模拟模型D、数学模型标准答案:ACD学员答案:ACD本题得分:5题号:13??题型:多选题（请在复选框中打勾，在以下几个选项中选择正确答案，答案可以是多个）??本题分数:5内容:运筹学研究问题的特点表现为A、综合性B、跨学科性C、实用性D、专业性标准答案:ABC学员答案:ABC本题得分:5题号:14??题型:是非题??本题分数:5内容:线性规划的最优基是唯一的。
运筹学第一次作业
练习一1. 某厂接到生产A 、B 两种产品的合同，产品A 需200件，产品B 需300件。
这两种产品的生产都经过毛坯制造与机械加工两个工艺阶段。
在毛坯制造阶段，产品A 每件需要2小时，产品B 每件需要4小时。
机械加工阶段又分粗加工和精加工两道工序，每件产品A 需粗加工4小时，精加工10小时；每件产品B 需粗加工7小时，精加工12小时。
若毛坯生产阶段能力为1700小时，粗加工设备拥有能力为1000小时，精加工设备拥有能力为3000小时。
又加工费用在毛坯、粗加工、精加工时分别为每小时3元、3元、2元。
此外在粗加工阶段允许设备可进行500小时的加班生产，但加班生产时间内每小时增加额外成本4.5元。
试根据以上资料，为该厂制订一个成本最低的生产计划。
解：设正常生产A,B 产品数12,x x ，加班生产A,B 产品数34,x x13241324341324min 3(22444477)7.5(47)2(10101212)z x x x x x x x x x x x x x x =+++++++++++++.s t 13241212121220030024170047100010123000475000i x x x x x x x x x x x x x +≥⎧⎪+≥⎪⎪+≤⎪+≤⎨⎪+≤⎪+≤⎪⎪≥⎩且为整数，i=1,2,3,42. 对某厂I ，Ⅱ，Ⅲ三种产品下一年各季度的合同预订数如下表所示。
工时为15000小时，生产I 、Ⅱ、Ⅲ产品每件分别需时2、4、3小时。
因更换工艺装备，产品I 在2季度无法生产。
规定当产品不能按期交货时，产品I ，Ⅱ每件每迟交一个季度赔偿20元，产品Ⅲ赔偿10元；又生产出来产品不在本季度交货的，每件每季度的库存费用为5元。
问：该厂应如何安排生产，使总的赔偿加库存的费用为最小(要求建立数学模型，不需求解)。
解：设x ij 为第j 季度产品i 的产量，s ij 为第j 季度末产品i 的库存量，d ij 为第j 季度产品i 的需求量。
物流运筹学习题及答案1题目线性规划基本性质
习题一1.1试述LP模型的要素、组成部分及特征。
判断下述模型是否LP模型并简述理由。
(式中x,y为变量；O为参数;a,b,c,d,e为常数。
)(1)max Z=2X∣-X2-3X3X1÷X2+X3=13x i-x2+5X3≤82x1-4X2+3X3≥5x1>O,x2≤O(2)minZ=π⅛*=!EaikXkNbi,i=1,2…,ms∙t∙IA=I[x k≥0Λ=1,2...»w(3)minZ=ZaiXi+»凶∕=l√=ιx i≤c i,i=1,2,...,znS.t.<y j≤d j J≈∖,2,...n%十%≥%∙〃4))maxz=7C.X i JJj=∣EaijXj≤b i+d iΘ,/=1,2,...,∕n5)t.；=1Xj≥OJ=1,2,...«1.2试建立下列问题的数学模型：(1)设备配购问题某农场要购买一批拖拉机以完成每年三季的工作量：春种330公顷，受管130公顷，秋收470公顷。
可供选择的拖拉机型号、单台投资额及工作能力如下表所示。
问配购哪几种拖拉机各几台，才能完成上述每年工作量且使总投资最小？(2)物资调运问题问应如何调运，才能既满足城市用煤需求，又使运输的总费用最少？（3）食谱问题某疗养院营养师要为某类病人拟订本周菜单。
可供选择的蔬菜及其费用和所含营养成分的数量，以及这类病人每周所需另外为了口味的需求，规定一周内所用的卷心菜不多于2份，其它蔬菜不多于4份。
若病人每周需14份蔬菜,问选用每种蔬菜各多少份？（4）下料问题某钢筋车间要用一批长度为10米的钢筋下料制作长度为三米的钢筋90根和长度为四米的钢筋60根，问怎样下料最省？用图解法求解卜.列LP问题：（1）min Z=6XI+4X22x1+X2≥1s.t.3x1+4X2≥1.5x1>O,x2≥O(2)maxz=2.5x1+x23x1+5x2≤155.t.<5x l+2X2≤IOx1≥O,x2≥O(3)maxz=2xι+2x2X∣—X?≥-1-0.5x1+x2≤2x1≥O,x2≥O(4)maxz=Xι+χ2Λ1-x2≥O s.t.∙3x∣—x9≤—3x1≥O,x2≥O(5)minz=2x∣-10x2X1-X2≥O5)t.x1-5X2≥-5x1≥O,x2≥O6))minZ=-IOxi-IIx23x1+4X2≤105x l÷2Λ2≤8s.t.X I-2X2≤2x1≥O,x2≥O1.4把L3题的(3)-(6)化成标准形.1.5把下列LP问题化成标准形。
运筹学课程作业答案
线性规划 Linear Programming（LP）
背景资料: 长江流域某区域内有9个化工厂，各厂每月产生的工业污水量如
表-1，流经各化工厂的河流流量如表-2，各化工厂治理工业污 水的成本如表-3。上游厂排放的污水流到相邻下游厂以前，有 20%可自然净化。 根据环保标准河流中此种工业污水的含量不 应超过0.2%。从该区域整体考虑，各化工厂应该分别处理多少 工业污水才能既满足环保要求，又使9个化工厂治理工业污水的 总费用最少。
运筹学 Operations research
作业答案
1
第一章
线性规划
Linear Programming
2
第一章作业(第一次)
1.用长8m的角钢切割钢窗,每付钢窗含长 1.5m的料2根,1.45m的料2根,1.3 m的料6 根,1.35m的料12根,若需要100付这样的钢 窗,问最少切割8m长的角钢多少根?(余料 ≥0.8m长的角钢去掉）试建立该问题的数学 模型。
C６
b`
X６
C3 X 3 ０ α1+12/ α３
１ ０ α2+16/ α３
－ 4/ α３ e－１２/ α３
C４ X ４ ０ －５－３/ α３ ０ １ －１ －４/ α３ １/ α３ ２＋３/ α３
C1 X １ １ －３/ α３
０ ０ －４/ α３
１/ α３ ３/ α３
δj
０
００
29
Z = C3 ×e + C４×２+ C６ ×３ = e C3 + ２C４+ ３C６
X2 X1 +0.8X2
2 8
X8 +0.8X8
9 ≥ 0.4
≥ 0.4 ≥ 1.64
运筹学习题及答案1
一、用动态规划方法求解下列问题某公司有资金400万元，向A，B，C三个项目追加投资，三个项目可以有不同的投资额度，相应的效益值如下表所示，问如何分配资金，才使总效益值最大？二、推导确定型存贮问题中“不允许缺货，补充需要一定时间”的数学模型。
其中包括：假设条件、库存状态变化分析图、存贮费用分析、最佳经济批量、最小存贮费用三、作图题，请写明步骤1、用避圈法找出下图的最小支撑树，并绘出最小支撑数图2、求出图中从V1~V6的最短路线；四、绘制网络图，计算时间参数，找出关键线路，若资源限量为10人/天，试用资源安排方法求出“资源有限，工期最短”的网络计划。
答案一、用动态规划方法求解下列问题1、解：1、阶段划分：按项目划分为三个阶段；2、状态变量k y ；3、决策变量k x ；4、状态转移方程：k k k x y y -=+15、阶段收益k v —查表6、指标函数：)](m ax [)(11+++=k k k k k y f v y f7、边界条件：04=fK=3时K=2时K=1时回溯过程：41=y 31=x 12=y 02=x 13=y 13=x万190)(11=y f二、推导确定型存贮问题中“不允许缺货，补充需要一定时间”的数学模型。
其中包括：假设条件、库存状态变化分析图、存贮费用分析、最佳经济批量、最小存贮费用(一)、假设条件：1、补充需要一定的时间；生产（供货）时间T ；速度为P ；2、生产（订购）产量：Q=P ·T3、C 1、C 3为常数，C 2=0，若缺货C 2 ∞4、需求速度：R 是一连续而均衡的常数，R ＜P ；5、补充周期t ：P tR T T P t R Q ⋅=⇒⋅=⋅= PRt T tR T P T R t R T R T P T t R T R P T t R S T R P S =⋅=⋅⋅-⋅=⋅-⋅-⋅=⋅-∴-=⋅-=)()()(;)( (二)、存贮状态变化图（边生产边向外输出）[0，T] P －R ＞0[T ，t] S —最大库存量，S ＜Q （以一个周期内单位库存费用最小为目标）在T 区间内，库存量以P －R 的速率在增加，在t －T 区间内，库存量以R 的速率在减少，因而在T 时间内以(P －R)的速度供应产品应等于在t －T 时间内以R 的速度的需求消耗。
运筹作业一
姓名：雷琪 学号：13071214姓名：倪铁 学号：13071221姓名：文然 学号：13071233问题描述：某厂拟生产甲、乙、丙三种产品，都需要在A 、B 两种设备上加工，有关数据如表一所示。
表一 产品基本信息（1）如何充分发挥设备能力，使产品总产值最大？ （2）若为了提高产品产量，以每台时35元租金租外厂A 设备，问是否合算？ （3）试分别确定甲产品单位产值、B 设备供应量各自的影响范围。
（4）若每月能以3.9万元租金租用外厂B 设备30台时，则应否租用？为什么？ （5） 若每月A 设备供应量减少20台时，B 设备供应量增加10 台时，试问最优解与影子价格有何变化？解：（1）设决策变量x 1、x 2、x 3分别为每月生产甲、乙、丙一个月生产的数量。
则本问题可归结为以下模型：;);3,2,1(05022;402..s 23z max 321321321⎪⎩⎪⎨⎧=≥≤++≤++++=j x x x x x x x t x x x j 用ＬＩＮＧＯ求解代码如下：model :max =3*x1+2*x2+x3;x1+2*x2+x3<=40;2*x1+x2+2*x3<=50;x1>=0;x2>=0;x3>=0;end求解结果及解释如下：Global optimal solution found.表示得到全局最优解 Objective value: 80.00000表示最优目标值为８０Infeasibilities: 0.000000Total solver iterations: 2表示在第２次迭代后求得最优解Variable Value Reduced CostX1 20.00000 0.000000X2 10.00000 0.000000X3 0.000000 2.000000Row Slack or Surplus Dual Price1 80.00000 1.0000002 0.000000 0.33333333 0.000000 1.3333334 20.00000 0.0000005 10.00000 0.0000006 0.000000 0.000000Variable表示变量Value表示求得最优解的各决策变量的值Reduced Cost列出最优单纯形表中判别数所在行的变量的系数，表示当变量有微小变动时, 目标函数的变化率。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
问题：
某投资者有资金10万元，考虑在今后5年内给下列4个项目进行投资，已知： 项目A ：从第1年到第4年每年年初需要投资，并于次年末回收本利115％，但要求投资最低金额为4万元，第二、三、四年不限。
项目B ：第3年初需要投资，到第5年末能回收本利共125％。
但规定最低投资额为3万元，最高投资额为5万元。
项目C ：第2年初需要投资，到第5年末能回收本利共140％。
但规定其投资额或为2万元，或为4万元，或为6万元，或为8万元。
项目D ：5年内每年初可购买公债，于当年末归还，并加利息6％，此项投资额不限。
试问该公司应如何确定这些项目的每年投资金额，使到第五年末拥有最大的资金收益。
建立模型：
记,,,,(=1,2,...,5)iA iB iC iD x x x x i 分别表示第i 年年初给项目,,,A B C D 的投资额,它们都是决策变量,为了便于书写数学模型,我们列表如下:
根据项目,,,A B C D 的不同情况，在第5年末能收回的本利分别为
41.15A x ,31.25B x ,21.40C x ,51.06D x ,因此目标函数为
4325max =1.15+1.25+1.40+1.06A B C D Z x x x x .
约束条件：
11x + x = 100000A D
1222-1.06x + x + x +x = 0D A c D
12333-1.15x -1.06x + x + x +x = 0A D A B D
2344-1.15x -1.06x + x + x = 0A D A D
345-1.15x -1.06x + x = 0A D D
1 x >= 40000A
2 x = 40000C
3 x >=30000B
3 x <=50000B
x , x , x , x >=0 (i=1,2,3,4,5)iA iB iC iD
模型求解
对该题的模型建立lingo 软件的程序如下
max =1.15*x4a+1.25*x3b+1.4*x2c+1.06*x5d;
x1a+x1d=100000;
-1.06*x1d+x2a+x2c+x2d=0;
-1.15*x1a-1.06*x2d+x3a+x3b+x3d=0;
-1.15*x2a-1.06*x3d+x4a+x4d=0;
-1.15*x3a-1.06*x4d+x5d=0;
X1a >=40000
X2c=40000
X3b>=30000
X3b<=50000
x1a>=0;x2a>=0;x3a>=0;x4a>=0;x5a>=0;
x1b>=0;x2b>=0;x3b>=0;x4b>=0;x5b>=0;
x1c>=0;x2c>=0;x3c>=0;x4c>=0;x5c>=0;
x1d>=0;x2d>=0;x3d>=0;x4d>=0;x5d>=0;
运行结果
Global optimal solution found.
Objective value: 144835.0
Infeasibilities: 0.000000
Total solver iterations: 1
Variable Value Reduced Cost
X4A 22900.00 0.000000
X2C 40000.00 0.000000
X5D 0.000000 0.000000
X1A 43478.26 0.000000
X1D 56521.74 0.000000
X2A 19913.04 0.000000
X2D 0.000000 0.3036000E-01 X3A 0.000000 0.000000
X3D 0.000000 0.000000
X4D 0.000000 0.2640000E-01 X5A 0.000000 0.000000
X1B 0.000000 0.000000
X2B 0.000000 0.000000
X4B 0.000000 0.000000
X5B 0.000000 0.000000
X1C 0.000000 0.000000
X3C 0.000000 0.000000
X4C 0.000000 0.000000
X5C 0.000000 0.000000
Row Slack or Surplus Dual Price
1 144835.0 1.000000
2 0.000000 1.401850
3 0.000000 1.322500
4 0.000000 1.219000
5 0.000000 1.150000
6 0.000000 1.060000
7 3478.261 0.000000
8 0.000000 0.7749986E-01
9 20000.00 0.000000
10 0.000000 0.3100000E-01
11 43478.26 0.000000
12 19913.04 0.000000
13 0.000000 0.000000
14 22900.00 0.000000
15 0.000000 0.000000
16 0.000000 0.000000
17 0.000000 0.000000
18 50000.00 0.000000
19 0.000000 0.000000
20 0.000000 0.000000
21 0.000000 0.000000
22 40000.00 0.000000
23 0.000000 0.000000
25 0.000000 0.000000
26 56521.74 0.000000
27 0.000000 0.000000
28 0.000000 0.000000
29 0.000000 0.000000
30 0.000000 0.000000
有运行结果可以得出：
项目A第一年到第四年分别投资43478.26元、19913.04元、0.000000元、22900.00元
项目B 第三年需要投资50000.00元
项目C第二年初投资40000.00元
项目D 第一年到第五年的投资分别为56521.74元、19913.04元、0.000000元、0.000000元、0.000000元可使该公司到第五年末拥有最大的资金收益。