問答題
以下問題中,列出所有的基,指出其中的可行基,基礎(chǔ)可行解以及最優(yōu)解
Minf=3x1+x2+4x3+2x4
Minf=-x1+5x2-2x3
Maxz=3x1+5x2-4x3+2x4
用不確定性決策的幾個(gè)準(zhǔn)則進(jìn)行分析決策。(樂觀系數(shù)為α=0.6)
用割平面法求解下面整數(shù)規(guī)劃。
用隱枚舉法求解
有4個(gè)工人。要指派他們分別完成4項(xiàng)工作。每人做各項(xiàng)工作所消耗的時(shí)間(h) 如下表,問如何分派工作,使總的消耗時(shí)間最少?
用Vogel法求出初始解,檢驗(yàn)解的最優(yōu)性,如果不是最優(yōu)解,改進(jìn)成最優(yōu)解。
用最小元素法給出運(yùn)輸問題的初始可行解,檢驗(yàn)解的最優(yōu)性,如果不是最優(yōu)解,改進(jìn)成最優(yōu)解。