运筹学练习题
运筹学考试试题
运筹学考试试题一、选择题（每题2分，共10分）1. 线性规划的标准形式中，目标函数的系数应为：A. 正数B. 负数C. 任意非零数D. 零2. 在单纯形法中，如果某个非基变量的检验数大于零，则：A. 该变量不能进入基B. 该变量必须进入基C. 该变量的值可以增加D. 该变量的值可以减少3. 下列哪项不是运输问题的特殊矩阵？A. 平衡矩阵B. V型矩阵C. U型矩阵D. 散布矩阵4. 对于一个确定的线性规划问题，下列哪项是正确的？A. 只有一个最优解B. 有多个最优解C. 可能没有可行解D. 所有选项都是正确的5. 在动态规划中，状态转移方程的作用是：A. 确定初始状态B. 确定最终状态C. 确定中间状态D. 确定最优解二、简答题（每题5分，共20分）1. 简述单纯形法的基本步骤。
2. 解释什么是灵敏度分析，并说明其在运筹学中的应用。
3. 什么是网络流问题？请举例说明其在实际中的应用。
4. 描述动态规划的基本原理及其与分阶段决策过程的关系。
三、计算题（每题10分，共30分）1. 给定如下线性规划问题，请找出其最优解，并计算目标函数的最小值。
Maximize Z = 3x1 + 2x2Subject tox1 + 2x2 ≤ 103x1 + x2 ≤ 15x1, x2 ≥ 02. 考虑一个有三个仓库（A、B、C）和三个市场（D、E、F）的运输问题。
运输成本矩阵如下：| D E F ||--|--|--|A | 2 3 4 || B | 1 2 3 || C | 5 6 7 |每个仓库的供应量和每个市场的需求量如下：Supply/Demand: A: 10, B: 8, C: 5, D: 8, E: 10, F: 7使用北街角规则找出初始可行解。
3. 一个公司想要在三个城市（城市1、城市2、城市3）之间运输货物。
运输成本和需求量如下表所示：| 城市1 城市2 城市3 ||--|--|--|| 2 3 5 || 1 2 4 || 3 4 6 |需求量：城市1: 4, 城市2: 3, 城市3: 2请使用匈牙利算法解决此问题。
运筹学练习题
运筹学练习题一、填空题1、线性规划模型有三种参数，其名称分别为_ 、 _ 和 。
2、一个模型是m 个约束，n 个变量，则它的对偶模型为 个约束， 个变量。
3、动态规划是解决 最优化问题的一种理论和方法。
4、在运输问题中，一个空格只存在______闭回路，计算闭回路的目的是要计算解中_______。
5、若线性规划问题最优解不唯一，则在最优单纯形表上的非基变量的检验数___________。
6、为求解销量大于产量的运输问题，可虚设一个产地A m+1，它的销量等于_ 。
二、单项选择题1．使用人工变量法求解极大化线性规划问题时，当所有的检验数0≤j σ，在基变量中仍含有非零的人工变量，表明该线性规划问题（ ）。
A ．有唯一的最优解；B ．有无穷多个最优解；C ．为无界解；D ．无可行解。
2．一个极大化的线性规划问题用单纯形法求解，若对所有的检验数0≤j σ，但对某个非基变量j x ，有0=j σ，则该线性规划问题（ ）。
A ．有唯一的最优解；B ．有无穷多个最优解；C ．为无界解；D ．无可行解。
3．在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（ ）。
A ．b 列元素不小于零； B ．检验数都大于零； C ．检验数都不小于零； D ．检验数都不大于零。
4．在运输问题中，每次迭代时，如果有某基变量的解值等于零，则该运输问题（ ）。
A ．无最优解；B ．有无穷多个最优解；C ．有唯一最优解；D ．出现退化解。
5．若一个产销平衡运输问题的数据表的各元素都乘以常数k （k.>0）得到一个新的数据表，这一新数据表对应着一个新的产销平衡运输问题，则（ ）。
A ．新问题与原问题有相同的最优解；B ．新问题最优目标值大于原问题最优目标函数值；C ．新问题最优解等于原问题最优解加上k ；D ．新问题最优解小于原问题最优解。
6．如果要使目标规划实际实现值达到或超过目标值，则相应的偏差变量应满足（ ）。
运筹学练习题
最优解：X*＝（3.75，0.75,0,0）T，MaxZ＝8.25
第二章
1. 如果线性规划的原问题存在可行解，则其对偶问题 也一定存在可行解；
2. 如果线性规划问题的对偶问题无可行解，则原问题 也一定无可行解； 3. 在互为对偶的一对原问题与对偶问题中，原问题可 行解的目标函数值一定不超过其对偶问题可行解的目标 函数值；
用对偶单纯形法求解下列线性规划问题 minz＝4x1＋12x2＋18x3 x1 ＋3x3 ≥3 st 2 x2＋2x3 ≥5 xj≥0 (j=1,2,3) MAXZ＝－4X1－12X2－18X3 －X1 －3X3＋X4 ＝－3 ST －2 X2 －2X3 ＋X5＝－5 XJ≥0
CB 0
c j XB x4
，，，，，
（7）、单纯形法计算中，如不按θi最小原则选取换出变量，则 在下一个解中至少有一个基变量的值为负
（8）、一旦人工变量在迭代中离基，该变量及相应列在单纯 形表中的数字可以不再计算，而不会影响计算结果 （9）、对一个有n个变量、m个约束的SLP问题，其可行域的 顶点恰好为Cnm个
10 b 3/2 1 x1 0 1
5 x2 1 0
0 x3 5/14
0 x4 -3/14 2/7
4 12 0 12
x2 3/2 x1 1 j x3 21/5 x1 8/5
0 1 0 0 1 0
1 0 0 14/5 2/5 -4/5
5/14
-1/7 2/7
-3/14 2/7 -18/7 -3/5 1/5 -12/5
CB 0 0
a 0
cj XB x4 x5
a
1
b 6 1
f 4
j
x1 x5
j
x1 b -1 a 1 0 0
运筹学20道习题
1．已知线性规划（15分）123123123max 3452102351,2,3jZ x x x x x x x x x x j =++⎧+-≤⎪-+≤⎨⎪≥=⎩0，（1）求原问题和对偶问题的最优解；（2）求最优解不变时c j 的变化范围36.解：（1）化标准型 2分 （2）单纯形法 5分（3）最优解X=(0，7，4)；Z ＝48 （2分） （4）对偶问题的最优解Y ＝（3.4，2.8） (2分)（5）Δc 1≤6，Δc 2≥-17/2，Δc 3≥-6，则 1235(,9),,13c c c ∈-∞≥-≥-(4分)2．某公司要将一批货从三个产地运到四个销地，有关数据如下表所示。
现要求制定调运计划，且依次满足：（1）B 3的供应量不低于需要量； （2）其余销地的供应量不低于85%； （3）A 3给B 3的供应量不低于200； （4）A 2尽可能少给B 1；（5）销地B 2、B 3的供应量尽可能保持平衡。
（6）使总运费最小。
试建立该问题的目标规划数学模型。
3、请用表上作业法解下题，得到最优解,并计算此时总运费：现在有运价表如下:产地销地B1B2B3产量A1 5 1 6 12A2 2 4 0 14A3 3 6 7 4销量9 10 11 30 答案：根据上面运价表以及销量和产量的要求，使用表上作业法：5 1 62 4 03 6 79 10 11得到下面运输方案：检验空格：空格A检验：6 –(0+3) = 3 > 0空格B检验：7 – (3-2) = 6 > 0空格C检验：6 - (1-2) = 7 > 0空格D检验：4 – (1-3)= 6 > 0 故全部符合要求。
总运输费用：2×5 + 3× 2 + 4 × 3 + 10 × 1 + 11 × 0 = 38 答：上面的运输方案为最佳方案，总运费为38。
《运筹学》试题及答案大全
《运筹学》试题及参考答案一、填空题（每空2分，共10分）1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为可行解。
2、在线性规划问题中，图解法适合用于处理变量为两个的线性规划问题。
3、求解不平衡的运输问题的基本思想是设立虚供地或虚需求点，化为供求平衡的标准形式。
4、在图论中，称无圈的连通图为树。
5、运输问题中求初始基本可行解的方法通常有最小费用法、西北角法两种方法。
二、（每小题5分，共10分）用图解法求解下列线性规划问题：1）max z =6x 1+4x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+0781022122121x x x x x x x ，解：此题在“《运筹学》复习参考资料.doc ”中已有，不再重复。
2）min z =－3x 1+2x 2⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤-≤-≤+-≤+0,137210422422121212121x x x x x x x x x x 解：可行解域为abcda ，最优解为b 点。
⑴⑵⑶⑷⑸⑹、⑺由方程组⎩⎨⎧==+02242221x x x 解出x 1=11，x 2=0∴X *=⎪⎪⎭⎫⎝⎛21x x =（11，0）T∴min z =－3×11+2×0=－33三、（15分）某厂生产甲、乙两种产品，这两种产品均需要A 、B 、C 三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示：AB C 甲94370乙46101203602003001）建立使得该厂能获得最大利润的生产计划的线性规划模型；（5分）2）用单纯形法求该问题的最优解。
（10分）解：1）建立线性规划数学模型：设甲、乙产品的生产数量应为x 1、x 2，则x 1、x 2≥0，设z 是产品售后的总利润，则max z =70x 1+120x 2s.t.⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+0300103200643604921212121x x x x x x x x ，2）用单纯形法求最优解：加入松弛变量x 3，x 4，x 5，得到等效的标准模型：max z =70x 1+120x 2+0x 3+0x 4+0x 5s.t.⎪⎪⎩⎪⎪⎨⎧=≥=++=++=++5,...,2,1,03001032006436049521421321j x x x x x x x x x x j 列表计算如下：四、（10分）用大M 法或对偶单纯形法求解如下线性规划模型：min z =5x 1＋2x 2＋4x 3⎪⎩⎪⎨⎧≥≥++≥++0,,10536423321321321x x x x x x x x x 解：用大M 法，先化为等效的标准模型：max z /=－5x 1－2x 2－4x 3s.t.⎪⎩⎪⎨⎧=≥=-++=-++5,...,2,1,010********214321j y x x x x x x x x j增加人工变量x 6、x 7，得到：max z /=－5x 1－2x 2－4x 3－M x 6－M x 7s.t⎪⎩⎪⎨⎧=≥=+-++=+-++7,...,2,1,010*********2164321j x x x x x x x x x x x j大M 法单纯形表求解过程如下：五、（15分）给定下列运输问题：（表中数据为产地A i 到销地B j 的单位运费）B 1B 2B 3B 4s iA 1A 2A 312348765910119108015d j82212181）用最小费用法求初始运输方案，并写出相应的总运费；（5分）2）用1）得到的基本可行解，继续迭代求该问题的最优解。
运筹学练习题
一、填空题（每题1分,共5分；许圣兰得分:4分）1、已知线性规划maxZ=3x1+4x2+x3,x1+2x2+x3≤10,2x1+2x2+x3≤16,x1,x2,x3≥0的最优基为约束条件系数矩阵的第一、第二两列，则最优解(x1,x2)= (6,2) 。
√ +1分2、非基变量x j的系数为c j,对应的最终表的检验数为-2,则最优解不变时,c j的允许增量应满足(用不等式表示):Δc j <=2/cj 。
×!参考答案:<=23、已知非整数最优解中基变量x1=3.25，x1要求取整数，则添加分枝约束x1<=3和 x1>=4 。
√ +1分4、一个可行流为最大流的充要条件是存在一个截集使其截量等于网络流的流量。
√ +1分5、每隔相同时间t0进货一次且每次进货量都相等的存贮策略称为t0循环策略。
√ +1分-------------------------------------------------------------------------------------------------------------------------二、判断题（每题1分,共10分；许圣兰得分:9分）1、当你自己建立的 LP 模型无最优解时，一定是模型中存在矛盾的约束条件 (错误)√ +1分2、设X*是m in z = CX,AX≥b, X≥0的最优解，Y*是max w =Yb, YA≤C, Y≥0的最优解，则CX*=Y*b (正确)√ +1分3、整数规划的可行解集合是离散型集合 (正确)√ +1分4、若运输问题中的产量和销量为整数则其最优解也一定为整数。
(错误)√ +1分5、μ是一条增广链，则后向弧上满足流量f ≥0。
(错误)√ +1分6、指派问题一定有最优解 (正确)√ +1分7、 (s,S)策略是连续盘存，当存储量降到s时立即提出订货，订货量等于S (错误)√ +1分8、 LP 问题的基本可行解对应可行域的顶点。
运筹学考试练习题
运筹学自测题第一套题一、判断题（T－正确，F－错误）1．图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。
2．若线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。
3．一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。
4．线性规划问题的可行解如为最优解，则该可行解一定是基可行解。
5．任何线性规划问题存在并具有唯一的对偶问题。
6．运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无界解，无可行解。
7．整数规划的目标函数值一般优于其相应的线性规划问题的解的目标函数值。
8．分枝定界法在需要分枝时必须满足：分枝后的各子问题必须容易求解；各子问题解的集合必须包含原问题的解。
9．整数割平面法每次只割去问题的部分非整数解。
10．线性规划问题是目标规划问题的一种特殊形式。
11．目标规划模型中，应同时包含系统约束（绝对约束）与目标约束。
12．图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。
13．网络图中代表两点之间的距离长短的数字，其含义也可以是时间或费用。
14．在制定网络计划时，将一个任务分解成若干个独立的工作单元，称为任务的分解。
二、选择题1．线性规划数学模型的特征是：________都是线性的。
A. 目标函数和决策变量B. 决策变量和约束条件C. 目标函数和约束条件D. 目标函数、约束条件及决策变量2．关于剩余变量，下列说法错误的是：A. 为将某个大于等于约束化为等式约束，在该约束中减去一个剩余变量B. 剩余变量在实际问题中表示超过收益的部分C. 剩余变量在目标函数中的系数为零D. 在用单纯形法求解线性规划问题时，剩余变量一般作为初始基变量。
A. 任意m 个列向量组成的矩阵B. 任意m 阶子矩阵C. 前m 个列向量组成的矩阵D. 任意m 个线性无关的列向量组成的矩阵A. mB. n-mC. 至少mD. 至少n-m5．如果是求极大值的线性规划问题，单纯形法的每次迭代意味着其目标函数值将（ A）必然增加；（B）必然减少；（C）可能增加；（D）可能减少6．单纯形法求解线性规划问题时，如何判断问题存在无界解？（A）全部变量的检验数非负；（B）某个检验数为正的非基变量，其系数列向量不存在正分量；（C）最终的单纯形表中含有人工变量，且其取值不为零；（D）非基变量全部非正，且某个非基变量的检验数为零。
运筹学考试试卷及答案
运筹学考试试卷及答案一、选择题（每题2分，共20分）1. 线性规划问题的标准形式是：A. 所有变量都非负B. 目标函数是最大化C. 所有约束条件都是等式D. 所有约束条件都是不等式答案：A2. 单纯形法中，如果某个变量的检验数为负数，那么：A. 该变量可以增大B. 该变量可以减小C. 该变量保持不变D. 该变量不能进入基答案：A3. 在运输问题中，如果某种资源的供应量大于需求量，那么应该：A. 增加供应量B. 减少需求量C. 增加需求量D. 减少供应量答案：C4. 动态规划的基本原理是：A. 递归B. 迭代C. 回溯D. 分解答案：D5. 决策树中，每个节点代表：A. 一个决策B. 一个状态C. 一个结果D. 一个概率答案：A6. 排队论中，M/M/1队列的特点是：A. 到达时间服从泊松分布，服务时间服从指数分布，且只有一个服务台B. 到达时间服从指数分布，服务时间服从泊松分布，且只有一个服务台C. 到达时间服从泊松分布，服务时间服从指数分布，且有两个服务台D. 到达时间服从指数分布，服务时间服从泊松分布，且有两个服务台答案：A7. 网络流问题中，最大流最小割定理说明：A. 最大流等于最小割B. 最大流小于最小割C. 最大流大于最小割D. 最大流与最小割无关答案：A8. 整数规划问题中，分支定界法的基本思想是：A. 将问题分解为多个子问题B. 将问题转化为线性规划问题C. 将问题转化为非线性规划问题D. 将问题转化为动态规划问题答案：A9. 在多目标决策中，如果目标之间存在冲突，通常采用的方法是：A. 目标排序B. 目标加权C. 目标合并D. 目标替换答案：B10. 敏感性分析的目的是：A. 确定最优解的稳定性B. 确定最优解的唯一性C. 确定最优解的可行性D. 确定最优解的最优性答案：A二、填空题（每题2分，共20分）1. 线性规划问题的可行域是由所有_________约束条件构成的集合。
答案：可行2. 在单纯形法中，如果目标函数的系数都是正数，则该问题为_________问题。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《运筹学》---数据、模型与决策练习题2010年9月一、线性规划：基本概念1、下面的表格总结了两种产品A和B的关键信息以及生产所需的资源Q, R, S：满足所有线性规划假设。
（1）在电子表格上为这一问题建立线性规划模型；（2）用代数方法建立一个相同的模型；（3）用图解法求解这个模型。
2、今天是幸运的一天，你得到了10000美元的奖金。
除了将4000美元用于交税和请客之外，你决定将剩余的6000美元用于投资。
两个朋友听到这个消息后邀请你成为两家不同公司的合伙人，每一个朋友介绍了一家。
这两个选择的每一个都将会花去你明年夏天的一些时间并且要花费一些资金。
在第一个朋友的公司中成为一个独资人要求投资5000美元并花费400小时，估计利润（不考虑时间价值）是4500美元。
第二个朋友的公司的相应数据为4000美元和500小时，估计利润为4500美元。
然而每一个朋友都允许你根据所好以任意比例投资。
如果你选择投资一定比例，上面所有给出的独资人的数据（资金投资、时间投资和利润）都将乘以一个相同的比例。
因为你正在寻找一个有意义的夏季工作（最多600小时），你决定以能够带来最大总估计利润的组合参与到一个或全部朋友的公司中。
你需要解决这个问题，找到最佳组合。
（1）为这一问题建立电子表格模型。
找出数据单元格、可变单元格、目标单元格，并且用SUMPRODUCT函数表示每一个输出单元格中的Excel等式。
（2）用代数方法建立一个同样的模型。
（3）分别用模型的代数形式和电子表格形式确定决策变量、目标函数、非负约束、函数约束和参数。
（4）使用图解法求解这个模型。
你的总期望利润是多少3、伟特制窗（Whitt Window）公司是一个只有三个雇员的公司，生产两种手工窗户：木框窗户和铝框窗户。
公司每生产一个木框窗户可以获利60美元，一个铝框窗户可以获利30美元。
Doug制作木框窗户，每天可以制作6扇。
Linda制作铝框窗户，每天可以制作4扇。
Bob切割玻璃，每天可以切割48平方英尺。
每一扇木框窗户使用6平方英尺的玻璃，每一扇铝框窗户使用8平方英尺。
公司需要确定每天要制作多少窗户才能使得总利润最大。
（1）为这个问题建立一个电子表格模型，找出数据单元格、可变单元格、目标单元格，并且用SUMPRODUCT函数表示每一个输出单元格中的Excel等式。
（2）请解释为什么这个电子表格模型是一个线性规划模型。
（3）用代数方法建立相同的模型。
（4）分别用模型的代数形式和电子表格形式确定决策变量、目标函数、非负约束、函数约束和参数。
（5）用图解法求解这个模型。
4、世界灯具（World Light）公司生产两种需要金属框架部件和电器部件的电灯装置。
管理层需要确定每一种产品要生产多少才能够使得利润最大。
每一件产品1要1单位的框架部件和2单位的电器部件。
每一件产品2要3单位的框架部件和2单位的电器部件。
公司有200个单位的框架部件和300个单位的电器部件。
每单位的产品1可得到利润1美元，每单位的产品2可得到利润2美元。
产品2最多可以生产60个单位。
超过60个单位的产品不能带来利润，因此不能有超产。
（1）为这个问题在电子表格上建立一个线性规划模型并求解。
（2）用代数形式建立相同的模型。
5、普里默（Primo）保险公司引入了两种新产品：特殊风险保险和抵押。
每单位特殊风险保险的利润是5美元，每单位抵押是2美元。
管理层希望确定新产品的销售量使得总期望利润最大。
工作的要求如下：（1）为这个问题在电子表格上建立一个线性规划模型并求解。
（2）用代数形式建立相同的模型。
6、W&B（Weenies and Buns）是一家食品加工产，制作热狗和热狗面包。
他们每星期最多使用200磅自己的面粉制作热狗面包。
每一个热狗面包需要0.1磅的面粉。
最近他们与Pigland 公司签订协议，Piglang公司每个星期一向公司供应800磅猪肉制品。
每个热狗需要1/4磅的猪肉制品。
其他所有的制作热狗和热狗面包的配料供应不足。
W&B有5名全职雇员（每星期工作40小时）。
制作每一个热狗需要3分钟，一个热狗面包需要2分钟。
一个热狗能带来美元的利润，一个热狗面包能带来美元的利润。
W&B公司想知道每一个星期应当制作多少个热狗和热狗面包才能获得最大利润。
（1）为这个问题建立一个电子表格模型并求解。
（2）用代数形式建立相同的模型。
（3）用图解法求解这个模型。
7、奥克家具（Oak Works）是一家手工制作餐桌和餐椅的家庭企业。
他们从当地的一个林场中获得橡木。
林场每月运给他们2500磅的橡木。
每一张餐桌要用50磅，一张餐椅要用25磅。
家庭成员自己制作全部的家具，每月有480个工时可用。
每张餐桌或餐椅要花去6个工时。
一张餐桌可以为奥克家具带来400美元的利润，一张餐椅可以带来100美元的利润。
由于桌子通常是与餐桌配套卖的，他们想要至少制作两倍于餐桌数量的椅子。
奥克家具公司需要确定制作多少餐桌和椅子以使得利润最大。
（1）为这个问题在电子表格上建立一个线性规划模型并求解。
（2）用代数形式建立相同的模型。
（3）用图解法求解这个模型。
8、拉尔夫·艾德蒙（Ralph Edmund）喜欢吃牛排和土豆，因此他决定将这两种食品作为正餐的全部（加上一些饮料和补充维生素的食品）。
拉尔夫意识到这不是最健康的膳食结构，因此他想要确定两种食品的食用量多少是合适的，以满足一些主要营养的需求。
他获得了以下营养和成本的信息：拉尔夫想确定牛排和土豆所需要的份数（可能是小数），以最低的成本满足这些需求。
（1）为这个问题在电子表格上建立一个线性规划模型并求解。
（2）用代数形式建立相同的模型；（3）用图解法求解这个模型。
二、线性规划的what-if分析1、公司的产品之一是一种新式玩具，该产品的估计单位利润为3美元。
因为该产品具有极大的需求，公司决定增加该产品原来每天1000件的生产量。
但是从卖主那里可以购得的玩具配件（A,B）是有限的。
每一玩具需要两个A类配件，而卖主只能将其供应量从现在的每天2000增加到3000。
同时，每一玩具需要一个B类的配件，但卖主却无法增加目前每天1000的供应量。
因为目前无法找到新的供货商，所以公司决定自己开发一条生产线，在公司内部生产玩具配件A和B。
据估计，公司自己生产的成本将会比从卖主那里购买增加美元每件（A,B）。
管理层希望能够确定玩具以及两种配件的生产组合以取得最大的利润。
将该问题视为资源分配问题，公司的一位管理者为该问题建立如下的参数表：（1）为该问题建立电子表格模型并求解。
（2）因为两类活动的单位利润是估计的，所以管理层希望能够知道，为了保持最优解不变，估计值允许的变动范围。
针对第一个活动（生产玩具），运用电子表格，求出该活动单位利润从2美元增加到4美元每次增加50美分时问题的最优解和总利润。
在最优解不变的前提下，单位利润可以偏离其初值3美元多少（3）针对第二个活动（生产配件），重复（2）的分析，该活动的单位利润从美元增加到美元（第一种活动的单位利润固定在3美元）。
（4）运用Excel灵敏度报告来找到每个活动单位利润的允许变动范围。
（5）运用Excel灵敏度报告来描述在最优解不变的前提下，两个活动单位利润最多同时能改变多少。
2、考虑具有如下参数表的资源分配问题：该问题的目标是通过确定各种活动的水平，实现最大总利润。
在what-if的分析中得知，对单位利润的估计在50%的范围内波动，也就是说，两个活动单位利润的可能值分别在1~3美元和~美元。
（1）基于最初的单位利润估计为该问题建立电子表格模型，然后用Excel求得最优解并生成灵敏度报告。
（2）如果活动1的单位利润从2美元减少到1美元，以及从2美元增加到3美元的情况下，最优解是否保持不变。
（3）同样，固定活动1的单位利润为2美元，如果活动2的单位利润从5美元减少到美元，以及从5美元增加到美元的情况下，最优解是否保持不变。
（4）运用灵敏度报告，找出每个单位利润的允许变化范围，然后用求得的允许变化范围检验（2）、（3）是否正确。
（5）运用Excel灵敏度报告来描述在最优解不变的前提下，两个活动单位利润最多同时能改变多少。
3、某工厂计划生产Ⅰ，Ⅱ两种产品，在生产过程中共使用三种资源。
其中产品Ⅰ每单位需要第一种资源2千克第二种资源3千克，需要第三种资源1千克；产品Ⅱ需要第一种资源2千克第二种资源2千克，第三种资源0.5千克。
此工厂目前有能力得到A种资源8千克，B 种资源12千克，C种资源3千克。
当产品投放市场上之后，产品Ⅰ可得到利润3元，产品Ⅱ可得到利润2元。
回答下列问题：（1）请帮助工厂厂长做一决策，使得所生产的产品获利最大。
（2）当最优决策做出后，各种资源是否还有剩余，请明确指出各个资源的剩余情况。
（3）如果工厂现在又可以得到A种资源两千克，利润是否可以得到改变，若可以，改变多少（4）当其它情况不变，市场发生变化时，假设产品Ⅰ的利润变为4元，决策会改变吗4、K&L公司为其冰激凌经营店供应三种口味的冰激凌：巧克力、香草和香蕉。
因为天气炎热，对冰激凌的需求大增，而公司库存的原料已经不够了。
计这些原料分别为：牛奶、糖和奶油。
公司无法完成接收的订单，但是为了在资源有限的条件下使利润最大化，公司需要确定各种口味产品的最优组合。
巧克力、香草和香蕉三种口味的冰激凌的销售利润分别为每加仑美元、美元和美元。
公司现在有200加仑牛奶、150磅糖和60加仑奶油的库存。
这一问题代数形式的线性规划表示如下：假设：C=巧克力冰激凌的产量（加仑），V=香草冰激凌的产量（加仑），B=香蕉冰激凌的产量（加仑）最大化：利润=1.00C++约束条件牛奶：0.45C++≤200（加仑）糖：0.50C++≤50 （加仑）奶油：0.10C++≤60 （加仑）且C≥0，V≥0，B≥0使用Excel求解，求解后的电子表格和灵敏度报告如下图所示（注意，因为在（6）中将会讨论牛奶约束，所以该部分在下面的图中隐去了）。
不用Excel重新求解，尽可能详尽地回答下列问题，注意，各个部分是互不干扰、相互独立的。
可调单元格约束（1）最优解和总利润是多少（2）假设香蕉冰激凌每加仑的利润变为美元，最优解是否改变，对总利润又会产生怎样的影响（3）假设香蕉冰激凌每加仑的利润变为92美分，最优解是否改变，对总利润又会产生怎样的影响（4）公司发现有3加仑的库存奶油已经变质，只能扔掉，最优解是否改变，对总利润又会产生怎样的影响（5）假设公司有机会购得15磅糖，总成本15美元，公司是否应该购买这批糖，为什么（6）在灵敏度报告中加入牛奶的约束，并解释如何减少各种产品的产量5、大卫、莱蒂娜和莉迪亚是一家生产钟表的公司业主以及员工，大卫、莱蒂娜每周最多工作40个小时，而莉迪亚每周最多能工作20个小时。