運籌學(xué)(54)A試卷國航docx 2.pdf

第 1 頁 共 5 頁 上上海海海海事事大大學(xué)學(xué)試試卷卷 2012 2013 學(xué)年第學(xué)年第二二學(xué)期期終考試學(xué)期期終考試 運籌學(xué) 運籌學(xué) 54 國航國航 A 卷 卷 班級班級學(xué)號學(xué)號姓名姓名總分總分 一 一 填空填空題 共題 共 9 題 每題 每空空 3 分 共分 共 30 分 請將正確答案分 請將正確答案填填在題目在題目中指定中指定的的位置上位置上 1 設(shè) 111213 212223 313233 1 aaa aaa aaa 則 1111121113 2121222123 3131323133 42323 42323 42323 aaaaa aaaaa aaaaa 2 13521 1200 1030 100 n A n 其代數(shù)余子式的和 11121n AAA 3 設(shè) 111 225 11 A t 則t 時 2R A 4 設(shè) A B C 為同階方陣 且ABAC 則下式中成立的是 A 0A 時BC B BC 時0A C BC 時 0A D 0A 時BC 題題目目一一二二三三四四五五六六七七 得得分分 閱卷人閱卷人 裝 訂線 第 2 頁 共 5 頁 5 設(shè)向量組 I 123 111 0 1 1 232a 向量組 II 123 122 2 1 1 364aaa 則當a 時 向量組 I 與向量組 II 等價 6 設(shè) 321 XXX為方程組bAX 的三個線性無關(guān)的特解 則方程組bAX 的通 解可寫為 7 已知 ABAB 且 121 342 122 A 則矩陣 B 8 應(yīng)用圖解法 可得到如下線性規(guī)劃問題的最優(yōu)解是 9 設(shè)有如下線性規(guī)劃問題 1234 1234 134 234 1234 min235 35 224 s t 6 0 0 zxxxx xxxx xxx xxx xx xx 無非負限制 則其對偶問題是 12 12 12 12 12 min0 80 5 8420 3618 516 0 fxx xx xx st xx x x 第 3 頁 共 5 頁 10 利用對偶理論判斷下列線性規(guī)劃是否有最優(yōu)解 填是或否 12 12 12 12 12 max32 24 3214 3 0 zxx xx xx Pst xx x x 二二 10 分 分 計算下述計算下述 n 階行列式階行列式的值 的值 三三 10 分 分 解答題解答題 問問 取何值時 下述方程組有取何值時 下述方程組有非零非零解并求其解 解并求其解 四四 10 分 分 解答題解答題 求解如下線性規(guī)劃問題 求解如下線性規(guī)劃問題 13 123 13 123 123 max38 2240 3464 230 0 Zxx xxx xx st xxx x xx 五 五 12 分分 簡答題簡答題 目標函數(shù)求最大的線性規(guī)劃問題的單純形表如下所示 目標函數(shù)求最大的線性規(guī)劃問題的單純形表如下所示 第 4 頁 共 5 頁 B C B Xb 1 x 2 x 3 x 4 x 5 x 6 x 3 xd 4 1 a 10 2 a 0 4 x 2 1 301 10 6 x 3 3 a 500 41 j 1 c 2 c 00 30 表中無人工變量表中無人工變量 1 a 2 a 3 a d 1 c 2 c為待定常數(shù)為待定常數(shù) 試說明這些常數(shù)為試說明這些常數(shù)為何值時何值時 以下結(jié)論成以下結(jié)論成 立立 1 表中的解為唯一最優(yōu)解 表中的解為唯一最優(yōu)解 2 表中的解表中的解為最優(yōu)解 但存在為最優(yōu)解 但存在無窮多個無窮多個最優(yōu)解最優(yōu)解 3 該線性規(guī)劃問題無最優(yōu)解 該線性規(guī)劃問題無最優(yōu)解 4 表中的解非最優(yōu) 為了對解進行改進 換入變量為表中的解非最優(yōu) 為了對解進行改進 換入變量為 1 x 換出變量為 換出變量為 6 x 六六 10 分 某物流公司需將分 某物流公司需將 A1 A2 A3三地的同一種產(chǎn)品運往三地的同一種產(chǎn)品運往 B1 B2 B3 B4四個四個 銷售地 已知產(chǎn)量 銷量 單位 箱 及單位產(chǎn)品的運價 單位 元 如下表所示銷售地 已知產(chǎn)量 銷量 單位 箱 及單位產(chǎn)品的運價 單位 元 如下表所示 應(yīng)應(yīng) 如何安排運輸方案 使得總運費最小 建立模型并且求解 如何安排運輸方案 使得總運費最小 建立模型并且求解 銷地銷地 產(chǎn)地產(chǎn)地 B1B2B3B4產(chǎn)量產(chǎn)量 A137645 A224322 A343856 銷量銷量3322 七七 12 分 分 考慮如下線性規(guī)劃問題 考慮如下線性規(guī)劃問題 第 5 頁 共 5 頁 123 123 123 123 max5513 320 1241090 0 Zxxx xxx stxxx x xx 其最優(yōu)單純形表如下 其最優(yōu)單純形表如下 基變量 1 x 2 x 3 x 4 x 5 xb 2 x 1131020 5 x160 2 4110 j 00 2 50 100 回答如下問題 回答如下問題 1 1 b 由由 20 45 時 求新的最優(yōu)解 時 求新的最優(yōu)解 2 2 b 由由 90 95 時 求新的最優(yōu)解 時 求新的最優(yōu)解 3 3 c