問答題

【簡答題】簡述解包含人工變量線性規(guī)劃問題的單純形法有哪些。

答案：

大M法、兩階段法

你可能感興趣的試題

【簡答題】目標(biāo)函數(shù)中人工變量前面的系數(shù)±M（M是充分大的正數(shù)）的作用是。

答案：使人工變量不可能進(jìn)入最優(yōu)解

【計(jì)算題】某工廠生產(chǎn)A、B兩種產(chǎn)品，已知生產(chǎn)A每公斤要用煤9噸、電4度、勞動(dòng)力3個(gè)；生產(chǎn)B每公斤要用煤4噸、電5度、勞動(dòng)力10個(gè)。又知每公斤A、B的利潤分別為7萬元和12萬元?，F(xiàn)在該工廠只有煤360噸、電200度、勞動(dòng)力300個(gè)。問在這種情況下，各生產(chǎn)A、B多少公斤，才能獲最大利潤，請(qǐng)建立模型。

答案：（1）設(shè)A、B產(chǎn)品各x、y千克，則由題意， 9x+4y≤360 4x+5y≤200 3x+10y≤30...