其最优解为() (4,1)C,(3,0)D.(2,5) 9.若运输问题在总供应量大于总需要量时,() A.必须用线性规划单纯形法求最优解 B.不存在可行解 C.虛设一个需求点 D.虚设一个供应点 10.运筹学模型,() A.在任何条件下均有效 B只有符合模型的简化条件时才有效 C.可以解答管理部门提出的任何问题 性决策的主要工具 三、(每小题7分,共14分) 1.某机械部件每件进厂价为500元,年需求总额为60万元,求得最佳订货批量为300件 年保管费用率为12%。求按经济订货批量进货时,年订货多少次,每次订货费用、年保管 费用和年总存货费用各是多少 2.用单纯形法求解某线性规划问题得到最终单纯形表: 基变量 0 1/2 b 0 1/4 2 4 (1)给出a=40b=50,c=x2d=x1e=225f=80,g=s-440的值或表达式 (2)指出原问题是求目标函数的最大值还是最小值 (3)用a+△a,b+△b分别代替a和b,仍然保持上表是最优单纯形表,求Δa,Δb满足的 范围。(2△a+△b>=-90,△a+2△b>=80) 四、(每小题10分,共20分) 1.求总运费最小的运输问题,某步运输图如下 2(4) 4(2) (4) (5) 1(6) 5(3) 需要量 (1)写出a=5,b=5,c=5d=6,e=15的值,并求出最优运输方案; 供应量 1(4) 5(2) (4) 1(5) (6) 5(3) 6 需要 (2)A3到B1的单位运费(不小于8)满足什么条件时,表中运输方案为最优方案 2.如图所示的运输网络上,求最大流,边上括号内为(c1)x,y>=0 其最优解为（ ） A．(2，2) B．(4，1) C．(3，0) D．(2，5) 9．若运输问题在总供应量大于总需要量时，( )。 A．必须用线性规划单纯形法求最优解 B．不存在可行解 C． 虚设一个需求点 D．虚设一个供应点 10．运筹学模型，( )。 A．在任何条件下均有效 B． 只有符合模型的简化条件时才有效 C．可以解答管理部门提出的任何问题 D．是定性决策的主要工具 三、(每小题 7 分，共 14 分) 1．某机械部件每件进厂价为 500 元，年需求总额为 60 万元，求得最佳订货批量为 300 件， 年保管费用率为 12％。求按经济订货批量进货时，年订货多少次，每次订货费用、年保管 费用和年总存货费用各是多少。 2．用单纯形法求解某线性规划问题得到最终单纯形表： Cj 基变量 50 40 10 60 S X1 X2 X3 X4 a c 0 1 1/2 1 6 b d 1 0 1/4 2 4 Cj-Zj 0 0 e f G （1）给出 a=40,b=50,c=x2,d=x1,e=-22.5,f=-80,g=s-440 的值或表达式； （2）指出原问题是求目标函数的最大值还是最小值； （3）用 a+a，b+b 分别代替 a 和 b ，仍然保持上表是最优单纯形表，求 a，b 满足的 范围。(2a+b>= -90, a+2b>= -80) 四、(每小题 10 分，共 20 分) 1．求总运费最小的运输问题，某步运输图如下： B1 B2 B3 供应量 A1 3（3） （5） （7） 3 A2 2（4） 4（2） （4） 6 A3 （5） 1（6） 5（3） d 需要量 a b c e (1)写出 a=5,b=5,c=5,d=6,e=15 的值，并求出最优运输方案； B1 B2 B3 供应量 A1 3（3） （5） （7） 3 A2 1（4） 5（2） （4） 6 A3 1（5） （6） 5（3） 6 需要量 5 5 5 15 （2)A3 到 B1 的单位运费(不小于 8)满足什么条件时，表中运输方案为最优方案。 2．如图所示的运输网络上，求最大流，边上括号内为（cij）