问答题

计算题

写出如下线性规划问题的对偶问题,并利用弱对偶性说明z的最大值不大于1。

【参考答案】

原问题的对偶问题为:

由于(0,1,0)是上述对偶问题的可行解,由弱对偶性可知,对原问题的任一可行解

<上一题 目录 下一题>
热门 试题

问答题
已知线性规划: (1)用单纯形法求解该线性规划问题的最优解和最优值;  (2)写出线性规划的对偶问题;  (3)求解对偶问题的最优解和最优值。
问答题
某建筑工地每月需求水泥量为1200吨,每吨定价为1500元,不允许缺货。设每吨每月的存储费为价格的2%,每次订货费为1800元,需要提前7天订货。试求经济订购批量、每月总费用和再订货点。
相关试题
  • M M 1 ∞ ∞排队系统中,系统中顾客数...
  • 线性规划问题只能设置一个决策变量。
  • 线性规划每一个问题都有一个明确的目标,这...
  • 线性规划在管理中的应用,根据问题的不同,...
  • 套裁下料问题可以推广到()。