問答題

【計(jì)算題】
判斷下表中的方案能否作為表上作業(yè)法求解運(yùn)輸問題的初始方案，說明理由。

答案：

可以作為初始方案。理由如下：

你可能感興趣的試題

問答題

【計(jì)算題】
用對(duì)偶理論判斷下面線性規(guī)劃是否存在最優(yōu)解：

答案：

問答題

【計(jì)算題】
某工廠擁有A，B，C三種類型的設(shè)備，生產(chǎn)甲、乙兩種產(chǎn)品，每件產(chǎn)品在生產(chǎn)中需要使用的機(jī)時(shí)數(shù)，每件產(chǎn)品可以獲得的利潤，以及三種設(shè)備可利用的機(jī)時(shí)數(shù)見下表：

（1）線性規(guī)劃模型
（2）利用單純形法求最優(yōu)解

答案：

判斷題

在任一圖G中，當(dāng)點(diǎn)集V確定后，樹圖是G中邊數(shù)最少的連通圖。（）

答案：正確

判斷題

對(duì)于一個(gè)動(dòng)態(tài)規(guī)劃問題，應(yīng)用順推或逆解法可能會(huì)得出不同的最優(yōu)解。（）

答案：正確

判斷題

產(chǎn)地?cái)?shù)與銷地?cái)?shù)相等的運(yùn)輸問題是產(chǎn)銷平衡運(yùn)輸問題。（）

答案：錯(cuò)誤

判斷題

對(duì)偶問題的對(duì)偶一定是原問題。（）

答案：正確

判斷題

線性規(guī)劃問題的一般模型中不能有等式約束。（）

答案：錯(cuò)誤

問答題

【計(jì)算題】
求圖中所示網(wǎng)絡(luò)中的最短路。

答案：

問答題

【計(jì)算題】某公司有資金10萬元，若投資用于項(xiàng)目i（i=1，2，3）的投資額為x_i時(shí)，其收益分別為g₁（x₁）=4x₁，g（x₂）=9x₂，g（x₃）=2x₃問應(yīng)如何分配投資數(shù)額才能使總收益最大？

答案：

問答題

【計(jì)算題】
寫出下列問題的對(duì)偶問題

答案：