已知运输问题的供求关系和单位运价表如表所示,试用表上作业法求出问题的最优解。 销地 产地 B1 B2 B3 B4 产量 A1 3 2 7 6 50 A2 7 5 2 3 60 A3 2 5 4 5 25 销量 60 40 20 15A.即A1往B1运35,往B2运15单位;A2往B2、B3、B4分别运25、20、15单位;A3往B1运25单位。最优值为:395B.即A1往B1运40,往B3运10单位;A2往B2、B3、B4分别运30、20、10单位;A3往B1、B4运20、5单位。最优值为:377C.即A

题目

已知运输问题的供求关系和单位运价表如表所示,试用表上作业法求出问题的最优解。 销地 产地 B1 B2 B3 B4 产量 A1 3 2 7 6 50 A2 7 5 2 3 60 A3 2 5 4 5 25 销量 60 40 20 15

A.即A1往B1运35,往B2运15单位;A2往B2、B3、B4分别运25、20、15单位;A3往B1运25单位。最优值为:395

B.即A1往B1运40,往B3运10单位;A2往B2、B3、B4分别运30、20、10单位;A3往B1、B4运20、5单位。最优值为:377

C.即A1往B1运30,往B3运20单位;A2往B1、B2分别运20、40单位;A3往B1、B4运10、15单位。最优值为:665

D.B3、B4分别运25、20、15单位;A3往B1、B2运20、15单位。最优值为:405


相似考题
更多“已知运输问题的供求关系和单位运价表如表所示,试用表上作业法求出问题的最优解。 销地 产地 B1 B2 B3 B4 产量 A1 3 2 7 6 50 A2 7 5 2 3 60 A3 2 5 4 5 25 销量 60 40 20 15”相关问题
  • 第1题:

    某外语机构有A1、A2、A3、A4四个人,先须将一本中文文献翻译为英、日、德、法(B1、B2、B3、B4),要求每人只能做一项工作,每项工作只能一人去做。已知:A1人做B1、B2、B3、B4项工作的单位消耗分布为:4、6、1、3;A2人做B1、B2、B3、B4项工作的单位消耗分布为:3、9、11、13;A3人做B1、B2、B3、B4项工作的单位消耗分布为:2、6、9、8;A4人做B1、B2、B3、B4项工作的单位消耗分布为:4、7、10、5。试求解如何分配工作以使总消耗最少。


    参考答案:使用匈牙利算法求解得:A1->B2A2->B3A3->B1A4->B4总消耗:15

  • 第2题:

    某地有A1、A2、A3三个产地,生产某种产品,产量分别为25吨、30吨、25吨,需把这些产品销售给B1、B2、B3、B4四个销地,四个销地销售量分别为25吨、15吨、16吨、24吨,单位运价如下表,根据提供的这些资料,确定该运输问题的最佳方案,要求列出数学模型并求解。


    参考答案:
          

  • 第3题:

    两家工厂A1和A2向三个零售店B1、B2和B3供应某种商品。A1和A2可供应的商品件数是200和300,而B1、B2和B3的需求量是100件、200件和50件。各工厂和零售店之间可以进行转运。如果运输的单位成本如下表所示(例如:表中第4列第3行的数字“5”表示将一件商品从A2运到B1的成本):

    在最优的转运安排中,满足各零售店商品需求的运输总成本是__(68)__。

    A.1750

    B.1550

    C.1350

    D.850


    正确答案:B
    因为A1A2直接送到B1B2B3的3、4、5、6这四个数字相对于经其他地方中转的成本来说,显然更低一些,因此下面三行可以不看。按资源利率的高低排序,先从A2运送50件到B3(花费50*3=150),再从A2运送200件到B2(花费200*4=800),再从A2运送50件到B1(花费50*5=250),再从A1运送50件到B1(花费50*7=350),所以总的成本=150+800+250+350=1550。

  • 第4题:

    阅读下列说明,回答问题 1 至问题 5,将解答写在答题纸的对应栏内。 【说明】 DES 是一种分组密码,己知 DES 加密算法的某个 S 盒如表 4-1 所示。 表4-1 S盒 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 7 13 14 3 0 6 9 (1) 1 2 8 5 11 12 4 15 1 13 8 11 5 (2) 15 0 3 4 7 2 12 1 10 14 9 2 10 6 9 0 12 11 7 13 15 (3) 3 14 5 2 8 4 3 3 15 0 6 10 1 13 8 9 4 5 (4) 12 7 2 14

    【问题1】 (4分) 请补全该 S 盒,填补其中的空(1) - (4),将解答写在答题纸的对应栏内。 【问题 2】 (2分) 如果该 S 盒的输入为 110011,请计算其二进制输出。 【问题3】(6分) DES加密的初始置换表如下: 58 50 42 34 26 18 10 2 60 52 44 36 28 20 12 4 62 54 46 38 30 22 14 6 64 56 48 40 32 24 16 8 57 49 41 33 25 17 9 1 59 51 43 35 27 19 11 3 61 53 45 37 29 21 13 5 63 55 47 39 31 23 15 7 置换时,从左上角的第一个元素开始,表示输入的铭文的第58位置换成输出的第1位,输入明文的第50位置换成输出的第2位,从左至右,从上往下,依次类推。 DES加密时,对输入的64位明文首先进行初始置换操作。 若置换输入的明文M=0123456789ABCDEF(16进制),请计算其输出(16进制表示)。 【问题4】(2分) 如果有简化的DES版本,其明文输入为8比特,初始置换表IP如下: IP:2 6 3 1 4 8 5 7 请给出其逆初始置换表。 【问题5】(2分) DES加密算法存在一些弱点和不足,主要有密钥太短和存在弱密钥。请问,弱密钥的定义是什么?


    正确答案:【问题1】
    (1)10         (2)6           (3)1           (4)11
    【问题2】
    0100
    【问题3】
    M = (0123456789ABCDEF)16 = (00000001 00100011 01000101 01100111 10001001   10101011 11001101 11101111)2经过IP置换,结果为:M’ =(11001100 00000000 11001100 11111111  11110000 10101010 11110000 10101010)2=(CC00CCFFF0AAF0AA)16
    【问题4】
    4  1  3  5  7  2  8  6 
    【问题5】
    弱密钥不受任何循环移位的影响,并且只能得到相同的子密钥,由全0或全1组成的密钥显然是弱密钥,子密钥生成过程中被分割的两部分分别为全0或全1时也是弱密钥。 

  • 第5题:

    在EXCEL的工作表中,如果B2、B3、B4、B5单元格的内容分别为4、2、5、=B2*B3-B4,则B2、B3、B4、B5单元格实际显示的内容分别是()。

    • A、4、2、5、2
    • B、2、3、4、5
    • C、5、4、3、2
    • D、4、2、5、3

    正确答案:D

  • 第6题:

    选择紧急牵引模式后:主控手柄置()位时,牵引力为100%;主控手柄置()位时,制动力为50%;主控手柄置()位时,制动力为100%。

    • A、P1,P2,P3,P4:B1,B2,B3:B4,B5,B6,B7,B8
    • B、P1,P2,P3,P4:B1,B2,B3:B4,B5,B6,B7,R8
    • C、P1,P2,P3,P4:B1,B2,B3,B4:B5,B6,B7,R8
    • D、P3,P4:B1,B2,B3:B4,B5,B6,B7,R8

    正确答案:B

  • 第7题:

    Excel工作表中,单元格A1、A2、B1、B2的数据分别是5、6、7、“AA”,函数SUM(A1:B2)的值是()。

    • A、5
    • B、#ERF
    • C、3
    • D、18

    正确答案:D

  • 第8题:

    若n=4,在机器M1和M2上加工作业i所需的时间分别为ai和bi,且(a1,a2,a3,a4)=(4,5,12,10),(b1,b2,b3,b4)=(8,2,15,9)求4个作业的最优调度方案,并计算最优值。


    正确答案: 步骤为:
    N1={1,3},N2={2,4};
    N1’={1,3},N2’={4,2};
    最优值为:38

  • 第9题:

    判断题
    事件测量类型包括:A1,A2,A3,A4,A5,B1,B2事件。A1、A2、A3用于LTE系统内测量,A4、A5、B1、B2用于异系统测量。()
    A

    B


    正确答案:
    解析: 暂无解析

  • 第10题:

    单选题
    在EXCEL的工作表中,如果B2、B3、B4、B5单元格的内容分别为4、2、5、=B2*B3-B4,则B2、B3、B4、B5单元格实际显示的内容分别是()。
    A

    4、2、5、2

    B

    2、3、4、5

    C

    5、4、3、2

    D

    4、2、5、3


    正确答案: B
    解析: 暂无解析

  • 第11题:

    单选题
    需申报施工计划的施工作业有下列哪几个() (1)A1 (2)A2 (3)A3 (4)B1 (5)B2 (6)B3 (7)C1 (8)C2
    A

    (1)(2)(3)(4)(5)(6)(7)(8)

    B

    (1)(2)(4)(5)(7)

    C

    (1)(2)(3)(4)(5)(7)

    D

    (1)(2)(3)(4)(5)(6)(7)


    正确答案: B
    解析: 暂无解析

  • 第12题:

    单选题
    在Excel2003中若已分别向A1、A2、A3单元输入1、2、3,向B1、B2、B3单元输入4、5、6A4单元输入公式“=SUM(A1:A3)”并将A4单元格复制到B4单元格,则B4显示的值是()
    A

    5

    B

    6

    C

    12

    D

    15


    正确答案: C
    解析: 暂无解析

  • 第13题:

    阅读以下说明和C++代码,将应填入(n)处的字句写在对应栏内。

    [说明]

    下面代码实现class C对class A和B的protected成员和public成员的调用。仔细阅读[代码5-1]、[代码5-2],在(n)处写出正确的运行结果。

    [代码5-1]

    include <iostream.h>

    class A {

    private:

    int a1;

    protected:

    int a2;

    public:

    A ( int v1,int v2,int v3 ): a1 ( v1 ) ,a2 ( v2 ) ,a3 ( v3 )

    {}

    int a3

    };

    class B : pubiic A{

    private:

    int b1;

    protected:

    int b2;

    public:

    B ( int v1,int v2,int v3,int v4,int v5,int v6 )

    : A(v1,v2,v3),b1 (v4),b2(v5),b3 (v6) {}

    int b3;

    };

    class C : public B{

    private:

    int c1;

    protected:

    int c2;

    public:

    int c3;

    C (int v1,int v2,int v3,int v4,int v5,int v6,int v7,int v8,int v9 )

    : B ( v1,v2,v3,v4,v5,v6 ) ,c1 ( v7 ),c2 ( v8 ) ,c3 v9

    void disp ( )

    {

    cout << "a2 in class C =" << a2 << endl;

    cout << "a3 in class C =" << a3 << eudl;

    cout << "b2 in class C =" << b2 << endl;

    tout << "b3 in class C =" << b3 << endl;

    }

    };

    [代码5-2]

    voidmain()

    {

    Cdemo(10,20,30,40,50,60,70,80,90);

    cout<<"对象demo.a3="<<demo.a3< cout<<"对象demo.b3="<<demo.b3< cout<<"对象demo.c3="<<demo.c3< demo.disp( );

    }

    [运行结果]

    对象demo.a3=(1)

    对象demo.b3=(2)

    对象demo.c3=(3)

    a2 in class C=(4)

    a3 in class C=(5)

    b2 in class C=(6)

    b2 in class C=(7)


    正确答案:(1) 30 (2) 60 (3) 90 (4) 20 (5) 30 (6) 50 (7) 60
    (1) 30 (2) 60 (3) 90 (4) 20 (5) 30 (6) 50 (7) 60 解析:本题代码定义了class C、class A和class B。其印class B继承了class A,class C又继承了class B,class C对 class A和B的protected成员和public成员的调用。明白了这个关系就不难解题了。

  • 第14题:

    设有5个产地A1,A2,A3,A4,A5和4个销地B1,B2,B3,B4之间的供应量与需求量及单位运费表如表3-2所示。

    它们的最小运输成本应为(64)元。

    A.970

    B.960

    C.870

    D.830


    正确答案:D
    解析:利用最小元素法对本试题进行求解,4个选项数据的求解过程分别如表3-9至表3-12所示。注意:求解过程中要注意检查各行各列数据的平衡。

  • 第15题:

    Excel工作表中,单元格A1、A2、B1、B2的数据分别是5、6、7、“AA”,函数COUNT(A1:B2)的值是()。

    A、5

    B、4

    C、3

    D、7


    答案C

  • 第16题:

    已知如题图所示正弦电流电路发生谐振时,电流表A1、A2的读数分别为4A和3A,则电流表A3的读数为下列何值?(  )


    A. 1A
    B. 7A
    C. 5A
    D. 不能确定

    答案:C
    解析:

  • 第17题:

    事件测量类型包括:A1,A2,A3,A4,A5,B1,B2事件。A1、A2、A3用于LTE系统内测量,A4、A5、B1、B2用于异系统测量。()


    正确答案:错误

  • 第18题:

    需申报施工计划的施工作业有下列哪几个() (1)A1 (2)A2 (3)A3 (4)B1 (5)B2 (6)B3 (7)C1 (8)C2

    • A、(1)(2)(3)(4)(5)(6)(7)(8)
    • B、(1)(2)(4)(5)(7)
    • C、(1)(2)(3)(4)(5)(7)
    • D、(1)(2)(3)(4)(5)(6)(7)

    正确答案:C

  • 第19题:

    Excel工作表中的某个区域A2、A3、A4、B2、B3、B4六个单元格组成,不能表示该区域的是()。

    • A、A2:B4
    • B、A4:B2
    • C、B4:A2
    • D、A2:B2

    正确答案:D

  • 第20题:

    在Excel2003工作表中,A1,A2单元格中数据分别为2和5,若选定A1:A2区域并向下拖动填充柄,则A3:A6区域中的数据序列为()。

    • A、6,7,8,9
    • B、3,4,5,6
    • C、2,5,2,5
    • D、8,11,14,17

    正确答案:D

  • 第21题:

    单选题
    已知单元格A1、A2、B1、B2的值分别为1、2、3、4,在A3单元格输入公式“=A1+A2”,将A3单元格公式移动到B3,则B3单元格的值为()
    A

    3

    B

    7

    C

    4

    D

    10


    正确答案: D
    解析: 暂无解析

  • 第22题:

    问答题
    若n=4,在机器M1和M2上加工作业i所需的时间分别为ai和bi,且(a1,a2,a3,a4)=(4,5,12,10),(b1,b2,b3,b4)=(8,2,15,9)求4个作业的最优调度方案,并计算最优值。

    正确答案: 步骤为:
    N1={1,3},N2={2,4};
    N1’={1,3},N2’={4,2};
    最优值为:38
    解析: 暂无解析

  • 第23题:

    单选题
    Excel工作表中,单元格A1、A2、B1、B2的数据分别是5、6、7、“AA”,函数SUM(A1:B2)的值是()。
    A

    5

    B

    #ERF

    C

    3

    D

    18


    正确答案: A
    解析: 暂无解析

  • 第24题:

    问答题
    现有三个产地A1、A2、A3,产量分别为50、60、15吨,三个销地B1、B2、B3,销量分别为:35、40、50吨;其运价为从A1到B1,每运送一吨货物的运费为2元,到B2为7元,到B3为6元;从A2运送一批货物到B1是4元,到B2是4元,到B3是8元;从A3运送一批货物到B1是7元,到B2是5元,到B3是6元。请根据上述条件给出一个可行的调运方案。

    正确答案: 调运方案为:A1到B1运送35吨、A1到B3运送15吨、A2到B2运送40吨,A2到B3运送20吨,A3到B3运送15吨。
    解析: 暂无解析