线性规划问题的一种求解算法

来源 :湖北民族学院学报:自然科学版 | 被引量 : 0次 | 上传用户:CRONALDO_7
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
借助计算机来求解一般的线性规划问题,大都是在单纯形法的基础之上,根据计算机数值解法的特点,对单纯形法的某些方面稍加改变(如摄动处理就只能用小得合适的具体数字),设计出相应的算法,而求解速度和存贮空间的节省乃是评价这类算法优劣的重要指标。 对于线性规划问题,若用单纯形法求解,则影响求解速度的最重要因素就是迭代次数和每次迭代的计算量,本文首先对传统的解法——原始单纯形法和改进单纯形法进行粗略的分析,然后提出一种算法,并与传统方法加以比较。
其他文献
用石油醚(30-60 ℃)浸泡切细的鲜鱼腥草以提取挥发油,用石油醚-氯仿混配液作为洗脱剂再进行柱析净油,收集淡黄色馏分癸酰乙醛.用对2,4-二硝基苯肼与癸酰乙醛在水浴55 ℃,超声
黄金流淌,锦绣河山。这一江水因此被生动地称为"黄金水道"。西江,她的水流蜿蜒过,因此倾诉婉约;她的涛浪澎湃过,因此书写豪迈。如诗西江,从如画的青山中走出来,越走越宽,越走越
研究了人工饲养条件下斑嘴鸭卵的形态学特征、人工孵化及出雏行为等问题,结果表明:鲜卵重平均为61.35±1.89g,长径56.84±1.30mm,短径43.55±0.97mm,孵化期为28.
gp130信号参与了神经前体细胞(NPC)的自我更新,敲除gp130分子的胚胎不能正常地发育,可导致胎儿在出生前天折.CXCR4是趋化因子基质细胞源因子(stromal cell devived factor-1
探讨小鼠髓系DC(CD8α-)中PD-L1和PD-L2的表达及其在T淋巴细胞活化中的作用.采用mCD40L-CHO和TNF-α分别刺激凋亡肿瘤细胞负载DC 48 h;免疫荧光标记检测DC表型;RT-PCR和realt
B7-H3是新近发现的B7家族新成员.为探讨其体外生物学功能及单克隆抗体的研制构建了B7-H3基因转染细胞.利用PCR的方法扩增出B7-H3基因,继而插入逆转录病毒载体pGEZ-Term,重组
反射式光电传感器在很多领域有重要的应用,对于传感器获得的信号的处理,也有很多方法,各有优、缺点。本文介绍一款利用单片机软硬件相结合处理反射式光电传感器输出信号的一种方
为比较阻断型抗人CD154单克隆抗体(1B1)和抗人CD80单克隆抗体(3H8)的单独及联合应用在调节CD4+T细胞对同种抗原的初次和再次免疫应答中的作用.采用免疫磁珠阴性选择法分离获
为了探讨Toll样受体4(Toll-like receptor 4,TLR4)在外周血白细胞上的表达及其在多发性骨髓瘤中的意义。采用流式细胞术检测50例多发性骨髓瘤患者及35名健康对照者外周血淋巴
构建真核重组表达质粒PVAX1-pp65,通过对其表达产物的鉴定和免疫小鼠实验,探讨PVAX1-pp65载体对诱导免疫应答的效果及方式.用已构建的原核表达载体pp65-pet32a,经酶切后与DNA