试题详情
- 简答题试用对偶单纯形法求解下列线性规划问题。
- (1)取w=-z,标准形式:
最优解:
X=(21/13,10/13,0,0)T
目标函数最优值为31/13。
(2)令:w=-z,转化为标准形式:
原问题最优解:
X=(3,0,0,0,6,7,0)T
目标函数最优值为9。 关注下方微信公众号,在线模考后查看
热门试题
- 找出下列规划问题的基本解,并指出哪些基本
- 用对偶单纯形法解下列线性规划问题。
- 在我们所使用的教材中对单纯形目标函数的讨
- 用Ford-Fulkerson的标号算法
- 已知某求极大值(Max型)的线性规划问题
- 下列正确的目标规划的目标函数是()
- 运筹学是二次世界大战时期开始于(),处理
- 某工厂利用原材料甲、乙、丙生产产品A、B
- 最短路线问题的计算方法,是从终点 开始
- 可行解
- 正确选择的状态变量即能描述过程的演变,又
- 用图解法求线性规划问题时,要求决策变量的
- 运筹学模型()。
- 某个城市的电话线网铺设问题应采用的方法是
- 复合整数规划
- ()是在相同条件下通过大量试验所得到的平
- 下列整数规划说明不正确的是()。
- 用大M法求目标函数为极大值的线性规划问题
- 求解最大流的标记化方法中,标号过程的目的
- 在存货管理中,除进行经济订货量的计算以外