科技资讯
科技資訊
과기자신
SCIENCE & TECHNOLOGY INFORMATION
2012年
12期
226-227
,共2页
线性规划%单纯形法%算法
線性規劃%單純形法%算法
선성규화%단순형법%산법
单纯形法是求解线性规划问题的基本方法,它的基本思想是：先找出一个基本可行解,对它进行检验,看是否是最优解;若不是,则按照一定法则迭代到另一改进的基本可行解,再检验;若仍不是,则再迭代,直到解为最优解。本文首先介绍了线性规划问题中单纯形法的具体算法,并对其算法方法进行了分析和应用。
單純形法是求解線性規劃問題的基本方法,它的基本思想是：先找齣一箇基本可行解,對它進行檢驗,看是否是最優解;若不是,則按照一定法則迭代到另一改進的基本可行解,再檢驗;若仍不是,則再迭代,直到解為最優解。本文首先介紹瞭線性規劃問題中單純形法的具體算法,併對其算法方法進行瞭分析和應用。
단순형법시구해선성규화문제적기본방법,타적기본사상시：선조출일개기본가행해,대타진행검험,간시부시최우해;약불시,칙안조일정법칙질대도령일개진적기본가행해,재검험;약잉불시,칙재질대,직도해위최우해。본문수선개소료선성규화문제중단순형법적구체산법,병대기산법방법진행료분석화응용。
