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

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)。現(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(