问答题

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

答案：

原问题的对偶问题为：

由于（0，1，0）是上述对偶问题的可行解，由弱对偶性可知，对原问题的任一可行解

你可能感兴趣的试题

【计算题】
已知线性规划：

（1）用单纯形法求解该线性规划问题的最优解和最优值；
（2）写出线性规划的对偶问题；
（3）求解对偶问题的最优解和最优值。

答案：

【计算题】某建筑工地每月需求水泥量为1200吨，每吨定价为1500元，不允许缺货。设每吨每月的存储费为价格的2％，每次订货费为1800元，需要提前7天订货。试求经济订购批量、每月总费用和再订货点。

答案： C_h＝30（元/吨·月），C_O＝1800（元/次），R＝120...