• 2022-06-01
    某线性规划问题[img=124x124]17e0c400e1f2dd7.png[/img]用单纯形法进行求解,已知该线性规划问题的最终单纯形表如下:[img=621x244]17e0c400eef894a.png[/img]根据该表回答问题:X1*= ( 1 );X2*=( 2 );X3*=( 3 );X4*=( 4 );X5*=( 5 );原问题目标函数最优值是:Z*= ( 6 ) 。2. 对偶问题的最优解是:Y1*=( 7 );Y2*=( 8 );Y3*=( 9 );对偶问题目标函数最优值是:W*=( 10 );
  • 7/2;3.5#3/2;1.5#15/2;7.5#0#0#17/2;8.5#0#1/4;0.25#1/2;0.5#17/2;8.5

    内容

    • 0

      某线性规划问题如下:[img=201x100]17e0c40cd389af6.png[/img]已知该问题的对偶问题的最优解为y1*=1.2,y2*=0.2,W*=28。利用对偶问题的互补松弛定理求原问题的最优解为: X1*=_________; X2*=_________;X3*=_________; X4*=_________;最优值Z*=__________。

    • 1

      利用对偶单纯形法求解线性规划问题时,如果在某一步计算中,得到了的单纯形表部分如下,则 Cj 2 3 0 0 CB XB b x1 x2 x3 x4 2 x1 1 1 0 4 -1 3 x2 -2 0 1 -2 1 σj 0 0 -2 -1

    • 2

      17e0c7c668155cd.png用单纯形法求解得最终单纯形表如下[img=856x214]17e0c7c675e8f18.png[/img](1)b1由1变成2时,最优解变为X1=______,X2=________,X3=______,X4=_______,X5=_______,Z*=________(2)b1变为3,且b2变为2时,最优解变为X1=______,X2=________,X3=______,X4=_______,X5=_______,Z*=________

    • 3

      分段函数:[img=206x91]18037123bea18f3.png[/img],下面程序段中正确的是__________。 A: If x < 0 Then y = 0If x < 1 Then y = 1If x < 2 Then y = 2If x >= 2 Then y = 3 B: If x > =2 Then y = 3ElseIf x > =1 Then y = 2ElseIf x > =0 Then y = 1Else y = 0End If C: If x >= 2 Then y = 3If x >= 1 Then y = 2If x > 0 Then y = 1If x < 0 Then y = 0 D: If x < 0 Then y = 0ElseIf x > 0 Then y = 1ElseIf x > 1 Then y = 2Else y = 3End If E: If x < 0 Then y = 0If 0 <= x <1 Then y = 1If 1 <= x < 2 Then y = 2If x >= 2 Then y = 3

    • 4

      设有下列语句序列:(x>;1)and(y<;=5)thenz←x*y;sez←x+y;z=12thenz←2*z。用判定条件覆盖法进行测试,则应选用()为测试用例。 A: x=1,y=12;x=4,y=7 B: x=2,y=1;x=3,y=3 C: x=3,y=4;x=1,y=9 D: x=4,y=5;x=1,y=6