問答題

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

答案：

原問題的對(duì)偶問題為：

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

你可能感興趣的試題

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

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

答案：

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

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