2018上海海事大學(xué)考研真題836運籌學(xué)模型與算法

1、120182018年上海海事大學(xué)攻讀碩士學(xué)位研究生入學(xué)考試年上海海事大學(xué)攻讀碩士學(xué)位研究生入學(xué)考試試題試題（重要提示重要提示：答案必須做在答題紙上，做在試題上不給分）考試科目代碼考試科目代碼836考試科目名稱考試科目名稱《運籌學(xué)模型與算法》《運籌學(xué)模型與算法》一、（25分）將下列線性規(guī)劃問題變換成標(biāo)準(zhǔn)型，并列出初始單純形表。p為常數(shù)。????????????????????????mjnixnixxaztspzsikmkiknimkik

2、ik...1...10...11)(..max111二、（25分）試將下述問題改寫成線性規(guī)劃問題：????????????????????????mixxxxtsxaxaxaimmiiinmiiimiiixi...101.....min(max2111211三、（25分）如下表給出某線性規(guī)劃問題計算過程中的一個單純形表，目標(biāo)函數(shù)為654228maxxxxz???，約束條件為=表中1x，2x，3x為松弛變量，表中解的目標(biāo)函數(shù)值為z=14。

3、1x2x3x4x5x6x6xa30－1430112x56d205204x00ef100jjzc?bc00－1g（a）求a~g的值；（b）表中給出的解是否為最優(yōu)解。2四、（25分）某化學(xué)公司有甲，乙，丙，丁四個化工廠生產(chǎn)某種產(chǎn)品，產(chǎn)量分別為200，300，400，100（t），供應(yīng)I，Ⅱ，Ⅲ，Ⅳ，Ⅴ，Ⅵ六個地區(qū)的需要，需要量分別為200，150，400，100，150，150（t）。由于工藝、技術(shù)等條件差別，各廠每kg產(chǎn)品成本分別為1.2

4、，1.4，1.1，1.5（元），又由于行情不同，各地區(qū)銷售價分別為每kg2.0，2.4，1.8，2.2，1.6，2.0（元）。已知從各廠運往各銷售地區(qū)每kg產(chǎn)品運價如表所示。IⅡⅢⅣⅤⅥ甲0.50.40.30.40.30.1乙0.30.80.90.50.60.2丙0.70.70.30.70.40.4丁0.60.40.20.60.50.8如第Ⅲ個地區(qū)至少供應(yīng)100t，第Ⅳ個地區(qū)的需要必須全部滿足，試確定使該公司獲利最大的產(chǎn)品調(diào)運方案。五、