問答題
有4個工人。要指派他們分別完成4項(xiàng)工作。每人做各項(xiàng)工作所消耗的時間（h） 如下表，問如何分派工作，使總的消耗時間最少？
用Vogel法求出初始解，檢驗(yàn)解的最優(yōu)性，如果不是最優(yōu)解，改進(jìn)成最優(yōu)解。
用最小元素法給出運(yùn)輸問題的初始可行解，檢驗(yàn)解的最優(yōu)性，如果不是最優(yōu)解，改進(jìn)成最優(yōu)解。
用小元素法求下面運(yùn)輸問題（見表）的初始可行解，檢驗(yàn)解的最優(yōu)性，如果不是最優(yōu)解，改進(jìn)成最優(yōu)解。
運(yùn)輸問題的產(chǎn)銷平衡表如下。用最小元素法給出運(yùn)輸問題的初始可行解，檢驗(yàn)解的最優(yōu)性，如果不是最優(yōu)解，改進(jìn)成最優(yōu)解。
max z=5x1+4x2 x1 +3x2 ≤90 2x1 + x2 ≤80 x1 + x2 ≤45 x1、x2，x3≥0 其初始單純形表和最優(yōu)單純形表分別如表，試分析使最優(yōu)基不變的b3的變化范圍。（初始單純形表）
設(shè)某線性規(guī)劃問題的初始單純形表和最優(yōu)單純形表分別為 問： （1）c3在什么范圍內(nèi)變化，表中最優(yōu)解不變？ （2）c3從3變?yōu)?，求新的最優(yōu)解
用對偶單純形法來求解
用對偶單純形法求解下列線性規(guī)劃 min z=4x1+2x2+6x3 2x1 +4x2 +8x3 ≥24 4x1 + x2 + 4x3≥8 x1、x2，x3≥0
微信掃一掃關(guān)注公眾號后聯(lián)系客服
微信掃碼免費(fèi)搜題
