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

問答題
最終單純形表中，基變量是什么？
答案：x₄，x₁。
問答題
用圖解法求解線性規(guī)劃問題
答案：由下圖可知，該問題的可行域?yàn)橥辜疢ABCN，且可知線段BA上的點(diǎn)都為最優(yōu)解，即該問題有無窮多最優(yōu)解，這時(shí)的最優(yōu)值為Z
問答題
若樂觀系數(shù)α=0.4，矩陣中的數(shù)字是利潤，請用非確定型決策的各種決策準(zhǔn)則分別確定出相應(yīng)的最優(yōu)方案．
答案：
問答題
什么是樹？什么是最小樹？
答案：樹：無圈連通圖；最小樹：權(quán)重之和最小的樹。
問答題
設(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-x1）和（13-2x2）。這里x1和x2分別為兩種產(chǎn)品的產(chǎn)量。假設(shè)兩種產(chǎn)品的生產(chǎn)費(fèi)用分別是4x1和3x2，問如何安排兩種產(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)...