运输问题的求解方法不包括()。
A.单纯形法
B.表上作业法
C.破圈法
D.计算机方法
A.单纯形法
B.表上作业法
C.破圈法
D.计算机方法
第2题
证明用单纯形方法求解线性规划问题时,在主元消去前后对应同一变量的判别数有下列关系:
其中(zj一cj)’是主元消去后的判别数,其余是主元消去前的数据,yrk为主元.
第4题
A 增大
B 不减少
C 减少
D 不增大
第6题
用关于变量有界情形的单纯形方法解下列问题:
max x1+3x2一x3+x4 s.t. x1+x2+x3+x4≤8, x1+x2 ≤6, x3+2x4≤10, 一x3+x4≤4, xj≥0,j=1,2,3,4.
第7题
参照图5—1,用C语言编写单纯形表法的计算程序,并上机求解。
minf(X)=一x1一2x2 s.t. 2x1+x2≤4 x1+3x2≤6 x1,x2≥0
第8题
用单纯形表法求解。
某制造企业用A,B,C 3种设备生产4种产品,每件产品在生产中需要占用设备的T时数及单件产品的利润如表1—1所列,试制订利润最大化的产品生产计划。
第9题
假设一个线性规划问题存在有限的最小值f0现在用单纯形方法求它的最优解(最小值点),设在第k次迭代得到一个退化的基本可行解,且只有一个基变量为零(xi=0),此时目标函数值fk>f0,试证这个退化的基本可行解在以后各次迭代中不会重新出现.
第10题
考虑下列问题: min —x1—3x2 s.t. x1+x2≤6, 一x1+2x2≤6, x1,x2≥0. (1)用单纯形方法求出最优解. (2)将约束右端
,λ≥0,求含参数线性规划的最优解.
第11题
max 5x1—2x3+x4 s.t. x1+x2+x3+x4≤30, x1+x2 ≤12, 2x1一x2 ≤9, 一x3+x4≤2, x3+2x4≤10, xj≥0,j=1,2,3,4.