参照图5—1,用C语言编写单纯形表法的计算程序,并上机求解。 minf(X)=一x1一2x2 s.t. 2x1+x2
参照图5—1,用C语言编写单纯形表法的计算程序,并上机求解。
minf(X)=一x1一2x2 s.t. 2x1+x2≤4 x1+3x2≤6 x1,x2≥0
参照图5—1,用C语言编写单纯形表法的计算程序,并上机求解。
minf(X)=一x1一2x2 s.t. 2x1+x2≤4 x1+3x2≤6 x1,x2≥0
第1题
A.UNIX是由机器指令书写的
B.UNIX大部分由汇编少部分用C语言编写
C.UNIX是用汇编语言编写的
D.UNIX小部分由汇编大部分用C语言编写
第2题
考虑图6-48所示的网络计划。
有关信息如表6-21所示。
表6-21
工序(i,j) | wijg/d | wijb/d | cij* |
A B C | 10 5 3 | 7 2 | 4 2 2 |
D E F | 5 6 | 3 3 3 | 3 3 3 |
G H M N | 5 6 6 4 | 2 4 3 | 1 4 3 3 |
(1)求总工程成本的最大值和最小值。
(2)若指定总工期,问如何赶工以使赶工成本最低,试建立线性规划模型。
(3)若指定总工期,试用枚举法和负时差法求赶工费用最小的进度计划。
(4)若间接成本为每天5元,试求总成本最低的最优总工期。
第3题
请设计一个图的抽象数据类型(只需要用类Pascal或类C/C++语言给出其主要功能函数或过程的接口说明,不需要指定存储结构,也不需要写出函数或过程的实现方法),利用抽象数据类型所提供的函数或过程编写图的广度优先周游算法。算法不应该涉及具体的存储结构,也不允许不通过函数或过程而直接引用图结构的数据成员,抽象数据类型和算法都应该加足够的注释。【北京大学1999二、1(10分)】
第4题
二部图(biparite graph)G=(V,E)是一个能将其结点集V分为两个不相交子集V1和V2= V-V1的无向图,使得:V1中的任何两个结点在图G中均不相邻,V2中的任何两个结点在图G中也均不相邻。 (1)请各举一个结点个数为5的二部图和非二部图的例子。 (2)请用C或Pascal编写一个函数BIPARTITE判断一个连通无向图G是否是二部图,并分析程序的时间复杂度。设G用二维数组A来表示,大小为n*n(n为结点个数)。请在程序中加必要的注释。若有必要可直接利用堆栈或队列操作。【浙江大学1998
第5题
A.用机器语言编写的程序执行效率最高
B.不同型号的计算机具有不同的机器语言
C.高级语言编写的程序的可移植性最差
D.机器语言是由一串二进制数0、1组成的
第6题
在图3-14所示网络中,电阻R1=280Ω,R2=200Ω,电感L=40H,电容C=5×10-3F,激励源电压为阶跃电压us=80ε(t)V。
(1)以电容电荷量及电感磁通链为状态变量写出状态方程;
(2)设网络原处于零状态,用复频域法解状态方程,求出q(t)和Ψ(t)。
第7题
用萃取精馏法分离正庚烷(1)-甲苯(2)二元混合物。原料组成z10.5;z20.50。采用苯酚为溶剂,要求塔级上溶剂浓度xS=0.55(摩尔分数);操作回流比为5和饱和蒸汽进料;平均操作压力为124.123kPa。要求馏出液中含甲苯不超过0.8%(摩尔分数),塔釜液含正庚烷不超过1%(摩尔分数)(以脱溶剂计),试求溶剂与进料比和理论级数。
第8题
设有向图G的十字链表已建立,用C语言函数形式写出求图中各顶点度的算法:COUNT_D(G[n],D[n]),G[n]为顶点表,D[n]为存放各顶点度的数组,n为图中顶点的个数。【北京科技大学2005四、2(10分)】
第10题
min 一2x1+4x2一x3+x4 S.t. x1+2x2+4x3+x4≤20, 一x1+x2 ≤3, x1 ≤4, x3—5x4≤5, 一x3+2x4≤2, xj≥0,j=1,2,3,4.
第11题
图(a)是如图(b)所示只要按一下启动开关BS1,3个指示灯就依次闪亮的电路。试编写其程序,并将程序输入到PLC中检验其动作情况。
程序
|