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

來源：考試資料網

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

參考答案：x₄，x₁。

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

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

點擊查看完整答案

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

參考答案：

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

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

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

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

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

點擊查看完整答案