运筹学第四章(完整版)

13物流工程3班第四组

组员：李鲁超胡军李康郭优沈西王伟

第四章

1.讨论面向顾客设计思想的重要性。P112-113

顾客需求的多样化和个性化，使得市场演变和产品更新的速度越来越快，产品的生命周期越来越短。通过与顾客的交流，倾听顾客的心声，听取他们对改进产品的建议，以此来分析顾客的需求，挖掘新产品创意。

2.讨论产品开发在企业战略中的重要地位。P135

一、21世纪企业产品设计的背景特征：

（1）新产品开发是实现企业竞争战略的需要

技术进步和需求多样化使得产品寿命周期不断缩短，企业面临着缩短交货期、提高产品质量、降低成本和改进服务的多重压力。新产品开发是企业经营战略的核心内容之一，也是生产运作战略的出发点，产品开发智能的目的就是要研究、开发、设计出能满足市场需求并具有竞争力的产品。

（2）技术进步越来越快

科学技术飞速发展，并被迅速而广泛地应用于实践中，推动着新产品的开发，也使得产品更新换代的速度越来越快，产品生命周期越来越短。

（3）用户的要求越来越苛刻

随着时代的发展，大众知识水平的提高和激烈竞争带给市场越来越多、越来越好的产品，使用户的要求越来越高。

（4）产品研制开发的难度越来越大

越来越多的企业认识到新产品开发对企业创造收益的重要性，特别是那些大型、结构复杂，技术含量高的产品在研制中一般都需要各种先进的设计技术。

（5）可持续发展的要求

人类社会在经济快速发展的同时，由于忽略了环境保护，也带来了污染、酸雨、土地沙化，臭氧层破坏等恶果。各国政府将环境保护问题纳入发展战略，这对企业提出了更高的要求。

二、新产品开发的重要性

（1）有利于增强企业的核心竞争力

（2）有利于扩大市场份额

（3）适应个性化定制生产的需要

（4）产品更新换代的需要

3.讨论新产品开发的重要性？P109

在企业竞争激烈的环境下，大多数企业面临着产品生命周期越来越短的压力。企业要在同行中保持竞争力并能够占有市场份额，就必须不断地开发出新产品，并快速推向市场，满足多变的市场需求。若新产品不能成功地占领市场，则将使企业丧失市场份额，最终失去获利能力和竞争优势地位。

（1）有利于增强企业的市场竞争力

（2）有利于扩大市场份额

（3）适应个性化定制生产的需要

（4）产品更新换代的需要

（5）开拓新的经营领域

（6）快速响应竞争

（7）有利于企业创立行业标准

4.研究产品开发过程对产品成本的影响，并讨论科学和合理地组织产品开发过程的重要性。

答：研究产品开发过程对产品成本的影响：

①产品开发过程决定产品的用料

②产品开发过程决定产品的生产工艺和流程，一方面影响生产耗材，一方面影响劳动效率，一方面影响售后频率

③产品开发过程影响产品的市场适合度，影响销售和市场定位的微调

产品设计在设计过程中难以考虑到顾客需求制作工程、质量控制等约束因素，容易造成设计和制造脱节，所以设计的产品可造型可转配性比较差。使得产品开发过程变成设计、加工、实验修改等多重循环，从而造成设计改动量大、产品开发周期长、产品成本高。因此，科学和合理地组织产品开发过程可以提高产品质量、降低产品成本，进一步缩减产品开发周期。

5.讨论工艺设计在产品开发中的地位。P114

工艺设计是指按照产品设计要求，安排或规划出从原材料加工成产品所需要的一系列加工过程，工时消耗，设备和工艺装备需求等的说明。工艺设计过程主要包括：产品图纸的工艺分析和审查，拟定工艺方案，编制工艺规程，工艺装备的设计和制造。产品图纸的工艺分析和审查是保证产品结构工艺性的重要措施，拟定工艺方案是工艺计划的总纲，编制工艺规程是最主要的工艺文件，工艺装备的设计和制造对贯彻工艺规程，保证加工质量，提高生产效率，具有重要的作用。总的来说，工艺设计过程是结构设计过程和制造过程之间的桥梁，它把产品的结构数据转化成为面向制造的指令性数据，工艺设计的结果，一方面反应给产品设计部门，用以改进产品设计，另一方面，作为生产实施的依据。工艺设计确定了产品的制作工艺和相应的后期支持过程，对产品的开发有比较重要的作用。

6.影响生产流程选择的主要因素有哪些？P119-120页

影响生产系统生产流程设计的因素很多，其中最主要的是产品/服务的构成特征，产品/服务需求性质，自制—外购决策、生产柔性、产品/服务质量水平、

接触顾客的程度。

6.分析几种生产流程形式的特征，说明其适用条件。P116-117

（1）按产品进行的生产流程

特征：以产品或提供的服务为对象、按照生产产品或提供服务的生产要求，组织相应的生产设施设备，形成流水般的连续生产。

适用条件：适用于大批量生产类型

（2）按加工路线进行的生产流程

特点：对于多品种生产或服务情况，每种产品的工艺路线都可能不同，以所要完成的加工工艺内容为依据来构成生产流程。

适用条件：适用于多品种中小批量或单件生产类型

（3）按项目进行的生产流程

特点：所有的工序或作业环节都按一定秩序依次进行，有些可以并行作业，有些又必须顺序作业。

适用条件：每一项工作都没有重复，比如拍一场电影，组织一场音乐会等。8.说明产品---生产流程矩阵在生产流程决策中的作用。

利用该矩阵，其一，根据产品结构性质，沿对角线选择和配置生产流程，可以达到最好的技术经济性。换言之，偏离对角线的产品――生产流程匹配战略，不能获得最佳的效益。其二，那种传统的根据市场需求变化仅仅调整产品结构的战略，往往不能达到预期目标，因为它忽略了同步调整生产流程的重要性。因此，产品――生产流程矩阵可以帮助管理人员选择生产流程对制造企业的生产战略有一定的辅助作用。

9.比较分析并行工程与传统的产品开发组织的区别。

并行的产品设计方法要考虑产品设计、制造流程设计与供应链设计三个维度。传统的产品开发组织更多的仅仅考虑产品设计与制造流程设计两个维度，也就是在产品设计阶段同时考虑产品的可制造性，可维护性，质量控制等问题。然而，现在的市场竞争，已经不是企业与企业之间的竞争，而是供应链与供应链之间的竞争，供应链战略的成败对企业的成功影响深远，供应链管理成为企业战略选择。人在产品设计阶段也对供应链合计给予了更多关注，同时协调设计、制造流程设计与供应链设计，三维并行工程得到发展。

10.并行工程的实现技术有哪些？

答：①虚拟设计

②产品数据管理

③产品系列化、零部件标准化、通用化

④成组技术

⑤减少变化方案

11.什么是并行工程？其主要思想和特点是什么？

根据美国国防分析研究所的温纳等人对并行工程的定义，并行工程是对产品及其相关过程，包括制造过程和支持过程，进行并行、一体化设计的一种系统化方法。 P123

并行工程的主要思想：1、设计是同时考虑产品周期的所有因素（用户需求、可靠性、可制造性、成本等），作为设计结果，同时产生产品设计规格和相应的制造工艺和生产准备文件。2、产品设计过程中各项活动并行交叉进行。3、不同领域技术人员全面参与和协同工作，实现产品生命周期中所有因素在设计阶段的集成，实现技术、资源、过程在设计中的集成。4、高效率的组织结构。P124 并行工程的特点：1、缩短了产品开发的时间提高响应速度。2、增加了人与人之间的协调，消除了部门间的“隔墙”。3、减少产品设计中出现的错误的概率。

4、节省了修补失误所消耗的时间。 P124

12.产品设计是怎样进行的？如何进行产品设计方案的技术经济分析？P113-114页

产品设计分为总体设计、技术设计、工作图设计三个阶段。第一个阶段是总体设计通过市场需求分析，确定产品的性能、设计原则、技术参数，概略计算产品的技术经济指标和进行产品设计方案的经济效果的分析第二个阶段是技术设计，技术设计是指将技术任务书中确定的基本结构和主要参数具体化，根据技术任务书所规定的原则，进一步确定产品结构和技术经济指标，以总图、系统图、明细表、说明书等总括形式表现出来。第三个阶段是工作图设计，工作图设计是指根据技术设计阶段确定的结构布置和主要尺寸，进一步作结构的细节设计，逐步修改和完善，绘制全套工作图样，编制必要的技术文件，为产品制造和装配提供确定的依据。

具体技术经济分析也是从两方面开始的，第一是经济层面的，设计之初调研需求时会得出一个成本预估，这就要求我们再设计时需要明确所设计的产品要在预估成本的范围内进行创意设计超出的话则不一定合适，具体怎样控制成本呢？跟模具数量，拆件多少，组装成本，原料应用等方面都会相关，分析时根据这些进行分细项分析把控就能合理控制成本了，另一个就是根据成本制定价格的问题，具体利润率也是要根据市场现状以及企业要求的利润空间来制定的，另外不得不提的是价格制定会严重影响市场占有率！第二是技术层面的，具体到技术跟模具设计结构设计，产品表面工艺，新技术应用等方面都会息息相关技术层面优化做的好能提升产品附加价值，同时也利于产品降低成本，在设计研发阶段，技术分析是重中之重！能够合理细化分析各项技术指标得出更优化的结论也是有利于产品研发设计的！

13.如何选择制造流程

按不同生产流程构造的生产单位形式有不同的特点，企业应根据具体情况选择最

为恰当的一种。在选择生产单位形式时，影响最大的是品种数的多少和每种产品产量的大小。同时还要考虑费用对它的影响。

14.在新产品试制阶段中，为什么要坚持先样品试制后小批试制的工作步骤？

新产品试制是指新产品在完成设计与工艺准备之后、正式投产之前进行的试制生产。目的在于验证新产品设计能否达到预期的质量和效果。新产品试制是在产品按科学程序完成三段设计的基础上进行的，是正式投入批量生产的前期工作，试制一般分为样品试制和小批试制两个阶段。

样品试制是指根据设计图纸、工艺文件和少数必要的工装，由试制车间试制出一件(非标设备)或数十件(火花塞、电热塞、管壳等类产品)样品，然后按要求进行试验，借以考验产品结构、性能和设计图的工艺性，考核图样和设计文件的质量。此阶段以完全在研究所内进行。

小批试制是在样品试制的基础上进行的，它的主要目的是考核产品工艺性，验证全部工艺文件和工艺装备，并进一步校正和审验设计图纸。此阶段研究所为主，由工艺科负责工艺文件和工装设计，试制工作部分扩散到生产

15.试述缩短产品开发设计周期的重要意义。

（1）加速产品整体流程进度

（2）比竞争对手提前进入市场，占领消费者心智市场

（3）为以后同产品之间的价格竞争累积资源

运筹学II习题解答

第七章决策论 1.某厂有一新产品，其面临的市场状况有三种情况，可供其选择的营销策略也是 三种，每一钟策略在每一种状态下的损益值如下表所示，要求分别用非确定型 （1）悲观法：根据“小中取大”原则，应选取的经营策略为s3； （2）乐观法：根据“大中取大”原则，应选取的经营策略为s1； （3）折中法（α=0.6）：计算折中收益值如下： S1折中收益值=0.6?50+0.4?(-5)=28 S2折中收益值=0.6?30+0.4?0=18 S3折中收益值=0.6?10+0.4?10=10 显然，应选取经营策略s1为决策方案。 （4）平均法：计算平均收益如下： S1:x_1=（50+10-5）/3=55/3 S2:x_2=(30+25)/3=55/3 S3:x_3=(10+10)/3=10 故选择策略s1,s2为决策方案。 （5）最小遗憾法：分三步 第一，定各种自然状态下的最大收益值，如方括号中所示； 第二，确定每一方案在不同状态下的最小遗憾值，并找出每一方案的最大遗憾值如圆括号中所示； 第三，大中取小，进行决策。故选取S1作为决策方案。

2．如上题中三种状态的概率分别为: 0.3, 0.4, 0.3, 试用期望值方法和决策树方法决策。 （1）用期望值方法决策：计算各经营策略下的期望收益值如下： 故选取决策S2时目标收益最大。 （2）用决策树方法，画决策树如下： 3. 某石油公司拟在某地钻井，可能的结果有三：无油(θ1)，贫油（θ2）和富油（θ3）， 估计可能的概率为：P (θ1) =0.5, P (θ2)=0.3，P (θ3)=0.2。已知钻井费为7万元，若贫油可收入12万元，若富油可收入27万元。为了科学决策拟先进行勘探，勘探的可能结果是：地质构造差(I1)、构造一般(I2)和构造好(I3)。根据过去的经验，地质构造与出油量间的关系如下表所示： P (I j|θi) 构造差(I1) 构造一般(I2) 构造好(I3) 无油(θ1) 0.6 0.3 0.1 贫油(θ2) 0.3 0.4 0.3 富油(θ3) 0.1 0.4 0.5 假定勘探费用为1万元, 试确定：

《管理运筹学》第二版课后习题参考答案

《管理运筹学》（第二版）课后习题参考答案 第1章 线性规划（复习思考题） 1．什么是线性规划线性规划的三要素是什么 答：线性规划（Linear Programming ，LP ）是运筹学中最成熟的一个分支，并且是应用最广泛的一个运筹学分支。线性规划属于规划论中的静态规划，是一种重要的优化工具，能够解决有限资源的最佳分配问题。 建立线性规划问题要具备三要素：决策变量、约束条件、目标函数。决策变量是决策问题待定的量值，取值一般为非负；约束条件是指决策变量取值时受到的各种资源条件的限制，保障决策方案的可行性；目标函数是决策者希望实现的目标，为决策变量的线性函数表达式，有的目标要实现极大值，有的则要求极小值。 2．求解线性规划问题时可能出现几种结果，哪种结果说明建模时有错误 答：（1）唯一最优解：只有一个最优点； （2）多重最优解：无穷多个最优解； （3）无界解：可行域无界，目标值无限增大； （4）没有可行解：线性规划问题的可行域是空集。 当无界解和没有可行解时，可能是建模时有错。 3．什么是线性规划的标准型松弛变量和剩余变量的管理含义是什么 答：线性规划的标准型是：目标函数极大化，约束条件为等式，右端常数项0≥i b ，决策变量满足非负性。 如果加入的这个非负变量取值为非零的话，则说明该约束限定没有约束力，对企业来说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，则说明“≥”型约束的左边取值大于右边规划值，出现剩余量。 4．试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关系。 答：可行解：满足约束条件0≥=X b AX ，的解，称为可行解。 基可行解：满足非负性约束的基解，称为基可行解。 可行基：对应于基可行解的基，称为可行基。 最优解：使目标函数最优的可行解，称为最优解。 最优基：最优解对应的基矩阵，称为最优基。 它们的相互关系如右图所示：

运筹学第四章

运筹学第四章习题答案 4.1若用以下表达式作为目标规划的目标函数，其逻辑是否正确？为什么？ （1）max ｛- d -+d ｝ （2）max ｛-d ++ d ｝ （3）min ｛-d ++d ｝ （4）min ｛-d -+ d ｝ （1）合理，令f （x ）+- d -+ d =b,当f （x ）取最小值时，- d -+ d 取最大值合理。 (2)不合理，+ d 取最大值时，f （x ）取最大值，- d 取最大值时，f （x ）应取最小值 （3）合理，恰好达到目标值时，- d 和+ d 都要尽可能的小。 （4）合理，令f （x ）+- d -+ d =b,当f （x ）取最大值时，- d -+ d 取最小值合理。 4.2用图解法和单纯形法解下列目标规划问题 （1）min ｛P 13 +d ，P 2- 2d ，P 3（- 1d ++ 1d ）｝ 24261121=-+++- d d x x 52221=-+++- d d x x 155331=-++-d d x 3,2,1,0,,,21=≥+-i d d x x i i （2）min{P 1(+++43d d ),P 2+1d ,P 3-2d ,P 4(--+4 35.1d d )} 401121=-+++-d d x x 1002221=-++--d d x x 30331=-++-d d x 15442=-++-d d x 4,3,2,1,0,,,21=≥+-i d d x x i i (1)图解法

0 A B C X 1 由图可知，满足域为线段EG,这就是目标规划方程的解，可求得：E,G 的坐标分别为（0，12），（3,3） 故该问题的解为)312,3()3,3()12,0(21221a a a a a +=+ )1,0,(2121=+≥a a a a (2)图解法 2 1 由图可知，满足域为线段AB A(25,15),B(30,10)故该问题的解可 表示为)1015,3025()10,30()15,25(212121a a a a a a ++=+ )1,0(212,1=+≥a a a a

《运筹学》课后习题答案

第一章线性规划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

《管理运筹学》第四版课后习题解析(上)

《管理运筹学》第四版课后习题解析（上） 第2章 线性规划的图解法 1．解： （1）可行域为OABC 。 （2）等值线为图中虚线部分。 （3）由图2-1可知，最优解为B 点，最优解1x = 127，2157x =；最优目标函数值697 。 图2-1 2．解： （1）如图2-2所示，由图解法可知有唯一解12 0.2 0.6x x =??=?，函数值为3.6。 图2-2 （2）无可行解。 （3）无界解。 （4）无可行解。 （5）无穷多解。

（6）有唯一解 12203 8 3x x ?=????=?? ，函数值为923。 3．解： （1）标准形式 12123max 32000f x x s s s =++++ 1211221231212392303213229,,,,0 x x s x x s x x s x x s s s ++=++=++=≥ （2）标准形式 1212min 4600f x x s s =+++ 12112212121236210764,,,0 x x s x x s x x x x s s --=++=-=≥ （3）标准形式 1 2212min 2200f x x x s s ''''=-+++ 12 211 2212221 2212355702555032230,,,,0x x x s x x x x x x s x x x s s '''-+-+=''''-+=''''+--=''''≥ 4．解： 标准形式 1212max 10500z x x s s =+++ 1211221212349528,,,0 x x s x x s x x s s ++=++=≥ 松弛变量（0，0） 最优解为 1x =1，x 2=3/2。 5．解：

《运筹学》第四章习题及答案

问题。 运筹学》 第四章习题及 答案 、思考题 1．运输问题的数学模型具有什么特征？为什么其约束方程的系数矩阵的秩最 多等于 m ，n,1 ？ 2． 用左上角法确定运输问题的初始基本可行解的基本步骤是什么？ 小元素法的基本思想是什么？为什么在一般情况下不可能用它直接得到 运输问题的最优方案？ 4． 沃格尔法（ Vogel 法）的基本思想是什么？它和最小元素法相比给出的运 输问题的 初始基本可行解哪一个更接近于最优解？为什么？ 5． 试述用闭回路法检验给定的调运方案是否最优的原理，其检验数的经济意 义是什 么？ 6． 用闭回路法检验给定的调运方案时，如何从任意空格出发去寻找一条闭回 路？这闭 回路是否是唯一的？ 如何把一个产销不平衡的运输问题（产大于销或销大于产）转化为产销平 衡的运输 10．一般线性规划问题应具备什么特征才可以转化为运输问题的数学模型？ 11．试述在表上作业法中出现退化解的涵义及处理退化解的方法。 7． 试述用位势法求检验数的原理、步骤和方法。 8． 试给出运输问题的对偶问题（对产销平衡问题）。 9．

、判断下列说法是否正确 1．运输问题模型是一种特殊的线性规划模型，所以运输问题也可以用单纯形 方法求解。 2 ．因为运输问题是一种特殊的线性规划模型，因而求其解也可能出现 下列四种情况： 有唯一最优解；有无穷多个最优解；无界解；无可行解。 3 ．在运输问题中， 只要给出一组（ ,,xijm ，n,1 ）个非零的，且满足 nm ，，就可以作为一个基本可行解。 4 ．表上作业法实 质上就是求解运输问题的单纯形法。 5．按最小元素法或元素差额法给出的初始基本可行解，从每一空格出发都可 以找到一 闭回路，且此闭回路是唯一的。 6．如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数 k ，最优 调运方案将不会发生变化。 7．如果运输问题单位运价表的某一行（或某一列）元素分别乘上一个常数 k ，最优 调运方案将不会发生变化。 8．用位势法计算检验数时，先从某一行（或列）开始，给出第一个位势的 值，这个先 给出的位势值必须是正的。 9．用位势法计算检验数时，每一行（或列）的位势的值是唯一的，所以每 个空格的 检验数是唯一的。 ■ ■ ■ I ■ ■ ■ ■ Jt ■ Jt x,aijix,b,,ijjj,1 i,1

管理学管理运筹学课后答案——谢家平

管理运筹学 ——管理科学方法谢家平 第一章 第一章 1. 建立线性规划问题要具备三要素：决策变量、约束条件、目标函数。决策变量（Decision Variable）是决策问题待 定的量值，取值一般为非负；约束条件（Constraint Conditions）是指决策变量取值时受到的各种资源条件的限制， 保障决策方案的可行性；目标函数（Objective Function）是决策者希望实现的目标，为决策变量的线性函数表达式， 有的目标要实现极大值，有的则要求极小值。 2.（1）设立决策变量； （2）确定极值化的单一线性目标函数； （3）线性的约束条件：考虑到能力制约，保证能力需求量不能突破有效供给量； （4）非负约束。 3.（1）唯一最优解：只有一个最优点 （2）多重最优解：无穷多个最优解 （3）无界解：可行域无界，目标值无限增大 （4）没有可行解：线性规划问题的可行域是空集 无界解和没有可行解时，可能是建模时有错。 4. 线性规划的标准形式为：目标函数极大化，约束条件为等式，右端常数项bi≥0 , 决策变量满足非负性。 如果加入的这个非负变量取值为非零的话，则说明该约束限定没有约束力，对企业来说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，则说明“≥”型约束的左边取值大于右边规划值，出现剩余量。 5. 可行解：满足约束条件AX =b,X≥0的解，称为可行解。 基可行解：满足非负性约束的基解，称为基可行解。 可行基：对应于基可行解的基，称为可行基。 最优解：使目标函数最优的可行解，称为最优解。 最优基：最优解对应的基矩阵，称为最优基。 6. 计算步骤： 第一步，确定初始基可行解。 第二步，最优性检验与解的判别。 第三步，进行基变换。 第四步，进行函数迭代。 判断方式： 唯一最优解：所有非基变量的检验数为负数，即σj< 0 无穷多最优解：若所有非基变量的检验数σj≤ 0 ，且存在某个非基变量xNk 的检验数σk= 0 ，让其进基，目标函数

运筹学整数规划

实验报告 课程名称：___ 运筹学 ____ 项目名称：整数规划问题_ 姓名：__专业：、班级：1班学号：同组成员：_ __ 1注：1、实验准备部分包括实验环境准备和实验所需知识点准备。 2、若是单人单组实验，同组成员填无。

例4.5设某部队为了完成某项特殊任务，需要昼夜24小时不间断值班，但每天不同时段所需要的人数不同，具体情况如表4-4所示。假设值班人员分别在各时间段开时上班，并连续工作8h。现在的问题是该部队要完成这项任务至少需要配备多少名班人员？ 解： 根据题意，假设用i x（i=1,2,3,4,5,6）分别表示第i个班次开始上班的人数， 每个人都要连续值班8h，于是根据问题的要求可归结为如下的整数规划模型：目标函数： i i x z 6 1 min = ∑ = 约束条件： ? ? ? ? ? ? ? ? ? ? ? = ≥） 且为整数（6 ... 1 ,0 x 30 >= x6 + x5 20 >= x5 + x4 50 >= x4 + x3 60 >= x3 + x2 70 >= x2 + x1 60 >= x6 + x1 i i model: sets: num/1,2,3,4,5,6/:b,x; endsets data: b=60,70,60,50,20,30; enddata [obj]min=@sum(num(i):x(i)); x(1)+x(6)>=60; x(1)+x(2)>=70; x(2)+x(3)>=60; x(3)+x(4)>=50; 2注：实验过程记录要包含实验目的、实验原理、实验步骤，页码不够可自行添加。

解： 目标函数： y3*2000-y2*2000-y1*5000-x3*200)-(300+x2*30)-(40+x1*280)-(400=z max 约束条件：???????y3 *300<=x3*2y2*300<=x2*0.5y1*300<=x1*32000<=x3*4+x2+x1*5 model : sets : num/1,2,3/:x,y; endsets [obj]max =(400-280)*x(1)+(40-30)*x(2)+(300-200)*x(3)-5000*y(1)-2000*y(2)-2000*y(3); 5*x(1)+x(2)+4*x(3)<=2000; 3*x(1)<=300*y(1); 0.5*x(2)<=300*y(2); 2*x(3)<=300*y(3); @for (num(i):x(i)>=0;@bin (y(i));); end

运筹学第四章

第 5 次课 2学时 本次课教学重点： 建立数学模型 本次课教学难点： 建立数学模型 本次课教学内容： 第四章线性规划在工商管理中的应用 第一节人力资源分配的问题 例1．某昼夜服务的公交线路每天各时间段内所需司机和乘务人员数如下： 班次时间所需人数 1 6：00 ——10：00 60 2 10：00 ——14：00 70 3 14：00 ——18：00 60 4 18：00 ——22：00 50 5 22：00 ——2：00 20 6 2：00 ——6：00 30 设司机和乘务人员分别在各时间段一开始时上班，并连续工作八小时，问该公交线路怎样安排司机和乘务人员，既能满足工作需要，又配备最少司机和乘务人员? 解：设x i( i = 1,2,…,7)表示星期一至日开始休息的人数,这样我们建立如下的数学模型。 目标函数：Min x1 + x2 + x3 + x4 + x5 + x6 + x7 约束条件：s.t. x1 + x2 + x3 + x4 + x5≥28 x2 + x3 + x4 + x5 + x6≥15 x3 + x4 + x5 + x6 + x7≥24 x4 + x5 + x6 + x7 + x1≥25 x5 + x6 + x7 + x1 + x2≥19 x6 + x7 + x1 + x2 + x3≥31 x7 + x1 + x2 + x3 + x4≥28 x1,x2,x3,x4,x5,x6,x7≥0 例2．一家中型的百货商场，它对售货员的需求经过统计分析如下表所示。为了保证售货人员充分休息，售货人员每周工作5天，休息两天，并要求休息的两天是连续的。问应该如何安排售货人员的作息，既满足工作需要，又使配备的售货人员的人数最少？

运筹学基础课后习题答案

运筹学基础课后习题答案 [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.思考题 （1）微分学求极值的方法为什么不适用于线性规划的求解？ （2）线性规划的标准形有哪些限制？如何把一般的线性规划化为标准形式？ （3）图解法主要步骤是什么？从中可以看出线性规划最优解有那些特点？ （4）什么是线性规划的可行解，基本解，基可行解？引入基本解和基可行解有什么作用？ （5）对于任意基可行解，为什么必须把目标函数用非基变量表示出来？什么是检验数？它有什么作用？如何计算检验数？ （6）确定换出变量的法则是什么？违背这一法则，会发生什么问题？ （7）如何进行换基迭代运算？ （8）大M法与两阶段法的要点是什么？两者有什么共同点？有什么区别？ （9）松弛变量与人工变量有什么区别？试从定义和处理方式两方面分析。 （10）如何判定线性规划有唯一最优解，无穷多最优解和无最优解？为什么？ 2.建立下列问题的线性规划模型： （1）某厂生产A，B，C三种产品，每件产品消耗的原料和设备台时如表1-18所示： 润最大的模型。 （2）某公司打算利用具有下列成分（见表1-19）的合金配制一种新型合金100公斤，新合金含铅，锌，锡的比例为3：2：5。 如何安排配方，使成本最低？ （3）某医院每天各时间段至少需要配备护理人员数量见表1-20。

表1-20 假定每人上班后连续工作8小时，试建立使总人数最少的计划安排模型。能否利用初等数学的视察法，求出它的最优解？ （4）某工地需要30套三角架，其结构尺寸如图1-6所示。仓库现有长6.5米的钢材。如何下料，使消耗的钢材最少？ 图1-6 3. 用图解法求下列线性规划的最优解： ?????? ?≥≤+-≥+≥++=0 ,425.134 1 2 64 min )1(21212 12121x x x x x x x x x x z ?????? ?≥≤+≥+-≤++=0 ,82 5 1032 44 max )2(21212 12121x x x x x x x x x x z ????? ????≥≤≤-≤+-≤++=0 ,6 054 4 22232 96 max )3(2122 1212121x x x x x x x x x x x z ??? ??≥≤+-≥+ +=0,1 12 34 3 max )4(2 12 12121x x x x x x x x z

《管理运筹学》课后习题答案

第2章 线性规划的图解法 1．解： x ` A 1 (1) 可行域为OABC (2) 等值线为图中虚线部分 (3) 由图可知，最优解为B 点， 最优解：1x = 712，7152=x 。最优目标函数值：769 2．解： x 2 1 0 1 (1) 由图解法可得有唯一解 6.02.021==x x ，函数值为3.6。 (2) 无可行解 (3) 无界解 (4) 无可行解 (5) 无穷多解

(6) 有唯一解 38320 21== x x ，函数值为392。 3．解： (1). 标准形式： 3212100023m ax s s s x x f ++++= 0,,,,9 2213 2330 2932121321221121≥=++=++=++s s s x x s x x s x x s x x (2). 标准形式： 21210064m in s s x x f +++= ,,,4 6710 26 3212121221121≥=-=++=--s s x x x x s x x s x x (3). 标准形式： 21''2'2'10022m in s s x x x f +++-= 0,,,,30 22350 55270 55321''2'2'12''2'2'1''2'2'11''2'21≥=--+=+-=+-+-s s x x x s x x x x x x s x x x 4．解： 标准形式： 212100510m ax s s x x z +++= ,,,8259 432121221121≥=++=++s s x x s x x s x x 松弛变量（0，0） 最优解为 1x =1，x 2=3/2.

(完整版)运筹学》习题答案运筹学答案

《运筹学》习题答案 一、单选题 1.用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（）B A.任意网络 B.无回路有向网络 C.混合网络 D.容量网络 2.通过什么方法或者技巧可以把工程线路问题转化为动态规划问题？（）B A.非线性问题的线性化技巧 B.静态问题的动态处理 C.引入虚拟产地或者销地 D.引入人工变量 3.静态问题的动态处理最常用的方法是？B A.非线性问题的线性化技巧 B.人为的引入时段 C.引入虚拟产地或者销地 D.网络建模 4.串联系统可靠性问题动态规划模型的特点是（）D A.状态变量的选取 B.决策变量的选取 C.有虚拟产地或者销地 D.目标函数取乘积形式 5.在网络计划技术中，进行时间与成本优化时，一般地说，随着施工周期的缩短，直接费用是( )。C A.降低的 B.不增不减的 C.增加的 D.难以估计的 6.最小枝权树算法是从已接接点出发，把( )的接点连接上C A.最远 B.较远 C.最近 D.较近 7.在箭线式网络固中，( )的说法是错误的。D A.结点不占用时间也不消耗资源 B.结点表示前接活动的完成和后续活动的开始 C.箭线代表活动 D.结点的最早出现时间和最迟出现时间是同一个时间 8.如图所示，在锅炉房与各车间之间铺设暖气管最小的管道总长度是( )。C A.1200 B.1400 C.1300 D.1700 9.在求最短路线问题中，已知起点到A，B，C三相邻结点的距离分别为15km，20km,25km，则（）。D A.最短路线—定通过A点 B.最短路线一定通过B点 C.最短路线一定通过C点 D.不能判断最短路线通过哪一点 10.在一棵树中，如果在某两点间加上条边，则图一定( )A A.存在一个圈 B.存在两个圈 C.存在三个圈 D.不含圈 11.网络图关键线路的长度( )工程完工期。C A.大于 B.小于 C.等于 D.不一定等于

管理运筹学第二版课后习题参考答案

管理运筹学第二版课后 习题参考答案 Document number【980KGB-6898YT-769T8CB-246UT-18GG08】

《管理运筹学》（第二版）课后习题参考答案 第1章 线性规划（复习思考题） 1．什么是线性规划线性规划的三要素是什么 答：线性规划（Linear Programming ，LP ）是运筹学中最成熟的一个分支，并且是应用最广泛的一个运筹学分支。线性规划属于规划论中的静态规划，是一种重要的优化工具，能够解决有限资源的最佳分配问题。 建立线性规划问题要具备三要素：决策变量、约束条件、目标函数。决策变量是决策问题待定的量值，取值一般为非负；约束条件是指决策变量取值时受到的各种资源条件的限制，保障决策方案的可行性；目标函数是决策者希望实现的目标，为决策变量的线性函数表达式，有的目标要实现极大值，有的则要求极小值。 2．求解线性规划问题时可能出现几种结果，哪种结果说明建模时有错误 答：（1）唯一最优解：只有一个最优点； （2）多重最优解：无穷多个最优解； （3）无界解：可行域无界，目标值无限增大； （4）没有可行解：线性规划问题的可行域是空集。 当无界解和没有可行解时，可能是建模时有错。 3．什么是线性规划的标准型松弛变量和剩余变量的管理含义是什么 答：线性规划的标准型是：目标函数极大化，约束条件为等式，右端常数项0 i b ，决策变量满足非负性。

如果加入的这个非负变量取值为非零的话，则说明该约束限定没有约束力，对企业来说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，则说明“≥”型约束的左边取值大于右边规划值，出现剩余量。 4．试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关系。 答：可行解：满足约束条件0≥=X b AX ，的解，称为可行解。 基可行解：满足非负性约束的基解，称为基可行解。 可行基：对应于基可行解的基，称为可行基。 最优解：使目标函数最优的可行解，称为最优解。 最优基：最优解对应的基矩阵，称为最优基。 它们的相互关系如右图所示： 5．用表格单纯形法求解如下线性规划。 . ??? ??≥≤++≤++0,,862383 21321321x x x x x x x x x 解：标准化 32124max x x x Z ++= . ?? ? ??≥=+++=+++0,,,,862385432153 214 321x x x x x x x x x x x x x 列出单纯形表

运筹学第四章(完整版)

13物流工程3班第四组 组员：李鲁超胡军李康郭优沈西王伟 第四章 1.讨论面向顾客设计思想的重要性。P112-113 顾客需求的多样化和个性化，使得市场演变和产品更新的速度越来越快，产品的生命周期越来越短。通过与顾客的交流，倾听顾客的心声，听取他们对改进产品的建议，以此来分析顾客的需求，挖掘新产品创意。 2.讨论产品开发在企业战略中的重要地位。P135 一、21世纪企业产品设计的背景特征： （1）新产品开发是实现企业竞争战略的需要 技术进步和需求多样化使得产品寿命周期不断缩短，企业面临着缩短交货期、提高产品质量、降低成本和改进服务的多重压力。新产品开发是企业经营战略的核心内容之一，也是生产运作战略的出发点，产品开发智能的目的就是要研究、开发、设计出能满足市场需求并具有竞争力的产品。 （2）技术进步越来越快 科学技术飞速发展，并被迅速而广泛地应用于实践中，推动着新产品的开发，也使得产品更新换代的速度越来越快，产品生命周期越来越短。 （3）用户的要求越来越苛刻 随着时代的发展，大众知识水平的提高和激烈竞争带给市场越来越多、越来越好的产品，使用户的要求越来越高。 （4）产品研制开发的难度越来越大 越来越多的企业认识到新产品开发对企业创造收益的重要性，特别是那些大型、结构复杂，技术含量高的产品在研制中一般都需要各种先进的设计技术。 （5）可持续发展的要求 人类社会在经济快速发展的同时，由于忽略了环境保护，也带来了污染、酸雨、土地沙化，臭氧层破坏等恶果。各国政府将环境保护问题纳入发展战略，这对企业提出了更高的要求。 二、新产品开发的重要性 （1）有利于增强企业的核心竞争力 （2）有利于扩大市场份额 （3）适应个性化定制生产的需要 （4）产品更新换代的需要 3.讨论新产品开发的重要性？P109

运筹学第五版课后答案,运筹作业

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 AT STEP 3 OBJECTIVE FUNCTION VALUE 1) 118400.0 VARIABLE VALUE 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平方米，

运筹学第四章作业的参考答案

第四章作业的参考答案 151P 5、判断下列函数是否为凸函数. （3）3132212 3222126293)(x x x x x x x x x x f ++-++= 解： )(x f 的Hesse 矩阵为 ???? ? ??--=?1862662222)(2 x f . )(2x f ?的各阶主子式分别为 .018 6 2 662224, 07218 66 6, 03418 22 2,086222 ,018,06,02=-->=>=>=-->>> 因而)(2 x f ?为半正定矩阵，所以)(x f 是凸函数。 152 P 9、用0.618法求以下问题的近似解 5060212)(min 230 +-+-=≥t t t t t ? 已知函数的单谷区间]5.3,5.0[,要求最后区间精度8.0=ε。 解：迭代过程用下表给出：

第三轮迭代开始时有ε=<=-=-8.0708.0646.1354.2a b 。所以近似最优解为 084.2*=t 。 152 P 14、求以下无约束非线性规划问题的最优解. （1）212212 2211620)(2)(min x x x x x x x f --+++= 解：化简目标函数，得 .1620223)(21212 221x x x x x x x f --++= 所以，)(x f 的Hesse 矩阵为 ??? ? ??=?4226)(2 x f . 因为)(2x f ?是正定矩阵，所以)(x f 是凸函数。另一方面，目标函数的梯度向量为 .)1624,2026()(1221T x x x x x f -+-+=? 令0)(=?x f ，即 ?? ?=-+=-+0 16240 20261221x x x x ， 求得目标函数的驻点为T x )514,512(* =. 所以，原问题的最优解为T x )5 14,512(*=.

管理运筹学第三章习题答案

（1）解： , 5 3351042..715min 212 1 1 21 21≥≥+≥≥++=y y y y y y y t s y y ω （2）解： 无限制 3213 21 3132 3213121,0,0 2 520474235323. .86max y y y y y y y y y y y y y y y t s y y ≤≥=++≤-=+≥+--≤++=ω 解：例3原问题 6 ,,1,0603020506070 ..min 166554433221654321Λ=≥≥+≥+≥+≥+≥+≥++++++=j x x x x x x x x x x x x x t s x x x x x x z j 对偶问题： 6 ,,1,0111111 ..603020506070max 655443322161654321Λ=≥≤+≤+≤+≤+≤+≤++++++=j y y y x y y y y y y y y y t s y y y y y y j ω

解： （1）由最优单纯形表可以知道原问题求max ，其初始基变量为54,x x ，最优基的逆阵为 ????? ? ??-=-316102 11 B 。 由P32式（）（）（）可知b B b 1 -='，5,,1,,1Λ='-=='-j P C c P B P j B j j j j σ，其中b 和j P 都是初始数据。设???? ??=21b b b ，5,,1,21Λ=???? ??=j a a P j j j ，()321,,c c c C =，则 ?????? ??=???? ???????? ??-?='-2525316102 1 211 b b b B b ，即?????=+-=25316 12521211b b b ，解得???==10521b b ????? ? ??-=???? ???????? ??-?='-021******** 102 12322211312111 a a a a a a P B P j j ，即 ???????????????=+-=-=+-==+-=0 31 6 112121316121 211 316 1021 231313221212211111a a a a a a a a a ，解得???????????==-====12 1130231322 122111a a a a a a

《管理运筹学》第二版课后习题参考答案

《管理运筹学》(第二版)课后习题参考答案 第1章线性规划(复习思考题) 1.什么是线性规划？线性规划的三要素是什么？ 答：线性规划(Lin ear Programmi ng, LP )是运筹学中最成熟的一个分支，并且是应用最广泛的一个运筹学分支。线性规划属于规划论中的静态规划，是一种重要的优化工具，能够解决有限资源的最佳分配问题。 建立线性规划问题要具备三要素：决策变量、约束条件、目标函数。决策变量是决策问题待定的量值，取值一般为非负；约束条件是指决策变量取值时受到的各种资源条件的限制，保障决策方案的可行性；目标函数是决策者希望实现的目标，为决策变量的线性函数表达式，有的目标要实现极大值，有的则要求极小值。 2.求解线性规划问题时可能出现几种结果，哪种结果说明建模时有错误？ 答：(1)唯一最优解：只有一个最优点； (2)多重最优解：无穷多个最优解； (3)无界解：可行域无界，目标值无限增大； (4)没有可行解：线性规划问题的可行域是空集。 当无界解和没有可行解时，可能是建模时有错。 3.什么是线性规划的标准型？松弛变量和剩余变量的管理含义是什么？ 答：线性规划的标准型是：目标函数极大化，约束条件为等式，右端常数项b i 0， 决策变量满足非负性。 如果加入的这个非负变量取值为非零的话，则说明该约束限定没有约束力，对企业来说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，则说明“2型约束的左边取值大于右边规划值，出现剩余量。 4.试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关系。 答：可行解：满足约束条件AX b，X 0的解，称为可行解。 基可行解：满足非负性约束的基解，称为基可行解 可行基：对应于基可行解的基，称为可行基。 最优解：使目标函数最优的可行解，称为最优解。 最优基：最优解对应的基矩阵，称为最优基。 它们的相互关系如右图所示：

运筹学第4章整数规划习题.doc

第四章 整数规划 4.1 某工厂生产甲、乙两种设备，已知生产这两种设备需要消耗材料A 、材料B ，有关数据如下，问这两种设备各生产多少使工厂利润最大？（只建模不求解） 解：设生产甲、乙这两种设备的数量分别为x 1、x 2，由于是设备台数，则其变量都要求为整数，建立模型如下： 2123max x x z += ????? ? ?≥≤+≤+为整数 21212121,0,5 .45.01432x x x x x x x x 4.2 2197max x x z += ??? ??≥≤+≤+-且为整数 0,35 76 3.212121x x x x x x t s 割平面法求解。（下表为最优表） 线性规划的最优解为： 63max ,0,2/7,2/94321=====z x x x x 由最终表中得： 2 7 221227432=++ x x x ④ 将系数和常数项分解成整数和非负真分式之和，上式化为； 2 132********+=++x x x 移项后得： ①②③④ ①②③

即： 2 1221227212212274343-≤--→≥+x x x x 只要把增加的约束条件加到B 问题的最优单纯形表中。 由x 1行得： 7 32 7171541= -+ x x x 将系数和常数项分解成整数和非负真分数之和： 74476715541+=+-+x x x x 得到新的约束条件： 74 767154-≤--x x 7 47671654-=+--x x x 在的最优单纯形表中加上此约束，用对偶单纯形法求解： 则最优解为3,421 ==x x ，最优目标函数值为z *=55。 4.3 max z ＝4x 1＋3x 2＋2x 3

运筹学课后习题答案

第一章 线性规划 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