运筹学软件win_Qsb教程
教程
、实验一WinQSB的基本操作
一、实验目的
了解WinQSB软件基本构成、运行界面和基本操作方法，使学生能基本掌握WinQSB 软件常用命令和功能。了解WinQSB软件在Windows环境下的文件管理操作。
二、实验平台和环境
WinQSB是QSB的Windows版本，可以在Windows9X/ME/NT/2000/XP平台下运行。WinQSB V1.0共有19个子系统，分别用于解决运筹学不同方面的问题，详见表１-１。
三、实验内容和要求
１.学会WinQSB的安装和启动方法
２.熟悉WinQSB的界面和各项基本操作
３.能用WinQSB软件与office文档交换数据。
四、实验操作步骤
1.4.1安装
WinQSB的安装比较简单。双击Setup.exe，弹出窗口如图1-1所示：
图1-1
输入要安装到哪个目录，点Continue按钮，弹出窗口如图1-2所示：
图1-2
输入用户名和公司或组织名称，点Continue按钮进行文件的复制，完成后弹出窗口如图1-3：
图1-3
显示安装完成，点“确定”退出。
WinQSB软件安装完毕后，会在开始→程序→WinQSB中生成１９个菜单项，分别对应运筹学的１９个问题。如图1-4所示：
图1-4
具体功能见表1-1。
针对不同的问题，选择不同的子菜单项，运行相应的程序，然后使用File菜单下的New Problem菜单来输入所需数据。
1.4.2运行
WinQSB基本上有三种窗口：启动窗口、数据输入窗口、结果输出窗口。现以Linear and Integer Programming为例加以说明：
１.启动窗口。在开始菜单中选择Linear and Integer Programming，运行后出现启动窗口如下图1-5所示：
图1-5
（１）标题栏：显示了程序的名称。
（２）菜单栏：共有两个菜单：File和Help。
File菜单只有三个子菜单：New Problem、Load Problem和Exit。
New Problem：创建新问题
Load Problem：装载问题
Exit：退出
Help菜单为帮助菜单（略）
（３）工具栏：提供了执行菜单栏各功能的快捷按钮。
（４）信息栏：把鼠标移动到工具栏按钮上时，信息栏会给出相应的说明信息。
２.数据输入窗口：在File菜单中选择New Problem菜单（或在工具栏上按新建按钮），出现对话框如图1-6所示：
图1-6
注意：对应于不同的子程序，弹出对话框的内容是不同的。
点击OK按钮，进入数据输入窗口。如图1-7所示：
图1-7
（１）菜单栏：共有9个菜单：File、Edit、Format、Solve and Analysis、Results（此处为灰色不可用）、Utilities、Window、WinQSB和Help。
File菜单：共有９个子菜单，如图1-4-8。
图1-8
New Problem：新建问题。
Load Problem：装载问题
Close Problem：关闭问题
Save Problem：保存问题
Save Problem As：问题另存
Print Problem：打印问题
Print Font：打印字体
Print Setup：打印设置
Exit：退出
Edit菜单，如图1-9
图1-9
需要注意的是除了剪切复制等的第一部分和Undo的第二部分外，其它部分的子菜单会由于所选程序的不同而不同。具体见后面实验中各问题的详细解法。Format菜单，如图1-10
图1-10
Number：选择数字的显示格式。选择此菜单，弹出窗口如图1-11
图1-11
Font：选择显示字体（为Windows标准的字体对话框）
Alignment：电子表格文字的对齐方式。选择此菜单，弹出窗口如图1-12
图1-12
左上部分为文字对齐方式（左、右、中）
右上部分为对齐方式的应用范围（应用于所有列、首行、首列、选定的列）Row height：调节电子表格行高。
Column weight：调节电子表格列宽。
根据子程序的不同，Format菜单中会有不同的子菜单。具体见后面各问题的详细解法。
Solve and Analysis菜单，如图1-13
图1-13
它也会根据不同的子程序而有不同的子菜单，主要的是：
Solve the Problem：求解问题
Solve and Display Steps：求解并显示过程
Utility菜单
此菜单较简单，主要是提供了几个小工具，有Calculator（计算器）、Clock（时钟）和Graph/Chart（图表）。
Window菜单，如图1-14
图1-14
此处会显示已经打开的子窗口的名称，可方便的进行切换。
Cascade：层叠，各子窗口的显示如图1-15所示：
图1-15
Title：平铺，各子窗口的显示如图1-16所示：
图1-16
WinQSB菜单
WinQSB菜单提供了WinQSB的１９个功能的菜单，可在此处方便的打开其它子程序。
Help菜单
提供了WinQSB的帮助。
（２）工具栏：此处提供了比启动窗口更丰富的工具按钮。
（３）主窗口：在此处输入具体问题的数据。
３.结果输出窗口：在输入了数据之后，选择Solve and Analysis菜单下的Solve the Problem菜单，问题求解后弹出结果输出窗口如图1-17所示：
图1-17
（１）此窗口有６个菜单：File、Format、Result、Utilities、Window和Help。
File菜单，如图1-18
图1-18
Print：打印
Quick Print Window：快速打印窗口
Save As：结果另存
Copy to Clipboard：复制到剪贴板
Print Font：打印字体设置
Print Setup：打印设置
Exit：退出
Result菜单
主要是对问题进行各种不同的分析和显示。根据不同的子程序会有所不同Format、Utilities、Window和Help菜单同数据输入窗口中的菜单。
（２）工具栏：提供了命令的快捷按钮。
（３）结果显示窗口：把问题的计算结果以表格或图形的形式显示出来。
1.４.3 WinQSB与Excel表格交换数据
（１）从Excel表格中复制数据到winQSB：先选中Excel中要复制的数据（如图1-4-19），点击复制或按“Ctrl+C”键，然后在winQSB的电子表格编辑状态下选中要粘贴的单元格（如图1-4-20），点击粘贴或按“Ctrl+V”键完成复制。
注意：粘贴过程与在电子表中的粘贴有区别。在WinQSB中选中的单元格应与在电子表中选中的单元格（行列数）相同，否则只能复制部分数据。例如在Excel电子表中复制3行10列，在WinQSB中选中3行5列粘贴，则只能复制3行5列的数据。
图1-19
图1-20
（２）把WinQSB数据输入窗口中的数据复制到Excel表格：先清空剪贴板（可用Excel
中Edit菜单下的office剪贴板来清空），然后在WinQSB表格中选中要复制的数据，选Edit 菜单下的Copy，然后在Excel表格中复制即可。
（３）把WinQSB结果输出窗口中的数据复制到Excel表格：先清空剪贴板，然后在WinQSB结果输出表格中选中要复制的数据，选File菜单下的Copy to clipboard，然后在Excel 表格中复制即可。
五、分析讨论题
1.WinQSB主要功能是什么？
2.WinQSB与电子表格Excle比较有何异同？
完。
《运筹学》课后习题答案
第一章线性规划1、 由图可得：最优解为 2、用图解法求解线性规划： Min z=2x1+x2 ? ? ? ? ? ? ? ≥ ≤ ≤ ≥ + ≤ + - 10 5 8 24 4 2 1 2 1 2 1 x x x x x x 解： 由图可得：最优解x=1.6,y=6.4
Max z=5x 1+6x 2 ? ?? ??≥≤+-≥-0 ,23222212 121x x x x x x 解： 由图可得：最优解Max z=5x 1+6x 2, Max z= + ∞
Maxz = 2x 1 +x 2 ????? ? ?≥≤+≤+≤0,5242261552121211x x x x x x x 由图可得：最大值?????==+35121x x x ， 所以?????==2 3 21x x max Z = 8.
12 12125.max 2328416412 0,1,2maxZ .j Z x x x x x x x j =+?+≤? ≤?? ≤??≥=?如图所示，在（4，2）这一点达到最大值为2 6将线性规划模型化成标准形式： Min z=x 1-2x 2+3x 3 ????? ??≥≥-=++-≥+-≤++无约束 321 321321321,0,05232 7x x x x x x x x x x x x 解：令Z ’=-Z,引进松弛变量x 4≥0，引入剩余变量x 5≥0，并令x 3=x 3’-x 3’’,其中x 3’≥ 0,x 3’’≥0 Max z ’=-x 1+2x 2-3x 3’+3x 3’’ ????? ? ?≥≥≥≥≥≥-=++-=--+-=+-++0 ,0,0'',0',0,05 232 '''7'''543321 3215332143321x x x x x x x x x x x x x x x x x x x
运筹学软件win_Qsb教程
教程 、实验一WinQSB的基本操作 一、实验目的 了解WinQSB软件基本构成、运行界面和基本操作方法，使学生能基本掌握WinQSB 软件常用命令和功能。了解WinQSB软件在Windows环境下的文件管理操作。 二、实验平台和环境 WinQSB是QSB的Windows版本，可以在Windows9X/ME/NT/2000/XP平台下运行。WinQSB V1.0共有19个子系统，分别用于解决运筹学不同方面的问题，详见表１-１。
三、实验内容和要求 １.学会WinQSB的安装和启动方法 ２.熟悉WinQSB的界面和各项基本操作 ３.能用WinQSB软件与office文档交换数据。 四、实验操作步骤 1.4.1安装 WinQSB的安装比较简单。双击Setup.exe，弹出窗口如图1-1所示： 图1-1 输入要安装到哪个目录，点Continue按钮，弹出窗口如图1-2所示：
图1-2 输入用户名和公司或组织名称，点Continue按钮进行文件的复制，完成后弹出窗口如图1-3： 图1-3 显示安装完成，点“确定”退出。 WinQSB软件安装完毕后，会在开始→程序→WinQSB中生成１９个菜单项，分别对应运筹学的１９个问题。如图1-4所示：
图1-4 具体功能见表1-1。 针对不同的问题，选择不同的子菜单项，运行相应的程序，然后使用File菜单下的New Problem菜单来输入所需数据。 1.4.2运行 WinQSB基本上有三种窗口：启动窗口、数据输入窗口、结果输出窗口。现以Linear and Integer Programming为例加以说明： １.启动窗口。在开始菜单中选择Linear and Integer Programming，运行后出现启动窗口如下图1-5所示： 图1-5 （１）标题栏：显示了程序的名称。 （２）菜单栏：共有两个菜单：File和Help。 File菜单只有三个子菜单：New Problem、Load Problem和Exit。 New Problem：创建新问题 Load Problem：装载问题 Exit：退出
Lingo运筹学,数学必学的基础软件
LINGO 8.0 TUTORIAL Created by: Kris Thornburg Anne Hummel Table of Contents Introduction to LINGO 8.0 (2) Creating a LINGO Model (3) Solving a LINGO Model (4) Using Sets in LINGO (6) The LINGO Data Section (8) Variable Types in LINGO (10) Navigating the LINGO Interface (11) LINGO Operators and Functions (14) Common LINGO Error Messages (16) LINGO Programming Examples (17)
Introduction to LINGO 8.0 LINGO is a software tool designed to efficiently build and solve linear, nonlinear, and integer optimization models. LINGO 8.0 includes several new features, including: ? A new global solver to confirm that the solution found is the global optimum, ?Multistart capability to solve problems more quickly, ?Quadratic recognition and solver to identify quadratic programming (QP) problems, ? A faster and more robust Dual Simplex solver, ?An improved integer solver to enhance performance in solving many types of problems, ?Linearization capability to transform common nonsmooth functions to a series of linear functions, ?Infeasible and unbounded analytical tools to help identify model definition problems, ? A decomposition feature to identify if a model contains independent submodels, ? A threadsafe DLL for various classes of models, and ?More fun than ever before!
运筹学优化软件汇总.doc
运筹学优化软件 Xpress-MP功能介绍 Xpress-MP是一个数学建模和优化工具包，它用于求解线性，整数，二次，非线性，以及随机规划问题。Xpress-MP的用户包括： ?需要在其产品中嵌入优化功能的OEM/ISV。 ?向顾客提供优化解决方案的咨询人员。 ?大型机构中需直接解决其自身的优化问题的商业分析师和其他最终用户。 Xpress-MP工具包可以用于所有常见的计算机平台，并具有不同性能的版本，以及解决各种不同规模的问题。本产品支持多种用户/软件接口，包括可以使用C，C++，VB，Java，和.net语言进行调用的API库，以及独立的命令行界面。请点击此处以查看详细信息。 在这里我们将介绍Xpress-MP工具包中的各种产品，这些产品使Xpress-MP能够应用于如此广泛的领域中。 求解引擎 Xpress-Optimizer中包含的优化算法使你能够求解线性规划问题（LP），混合整数规划问题（MIP），二次规划问题（QP），以及混合整数二次规划问题（MIQP）。 Xpress-SLP是一个非线性规划问题（NLP）以及混合整数非线性规划问题（MINLP）的求解器。它使用了连续线性逼近方法，这一方法从过程工业的技术中发展而来，能够解决具有数千个变量的大型问题。 Xpress-SP是一个随机规划工具，用于求解具有不确定性的优化问题。Xpress-SP可以用于建模和求解在供应链管理，能源，财务，运输，等等过程中出现的问题，它将不确定性嵌入到优化问题中，以避免未来的变数。 Xpress-Kalis是一个有约束规划软件，它构建于Artelys的Kalis求解器之上。Xpress-Kalis 专用于离散组合问题，这些问题频繁出现于诸如规划和计划制定之类的问题中。 建模和开发工具 Xpress-Mosel使你能够定义你的问题，然后使用一个或多个Xpress求解引擎进行求解，并对结果进行分析，这一切都通过一种专为此目的设计的全功能的编译型编程语言来实现。 Xpress-Mosel环境包括Mosel语言及其调试器；用于在此语言中直接访问其他软件组件和外部数据源的模块和I/O驱动；用于将模型嵌入到应用程序中的库；以及一个开放的接口，以便用户对Mosel语言进行扩展。 Xpress-BCL是一个面向对象的库，用于在应用程序中直接构建，求解，以及分析问题。
清华_第三版_运筹学教程_课后答案~(_第一章_第五章部分)
清华第三版 运筹学 答案[键入文字] [键入文字] [键入文字] 运筹学教程 1. 某饲养场饲养动物出售，设每头动物每天至少需700g 蛋白质、30g 矿物质、100mg 维生素。现有五种饲料可供选用，各种饲料每kg 营养成分含量及单价如表1所示。 表1 要求确定既满足动物生长的营养需要，又使费用最省的选用饲料的方案。 解：设总费用为Z 。i=1,2,3,4,5代表5种饲料。i x 表示满足动物生长的营养需要时，第i 种饲料所需的数量。则有： ????? ? ?=≥≥++++≥++++≥++++++++=5,4,3,2,1,01008.022.05.0305.022.05.07008623..8.03.04.07.02.0min 54321543215432154321i x x x x x x x x x x x x x x x x t s x x x x x Z i 2. 某医院护士值班班次、每班工作时间及各班所需护士数如表2所示。每班护士值班 开始时间向病房报道，试决定： （1） 若护士上班后连续工作8h ，该医院最少需要多少名护士，以满足轮班需要； （2） 若除22:00上班的护士连续工作8h 外（取消第6班），其他班次护士由医院 排定上1～4班的其中两个班，则该医院又需要多少名护士满足轮班需要。 表2
6 2:00～6:00 30 解：（1）设x 第i 班开始上班的人数，i=1,2,3,4,5,6 ???????????=≥≥+≥+≥+≥+≥+≥++++++=且为整数 6,5,4,3,2,1,030 2050607060..min 655443 322161 654321i x x x x x x x x x x x x x t s x x x x x x Z i 解：（2）在题设情况下，可知第五班一定要30个人才能满足轮班需要。则设设i x 第i 班开始上班的人数，i=1,2,3,4。 ??? ????? ?? ??? ??=≥=+++=≥+++=+++=≥+++=+++=≥+++=+++=≥+++++++=4 ,3,2,1,1002 1502 16021702 ,160..30 min i 444342414444433422411434 33323133 443333223113242322212244233222211214131211114413312211114321j i y x y y y y y x y x y x y x y y y y y y x y x y x y x y y y y y y x y x y x y x y y y y y y x y x y x y x y t s x x x x Z ij 变量，—是，，，第四班约束，，第三班约束，，第二班约束，第一班约束 3. 要在长度为l 的一根圆钢上截取不同长度的零件毛坯，毛坯长度有n 种，分别为j a （j=1,2，…n ）。问每种毛坯应当截取多少根，才能使圆钢残料最少，试建立本问题的数学模型。 解：设i x 表示各种毛坯的数量，i=1,2,…n 。
运筹学基础课后习题答案
运筹学基础课后习题答案 [2002年版新教材] 第一章导论 P5 1.、区别决策中的定性分析和定量分析，试举例。 定性——经验或单凭个人的判断就可解决时，定性方法 定量——对需要解决的问题没有经验时；或者是如此重要而复杂，以致需要全面分析（如果涉及到大量的金钱或复杂的变量组）时，或者发生的问题可能是重复的和简单的，用计量过程可以节约企业的领导时间时，对这类情况就要使用这种方法。 举例：免了吧。。。 2、. 构成运筹学的科学方法论的六个步骤是哪些？ .观察待决策问题所处的环境； .分析和定义待决策的问题； .拟定模型； .选择输入资料； .提出解并验证它的合理性（注意敏感度试验）； .实施最优解； 3、．运筹学定义： 利用计划方法和有关许多学科的要求，把复杂功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量根据 第二章作业预测P25 1、. 为了对商品的价格作出较正确的预测，为什么必须做到定量与定性预测的结合？即使在定量预测法诸如加权移动平均数法、指数平滑预测法中，关于权数以及平滑系数的确定，是否也带有定性的成分？ 答：（1）定量预测常常为决策提供了坚实的基础，使决策者能够做到心中有数。但单靠定量预测有时会导致偏差，因为市场千变万化，影响价格的因素很多，有些因素难以预料。调查研究也会有相对局限性，原始数据不一定充分，所用的模型也往往过于简化，所以还需要定性预测，在缺少数据或社会经济环境发生剧烈变化时，就只能用定性预测了。（2）加权移动平均数法中权数的确定有定性的成分；指数平滑预测中的平滑系数的确定有定性的成分。 2.、某地区积累了5 个年度的大米销售量的实际值（见下表），试用指数平滑法，取平滑系数α= 0.9，预测第6年度的大米销售量（第一个年度的预测值，根据专家估计为4181.9千公斤） 年度 1 2 3 4 5 大米销售量实际值 （千公斤）5202 5079 3937 4453 3979 。 答： F6=a*x5+a(1-a)*x4+a(1-a)~2*x3+a(1-a)~3*x2+a(1-a)~4*F1 F6=0.9*3979+0.9*0.1*4453+0.9*0.01*3937+0.9*0.001*5079+0.9*0.0001*4181.9
运筹学 软件结果分析题1
软件结果分析题 max z=500x1+400x2； 约束条件：2x1≤300， 3x2≤540， 2x1+2x2≤440， +≤300， x1，x2≥0． 使用“管理运筹学”软件，得到的计算机解如图3-5)所示 根据图3-5回答下面的问题： （1）最优解即最优产品组合是什么此时最大目标函数值即最大利润为多少？ （2）(2) 哪些车间的加工工时数已使用完哪些车间的加工工时数还没用完其松弛变量即没用完的加工工时数为多少？ （3）(3) 四个车间的加工工时的对偶价格各为多少请对此对偶价格的含义予以说明． （4）(4) 如果请你在这四个车间中选择一个车间进行加班生产，你会选择哪个车间为什么？ （5）(5) 目标函数中x1的系数c1，即每单位产品Ⅰ的利润值，在什么范围内变化时，最优产品的组合
不变？ （6） (6) 目标函数中x2的系数c2，即每单位产品Ⅱ的利润值，从400元提高为490元时，最优产品组 合变化了没有为什么？ （7） (7) 请解释约束条件中的常数项的上限与下限． （8） (8) 第1车间的加工工时数从300增加到400时，总利润能增加多少这时最优产品的组合变化了 没有？ （9） (9) 第3车间的加工工时数从440增加到480时，从图3-5中我们能否求得总利润增加的数量为什 么？ （10） (10) 当每单位产品Ⅰ的利润从500元降至475元，而每单位产品Ⅱ的利润从400元升至450元时， 其最优产品组合(即最优解)是否发生变化请用百分之一百法则进行判断． （11） (11) 当第1车间的加工工时数从300增加到350，而第3车间的加工工时数从440降到380时， 用百分之一百法则能否判断原来的对偶价格是否发生变化如不发生变化，请求出其最大利润． ．解： (1) 1501=x ，702=x 。目标函数最优值103000。 (2) 1，3车间的加工工时已使用完；2，4车间的加工工时没用完；没用完的加工工时数为 2车间330小时,4车间15小时. (3) 50，0，200，0 含义：1车间每增加1工时，总利润增加50元；3车间每增加1工时，总利润增加200元；2车间与4车间每增加一个工时，总利润不增加。 (4) 3车间，因为增加的利润最大。 (5) 在400到正无穷的范围内变化，最优产品的组合不变。 (6) 不变 因为在[]500,0的范围内。 (7) 所谓的上限和下限值指当约束条件的右边值在给定范围内变化时，约束条件1的右边值 在[]440,200变化，对偶价格仍为50（同理解释其它约束条件）。 (8) 总利润增加了100×50=5000,最优产品组合不变。 (9) 不能，因为对偶价格发生变化。 (10) 不发生变化，因为允许增加的百分比与允许减少的百分比之和 2550100%100100 +≤ (11) 不发生变化，因为允许增加的百分比与允许减少的百分比之和%1001406014050≤+，其最大利润为103000+50×50－60×200=93500元。
运筹学教程清华第三版课后答案(第一章,第五章部分)
1.某饲养场饲养动物出售，设每头动物每天至少需700g蛋白质、30g矿物质、100mg 维生素。现有五种饲料可供选用，各种饲料每kg营养成分含量及单价如表1所示。表1 要求确定既满足动物生长的营养需要，又使费用最省的选用饲料的方案。 x表示满足动物生长的营养需要时，解：设总费用为Z。i=1,2,3,4,5代表5种饲料。 i 第i种饲料所需的数量。则有： 2.某医院护士值班班次、每班工作时间及各班所需护士数如表2所示。每班护士值班 开始时间向病房报道，试决定： （1）若护士上班后连续工作8h，该医院最少需要多少名护士，以满足轮班需要； （2）若除22:00上班的护士连续工作8h外（取消第6班），其他班次护士由医院排定上1～4班的其中两个班，则该医院又需要多少名护士满足轮班需要。表2 x第i班开始上班的人数，i=1,2,3,4,5,6 解：（1）设 i x第i 解：（2）在题设情况下，可知第五班一定要30个人才能满足轮班需要。则设设 i 班开始上班的人数，i=1,2,3,4。
a 3.要在长度为l的一根圆钢上截取不同长度的零件毛坯，毛坯长度有n种，分别为 j （j=1,2，…n）。问每种毛坯应当截取多少根，才能使圆钢残料最少，试建立本问题的数学模型。 解：设 x表示各种毛坯的数量，i=1,2,…n。 i 4.一艘货轮分前、中、后三个舱位，它们的与最大允许载重量如表3.1所示。现有三 种货物待运，已知有相关数据列于表3.2。 表3.1 表3.2 又为了航海安全，前、中、后舱实际载重量大体保持各舱最大允许载重量的比例关系。具体要求：前、后舱分别与中舱之间载重量比例的偏差不超过15%，前、后舱之间不超过10%。问该货轮应该载A,B,C各多少件运费收入才最大？试建立这个问题的线性规划模型。 x表示第i件商品在舱j的装载量，i,j=1,2,3 解：设 ij 1)商品的数量约束： 2)商品的容积约束： 3)最大载重量约束： 4)重量比例偏差的约束： 5.篮球队需要选择5名队员组成出场阵容参加比赛。8名队员的身高及擅长位置见表 5. 表5
运筹学(胡运权)第五版课后答案-运筹作业
运筹学(胡运权)第五版课后答案-运筹作业
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
运筹学教程第五版课后答案
《运筹学》试题（答案） 一、单项选择题。下列每题给出的四个答案中只有一个是正确的，将表示正确答案的字母填入题后的括号中。（20分） 1．对一个极大化的线性规划问题用单纯形法求解，若对所有的检验数0 ≤j σ，但对某个 非基变量j x ，有0 =j σ，则该线性规划问题（ B ） A ．有唯一的最优解； B ．有无穷多个最优解； C ．为无界解； D ．无可行解。 2．使用人工变量法求解极大化线性规划问题时，当所有的检验数0 ≤j σ，在基变量中仍含有非零的人工变量，表明该线性规划问题（ D ） A ．有唯一的最优解； B ．有无穷多个最优解； C ．为无界解； D ．无可行解。 3．在对偶问题中，若原问题与对偶问题均具有可行解，则（ A ） A ．两者均具有最优解，且它们最优解的目标函数值相等； B ．两者均具有最优解，原问题最优解的目标函数值小于对偶问题最优解的目标函数值； C ．若原问题有无界解，则对偶问题无最优解； D ．若原问题有无穷多个最优解，则对偶问题只有唯一最优解； 4．在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（ D ） A ．b 列元素不小于零； B ．检验数都大于零； C ．检验数都不小于零； D ．检验数都不大于零。 5．在产销平衡运输问题中，设产地为m 个，销地为n 个，那么解中非零变量的个数（ A ）。 A ．不能大于(m +n -1)；B ．不能小于(m +n -1)；C ．等于(m +n -1)；D ．不确定。 6．在运输问题中，每次迭代时，如果有某非基变量的检验数等于零，则该运输问题（ B ）。 A ．无最优解；B ．有无穷多个最优解；C ．有唯一最优解；D ．出现退化解。 7．在目标规划中，求解的基本原则是首先满足高级别的目标，但当高级别目标不能满足时（ D ）。 A ．其后的所有低级别目标一定不能被满足； B ．其后的所有低级别目标一定能被满足； C ．其后的某些低级别目标一定不能被满足； D ．其后的某些低级别目标有可能被满足。 8．若一个指派问题的系数矩阵的某行各元素都加上常数k 得到一个新的矩阵，这一新矩阵对应着一个新的指派问题，则（ A ）。 A ．新问题与原问题有相同的最优解； B ．新问题最优目标值大于原问题最优目标函数值； C ．新问题最优解等于原问题最优解加上k ； D ．新问题最优解小于原问题最优解。 9．如果要使目标规划实际实现值不超过目标值，则相应的偏离变量应满足（ B ）。 A ．0>+d ； B ．0=+d ； C ．0=-d ； D ． .0,0>>+-d d 10．动态规划问题中最优策略具有性质：（ C ） A ．每个阶段的决策都是最优的； B ．当前阶段以前的各阶段决策是最优的； C ．无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应
《运筹学教程》第三章习题答案
《运筹学教程》第三章习题答案 1.影子价格是根据资源在生产中作出的贡献而做的估价。它是一种边际价格， 其值相当于在资源得到最有效利用的生产条件下，资源每变化一个单位时目标函数的增量变化。又称效率价格。 影子价格是指社会处于某种最优状态下，能够反映社会劳动消耗、资源稀缺程度和最终产品需求状况的价格，是社会对货物真实价值的度量。 只有在完善的市场条件下才会出现，然而这种完善的市场条件是不存在的，因此现成的影子价格也是不存在的。市场价格是物品和服务在市场上销售的实际价格，是由供求关系决定的。 2.证明：当原问题约束条件右端变为b i′时， 原问题变为： maxz=∑C i X j s.t. ∑a ij X i≤b i′(i=1,2,3,……,m) X j≥0 (j=1,2,3,……,n) 对偶问题为： minp=∑b i′y i s.t. ∑a ij y i≥C i y i≥0 (i=1,2,3,……,m) (j=1,2,3,……,n) 设，当b i变为b i′原问题有最优解（X1′X2′X3′……X n-1′X n′）时，对偶问题的最优解为（y1′y2′y3′……y n-1′y n′）,则有： 又因为当原问题有最优解时，对偶问题也有最优解，且相等，则有： 所以
3（1）.minp=6y1 + 2y2 s.t. -y1+2y2≥-3 3y1+3y2≥4 y1,y2≥0 (2)解：令X2=X2′-X2〞，X4= X4′-X4〞，X2′，X2〞，X4′，X4〞≥0 ，原式化为： maxz=2X1 +2X2′-2X2〞-5X3 +2X4′-2X4〞 s.t. 2X1 -X2′+X2〞+3X3 +3X4′-3X4〞≤-5 -2X1 +X2′-X2〞-3X3 -3X4′+3X4〞≤5 -6X1 -5X2′+5X2〞+X3 -5X4′+5X4〞≤-6 10X1 -9X2′+9X2〞+6X3 +4X4′-4X4〞≤12 X1, X2′，X2〞，X3, X4′，X4〞≥0 则对偶规划为：. minp= -5y1′+ 5y1〞-6y2 + 12y3 s.t. 2y1′-2y1〞-6y2 + 10y3≥2 -y1′+y1〞-5y2 -9y3≥2 y1′-y1〞+5y2 + 9y3≥-2 3y1′-3y1〞+y2 + 6y3≥-5 3y1′-3y1〞-5y2 + 4y3≥2 -3y1′+3y1〞+5y2 -4y3≥-2 即： minp= -5y1′+ 5y1〞-6y2 + 12y3
运筹学教程 清华 第三版 课后答案( 第一章,第五章部分)
1. 某饲养场饲养动物出售，设每头动物每天至少需700g 蛋白质、30g 矿物质、100mg 维生素。现有五种饲料可供选用，各种饲料每kg 营养成分含量及单价如表1所示。 表1 要求确定既满足动物生长的营养需要，又使费用最省的选用饲料的方案。 解：设总费用为Z 。i=1,2,3,4,5代表5种饲料。i x 表示满足动物生长的营养需要时，第i 种饲料所需的数量。则有： ????? ? ?=≥≥++++≥++++≥++++++++=5,4,3,2,1,01008.022.05.0305.022.05.07008623..8.03.04.07.02.0min 54321543215432154321i x x x x x x x x x x x x x x x x t s x x x x x Z i 2. 某医院护士值班班次、每班工作时间及各班所需护士数如表2所示。每班护士值班 开始时间向病房报道，试决定： （1） 若护士上班后连续工作8h ，该医院最少需要多少名护士，以满足轮班需要； （2） 若除22:00上班的护士连续工作8h 外（取消第6班），其他班次护士由医院 排定上1～4班的其中两个班，则该医院又需要多少名护士满足轮班需要。 表2
解：（1）设x 第i 班开始上班的人数，i=1,2,3,4,5,6 ???????????=≥≥+≥+≥+≥+≥+≥++++++=且为整数 6,5,4,3,2,1,030 2050607060..min 655443 322161 654321i x x x x x x x x x x x x x t s x x x x x x Z i 解：（2）在题设情况下，可知第五班一定要30个人才能满足轮班需要。则设设i x 第i 班开始上班的人数，i=1,2,3,4。 ??? ????? ?? ??? ??=≥=+++=≥+++=+++=≥+++=+++=≥+++=+++=≥+++++++=4 ,3,2,1,1002 1502 16021702 ,160..30 min i 444342414444433422411434 33323133 443333223113242322212244233222211214131211114413312211114321j i y x y y y y y x y x y x y x y y y y y y x y x y x y x y y y y y y x y x y x y x y y y y y y x y x y x y x y t s x x x x Z ij 变量，—是，，，第四班约束，，第三班约束，，第二班约束，第一班约束 3. 要在长度为l 的一根圆钢上截取不同长度的零件毛坯，毛坯长度有n 种，分别为j a （j=1,2，…n ）。问每种毛坯应当截取多少根，才能使圆钢残料最少，试建立本问题的数学模型。 解：设i x 表示各种毛坯的数量，i=1,2,…n 。 ?????≤= ∑∑==是整数i 1 1 1max x x a x a Z i i n i i i n i
清华_第三版_运筹学教程_课后答案~(_第一章_第五章部分).doc
运筹学教程 1. 某饲养场饲养动物出售，设每头动物每天至少需700g 蛋白质、30g 矿物质、100mg 维生素。现有五种饲料可供选用，各种饲料每kg 营养成分含量及单价如表1所示。 表1 要求确定既满足动物生长的营养需要，又使费用最省的选用饲料的方案。 解：设总费用为Z 。i=1,2,3,4,5代表5种饲料。i x 表示满足动物生长的营养需要时，第i 种饲料所需的数量。则有： ?????? ?=≥≥++++≥++++≥++++++++=5 ,4,3,2,1,01008.022.05.0305.022.05.07008623..8.03.04.07.02.0min 54321543215432154321i x x x x x x x x x x x x x x x x t s x x x x x Z i 2. 某医院护士值班班次、每班工作时间及各班所需护士数如表2所示。每班护士值班开始时间向病房报道，试决定： （1） 若护士上班后连续工作8h ，该医院最少需要多少名护士，以满足轮班需要； （2） 若除22:00上班的护士连续工作8h 外（取消第6班），其他班次护士由医院 排定上1～4班的其中两个班，则该医院又需要多少名护士满足轮班需要。 表2
解：（1）设i x 第i 班开始上班的人数，i=1,2,3,4,5,6 ? ????? ??? ??=≥≥+≥+≥+≥+≥+≥++++++=且为整数 6,5,4,3,2,1,03020 5060 7060 ..min 655 4 43322161654321i x x x x x x x x x x x x x t s x x x x x x Z i 解：（2）在题设情况下，可知第五班一定要30个人才能满足轮班需要。则设设i x 第i 班开始上班的人数，i=1,2,3,4。 ??? ????? ????? ??=≥=+++=≥+++=+++=≥+++=+++=≥+++=+++=≥+++++++=4 ,3,2,1,10021502 1602 1702 ,160..30 min i 444342414444433422411434 33323133 44333322311324232221224 423322221 1214131211114413312211114321j i y x y y y y y x y x y x y x y y y y y y x y x y x y x y y y y y y x y x y x y x y y y y y y x y x y x y x y t s x x x x Z ij 变量，—是，，，第四班约束，，第三班约束，，第二班约束 ，第一班约束 3. 要在长度为l 的一根圆钢上截取不同长度的零件毛坯，毛坯长度有n 种，分别为j a （j=1,2，…n ）。问每种毛坯应当截取多少根，才能使圆钢残料最少，试建立本问题的数学模型。 解：设i x 表示各种毛坯的数量，i=1,2,…n 。
运筹学(胡运权)第五版课后答案,运筹作业
47页1.1b 用图解法找不到满足所有约束条件的公共范围，所以该问题无可行解47页1.1d 无界解
1.2（b） 约束方程的系数矩阵A= 1 2 3 4 ( ) 2 1 1 2 P1 P2 P3 P4 最优解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+6000x13 +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 A T STEP 3 OBJECTIVE FUNCTION V ALUE 1) 118400.0 VARIABLE V ALUE REDUCED COST Z 0.000000 1.000000 X11 3.000000 0.000000
X21 0.000000 2800.000000 X31 8.000000 0.000000 X41 0.000000 1100.000000 X12 0.000000 1700.000000 X22 0.000000 1700.000000 X32 0.000000 0.000000 X13 0.000000 400.000000 X23 0.000000 1500.000000 X14 12.000000 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 -2800.000000 3) 2.000000 0.000000 4) 0.000000 -2800.000000 5) 0.000000 -1700.000000 NO. ITERATIONS= 3 答若使所费租借费用最小，需第一个月租一个月租期300平方米，租四个月租期1200平方米，第三个月租一个月租期800平方米，
运筹学作业2(清华版第二章部分习题)答案
运筹学作业2（第二章部分习题）答案 2．1 题 （P . 77） 写出下列线性规划问题的对偶问题： （1）123123123123123max 224..34223343500,z x x x s t x x x x x x x x x x x x =++??++≥??++≤??++≤?≥≥??无约束 ，； 解：根据原—对偶关系表，可得原问题的对偶规划问题为： 123123123123123max 235..22342 4334,0,0w y y y s t y y y y y y y y y y y y =++??++≤??++≤??++=?≥≤≤?? （2）1111min ,1,,,1,,0,1,,;1,,m n ij ij i j n ij ij i j n ij ij j j ij z c x c x a i m c x b j n x i m j n ====?=???==????==??≥==??∑∑∑∑L L L L 解：根据原—对偶关系表，可得原问题的对偶规划问题为： 11max 1,,;1,,m n i i j j i j i j ij i w a u b v u v c i m j n u ==?=+???+≤??==???∑∑L L j 无约束，v 无约束 2．2判断下列说法是否正确，为什么 （1） 如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解； 答：错。 因为：若线性规划的原问题存在可行解，且其对偶问题有可行解，则原问题和可行问题都将有最优解。但，现实中肯定有一些问题是无最优解的，故本题说法不对。
例如原问题12 1221 2max 31..3 0,0z x x x x s t x x x =++≥??≤??≥≥?有可行解，但其对偶问题 12 1121 2min 33..1 0,0w y y y s t y y y y =+≥??+≥??≤≥?无可行解。 （2） 如果线性规划的对偶问题无可行解，则原问题也一定无可行解； 答：错，如（1）中的例子。 （3） 在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或求极小，原问题可 行解的目标函数值一定不超过其对偶问题可行解的目标函数值。 答：错。正确说法是：在互为对偶的一对原问题与对偶问题中，求极大的问题可行解的目标函数值一定不超过求极小的问题可行解的目标函数值。 （4） 任何线性规划问题具有唯一的对偶问题。 答：正确。 2．5给出线性规划问题 123 123123123123max 221.. 22 0,0,0z x x x x x x x x x s t x x x x x x =+++-≤??-+=??++≥??≥≥≥? 写出其对偶问题；（2）利用对偶问题性质证明原问题目标函数值1z ≤ 解：（1）原问题的对偶问题为： 123 123123123123min 22212..10,,0 w y y y y y y y y y s t y y y y y y =++++≥??-+≤??-++=??≥≤?无约束 （2）取()011T y =，既1230,1,0y y y ===，经验证，()011T y =是对偶问题的 一个可行解，并且1w =。由对偶问题的性质可得1z w ≤= 2．9 用对偶单纯形法求解下列线性规划问题： （2）123 123123123min 524324..63510,,0z x x x x x x s t x x x x x x =++++≥??++≥??≥? ,
运筹学课后习题答案
第一章 线性规划 1、 由图可得：最优解为 2、用图解法求解线性规划： Min z=2x 1+x 2 ????? ??≥≤≤≥+≤+-01058 2442 12121x x x x x x 解： 由图可得：最优解x=1.6,y=6.4
Max z=5x 1+6x 2 ? ?? ??≥≤+-≥-0 ,23222212 121x x x x x x 解： 由图可得：最优解Max z=5x 1+6x 2, Max z= +∞
Maxz = 2x 1 +x 2 ????? ? ?≥≤+≤+≤0,5242261552121211x x x x x x x 由图可得：最大值?????==+35121x x x ， 所以?????==2 3 21x x max Z = 8.
12 12125.max 2328416412 0,1,2maxZ .j Z x x x x x x x j =+?+≤? ≤?? ≤??≥=?如图所示，在（4，2）这一点达到最大值为2 6将线性规划模型化成标准形式： Min z=x 1-2x 2+3x 3 ????? ??≥≥-=++-≥+-≤++无约束 321 321321321,0,05232 7x x x x x x x x x x x x 解：令Z ’=-Z,引进松弛变量x 4≥0，引入剩余变量x 5≥0，并令x 3=x 3’-x 3’’,其中 x 3’≥0,x 3’’≥0 Max z ’=-x 1+2x 2-3x 3’+3x 3’’ ????? ? ?≥≥≥≥≥≥-=++-=--+-=+-++0 ,0,0'',0',0,05 232 '''7'''543321 3215332143321x x x x x x x x x x x x x x x x x x x
运筹学课后习题解答
运筹学部分课后习题解答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