問答題

【計算題】
寫出如下線性規(guī)劃問題的對偶問題，并利用弱對偶性說明z的最大值不大于1。

答案：

原問題的對偶問題為：

由于（0，1，0）是上述對偶問題的可行解，由弱對偶性可知，對原問題的任一可行解

你可能感興趣的試題

【計算題】
已知線性規(guī)劃：

（1）用單純形法求解該線性規(guī)劃問題的最優(yōu)解和最優(yōu)值；
（2）寫出線性規(guī)劃的對偶問題；
（3）求解對偶問題的最優(yōu)解和最優(yōu)值。

答案：

【計算題】某建筑工地每月需求水泥量為1200噸，每噸定價為1500元，不允許缺貨。設(shè)每噸每月的存儲費為價格的2％，每次訂貨費為1800元，需要提前7天訂貨。試求經(jīng)濟(jì)訂購批量、每月總費用和再訂貨點。

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