运筹学练习题
运筹学考试试题
运筹学考试试题一、选择题（每题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请使用匈牙利算法解决此问题。
运筹学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。
运筹学练习题
一、填空题（每题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 问题的基本可行解对应可行域的顶点。
数学：运筹学试题及答案
数学：运筹学试题及答案1、判断题求最小值问题的目标函数值是各分支函数值的下界。
正确答案：对2、填空题动态规划大体上可以分为（）、（）、（）、（）四大类。
正确答案：离散确定型；离散随机型；连续确定型；连续随机（江南博哥）型3、多选系统模型按照抽象模型形式可以分为（）A.数学模型B.图象模型C.模糊性模型D.逻辑模型E.仿真模型正确答案：A, B, D, E4、单选线性规划一般模型中，自由变量可以代换为两个非负变量的（）A.和B.差C.积D.商正确答案：B5、填空题运筹学的目的在于针所研究的系统求得一个合理应用人才，物力和财力的最佳方案。
发挥和提高系统的（），最终达到系统的（）。
正确答案：效能及效益；最优目标6、填空题采用人工变量法时，若基变量中出现了（）的人工变量，表示在原问题有解。
正确答案：非零7、填空题满足（）的基本解称为基本可行解。
正确答案：非负条件8、填空题在箭线式网络图中从始点出发，由各个关键活动连续相接，直到终点的费时最长的线路称为（）。
正确答案：关键线路9、单选在求解运输问题的过程中可运用到下列哪些方法（）。
A.西北角法B.位势法C.闭回路法D.以上都是正确答案：D10、问答题请简要回答一般系统模型的三个特征。
正确答案：①它是现实世界一部分的抽象和模仿；②它由那些与分析的问题有关的要素所构成；③它表明了系统有关要素间的逻辑关系或定量关系。
11、名词解释初始基本可行解正确答案：多个基本可行解中一个，一般情况下在求最大时取最小的基本可行解，求最小时取最大的基本可行解。
12、名词解释不确定条件下的决策正确答案：指在需要决策的问题中，只估测到可能出现的状态，但状态发生的概率，由于缺乏资源和经验而全部未知。
它属于不确定情况下的决策.13、名词解释时间优化正确答案：时间优化是在人力材料设备资金等资源基本上有保证的条件下寻求最短的工程周期14、填空题企业在采购时，供应方根据批发量的大小定出不同的优惠价格，这种价格上的优惠称为（）正确答案：数量折扣15、填空题常用的两种时差是工作总时差和工作（）正确答案：自由时差16、多选根据对偶理论，在求解线性规划的原问题时，可以得到以下结论（）A.对偶问题的解B.市场上的稀缺情况C.影子价格D.资源的购销决策E.资源的市场价格正确答案：A, C, D17、问答题运用单纯形法求解线性规划问题的步骤是什么？正确答案：（1）确定初始基可行解（2）检验初始基可行解是否最优（3）无解检验（4）进行基变换（5）进行旋转运算，之后回到步骤2，循环直到完成整个问题的求解18、单选设一个线性规划问题（P）的对偶问题为（D），则关于它们之间的关系的陈述不正确的是（）。
运筹学练习题
一、填空题（每题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*是min 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）非基变量全部非正，且某个非基变量的检验数为零。
《运筹学》课程考试试卷试题(含答案)
《运筹学》课程考试试卷试题(含答案)一、选择题（每题5分，共25分）1. 运筹学的核心思想是（）A. 最优化B. 系统分析C. 预测D. 决策答案：A2. 在线性规划中，约束条件可以用（）表示。
A. 等式B. 不等式C. 方程组D. 矩阵答案：B3. 以下哪个不是运筹学的基本模型？（）A. 线性规划B. 整数规划C. 非线性规划D. 随机规划答案：D4. 在目标规划中，以下哪个术语描述的是决策变量的偏离程度？（）A. 目标函数B. 约束条件C. 偏差变量D. 权重系数答案：C5. 在动态规划中，以下哪个概念描述的是在决策过程中，某一阶段的最优决策对后续阶段的影响？（）A. 最优子结构B. 无后效性C. 最优性原理D. 阶段性答案：B二、填空题（每题5分，共25分）1. 运筹学是一门研究在复杂系统中的______、______和______的科学。
答案：决策、优化、实施2. 在线性规划中，若目标函数为最大化，则其标准形式为______。
答案：max z = c^T x3. 在非线性规划中，若目标函数和约束条件均为凸函数，则该规划问题为______。
答案：凸规划4. 在目标规划中，若决策变量x_i的权重系数为w_i，则目标函数可以表示为______。
答案：min Σ(w_i d_i^+ + w_i d_i^-)5. 在动态规划中，若状态变量为s_n，决策变量为u_n，则状态转移方程可以表示为______。
答案：s_{n+1} = f(s_n, u_n)三、判断题（每题5分，共25分）1. 线性规划问题的最优解一定在可行域的顶点处取得。
（）答案：正确2. 在整数规划中，若决策变量为整数，则目标函数和约束条件也必须为整数。
（）答案：错误3. 目标规划中的偏差变量可以是负数。
（）答案：正确4. 在动态规划中，最优策略具有最优子结构。
（）答案：正确5. 在非线性规划中，若目标函数为凸函数，则约束条件也必须为凸函数。
运筹学考试试卷及答案
运筹学考试试卷及答案一、选择题（每题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）用代数形式建立相同的模型。
7、奥克家具（Oak Works）是一家手工制作餐桌和餐椅的家庭企业。
他们从当地的一个林场中获得橡木。
林场每月运给他们2500磅的橡木。
每一张餐桌要用50磅，一张餐椅要用25磅。
家庭成员自己制作全部的家具，每月有480个工时可用。
每张餐桌或餐椅要花去6个工时。
一张餐桌可以为奥克家具带来400美元的利润，一张餐椅可以带来100美元的利润。
由于桌子通常是与餐桌配套卖的，他们想要至少制作两倍于餐桌数量的椅子。
奥克家具公司需要确定制作多少餐桌和椅子以使得利润最大。
（1）为这个问题在电子表格上建立一个线性规划模型并求解。
（2）用代数形式建立相同的模型。
（3）用图解法求解这个模型。
8、拉尔夫·艾德蒙（Ralph Edmund）喜欢吃牛排和土豆，因此他决定将这两种食品作为正餐的全部（加上一些饮料和补充维生素的食品）。
拉尔夫意识到这不是最健康的膳食结构，因此他想要确定两种食品的食用量多少是合适的，以满足一些主要营养的需求。
他获得了以下营养和成本的信息：拉尔夫想确定牛排和土豆所需要的份数（可能是小数），以最低的成本满足这些需求。
（1）为这个问题在电子表格上建立一个线性规划模型并求解。
（2）用代数形式建立相同的模型；二、线性规划的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个小时。