【摘 要】
：
提出求解第一阶段线性规划问题的对偶单纯形算法.首先,将具有最优值的辅助目标函数作为新约束加入第一阶段问题中;然后,以该约束所在行为枢轴行进行旋转变换产生辅助超平面上
【基金项目】
：
国家社会科学基金项目（15BTJ011）,广西自然科学基金项目（0728260）.
论文部分内容阅读
提出求解第一阶段线性规划问题的对偶单纯形算法.首先,将具有最优值的辅助目标函数作为新约束加入第一阶段问题中;然后,以该约束所在行为枢轴行进行旋转变换产生辅助超平面上的一个极顶点,如果这个点可行,第一阶段对偶单纯形算法结束,否则,迭代固定在辅超平面上极行;接下来,以右手项取负值的所有约束之和为目标（约束）,通过对偶迭代使右手边的值单调增加,同时保持右手项为非负的约束仍然可行,一旦右手边取负值的约束变为可行,就将其从目标约束中删除,直至获得一个可行解或者得到原问题无可行解的结论;最后,从NETLIB和MIPL
其他文献
电子鼻是综合了化学和计算机学科等多学科技术开发研制的一种仪器,它是一种模拟哺乳动物嗅觉过程,用气敏传感器来识别、检测不同气体的智能化测试系统.本文简单介绍了哺乳动
<正>近年来,新兴行业成为经济发展的重要增长点之一,上海市工商局聚焦新兴行业,以企业登记为抓手不断创新,服务经济转型发展。2011年7月,上海市工商局将转型发展与改善民生有
针对4种典型缺陷比较冲击电压下的放电特性和工频电压下的异同之处，为现场试验提供有效的数据支撑，同时更好地了解设备的绝缘状态，确保输变电设备安全运行。
对氢氟酸-硫酸分解、磷钼蓝分光光度法测定煤灰中五氧化二磷的不确定度的主要来源进行了分析,并对由称量、试样溶液体积、工作曲线变动性、分光光度计、重复性测量引入的不确
利用重庆市所在高校数学类研究生的调查数据,通过SPSS统计软件对调查数据进行处理,采取频数分析法、描述性统计分析法,探讨了科研项目对数学类研究生创新能力的培养现状,在此