运筹学习题集课件.pptVIP

3.5 某百货公司去外地采购A、B、C、D四种规格的服装，数量分别为：A—1500套，B—2000套，C—3000套，D—3500套。有三个城市可供应上述规格服装，各城市供应数量分别为：Ⅰ—2500套，Ⅱ—2500套，Ⅲ—5000套，由于这些城市的服装质量、运价和销量情况不同，预计售出后的利润（元/套）也不同，详见表。请帮助该公司确定一个预期盈利最大的采购 方案。;解：用10减去利润表上的数字，使之变成一个运输问题，如下表所示。;利用伏格尔法求出初始解。;用位势法求各空格的检验数，如表所示。;表中还有非基变量的检验数小于0，利用闭回路法进行调整。把（Ⅲ,A）格作为调入格，以此格为出发点，作一闭回路，如表所示。;(Ⅲ，A)格的调入量θ是选择闭回路上具有（-1）的数字格中的最小者，即θ=min{ 1500,1500}=1500，然后按照闭回路上的正、负号，加上和减去此值，得到调整方案，如表3-41所示。;3.6 甲、乙、丙三个城市每年需要煤炭分别为：320、250、350万吨，由A、B两处煤矿负责供应。已知煤炭年供应量分别为：A—400万吨，B—450万吨。由煤矿至各城市的单位运价(万元/万吨)见下表。由于需大于供，经研究平衡决定，甲城市供应量可减少0—30万吨，乙城市需要量应全部满足，丙城市供应量不少于270万吨。试求将供应量分配完又使总运费 为最低的调运方案。;解：甲、乙、丙三个城市每年的煤炭总需求量为：320+250+350=920万吨，A、B两处煤矿年煤炭总供应量为：400+450=850万吨。虚拟一个C煤矿，其供应量为70万吨，其单位运价如表所示;;销地 产地;习题评讲;4.1 若用以下表达式作为目标规划的目标函数，试述其逻辑是否正确？;解：(1) 不正确。;(3) 正确。;4.3 用单纯形法求解以下目标规划问题的满意解。;解： (1) 将上述目标规划问题化为如下形式：;;0 P1 0;由表4-1可得 为原问题的满意解。;;由表4-2可得 也为满意解。 由线性规划的性质可得：(0.6，4.7)和(0，5.2) 这两点之间的线段上的所有点均为原问题的满意解。;5.3 用Gomory 切割法解;解：（2） 第一个约束条件左边加入松驰变量x3，第二个约束条件左右两边同时乘以-1，然后左边再减去剩余??量x4，加上人工变量x5；第三个约束条件左边加入松驰变量x6，即可化为标准型，可得;不考虑整数条件，用单纯形法求解，计算结果如 表5-6所示;;0 -M 0;;因而相应线性规划问题的最优解;将系数和常数项都分解成整数和非负真分数之和，;现考虑整数条件，整数条件⑤可由下式代替：;;3 -1 0 0;因而相应线性规划问题的最优解;将系数和常数项都分解成整数和非负真分数之和，;现考虑整数条件，整数条件⑤可由下式代替：;;3 -1 0 0 0;由最终单纯形表得到变量间的关系式：;现考虑整数条件，整数条件⑤可由下式代替：;这就得到一个切割方程，将它作为约束条件，引入; 5.4 某城市的消防总部将全市划分为11个防火区，设有4个消防(救火)站。图5-1表示各防火区域与消防站的位置，其中①②③④表示消防站，1、2、… 、11表示消防区域。根据历史的资料证实，各消防站负责(没有虚线连系，就表示不负责)。现在总部提出：可否减少消费站的数目，仍能同样负责各地区的防火任务？应当关闭哪个？ ;提示：对每个消防站定义一个0—1变量 ，令;当某防火区域可由j 消防站负责时;段骡美荐彭牙靶监捐窟郊衷克植迈骗毫垮狭戊控噎罪涤肤阶熊万坯迹精淋运筹学习题集课件运筹学习题集课件;由②④⑨判?? 试出 为可行解，; 5.5 在有互相排斥的约束条件问题中，如果约束条 件是(≤)型的，我们用加以 M项( 是0—1变量，M 是很大的常数)的方法统一在一个问题中，如果约束条 件是(≥)型的，我们将怎样利用 和 M 呢？; 解： 在有互相排斥的约束条件的问题中，如果约 束条件是(≥)型的，在m个约束条件右端分别减去