2019華中科技大學管理科學與工程考研851運籌學真題

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

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

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

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