10.在n个产地、m个销地的产销平衡运输问题中,()是错误的。 A.运输问题是线性规划问题 B.基变量的个数是数字格的个数 C.空格有m-nm+1个 D.每一格在运输图中均有一闭合回路 三、(每小题7分,共14分) 1.某轴承一台套进厂价为2000元,年平均保管费用率为6.25%,每次订货费为250元, 年需总量为100台套,求经济订货量Q20,最住订货次数5次及对应的年订货费用=1250 年保管费用1250和年存货费用2500。 2.某厂准备生产A、B、C三种产品,它们都消耗劳动力和材料,如下表 产品名称 耗用设备(台时件)耗用材料(kg件 利润(元/件) ABC 6 345 资源量 45(台时) 30(kg) 试建立能获得最大利润的产品生产计划的线性规划模型,并列出初始单纯形表 四、(每小题10分,共20分) (1)求最优运输方案,该最优方案有何特征? BI B3 B4 供应量 8(6) (7) 0(5) (8) (4) 4(10) 5(8) (2) 6(9) 1(7) (3) 8972 需要量 8 (2)当A的供应量和B3的需求量各增加2时,结果又怎样? B2 供应量 8(6) (8) (4) (5) 4(10)5(8) (2) 6(9) 1(7) (3) +97 需要量 2.如图所示的运输网络上,求最小费用最大流,边上括号内为 (b,c1)=(单位运费,容量) (2,5) (2,1)|(1,3) 4,2)10．在 n 个产地、m 个销地的产销平衡运输问题中，( )是错误的。 A．运输问题是线性规划问题 B．基变量的个数是数字格的个数 C．空格有 mn-n-m+1 个 D． 每一格在运输图中均有一闭合回路 三、(每小题 7 分，共 14 分) 1．某轴承一台套进厂价为 2000 元，年平均保管费用率为 6．25％，每次订货费为 250 元, 年需总量为 100 台套，求经济订货量 Q=20，最佳订货次数 5 次及对应的年订货费用=1250、 年保管费用 1250 和年存货费用 2500。 2． 某厂准备生产 A、B、C 三种产品，它们都消耗劳动力和材料，如下表： 产品名称 耗用设备（台时/件） 耗用材料（kg/件） 利润（元/件） A 6 3 3 B 3 4 1 C 5 5 4 资源量 45（台时） 30（kg） 试建立能获得最大利润的产品生产计划的线性规划模型，并列出初始单纯形表。 四、(每小题 10 分，共 20 分) （1）求最优运输方案，该最优方案有何特征? B1 B2 B3 B4 供应量 A1 8（6） （7） 0（5） （8） 8 A2 （4） （5） 4（10） 5（8） 9 A3 （2） 6（9） 1（7） （3） 7 需要量 8 6 5 5 24 （2） 当 A1 的供应量和 B3 的需求量各增加 2 时，结果又怎样? B1 B2 B3 B4 供应量 A1 8（6） （7） 2（5） （8） 8+2 A2 （4） （5） 4（10） 5（8） 9 A3 （2） 6（9） 1（7） （3） 7 需要量 8 6 5+2 5 24 2．如图所示的运输网络上，求最小费用最大流，边上括号内为 （bij,cij）=（单位运费，容量） v1 (3,3) v3 (1,4) (2,5) vs (1,1) (2,1) (1,3) vt (3,5) (4,2)