移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

问答题

用对偶单纯形法解下列线性规划问题。

发布日期:2020-12-11

用对偶单纯形法解下列线性规划问题。

试题解析

对偶单纯形法

对偶单纯形法是指从对偶可行性逐步搜索出原始问题最优解的方法。由线性规划问题的对偶理论,原始问题的检验数对应于对偶问题的一组基本可行解或最优解;原始问题的一组基本可行解或最优解对应于对偶问题的检验数;原始问题约束方程的系数矩阵的转置是对偶问题约束条件方程的系数矩阵。所以,在求解常数项小于零的线性规划问题时,可以把原始问题的常数项视为对偶问题的检验数,原始问题的检验数视为对偶问题的常数项。

中文名
对偶单纯形法
分类
数学
时间
1956年
定义
从对偶可行性逐步搜索出原始问题最优解的方法
外文名
Dual Simplex Method
提出
美国数学家莱姆基
作用
线性规划

线性规划问题

线性规划问题又称线性规划,在数学中线性规划(Linear Programming,简称LP)特指目标函数和约束条件皆为线性的最优化问题。

中文名
线性规划问题
别名
线性规划
外文名
Linear programming problem

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

理学

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~