首页/ 山东三江电子工程有限公司/ 专利详情

一种将线性规划两阶段问题一次性求解的方法

基本信息

申请号 CN201710659657.2 申请日 -
公开（公告）号 CN107463530A 公开（公告）日 2017-12-12
申请公布号 CN107463530A 申请公布日 2017-12-12
分类号 G06F17/12;G06F17/16 分类 计算；推算；计数;
发明人 张平;纪涛;安凯;信维辉 申请（专利权）人 山东三江电子工程有限公司
代理机构 - 代理人 -
地址 264000 山东省烟台市烟台莱山港城东大街第三城国际801
法律状态 -

摘要

摘要 鉴于上述问题，本发明针对约束条件方程组的系数矩阵不含阶数与系数矩阵行数相同的单位矩阵的线性规划问题，构造了一个辅助线性规划问题，其约束方程中增加了人工变量，目标函数是原线性规划问题目标函数加上人工变量。辅助线性规划问题可以利用单纯形法由计算机求解，其特点是：若辅助线性规划问题无解，原线性规划问题必然无解；若辅助线性规划问题存在人工变量全为零的最优解，由此最优解就可以确定原线性规划问题的最优解。本发明的有益效果在于：1.将两个阶段的线性规划单纯形法一次性实现，缩短了计算机程序及其运算时间；2.使线性规划，特别是一些复杂的线性规划的在线求解成为可能。