第1章线性规划基本性质。
p47 1—1（2）
解：设每天从煤矿运往城市的煤为吨，该问题的lp模型为：
p48 1—2（2）
解：，则该lp问题无可行解。
p48 1—2（3）
第1章线性规划基本性质。
p47 1—1（2）
解：设每天从煤矿运往城市的煤为吨，该问题的lp模型为：
p48 1—2（2）
解：，则该lp问题无可行解。
p48 1—2（3）
解：目标函数等值线与函数约束（2）的边界线平行，由图可知则该lp问题为多重解（无穷多最优解）。
则（射线qp上所有点均为最优点）
p48 1—2（4）
解：由图可知q点为最优点。
则。p48 1—3（2）
p49 1—5
解：可行域的极点与基本可行解是一一对应的。
1）对于，不满足约束条件，即不是可行解，也就不是基本可行解，故不是该可行域的极点。
2）对于，是可行解。此时基变量为，由此得到的基矩阵为。
所以不是基本解，也就不是基本可行解，故不是该可行域的极点。
3）对于，是可行解。此时基变量为，由此得到的基矩阵为。
所以不是基本解，也就不是基本可行解，故不是该可行域的极点。
p50 1—8
解：设按第种截法下料根，该问题的lp模型为：
第2章单纯形法。
p70 2—1（2）
解：标准化为，容易得。
第一次迭代： 则为进基变量（此时仍为非基变量）
则为进基变量，6为主元。
此时： 第二次迭代： 则为进基变量。
则为进基变量，为主元。
此时： 此时，则。
**法略）注意由方程组形式求的每个基本可行解与**法求得的可行域的极点之间的一一对应关系。
p70 2—2（1）
解：化标准形为：
而它所对应的系数列向量。
则该lp问题无最优解（无界解）。
补充作业：求解下列lp问题：
解：标准化后求解过程如下：
则最优解为：
p70 2—2（4）
解：建立该lp问题的大m法辅助问题如下：
由于出现非基变量的检验数为0，故该lp问题有多重解。
则最优解为：
p71 2—2 （5）
解：目标函数化标准形为：
函数约束添加人工变量，拟采用两阶段法求解。
第一阶段：两阶段法辅助问题目标函数为：
由第一阶段最终单纯形表可得，故原lp问题存在可行基，转入第二阶段继续求解。
第二阶段：求解原lp问题。
此时故原lp问题的最优解为：
补充作业：求解下列lp问题：
解：建立**的辅助问题如下：
该lp问题有多重解。
最优解为： ，
第3章对偶原理。
p92 3—1 （1）（2）（4）
p92 3—2 （6）
p93 3—6 （1）用对偶单纯形法求解lp问题。
解： 该lp问题有多重解。
最优解为：p93 3—7
解：（1）设甲、乙、丙三种产品每月的产量分别为件，建立lp模型为：
则最优解为。
即：每月生产甲产品200件，乙产品100件。最大总产值为800千元。
2）对偶问题为。
由对偶性质可得：，即a设备的影子**为1/3千元，即元350元。
故外租外厂a设备不划算。
补充作业：1、已知线性规划问题，其对偶问题的最优解为：，。试用对偶性质求出原问题的最优解。
解：该问题的对偶问题为：
将对偶问题的最优解代入到对偶问题的所有函数约束中去，发现（1）（2）为严格不等式，由互补松弛性定理（或松紧定理）知又因，由互补松弛性定理（或松紧定理）知原问题的两个约束条件应该取严格等式，综上可得： ，解得。
故原问题的最优解为： ,
第5章运输模型。
p144 5—1
解：则该方案为非最优方案。
又，则为进基变量，调整量，为离基变量。
新方案为：则该方案仍不是最优方案，为进基变量，调整量，为离基变量。
新方案为：此时此方案为最优方案。（元）
第6章整数规划。
p171 6—2 （2）
解：先用**法求出松弛问题的最优解为：。
由上可知：该ip问题的最优解为，。
p171 6—2 （4）
解：将原问题转化为求
其松弛问题的最优解为。
则原ip问题无可行解。
p172 6—5
解：此题满足标准指派问题的三个条件，直接用匈牙利法求解如下：
即解矩阵为。
指派方案为：机床1加工零件2，机床2加工零件3，机床3加工零件5，机床4加工零件1，机床5加工零件4，总加工费用为：（元）
p173 6—7
解：（1）该指派问题要求目标函数最大化，根据匈牙利法适用的标准指派问题三必要条件应先化为最小化问题，记。
即解矩阵为
指派方案为：甲翻译德文，乙翻译日文，丙翻译法文，丁翻译俄文，戊翻译英文，总翻译效率为：（印刷符号/小时）
2）由于甲不能胜任翻译德文，乙不能胜任翻译日文，效益矩阵变化为：
即解矩阵为
指派方案为：甲翻译日文，乙翻译德文，丙翻译法文，丁翻译俄文，戊翻译英文，总翻译效率为：（印刷符号/小时）
管理运筹学作业答案 韩大卫 MBA
第1章线性规划基本性质。p47 1 1 2 解 设每天从煤矿运往城市的煤为吨，该问题的lp模型为 p48 1 2 2 解 则该lp问题无可行解。p48 1 2 3 韩大卫 第1章线性规划基本性质管理运筹学作业答案 韩大卫 mba运筹学作业答案 1 第1章线性规划基本性质p47 1 1 2 解 设每天...
管理运筹学韩伯棠答案
篇一 管理运筹学 第四版 第五章习题答案 时间为x2小时 产品i加班生产时间为x3小时，产品ii加班生产时间为x4小时。minzp1d1p2d2p3d3 3x3?2.5x4?d2?d2?40 10x1?8x2?10?1.5?x3?8?1?x4?d3?d3?640 xj,di?di?0,i?1,2,3...
管理运筹学作业答案
本答案只供参考。解 从上午11时到下午10时分成11 个班次，设x表示第i班次安排的临时工的人数，则数学模型为 minf 16 x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x1 1 9 x1 x2 1 9 x1 x2 x3 2 9 x1 x2 x3 x4 2 3 x2 x3...