一种改进的单纯形最优化方法

来源 :重庆师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户:ntfan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对求极小化线性规划问题maxZ=CX,AX=b,X≥0,通过添加人工变量,可直接获得问题的基解,若求得问题的基解不是原问题的可行解,也不是对偶问题的可行解的情况下,本文给出了求解该类规划问题初始可行解的一般方法。迭代过程如下:令((bp)/(aps))=minp∈P,itn∈T{((bp)/(apt))},若((br)/(ars))≤((bp)/(aps)),则以ars为主元,若((br)/(ars))≥((bp)/(aps)),则以aps为主元,对单纯形表进行初等行变换,可获得问题的可行解或最优解。与大
其他文献
<正>改革开放30年来,黑龙江省农村产业和就业发展成就显著。其中,第一产业生产总值由1978年的41亿元增至2008年的1089.1亿元。按可比价格计算,年均增速超过4.9个百分点;农村
美国国会两院“台湾联线”是两院议员针对台湾问题成立的非正式组织。它的成立既有适宜的“国际气候”,也有坚实的历史基础和现实根据,还有不容忽视的“游说催化剂”。其成立
建立和增进互信是两岸关系健康、平稳发展的关键,但两岸互信时刻处于不稳定的状态。深究起来,两岸互信基础薄弱在于其影响因素众多,诸如两岸长期分隔等历史因素、"台独"分裂
阐述了无公害水产品的生产技术以及无公害水产品管理的内容和重点,并对无公害水产品的发展前景作了展望。
<正>近日,山东能源集团举办首届超越杯"中国梦·梦的家园"职工演讲比赛。经过层层选拔,来自各权属企业的27名选手脱颖而出,参加当天的决赛。经过激烈角逐,4人获得一等奖、8人
阐释美国学者JohnP.Blair和RishiKumar的经济结果分析模型,对分析模型进行修正,成为我国地方政府招商引资的前期基础分析理论,提出模型运用的操作步骤和相应政策建议。
医院各信息系统问的信息共享与业务协同是目前医院信息化建设面临的主要问题。分析目前医院信息系统建设现状,提出面向服务架构(SOA)的医院服务总线(HSB)的集成方案,为医院信
通过消费对经济增长拉动作用的横向和纵向比较,本文认为2001年以来我国消费需求不足、消费对经济增长拉动力趋于弱化的局面不断加剧。在借鉴国外增强消费拉动力的成功经验,并
以泮托拉唑钠、羟丙甲纤维素、无水碳酸钠、吐温-80、十二烷基磺酸钠和水混合制成主药层包衣溶液。采用流化床包衣技术,对空白丸芯依次包主药层、隔离层和肠溶层,制得泮托拉唑
<正>鹿胎是珍贵的鹿科动物梅花鹿或马鹿之母鹿妊娠期经剖腹引产而得,它是一种稀有而又名贵的天然药材和保健佳品,素有“皇宫贡品”、“长寿良方”、“美容极品”之美称。鹿胎
会议