运筹学习题集.pptxVIP

会计学;解：用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 用单纯形法求解以下目标规划问题的满意解。;