數(shù)學(xué)運(yùn)籌學(xué)問答題每日一練(2020.05.14)

來源：考試資料網(wǎng)

1.問答題最終單純形表中，基變量是什么？

參考答案：x₄，x₁。

2.問答題 用圖解法求解線性規(guī)劃問題

參考答案：由下圖可知，該問題的可行域?yàn)橥辜疢ABCN，且可知線段BA上的點(diǎn)都為最優(yōu)解，即該問題有無窮多最優(yōu)解，這時(shí)的最優(yōu)值為Z

點(diǎn)擊查看完整答案

3.問答題若樂觀系數(shù)α=0.4，矩陣中的數(shù)字是利潤(rùn)，請(qǐng)用非確定型決策的各種決策準(zhǔn)則分別確定出相應(yīng)的最優(yōu)方案．

參考答案：

4.問答題什么是樹？什么是最小樹？

參考答案：樹：無圈連通圖；最小樹：權(quán)重之和最小的樹。

5.問答題設(shè)某工廠要在一臺(tái)機(jī)器上生產(chǎn)兩種產(chǎn)品，機(jī)器的總運(yùn)轉(zhuǎn)時(shí)間為5小時(shí)。生產(chǎn)這兩種產(chǎn)品的任何一件都需占用機(jī)器一小時(shí)。設(shè)兩種產(chǎn)品的售價(jià)與產(chǎn)品產(chǎn)量成線性關(guān)系，分別為（12-x₁）和（13-2x₂）。這里x₁和x₂分別為兩種產(chǎn)品的產(chǎn)量。假設(shè)兩種產(chǎn)品的生產(chǎn)費(fèi)用分別是4x₁和3x₂，問如何安排兩種產(chǎn)品的生產(chǎn)量使該機(jī)器在5小時(shí)內(nèi)獲利最大？（要求用連續(xù)變量的動(dòng)態(tài)規(guī)劃方法求解）

參考答案：設(shè)可用機(jī)時(shí)為狀態(tài)s_i，先分配產(chǎn)品1機(jī)時(shí)，故有狀態(tài)轉(zhuǎn)移方程

最優(yōu)策略為第1種產(chǎn)...

點(diǎn)擊查看完整答案