2019華中科技大學(xué)管理科學(xué)與工程考研851運(yùn)籌學(xué)真題

1、1.給了原問題最優(yōu)解，求對(duì)偶問題2.靈敏度分析(1)填完整最優(yōu)單純形表，并寫出對(duì)偶問題最優(yōu)解(2)如果去掉X2≥0的約束，最優(yōu)解是否改變，如果改變，變成什么3.運(yùn)輸問題(1)用最小元素法求初始最優(yōu)解，并求運(yùn)費(fèi)(三個(gè)產(chǎn)地四個(gè)銷地)(2)用位勢(shì)法求（1）中解得檢驗(yàn)數(shù)，并判斷是不是最優(yōu)解，如果不是，求最優(yōu)(3)如果A3的產(chǎn)量提高2單位，根據(jù)(2)求最優(yōu)解4.建模問題，需要進(jìn)行決策，下邊原題某縣轄下6個(gè)鎮(zhèn)?，F(xiàn)在準(zhǔn)備建立若干個(gè)急救中心，急救中心必

2、須建立在鎮(zhèn)上，各鎮(zhèn)之間的車輛行駛時(shí)間如下表所示。要求每個(gè)鎮(zhèn)必須至少保證有一個(gè)急救中心位于15分鐘車程之內(nèi)，問如何建立急救中心使得數(shù)量最少。5.動(dòng)態(tài)規(guī)劃(常規(guī)題目)運(yùn)輸模式分為兩種，低壓和高壓，一共500輛車，用四年，高壓利潤(rùn)25，損耗率0.3；低壓利潤(rùn)16，損耗率0.1，問如何安排6.最大流，最小割集給了初始流，進(jìn)行調(diào)整求最大流和最小割集7.生產(chǎn)存儲(chǔ)問題售價(jià)280，進(jìn)價(jià)200，如果賣不出去160進(jìn)行賣，銷售率服從泊松分布，平均銷量為6(

3、λ=6)，求進(jìn)貨多少，給出了不同進(jìn)貨量泊松分布和8.下料問題做90根鋼材，每套需要3米的兩根，1.7米的1根。提供兩種材料，一種是9.5米的，成本是3.6；另一種是8.5m的，成本是3.1求如何使成本最小，建立模型1.給了原問題最優(yōu)解，求對(duì)偶問題2.靈敏度分析(1)填完整最優(yōu)單純形表，并寫出對(duì)偶問題最優(yōu)解(2)如果去掉X2≥0的約束，最優(yōu)解是否改變，如果改變，變成什么3.運(yùn)輸問題(1)用最小元素法求初始最優(yōu)解，并求運(yùn)費(fèi)(三個(gè)產(chǎn)地四個(gè)銷地

4、)(2)用位勢(shì)法求（1）中解得檢驗(yàn)數(shù)，并判斷是不是最優(yōu)解，如果不是，求最優(yōu)(3)如果A3的產(chǎn)量提高2單位，根據(jù)(2)求最優(yōu)解4.建模問題，需要進(jìn)行決策，下邊原題某縣轄下6個(gè)鎮(zhèn)?，F(xiàn)在準(zhǔn)備建立若干個(gè)急救中心，急救中心必須建立在鎮(zhèn)上，各鎮(zhèn)之間的車輛行駛時(shí)間如下表所示。要求每個(gè)鎮(zhèn)必須至少保證有一個(gè)急救中心位于15分鐘車程之內(nèi)，問如何建立急救中心使得數(shù)量最少。5.動(dòng)態(tài)規(guī)劃(常規(guī)題目)運(yùn)輸模式分為兩種，低壓和高壓，一共500輛車，用四年，高壓利潤(rùn)2