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

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

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

參考答案：x₄，x₁。

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

參考答案：由下圖可知，該問題的可行域為凸集MABCN，且可知線段BA上的點都為最優(yōu)解，即該問題有無窮多最優(yōu)解，這時的最優(yōu)值為Z

點擊查看完整答案

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

參考答案：

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

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

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

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

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

點擊查看完整答案

<tbody id="miiga"></tbody>