运筹学软件作业

运筹学作业王程

运筹学作业 王程 信管1302 130404026

目录 运筹学作业 (1) 第一章线性规划及单纯形法 (3) 第二章线性规划的对偶理论与灵敏度分析 (24) 第三章运输问题 (53) 第四章目标规划 (63) 第五章整数规划 (73) 第六章非线性规划 (85) 第七章动态规划 (94) 第八章图与网络分析 (97) 第九章网络计划 (99)

第一章 线性规划及单纯形法 1.1分别用图解法和单纯形法求下列线性规划问题，⑴指出问题具有唯一最优解、无穷多最优解、无界解还是无可行解；⑵当具有限最优解时，指出单纯形表中的各基可行解对应图解法中可行域的哪一顶点。 12 1212121min 23466 s.t.324,0z x x x x x x x x =++≥??+≥??≥?（） 12 12121,22max 3222 s.t.34120z x x x x x x x x =++≤?? +≥??≥? （） 12 1212123max 105349 s.t.528 ,0 z x x x x x x x x =++≤?? +≤??≥?（） 12 1212124max 5622 s.t.232,0 z x x x x x x x x =+-≥??-+≤??≥?（） 解：⑴图解法： 当212133 x x z = -经过点61 55（，）时，z 最小，且有无穷多个最优解。 ⑵图解法：

1 x 该问题无可行解。 ⑶图解法： 当21125 x x z =-+经过点3 12（，）时，z 取得唯一最优解。 单纯形法： 在上述问题的约束条件中分别加入松弛变量34,x x ， 化为标准型：

运筹学大作业

大连科技学院运筹学(Z)大作业LINGO软件在函数最大值中的运用 学院名称 专业班级 学生组号 学生姓名 指导教师 二〇一八年五月

实验LINGO软件在函数最大值中的运用 大作业目的 掌握LINGO软件求解函数最大值的基本步骤，了解LINGO软件解决函数最大值的基本原理，熟悉常用的函数最大值计算代码，理解函数最大值的迭代关系。 仪器、设备或软件 电脑，LINGO软件 大作业内容 1．LINGO软件求解函数最大值的基本原理； 2．编写并调试LINGO软件求解函数最大值的计算代码； 实施步骤 1．使用LINGO计算并求解函数最大值问题； 2．写出实验报告，并浅谈学习心得体会(选址问题的基本求解思路与方法及求解过程中出现的问题及解决方法)。 实施过程 有一艘货轮，分为前、中、后三个舱位，它们的容积与允许载重量如下表所示。现有三种商品待运，已知有关数据列于下表中。又为了航运安全，要求前、中、后舱在实际载重量上大体保持各舱最大允许载重量的比例关系。具体要求前、后舱分别与中舱之间的载重量比例偏差不超过15%，前、后舱之间不超过10%。问货轮应装载A、B、C各多少件，运费收入为最大？试建立这个问题的线性规 首先分析问题，建立数学模型： 确定决策变量 假设i=1,2,3分别代表商品A、B、C，8用j=1,2,3分别代表前、中、后舱，设决策变量x ij为装于j舱位的第i种商品的数量（件）。 确定目标函数

商品A 的件数为： 商品B 的件数为： 商品A 的件数为： 为使运费最高，目标函数为： 确定约束条件 前、中、后舱位载重限制为： 前、中、后舱位体积限制为： A 、 B 、 C 三种商品数量的限制条件： 各舱最大允许载重量的比例关系构成的约束条件： 且决策变量要求非负，即x ij ≥0,i=1,2,3；j=1,2,3。 综上所述，此问题的线性规划数学模型为： 111213x x x ++212223x x x ++313233x x x ++()()()111213212223313233 1000700600Max Z x x x x x x x x x =++++++++112131122232132333865200086530008651500 x x x x x x x x x ++≤++≤++≤112131122232132333105740001057540010571500 x x x x x x x x x ++≤++≤++≤1112132122233132336001000800 x x x x x x x x x ++≤++≤++≤1121311222321323331222321121311323338x 6x 5x 2 2(10.15)(1+0.15)38x 6x 5x 3 8x 6x 5x 11(10.15)(1+0.15)28x 6x 5x 2 8x 6x 5x 4 4(10.10)(1+0.10)38x 6x 5x 3++-≤≤++++-≤≤++++-≤≤++()()() 111213212223313233112131122232132333112131122232132333 1000700600865200086530008651500105740001057540010571500 Max Z x x x x x x x x x x x x x x x x x x x x x x x x x x x =++++++++++≤++≤++≤++≤++≤++≤

运筹学作业答案1

《运筹学》作业 第2章 1．某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解） 答：产品1和产品2分别生产15和7.5单位，最大利润是975. 2．某公司计划生产两种产品，已知生产单位产品所需的两种原材料的消耗和人员需要及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解） 答：产品1和产品2分别生产2和6单位，最大利润是3600. 3. 下表是一个线性规划模型的敏感性报告，根据其结果，回答下列问题： 1）是否愿意付出11元的加班费，让工人加班； 2）如果第二种家具的单位利润增加5元，生产计划如何变化？ Microsoft Excel 9.0 敏感性报告 工作表 [ex2-6.xls]Sheet1 报告的建立: 2001-8-6 11:04:02 可变单元 格 终递减目标式允许的允许的单元格名字值成本系数增量减量 $B$15 日产量（件）100 20 60 1E+30 20 $C$15 日产量（件）80 0 20 10 2.5 $D$15 日产量（件）40 0 40 20 5.0 $E$15 日产量（件）0 -2.0 30 2.0 1E+30 约束 终阴影约束允许的允许的单元格名字值价格限制值增量减量 $G$6 劳动时间（小时/件）400 8 400 25 100 $G$7 木材（单位/件）600 4 600 200 50

$G$8 玻璃（单位/件）800 0 1000 1E+30 200 答：1）因为劳动时间的阴影价格是8，所以不会愿意付出11元的加班费，让工人加班；2）因为允许的增加量是10，所以生产计划不变。 4某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如 5. 下表是一个线性规划模型的敏感性报告，根据其结果，回答下列问题： 1）是否愿意付出11元的加班费，让工人加班； 2）如果工人的劳动时间变为402小时，日利润怎样变化？ 3）如果第二种家具的单位利润增加5元，生产计划如何变化？ Microsoft Excel 9.0 敏感性报告 工作表 [ex2-6.xls]Sheet1 报告的建立: 2001-8-6 11:04:02 可变单元 格 终递减目标式允许的允许的单元格名字值成本系数增量减量 $B$15 日产量（件）100 20 60 1E+30 20 $C$15 日产量（件）80 0 20 10 2.5 $D$15 日产量（件）40 0 40 20 5.0 $E$15 日产量（件）0 -2.0 30 2.0 1E+30 约束 终阴影约束允许的允许的单元格名字值价格限制值增量减量 $G$6 劳动时间（小时/件）400 8 400 25 100 $G$7 木材（单位/件）600 4 600 200 50 $G$8 玻璃（单位/件）800 0 1000 1E+30 200 答：1）因为劳动时间的阴影价格是8，所以不会愿意付出11元的加班费，让工人加班；2）日利润增加2*8=16 3）因为允许的增加量是10，所以生产计划不变。 第3章 1．一公司开发出一种新产品，希望通过广告推向市场。它准备用电视、报刊两种广告形式。 这两种广告的情况见下表。要求至少30万人看到广告，要求电视广告数不少于8个，

运筹学作业汇总

作业一： （1） Minf(X)=x 12+x 22+8 x 12-x 2≤0 -x 1- x 22+2=0 x 1, x 2≥0 解：该非线性规划转化为标准型为： Minf(X)=x 12+x 22+8 g 1(X)= x 2- x 12≥0 g 2(X)= -x 1- x 22+2≥0 g 3(X)= x 1+x 22-2≥0 g 4(X)= x 1≥0 g 5(X)= x 2≥0 f(X)， g 1 2 0 ∣H ∣= = =4>0 0 2 -2 0 ∣g 1∣= = =0≥0 0 0 0 0 ∣g 2∣= = =0 x 2 2 x 1x 2 x 1x 2 x 12 2f(X) 2 f(X) 2f(X) 2f(X) x 22 x 1x 2 x 1x 2 x 12 2g 1(X) 2g 1(X) 2 g 1(X) 2 g 1(X) x 22 x 1x 2 x 1x 2 x 12 2 g 2(X) 2g 2(X) 2g 2(X) 2g 2(X)

0-2 设数（0<<1），令C(x)=x2，指定任意两点a和b，则 C(a+(1-)b)= 2a2+(1-)2b2+2(1-)ab (1) C(a)+(1-)C(b)= a2+(1-)b2 (2) 于是C(a+(1-)b)- (C(a)+(1-)C(b))=a2(2-)-b2(1-)+2(1-)ab =(2-)(a-b)2≤0 所以C(a+(1-)b)≤C(a)+(1-)C(b) 故C(x)=x2为凸函数，从而g3(X)=x1+x22-2为凸函数。 从而可知f(X)为严格凸函数，约束条件g3(X)为凸函数，所以该非线性规划不是凸规划。 （2）Minf(X)=2x12+x22+x32-x1x2 x12+x22≤4 5 x1+ x3=10 x1, x2, x3≥0 解：该非线性规划转化为标准型为： Minf(X)=2x12+x22+x32-x1x2 g1(X)=4- x12-x22≥0 g2(X)= 5 x1+ x3-10=0 g3(X)= x1≥0 g4(X)=X2≥0

运筹学课后作业答案

<运筹学>课后答案 [2002年版新教材] 前言： 1、自考运筹学课后作业答案，主要由源头活水整理；gg2004、杀手、mummy、promise、月影骑士、fyb821等同学作了少量补充。 2、由于水平有限，容如果不对之处，敬请指正。欢迎大家共同学习，共同进步。 3、帮助别人，也是帮助自己，欢迎大家来到易自考运筹学版块解疑答惑。 第一章导论P5 1.、区别决策中的定性分析和定量分析，试举例。 定性——经验或单凭个人的判断就可解决时，定性方法 定量——对需要解决的问题没有经验时；或者是如此重要而复杂，以致需要全面分析（如果涉及到大量的金钱或复杂的变量组）时，或者发生的问题可能是重复的和简单的，用计量过程可以节约企业的领导时间时，对这类情况就要使用这种方法。 举例：免了吧。。。 2、. 构成运筹学的科学方法论的六个步骤是哪些？ .观察待决策问题所处的环境； .分析和定义待决策的问题； .拟定模型； .选择输入资料； .提出解并验证它的合理性（注意敏感度试验）； .实施最优解； 3、．运筹学定义： 利用计划方法和有关许多学科的要求，把复杂功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量根据 第二章作业预测P25 1、. 为了对商品的价格作出较正确的预测，为什么必须做到定量与定性预测的结合？即使在定量预测法诸如加权移动平均数法、指数平滑预测法中，关于权数以及平滑系数的确定，是否也带有定性的成分？ 答：（1）定量预测常常为决策提供了坚实的基础，使决策者能够做到心中有数。但单靠定量预测有时会导致偏差，因为市场千变万化，影响价格的因素很多，有些因素难以预料。调查研究也会有相对局限性，原始数据不一定充分，所用的模型也往往过于简化，所以还需要定性预测，在缺少数据或社会经济环境发生剧烈变化时，就只能用定性预测了。（2）加权移动平均数法中权数的确定有定性的成分；指数平滑预测中的平滑系数的确定有定性的成分。 2.、某地区积累了5 个年度的大米销售量的实际值（见下表），试用指数平滑法，取平滑

运筹学作业3(第二章部分习题)答案

运筹学作业2（第二章部分习题）答案 2．4 给出线性规划问题 123412341234min 2356232.. 2330,1,2,3,4 j z x x x x x x x x s t x x x x x j =+++?+++≥? -+-+≤-??≥=? （1）写出其对偶问题；（2）用图解法解对偶问题；（3）利用（2）的结果及根据对偶问 题性质写出原问题的最优解。 解：（1）原问题的对偶问题为： 12 12121212 12max 2322 23.. 35 36 0,0 w y y y y y y s t y y y y y y =--≤??+≤?? -≤??+≤??≥≤? 或者等价变形为： 12 12121212 12max 232223..3536 0,0 w y y y y y y s t y y y y y y =++≤??-≤?? +≤??-≤??≥≥? （2）用图解法求解对偶问题 12 12121212 max 2322 23.. 3536 w y y y y y y s t y y y y =++≤??-≤?? +≤??-≤ 如图示，可行区域为四边形OABC ，最优顶点为B 点，即(1.6,0.2)y * =， 3.8w * =

（3）利用互补松紧定理及（2）的结果求解原问题： 设原问题的最优解为( )1 23 4x x x x x ** ***=。 由于121.60, 0.20y y * * =>=>，故在最优解()12 3 4x x x x x ** * **=处有： 1234 1234232 2330,1,2,3,4j x x x x x x x x x j ******** * ?+++=??-+-+=-??≥=?? 又因对偶问题第4个约束方程为：1.6-0.6=1<6，故40x * =，代入上式得到： 123 123232 230,1,2,3,4j x x x x x x x j ****** * ?++=??-+-=-??≥=?? 原问题有无穷多个最优解。令30x *=得到解为1 1.6x *=，20.2x *= 即()1.60.200x * =， 3.8z * = 2．8题解答见课堂讲解。 2．9 用对偶单纯形法求解下列线性规划问题： （2） 123 123123123min 524324 .. 63510,,0z x x x x x x s t x x x x x x =++++≥?? ++≥??≥? , 解：先将原问题进行标准形化： 1231234123512345max()524324 .. 63510,,,,0 z x x x x x x x s t x x x x x x x x x -=---++-=?? ++-=??≥? 选45,x x 为基变量，并将问题化为： 1231234123512345max()524324 .. 63510,,,,0z x x x x x x x s t x x x x x x x x x -=------+=-?? ---+=-??≥? 列表计算如下：

运筹学(胡运权)第五版课后答案-运筹作业

运筹学(胡运权)第五版课后答案-运筹作业

47页1.1b 用图解法找不到满足所有约束条件的公共范围，所以该问题无可行解47页1.1d 无界解 1 2 3 4 5 4 3 2 1 - 1 -6 -5 -4 -3 -2 X2 X1 2x1- -2x1+3x 1 2 3 4 4 3 2 1 X1 2x1+x2=2 3x1+4x2= X

1.2（b） 约束方程的系数矩阵A= 1 2 3 4 2 1 1 2 P1 P2 P3 P4 基 基解 是否可行解目标函数值X1 X2 X3 X4 P1 P2 -4 11/2 0 0 否 P1 P3 2/5 0 11/5 0 是43/5 P1 P4 -1/3 0 0 11/6 否 P2 P3 0 1/2 2 0 是 5 P2 P4 0 -1/2 0 2 否 P3 P4 0 0 1 1 是 5 最优解A=(0 1/2 2 0)T和(0 0 1 1)T 49页13题 设Xij为第i月租j个月的面积 minz=2800x11+2800x21+2800x31+2800x41+4500x12+4500x22+4500x32+6000x1 3 +6000x23+7300x14 s.t. x11+x12+x13+x14≥15 x12+x13+x14+x21+x22+x23≥10 x13+x14+x22+x23+x31+x32≥20 x14+x23+x32+x41≥12 Xij≥0 用excel求解为： ( )

用LINDO求解： LP OPTIMUM FOUND AT STEP 3 OBJECTIVE FUNCTION V ALUE

运筹学大作业 哈工大

课程名称：对偶单纯形法 一、教学目标 在对偶单纯形法的学习过程中，理解和掌握对偶问题；综合运用线性规划和对偶原理知识对对偶单纯形法与单纯形法进行对比分析，了解单纯形法和对偶单纯形法的相同点和不同点，总结出各自的适用范围；掌握对偶单纯形法的求解过程；并能运用对偶单纯形法独立解决一些运筹学问题。 二、教学内容 1) 对偶单纯形法的思想来源(5min) 2) 对偶单纯形法原理(5min) 3) 总结对偶单纯形法的优点及适用情况(5min) 4) 对偶单纯形法的求解过程(10min) 5) 对偶单纯形法例题(15min) 6) 对比分析单纯形法和对偶单纯形法(10min) 三、教学进程： 1）讲述对偶单纯形法思想的来源： 1954年美国数学家C.莱姆基提出对偶单纯形法（Dual Simplex Method ）。单纯形法是从原始问题的一个可行解通过迭代转到另一个可行解，直到检验数满足最优性条件为止。对偶单纯形法则是从满足对偶可行性条件出发通过迭代逐步搜索原始问题的最优解。在迭代过程中始终保持基解的对偶可行性，而使不可行性逐步消失。因此在保持对偶可行性的前提下，一当基解成为可行解时，便也就是最优解。 2）讲述对偶单纯形法的原理 A.对偶问题的基本性质 依照书第58页，我们先介绍一下对偶问题的六个基本性质： 性质一：弱对偶性 性质二：最优性。如果 x j （j=1...n)原问题的可行解，y j 是其对偶问题可 行解，且有 ∑=n j j j x c 1 =∑=m i i i y b 1 ，则x j 是原问题的最优解，y j 是其对偶问题的最

优解。 性质三：无界性。如果原问题（对偶问题）具有无界解，则其对偶问题（原问题）无可行解。 性质四：强对偶性。如果原问题有最优解，则其对偶问题也一定有最优解。 性质五：互补松弛型。在线性规划问题的最优解中，如果对应某一约束条件的对偶变量值为零，则该约束条件取严格等式；反之如果约束条件取严格不等式，则其对应的对偶变量一定为零。 性质六：线性规划的原问题及其对偶问题之间存在一对互补的基解，其中原问题的松弛变量对应对偶问题的变量，对偶问题的剩余变量对应原问题的变量；这些互相对应的变量如果在一个问题的解中是基变量，则在另一问题的解中是非基变量；将这对互补的基解分别代入原问题和对偶问题的目标函数有z=w. B.对偶单纯形法（参考书p64页） 设某标准形式的线性规划问题，对偶单纯形表中必须有c j -z j ≤0（j=1...n),但b i (i=1...m)的值不一定为正，当对i=1...m ，都有b i ≥0时，表中原问题和对偶问题均为最优解，否则通过变换一个基变量，找出原问题的一个目标函数值较小的相邻的基解。 3）为什么要引入对偶单纯形法 从理论上说原始单纯形法可以解决一切线性规划问题，然而实际问题中，由于考虑问题的角度不同，变量设置的不同，便产生了原问题及其对偶问题，对偶问题是原问题从另外一个角度考虑的结果。用对偶单纯形法求解线性规划问题时，当约束条件为“≥”时，不必引入人工变量，使计算简化。 例如，有一线性规划问题： min ω =12 y 1 +16y 2 +15 y 3 约束条件 ?? ?? ???≥=≥+≥+0)3,2,1(3522 423121 i y y y y y i

管理运筹学作业答案MBA

管理运筹学作业答案MBA

第1章 线性规划基本性质 P47 1—1（2） 解：设每天从i 煤矿()2,1=i 运往j 城市()3,2,1=j 的煤为ij x 吨，该问题的LP 模型为： () ?????????? ?==≥=+=+=+=++=+++++++==∑∑==3,2,1;2,10200150100250 200 ..85.681079min 231322122111232221 13121123 22211312112 13 1j i x x x x x x x x x x x x x t s x x x x x x x c ij i j ij ij ω P48 1—2（2） ??? ??≥-≤-≥-+=0,)2(33) 1(0..max 2 1212121x x x x x x t s x x z

解：Φ =2 1 R R ，则该LP 问题无可行解。 P48 1—2（3） ??? ??≥-≥-≥--=0,)2(55)1(0..102min 2 1212121x x x x x x t s x x z

解：目标函数等值线与函数约束（2）的边界线平行，由图可知则该LP 问题为多重解（无穷多最优解）。 ?? ?? ?==????-=-=-45 45550212121x x x x x x 则10 ,45,45**1-=?? ? ??=z X T （射线QP 上所有点均为最优点） P48 1—2（4） ???????≥≤-≤+≤+--=0 ,)3(22)2(825) 1(1043..1110min 212121 2121x x x x x x x x t s x x z

运筹学作业习题

线性规划建模及单纯形法 思考题 主要概念及内容： 线性规划模型结构（决策变量，约束不等式、等式，目标函数）；线性规划标准形式； 可行解、可行集（可行域、约束集），最优解；基、基变量、非基变量、基向量、非基 向量；基本解、基本可行解、可行基、最优基。 复习思考题： 1、线性规划问题的一般形式有何特征？ 2、建立一个实际问题的数学模型一般要几步？ 3、两个变量的线性规划问题的图解法的一般步骤是什么？ 4、求解线性规划问题时可能出现几种结果，哪种结果反映建模时有错误？ 5、什么是线性规划的标准型，如何把一个非标准形式的线性规划问题转化成标准形式。 6、试述线性规划问题的可行解、基本解、基本可行解、最优解、最优基本解的概念及它 们之间的相互关系。 7、试述单纯形法的计算步骤，如何在单纯形表上判别问题具有唯一最优解、有无穷多个 最优解、无界解或无可行解。 8、在什么样的情况下采用人工变量法，人工变量法包括哪两种解法？ 9、大M 法中，M 的作用是什么？对最小化问题，在目标函数中人工变量的系数取什 么？最大化问题呢？ 10、什么是单纯形法的两阶段法？两阶段法的第一段是为了解决什么问题？在怎样的情 况下，继续第二阶段？ 作业习题 1、将下列线性规划问题化为标准型 （1）???????≥=--+-≥-+-≤+-++-+=0,,953413223183622453max 4214321432143214321x x x x x x x x x x x x x x x x x x x z （2）???????≤≥=+-+-≥-+--≤--++++=0 ,0,15 2342722351232243min 4214321432143214 321x x x x x x x x x x x x x x x x x x x f 2、（1）求出下列不等式组所定义的多面体的所有基本解和基本可行解（极点）： ?????≥≤++-≤++0,,1243263323 21321321x x x x x x x x x （2）对下述线性规划问题找出所有基本解,指出哪些是基本可行解,并确定最优解. ??? ????≥=-=+-+=+++++=)6,,1(00 31024893631223max 61532143213 21K K j x x x x x x x x x x x x x x z j 3、用图解法求解下列线性规划问题

运筹学作业28272

第一章 导论 1.简述运筹学的定义。 运筹学利用计划方法和有关多学科的要求，把复杂功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量根据。 2. 决策方法可以分为哪几类。 定性决策，定量决策，混合性决策。 3. 应用运筹学进行决策过程的步骤有哪些。 （1）观察待决策问题所处的环境；（2）分析和定义待决策的问题；（3）拟定模型；（4）选择输入资料；（5）提出解并验证它的合理性；（6）实施最优解。 实践能力考核选例 根据本章学习的内容，结合实际例子，说明在应用运筹学进行决策过程中的六个步骤有哪些？ （1）观察待决策问题所处的环境；（2）分析和定义待决策的问题；（3）拟定模型；（4）选择输入资料；（5）提出解并验证它的合理性；（6）实施最优解。 第二章 预测 1.比较特尔斐法和专家小组法这两种定性预测法的特点。 特尔斐法的特点是：第一，专家发表意见是匿名的；第二，进行多次信息反馈；第三，由调研人员整理并归纳专家们的总结意见，将比较统一的意见和比较特殊的意见一起交给有关部门，以供他们决策。 专家小组法的优点是可以做到相互协商、相互补充；但当小组会议组织得不好时，也可能会使权威人士左右会场或多数人的意见湮没了少数人的创新见解。 2.简述指数平滑预测法的原理。 1()t t t t F F x F α+=+-，其中1t F +、t F 是1t +期、t 期的预测值，t x 是t 期的实际值，α是 平滑系数。 3.简述一元线性回归模型预测的过程。 先根据x 、y 的历史数据，求出a 和b 的值，建立起回归模型，再运用模型计算出不同的x 所相对的不同的y 值。 实践能力考核选例 应用简单滑动平均预测法，加权滑动平均预测法，指数平滑预测法，来预测中国2012年的居民消费指数（CPI ）水平。（资料可由历年中国统计年鉴获得） （1）滑 动平均预测法：（1270.8+1191.8+1239.9+1265）/4=1241.875

运筹学上机作业答案

人力资源分配问题 第一题 （1）安排如下： x1=8,x2=0,x3=1,x4=1,x5=0,x6=4,x7=0,x8=6,x9=0x10=0,x11=0。 （2）总额为320，一共需安排20个班次； 因为在13:00—14:00,14:00—15:00,16:00—17:00,分别存在2,9,5个工时的剩余，（例如11:00—12:00）安排了8个员工而在14:00-15：00剩余了九个所以可以安排一些临时工工作3个小时的班次，使得总成本更小。 （3）在18:00—19:00安排6个人工作4小时；在11:00—12:00安排8个人，13:00—14：00安排1个人，15:00—16:00安排1个人，17:00—18:00安排4个人工作3小时。总成本最低为264元。

生产计划优化问题第二题 产品1在A 1生产数量为1200单位，在A 2 上生产数量为230单位，在B 1 上不生产，B 2 上生产数量为 858单位，B 3 上生产数量为571单位；产品2在A1上不生产，在A2上生产数量为500单位，在B1上生产数量为500单位；产品3在A2上生产数量为324单位，在B2上生产数量为324单位。最大利润为2293.29元。

第三题 设Xi为产品i最佳生产量。 （1）最优生产方案唯一，为X1=1000、X2=1000、X3=1000、X4=1000、X5=1000、X6=55625、X7=1000. （2）如上图所示，产品5的单价价格为0-30时，现行生产方案保持最优。 （3）由于环织机工的影子价格为300，且剩余变量值为零，而其他几种资源的影子价格为0，剩余变量均大于0，所以应优先增加环织工时这种资源的限额，能增加3.33工时，单位费用应低于其影子价格300才是合算的。 （4）因为产品2对偶价格= -3.2<0 ，950>933.33，3.2*（1000-950）=160；所以当产品2的最低销量从1000减少到950时，总利润增加160元。 （5）原最优解并没有把针织工时用尽，还有943.75工时的剩余，因此，不能通过增加针织工时来提高总利润。 （6）环织工时为630 - 5003.33时，最优生产方案不变，因为5010>5003.33，因此，若环织机工时的限额提高到5010小时，最优生产方案发生了变化。

运筹学第一次作业

练习一 1.某厂接到生产A 、B 两种产品的合同，产品A 需200件，产品B 需300件。这两种 产品的生产都经过毛坯制造与机械加工两个工艺阶段。在毛坯制造阶段，产品 A 每件需要2小时，产品B 每件需要4小时。机械加工阶段又分粗加工和精加工两道 工序，每件产品A 需粗加工4小时，精加工10小时；每件产品B 需粗加工7小时，精 加工12小时。若毛坯生产阶段能力为1700小时，粗加工设备拥有能力为1000小时, 精加工设备拥有能力为3000小时。又加工费用在毛坯、粗加工、精加工时分别为 每小时3元、3元、2元。此外在粗加工阶段允许设备可进行 500小时的加班生产, 但加班生产时间内每小时增加额外成本元。 试根据以上资料，为该厂制订一个成 本最低的生产计划。 解：设正常生产A,B 产品数X 1,X 2，加班生产A,B 产品数X 3,X 4 min z 3(2x 1 2X 3 4X 2 4X 4 4X 1 4X 3 7X 2 7&) 7.5(4X 3 7X 4) 2(10X 1 10X 3 12X 2 12X 4) X 3 200 X 4 300 4x 2 1700 7x 2 1000 12x 2 3000 7x 2 500 0且为整数，i=1,2,3,4 2.对某厂I ,n,m 三种产品下一年各季度的合同预订数如下表所示。 该三种产品I 季度初无库存，要求在4季度末各库存150件。已知该厂每季度生产 工时为15000小时，生产I 、n 、m 产品每件分别需时2、4、3小时。因更换工艺装备, 产品I 在2季度无法生产。规定当产品不能按期交货时， 产品I , n 每件每迟交一个季 度赔偿20元，产品m 赔偿10元；又生产出来产品不在本季度交货的，每件每季度的 库存费用为5元。问：该厂应如何安排生产，使总的赔偿加库存的费用为最小 （要求 建立数学模型，不需求解）。 解：设X ij 为第j 季度产品i 的产量，S ij 为第j 季度末产品i 的库存量，d ij 为第j 季度 X 1 X 2 2为 s.t 4x , 10x 1 4X 1 X i 量,

运筹学第一次作业

练习一 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 x 13241324341324min 3(22444477)7.5(47)2(10101212)z x x x x x x x x x x x x x x =+++++++++++++.s t 132412121 2 12200300241700471000 10123000 475000i x x x x x x x x x x x x x +≥?? +≥??+≤? +≤??+≤?+≤?? ≥?且为整数，i=1,2,3,4 2. 对某厂I ，Ⅱ，Ⅲ三种产品下一年各季度的合同预订数如下表所示。 工时为15000小时，生产I 、Ⅱ、Ⅲ产品每件分别需时2、4、3小时。因更换工艺装备，产品I 在2季度无法生产。规定当产品不能按期交货时，产品I ，Ⅱ每件每迟交一个季度赔偿20元，产品Ⅲ赔偿10元；又生产出来产品不在本季度交货的，每件每季度的库存费用为5元。问：该厂应如何安排生产，使总的赔偿加库存的费用为最小(要求建立数学模型，不需求解)。 解：设x ij 为第j 季度产品i 的产量，s ij 为第j 季度末产品i 的库存量，d ij 为第j 季度产品

运筹学离线作业 (答案)

浙江大学远程教育学院 《运筹学》课程作业 姓名：姜胜超学号：715003322021 年级：15秋学习中心：宁波学习中心————————————————————————————— 第2章 1．某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润， 产品1 产品2 可用的材料数 原材料A 原材料B 原材料C 1 3 2 2 2 30 60 24 单位产品获利40万元50万元 1. 产品利润为P（万元） 则P=40x+50y 作出上述不等式组表示的平面区域，即可行域：

由约束条件可知0ABCD 所在的阴影部分，即为可行域 目标函数P=40x+50y 是以P 为参数，-54 为斜率的一族平行线 y =- 5 4 x +50P （图中红色虚线） 由上图可知，目标函数在经过C 点的时候总利润P 最大 即当目标函数与可行域交与C 点时，函数值最大 即最优解C=（15，7.5），最优值P=40*15+50*7.5=975（万元） 答：当公司安排生产产品1为15件，产品2为7.5件时使工厂获利最大。 2． 某公司计划生产两种产品，已知生产单位产品所需的两种原材料的消耗和人员需要及所 获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解 产品1 产品2 可用的材料数 原材料A 原材料B 人时 1 0 3 0 2 2 4 12 24 单位产品获利 300万元 500万元 解：设生产产品1为x 件，生产产品2为y 件时，使工厂获利最多 产品利润为P （万元） 则 P=300x+500y 作出上述不等式组表示的平面区域，即可行域：

运筹学部分课后习题解答_1

运筹学部分课后习题解答P47 1.1 用图解法求解线性规划问题 a） 12 12 12 12 min z=23 466 ..424 ,0 x x x x s t x x x x + +≥ ? ? +≥ ? ?≥ ? 解：由图1可知，该问题的可行域为凸集MABCN，且可知线段BA上的点都 为最优解，即该问题有无穷多最优解，这时的最优值为 min 3 z=2303 2 ?+?= P47 1.3 用图解法和单纯形法求解线性规划问题 a） 12 12 12 12 max z=10x5x 349 ..528 ,0 x x s t x x x x + +≤ ? ? +≤ ? ?≥ ? 解：由图1可知，该问题的可行域为凸集OABCO，且可知B点为最优值点， 即 1 12 122 1 349 3 528 2 x x x x x x = ? += ?? ? ?? +== ?? ? ，即最优解为* 3 1, 2 T x ?? = ? ?? 这时的最优值为 max 335 z=1015 22 ?+?=

单纯形法： 原问题化成标准型为 121231241234 max z=10x 5x 349 ..528,,,0x x x s t x x x x x x x +++=?? ++=??≥? j c → 10 5 B C B X b 1x 2x 3x 4x 0 3x 9 3 4 1 0 0 4x 8 [5] 2 0 1 j j C Z - 10 5 0 0 0 3x 21/5 0 [14/5] 1 -3/5 10 1x 8/5 1 2/5 0 1/5 j j C Z - 1 0 - 2 5 2x 3/2 0 1 5/14 -3/14 10 1x 1 1 0 -1/7 2/7 j j C Z - -5/14 -25/14

运筹学作业

No .1 线性规划 1、某织带厂生产A 、B 两种纱线和C 、D 两种纱带，纱带由专门纱线加工而成。 工厂有供纺纱的总工时7200h ，织带的总工时1200h 。 (1) 列出线性规划模型，以便确定产品的数量使总利润最大； (2) 如果组织这次生产具有一次性的投入20万元，模型有什么变化？对模型的 解是否有影响？（所谓一次性投入就是与产量无关的初始投资） 2、将下列线性规划化为极大化的标准形式 3、用单纯形法解下面的线性规划 ??? ??? ?≥≤++-≤++-≤-+++= ,0,,4205.021********* ..352)(m ax 3213213213213 21x x x x x x x x x x x x t s x x x x f No .2 两阶段法和大M 法 2、用大M 法解下面问题，并讨论问题的解。 ??? ??? ?≥≥++≤++-≤++++= ,0,,52151565935 ..121510)(max 3213213213213 21x x x x x x x x x x x x t s x x x x f 1、用两阶段法解下面问题： ??? ??≥≥+≥++=0,75 3802 ..64)(min 2 121212 1x x x x x x t s x x x f ?????? ?±≥≤+-=-+--≥-+++=不限 321321321321321 ,0,13|5719|169765 ..532)(m in x x x x x x x x x x x x t s x x x x f

No .3 线性规划的对偶问题 ?????-≤≤-≤≤≤≤-+-=8121446 2 ..834)(min 3213 21x x x t s x x x x f 2、写出下问题的对偶问题，解对偶问题，并证明原问题无可行解 3、用对偶单纯形法求下面问题 ??? ??≥≥+≥++=0,75 3802 ..64)(min 2 121212 1x x x x x x t s x x x f No .4 线性规划的灵敏度分析 原问题为max 型，x 4，x 5为松驰变量，x 6为剩余变量，回答下列问题： (1)资源1、2、3的边际值各是多少？(x 4，x 5是资源1、2的松驰变量，x 6是资 源3的剩余变量) (2)求C 1, C 2 和C 3的灵敏度范围； (3)求?b 1，?b 2的灵敏度范围。 1、写出下列线性规划问题的对偶问题： (1) ???????±≥≤=++≤+≥+-+-+=不限 432143231 4321321 ,0,,06 4 2 5 ..532)(max x x x x x x x x x x x x x t s x x x x f (2) ?????? ?≥≤+--≤-≤+--= ,0, 121 1 ..34)(m ax 212122121x x x x x x x t s x x x f

《运筹学》课堂作业及答案

第一部分绪论 第二部分线性规划与单纯形法 1 判断下列说法是否正确： (a)图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的； (b)线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大； (c)线性规划问题的每一个基解对应可行域的一个顶点； (d)如线性规划问题存在可行域，则可行域一定包含坐标的原点； (e)对取值无约束的变量x i，通常令其中 ，在用单纯形法求得的最优解中有可能同时出现 (f)用单纯形法求解标准型的线性规划问题时，与对应的变量都可以被选作换入变量； (g)单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负； (h)单纯形法计算中，选取最大正检验数δk对应的变量x k作为换入变量，将使目标函数值得到最快的增长； (i)一旦一个人工变量在迭代中变为非基变量后，则该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果； (j)线性规划问题的任一可行解都可以用全部基可行解的线性组合表示； (k)若x1，x2分别是某一线性规划问题的最优解，则 也是该线性规 划问题的最优解，其中λ1，λ2可以为任意正的实数； (1)线性规划用两阶段法求解时，第一阶段的目标函数通常写为 X ai为人工变量)，但也可写为，只要所有 k i均为大于零的常数； (m)对一个有n个变量、m个约束的标准型的线性规划问题，其可行域的顶点恰好 为个； (n)单纯形法的迭代计算过程是从一个可行解转转换到目标函数值更大的另一个可行解； (o)线性规划问题的可行解如为最优解，则该可行解一定是基可行解； (p)若线性规划问题具有可行解，且其可行域有界，则该线性规划问题最多具有有限个数的最优解； (q)线性规划可行域的某一顶点若其目标函数值优于相邻的所有顶点的目标函数值，则该顶点处的目标函数值达到最优；

运筹学大作业

运筹学课程上机实践要求及内容（2） 一、实验教学的目的和要求 目的：借助运筹学软件的强大功能，通过小组的充分讨论，对管理实践中的实际问题进行建模、求解，并对求解结果进行分析（特别是敏感性分析），进而激发学生的学习兴趣和热情，克服对课程学习的“恐惧感”。 要求：熟练掌握LINGO、WinQSB等软件的基本功能和基本语法结构，能用软件对运筹学问题进行求解和分析。 二、请于第1次-第6次上机时间及平时完成。 三、作业务请写清学号、姓名、专业、班级，上机作业格式请用老 师提供的模版。 四、编写的代码请用记事本单独保存。 五、要求所有题目用LINGO和教材自带的求解软件各做一遍。并分 析解释求解的结果。 六、各题目中的A，B，C，D，E，F为参数，除特别规定外，请自 行设定，各个同学参数值不能相同，若发现完全一致的，作业以零分计。 A=1，B=2，C=2，D=4，E=4，F=1

第1题(线性规划) (1)介绍单纯型算法及其处理人工变量的两阶段法； (2)建立下列问题的数学模型并求解，讨论资源的影子价格； 某造纸厂拟生产漂白松木浆、包装纸(水泥、松木包装纸、松木本色纸)、漂白桦木纸和胶版纸等四种产品，单位产品所需资源情况见表1，市场上胶版纸的需求量不超过6000吨。(a)制订该造纸厂的生产计划；(b)若电的资源可用量下降10%，重新制订该造纸厂的生产计划。 (3)结合本题，谈谈你对线性规划的认识。 Hint: 若参数为5，5，5，5，5，5，则最优目标函数值为(a)167236800； (b)167236800。 解： (1)单纯形法是求解线性规划问题的通用方法。单纯形法的基本思想是：先找出 一个基本可行解，对它进行鉴别，看是否是最优解；若不是，则按照一定法则转 换到另一改进的基本可行解，再鉴别；若仍不是，则再转换，按此重复进行。因 基本可行解的个数有限，故经有限次转换必能得出问题的最优解。如果问题无最 优解也可用此法判别。 两阶段单纯形法也是一种人工变量法，它的算法可分为两个阶段：第一阶段，引 入人工变量，构造一个具有标准基的新线性规划，求解这个新线性规划，其结果