欧美色欧美亚洲高清在线观看,国产特黄特色a级在线视频,国产一区视频一区欧美,亚洲成a 人在线观看中文

  1. <ul id="fwlom"></ul>

    <object id="fwlom"></object>

    <span id="fwlom"></span><dfn id="fwlom"></dfn>

      <object id="fwlom"></object>

      運籌學題目(本站推薦)

      時間:2019-05-15 10:53:21下載本文作者:會員上傳
      簡介:寫寫幫文庫小編為你整理了多篇相關(guān)的《運籌學題目(本站推薦)》,但愿對你工作學習有幫助,當然你在寫寫幫文庫還可以找到更多《運籌學題目(本站推薦)》。

      第一篇:運籌學題目(本站推薦)

      第一章線性規(guī)劃及單純形法

      一、判斷下列說法是否正確

      (1)圖解法同單純形法雖然求解的形式不同,但從幾何上理解,兩者是一致的;F(2)線性規(guī)劃模型中增加一個約束條件,可行域的范圍一般將縮小,減少一個約束條件,可行域的范圍一般將擴大;T(3)線性規(guī)劃問題的每一個基解對應(yīng)可行域的一個頂點;F(4)如線性規(guī)劃問題存在最優(yōu)解,則最優(yōu)解一定對應(yīng)可行域邊界上的一個點;T(5)對取值無約束的變量,通常令,其中,在用單純形法得的最優(yōu)解中有可能同時出現(xiàn);F(6)用單純形法求解標準型式的線性規(guī)劃問題時,與對應(yīng)的變量都可以被選作換入變量;T(7)單純形法計算中,如不按最小比值原則選取換出變量,則在下一個解中至少有一個基變量的值為負;T(8)單純形法計算中,選取最大正檢驗數(shù)對應(yīng)的變量作為換入變量,將使目標函數(shù)值得到最快的增長;F(9)一旦一個人工變量在迭代中變?yōu)榉腔兞亢?,該變量及相?yīng)列的數(shù)字可以從單純形表中刪除,而不影響計算結(jié)果;T(10)線性規(guī)劃問題的任一可行解都可以用全部基可行解的線性組合表示;T(11)若分別是某一線性規(guī)劃問題的最優(yōu)解,則也是該線性規(guī)劃問題的最優(yōu)解,其中為正的實數(shù);F(12)線性規(guī)劃用兩階段法求解時,第一階段的目標函數(shù)通常寫為,但也可寫為,只要所有均為大于零的常數(shù);T(13)對一個有n個變量、m個約束的標準型的線性規(guī)劃問題,其可行域的頂點恰好為;F(14)單純形法的迭代計算過程是從一個可行解轉(zhuǎn)換到目標函數(shù)值更大的另一個可行解;F(15)線性規(guī)劃問題的可行解如為最優(yōu)解,則該可行解一定是基可行解;F(16)若線性規(guī)劃問題具有可行解,且其可行域有界,則該線性規(guī)劃問題最多具有有限個數(shù)的最優(yōu)解;F(17)線性規(guī)劃可行域的某一頂點若其目標函數(shù)值優(yōu)于相鄰的所有頂點的目標函數(shù)值,則該頂點處的目標函數(shù)值達到最優(yōu)。T 第二章對偶理論與靈敏度分析

      (1)任何線性規(guī)劃問題存在并具有唯一的對偶問題;T(2)對偶問題的對偶問題一定是原問題;T(3)根據(jù)對偶問題的性質(zhì),當原問題為無界解時,其對偶問題無可行解,反之,當對偶問題無可行解時,其原問題具有無界解;F(4)設(shè)分別為標準形式的原問題與對偶問題的可行解,分別為其最優(yōu)解,則恒有 ;T(5)若線性規(guī)劃的原問題有無窮多最優(yōu)解,則其對偶問題也一定有無窮多最優(yōu)解;F(6)已知為線性規(guī)劃的對偶問題的最優(yōu)解,若,說明在最優(yōu)生產(chǎn)計劃中第i種資源已完全耗盡;T(7)若某種資源的影子價格等于k,在其他條件不變的情況下,當該種資源增加5個單位時,相應(yīng)的目標函數(shù)值將增大5k;F(8)應(yīng)用對偶單純形法計算時,若單純形表中某一基變量,又所在行的元素全部大于或等于零,則可以判斷其對偶問題具有無界解。T 第三章運輸問題

      (1)運輸問題是一種特殊的線性規(guī)劃模型,因而求解結(jié)果也可能出現(xiàn)下列四種情況之一;有唯一最優(yōu)解,有無窮多最優(yōu)解,無界解,無可行解;F(2)在運輸問題中,只要任意給出一組含(m+n-1)個非零的,且滿足,就可以作為一個初始基可行解;F(3)表上作業(yè)法實質(zhì)上就是求解運輸問題的單純形法;T(4)按最小元素法(或沃格爾法)給出的初始基可行解,從每一空格出發(fā)可以找出而且僅能找出唯一的閉回路;T(5)如果運輸問題單位運價表的某一行(或某一列)元素分別加上一個常數(shù)k,最優(yōu)調(diào)運方案將不會發(fā)生變化;T(6)如果運輸問題單位運價表的某一行(或某一列)元素分別乘上一個常數(shù)k,最優(yōu)調(diào)運方案將不會發(fā)生變化;F(7)當所有產(chǎn)地產(chǎn)量和銷地銷量均為整數(shù)值時,運輸問題的最優(yōu)解也為整數(shù)值。F 第四章目標規(guī)劃

      (1)線性規(guī)劃問題是目標規(guī)劃問題的一種特殊形式;T(2)正偏差變量應(yīng)取正值,負偏差變量應(yīng)取負值;F(3)目標規(guī)劃模型中,應(yīng)同時包含系統(tǒng)約束(絕對約束)與目標約束;F(4)當目標規(guī)劃問題模型中存在的約束條件,則該約束為系統(tǒng)約束。F 第五章整數(shù)規(guī)劃

      1、判斷:

      (1)整數(shù)規(guī)劃解的目標函數(shù)值一般優(yōu)于其相應(yīng)的線性規(guī)劃問題的解的目標函數(shù)值;F(2)用分枝定界法求解一個極大化的整數(shù)規(guī)劃問題時,任何一個可行解的目標函數(shù)值是該問題目標函數(shù)值的下界;T(3)用分枝定界法求解一個極大化的整數(shù)規(guī)劃問題時,當?shù)玫蕉嘤谝粋€可行解時,通常可任取其中一個作為下界值,再進行比較剪枝;F(4)指派問題效率矩陣的每個元素都乘上同一個常數(shù)k,將不影響最優(yōu)指派方案;F(5)指派問題數(shù)學模型的形式同運輸問題十分相似,故也可以用表上作業(yè)法求解;T(6)求解0-1規(guī)劃的隱枚舉法是分枝定界法的特例;T(7)分枝定界法在需要分枝時必須滿足:一是分枝后的各子問題必須容易求解;二是各個子問題解的集合必須覆蓋原問題的解。T 第八章圖與網(wǎng)絡(luò)分析

      1、判斷:

      (1)若是圖的支撐樹,、分別是圖的頂點數(shù)與邊數(shù),則的邊數(shù)為;T(2)已知有n個節(jié)點的簡單圖,當邊數(shù)大于條時,那么該圖一定是連通圖;T 第十二章矩陣對策

      1、判斷:

      (1)矩陣對策中,如果最優(yōu)解要求一個局中人采取純策略,則另一局中人也必須采取純策略;F(2)矩陣對策中當局勢達到平衡時,任何一方單方面改變自己的策略(純策略或混合策略)將意味著自己更少的贏得或更大的損失;T(3)任何矩陣對策一定存在混合策略意義下的解,并可以通過求解兩個互為對偶的線性規(guī)劃問題得到;T(4)假如矩陣對策的支付矩陣中最大元素為負值,則求解結(jié)果A的贏得值恒為負值。T 希望同學們對上面的題要做到理解透徹,融會貫通。切不可死記硬背!

      第二篇:運籌學知識競賽題目答案(范文)

      交通一班運籌學知識競賽題目 基矩陣、非基矩陣、基變量、非基變量、基變量系數(shù)、非基變量系數(shù)

      2對同一種事物(問題)從不同的角度(立場)觀察,有兩種相對的表述

      3資源變量在什么范圍內(nèi)時目標函數(shù)值不變

      max??bi/air|air?0???br?min{?bi/air|air?0} 4若給出了最終的單純形表 如何確定矩陣B-1及B B-1是指松弛變量所對應(yīng)的系數(shù)矩陣;B是指對應(yīng)基變量的系數(shù)矩陣。

      5從最終計算表中我們可以看出y*的值,其經(jīng)濟解釋是什么?說明意義

      影子價格

      其隨具體情況而異,在完全市場經(jīng)濟條件下,當某種資源的市場價低于影子價格時,企業(yè)應(yīng)買進資源用于擴大生產(chǎn);反之,應(yīng)賣掉資源。對偶問題的性質(zhì)是什么

      (1).對稱性

      對偶問題的對偶是原問題(2).弱對偶性

      若CX?Yb。(3)無界性

      若原問題(對偶問題)為無界解,則對偶問題(原問題)無可行解。

      (4)可行解是最優(yōu)解的性質(zhì)

      設(shè)X是原問題的可行解,Y是對偶問題的可行解,當CX=Yb時,X,Y是最優(yōu)解。(5)對偶定理

      若原問題有最優(yōu)解,那么對偶問題也有最優(yōu)解:且目標函數(shù)值相等。(6)互補松弛性

      若X,Y分別是原問題和對偶問題的可行解。那么Y,XS=0和YsX=0,當且僅當X,Y為最優(yōu)解。(7)設(shè)

      S原問題是

      max z=CX:AX+Xs=b:X,Xs?0

      它的對偶問題是 min w=Yb:YA-Ys=C:Y, Ys?0 7對偶問題的最適用條件是什么當變量多于約束條件,對這樣的線性規(guī)劃問題用對偶單純性法計算可以減少計算量,因此對變量較少,而約束條件很多的線性規(guī)劃問題,可先將它變?yōu)閷ε紗栴},然后用對偶單純形法求解

      10.生產(chǎn)量、需求量、運輸費用 11. A 12. 解析:錯誤

      應(yīng)為 “加上和減去” 13

      答:從每一空格出發(fā),用水平或垂直直線向前劃,當碰到數(shù)字格可以轉(zhuǎn)90°,繼續(xù)前進,直到回到起始空格,在沿閉回路線上第一點開始的運費依次乘以+

      1、-

      1、+

      1、-1??并求和,即為空格的檢驗數(shù),若檢驗數(shù)均正,則為最優(yōu)解,否則不是.14答案 錯 應(yīng)為“ 增加一個銷地” 15. 0 16.正確

      答案: m+n-1個變量組構(gòu)成基變量的充要條件是它不包含任何閉回路。

      18.答案: 非負

      19.1.求初始運輸方案

      2.求檢驗數(shù)

      3.調(diào)整運量 20.答案:將不平衡問題化為平衡問題再按平衡問題求解。21.線性相關(guān)

      22. m+n-1、r<=m+n-1 23.要求解的整數(shù)規(guī)劃問題A,與它相應(yīng)的線性規(guī)劃問題稱為B,解線性規(guī)劃的問題B,所以得到的以下幾種情況中的哪個是正確的(D)

      A.B沒有可行解,A也沒有可行解時停止計算。

      B.B有最優(yōu)解,并符合問題A的整數(shù)條件,則此最優(yōu)解極為A的最優(yōu)。

      C.B有最優(yōu)解,但不符合A的整數(shù)條件。

      D.B沒有最優(yōu)解,A也沒有最優(yōu)解。

      24.分支界定法的步驟: 第一步 先不考慮整數(shù)約束,變成一般的線性規(guī)劃問題,用圖解法或單純形發(fā)球其最優(yōu)解,記為x。第二步:若求得的最優(yōu)解x,剛好就是整數(shù)解,則該整數(shù)解就是原整數(shù)規(guī)劃的最優(yōu)解,否則轉(zhuǎn)下步。第三步:對原問題進行分支尋求整數(shù)最優(yōu)解。第四步:對上面兩個字問題按照線性規(guī)劃方法球最優(yōu)解。若子問題的解是整數(shù)解,則停止該子問題的分支,并把他的目標值與上一步求出的最優(yōu)整數(shù)解相比較已決定取舍;否則,對該子問題繼續(xù)進行分支。第五步:重復第三四步直至獲得原問題的最優(yōu)解為止。

      25.割平面法與分支界定法德基本思路是__不斷增加新約束,通過求解線性規(guī)劃問題,得到整數(shù)最優(yōu)解。______________。

      26.切割方程由單純形表的最終表中的任一個含有_非整數(shù)基變量

      __________的等式約束演變而來的。因此切割方程不唯一,可令為相應(yīng)的線性規(guī)劃的最優(yōu)解中為分數(shù)________的一個基變量,得到單純形表。

      27.標準型的指派問題要滿足的兩個條件目標為min z;系數(shù)矩陣為方陣且所有元素均為非負

      28.解矩陣是什么意思?滿足條件的可行解寫成表格或矩陣形式,稱為解矩陣

      29.指派問題最優(yōu)解的性質(zhì)若從系數(shù)矩陣的一行各元素中分別減去該行的最小元素得到新矩陣,那么以新矩陣為系數(shù)矩陣求得的最優(yōu)解和用原矩陣求得的最優(yōu)解相同。

      30.枚舉法是將所有變量取0.、1的組合逐個帶入約束條件試算的方法找可行解.31.0—1規(guī)則的變量有n個,則存在個可行解。

      32.運輸問題的一半數(shù)學模型是哪個?

      A.線性規(guī)劃模型

      B.混合0—1型模型

      C全0—1型模型

      D.混合整數(shù)規(guī)劃模型

      32.解一般整數(shù)規(guī)劃,0—-1整數(shù)規(guī)劃,指派問題分別用什么方法?分枝定界法、割平面法,隱枚舉法,匈牙利法

      33..求最大值的指派問題與最小值的指派問題處理時有什么區(qū)別?最小值時是減去每行的最小值,然后再減去每列的最小值,而求最大值時,是用每行的最大值減去每行的元素,再找出每列的最大值減去每列的元素,其他兩者一樣

      34.指派問題(匈牙利法)的基本步驟:

      1、分枝定界法、割平面法,隱枚舉法,匈牙利法。

      2、最小值時是減去每行的最小值,然后再減去每列的最小值,而求最大值時,是用每行的最大值減去每行的元素,再找出每列的最大值減去每列的元素,其他兩者一樣。3.第一;找出矩陣中每一行的最小元素,分別從每行中減去最小元素,再所得矩陣中找出每列的最小元素,再分別從每列中減去。第二;用最少直線覆蓋所有的0第三;當直線等于原矩陣的階時停止,否則從矩陣未被直線覆蓋的數(shù)字中找出一個最小的書k,在直線相交處的元素加上k,未被直線覆蓋的元素減去k,被直線覆蓋沒相交的元素不變。再用最少直線覆蓋,直到與原矩陣階相等。第四;找出每一列中0元素最少的那一列的0元素畫o,它所對應(yīng)的那一行的其他0叉掉,依次類推,畫o所代表的元素即為所求的基

      35.當原問題無可行解時,問其對偶問題的情況?

      它們的換基順序不同,對偶單純法先確定出基變量再確定進基變量,而普通單純形法先確定進基變量再確定出基變量。

      37.互補松弛定理

      設(shè)X°、Y°分別為(LP)與(DP)的可行解,XS和YS是它的松弛變量的可行解,則X°和Y°是最優(yōu)解當且僅當YSX°=0和Y°XS=0 38.判斷:若原問題存在可行解,其對偶問題一定存在可行解碼?不一定

      39.判斷線性目標規(guī)劃模型中目標函數(shù)是否得到滿意解?

      (1)檢驗數(shù)P1,P2,…,Pk行的所有值均為非負;(2)P1,…,Pi行所有檢驗數(shù),第Pi+1行存在負檢驗數(shù),但在負檢驗數(shù)所在列的上面行中有正檢驗數(shù)。

      40.用單純形法求解目標規(guī)劃問題的大概步驟? 第1步:列出初始單純形表 第2步:確定換入變量。第3步:確定換出變量

      第4步:用換入變量替換基變量中的換出變量,進行迭代運算,得到滿意解。

      41.關(guān)于目標規(guī)劃單純性法中如何確定換入變量和換出變量? 在Pk行,從那些上面沒有正檢驗數(shù)的負檢驗數(shù)中,選絕對值最大者,記這一列為s列,則Xs就是換入變量。

      確定換出變量依據(jù)最小比值法,b列數(shù)字同Xi列中的 正數(shù)相比,其最小比值對應(yīng)的變量Xj即為換出變量。42.簡要闡述一下目標規(guī)劃模型中目標的優(yōu)先級與權(quán)系數(shù)。目標的優(yōu)先級與權(quán)系數(shù)。在一個目標規(guī)劃的模型中,如果兩個不同目標重要程度相差懸殊,為達到某一目標可犧牲其它一些目標,稱這些目標是屬于不同層次的優(yōu)先級。優(yōu)先級層次的高低可分別通過優(yōu)先因子P1,P2…表示,并規(guī)定Pk>>Pk+1即不同優(yōu)先級之間的差別無法用數(shù)字大小衡量。對屬于同一層次優(yōu)先級的不同目標,按其重要程度可分別乘以不同的權(quán)系數(shù)。權(quán)系數(shù)是一個具體數(shù)字,乘上的權(quán)系數(shù)越大,表明該目標越重要。

      43.簡單闡述一下正負偏差量的定義 負偏差量表示實現(xiàn)值未達到目標值的部分,正偏差量表示實現(xiàn)值超過目標值的部分。44.簡單闡述系統(tǒng)約束和目標約束

      在引入了目標值和正負偏差量后,可以將目標函數(shù)加上負偏差量,減去正偏差量,并令其等于目標值,形成新的約束條件,成為目標約束。而系統(tǒng)約束,是指必須嚴格滿足的等式和不等式約束,線性規(guī)劃問題中的所有的約束條件是絕對約束。45.下列邏輯是否正確。(1)maxZ=d+ d(2)maxZ=d — d(3)minZ=d

      + d(4)minZ=d — d

      46.目標規(guī)劃與線性規(guī)劃相比的優(yōu)點

      在實際問題中不一定需要線性規(guī)劃的絕對最優(yōu)解,在實際情況中有輕重緩急和主次之分,目標規(guī)劃的滿意解更容易滿足實際需要。47.滿意解的定義

      目標規(guī)劃問題中的求解是分級進行的,在不破壞上一級目標的前提下,實現(xiàn)下一個目標的最優(yōu),這樣求得的解就是滿意解。48.目標的優(yōu)先級與權(quán)系數(shù)

      目標的優(yōu)先級與權(quán)系數(shù)。在一個目標規(guī)劃的模型中,如果兩個不同目標重要程度相差懸殊,為達到某一目標可犧牲其它一些目標,稱這些目標是屬于不同層次的優(yōu)先級。優(yōu)先級層次的高低可分別通過優(yōu)先因????????子P1,P2…表示,并規(guī)定 Pk>>Pk+1即不同優(yōu)先級之間的差別無法用數(shù)字大小衡量。對屬于同一層次優(yōu)先級的不同目標,按其重要程度可分別乘以不同的權(quán)系數(shù)。權(quán)系數(shù)是一個具體數(shù)字,乘上的權(quán)系數(shù)越大,表明該目標越重要。

      49.原問題與對偶問題的對應(yīng)關(guān)系?

      1.50.價值系數(shù)變化在什么范圍時,目標函數(shù)值不變?51.填空題:線性規(guī)劃的解的四種形式是___、___、___、___。有唯一最優(yōu)解、有多重解、有無界解、無可行解。

      2.52.填空題:若線性規(guī)劃問題的系數(shù)矩陣為A,A是m×n矩陣。當

      mCnm﹤n時,該線性規(guī)劃最多有__個基矩陣。

      3.53.判斷題:在一個線性規(guī)劃的圖解中,線段Q1Q2上的點為最優(yōu)解時,點Q1、Q2為線段端點,則點Q1、Q2都是基本最優(yōu)解。正確

      54.判斷題:線性規(guī)劃的基本可行解集合K中的點X是極點的充要條件為X是基本可行解,極點與基本可行解是一一對應(yīng)的。錯誤。

      55.簡答題:線性規(guī)劃通常用于解決哪類問題?

      (1)當任務(wù)或目標確定后,如何統(tǒng)籌兼顧,合理安排,用最少的資源(如資金、設(shè)備、原標材料、人工、時間等)去完成確定的任務(wù)或目標;(2)在一定的資源條件限制下,如何組織安排生產(chǎn)獲得最好的經(jīng)濟效益(如產(chǎn)品量最多、利潤最大.56.簡答題:怎樣辨別一個模型是線性規(guī)劃模型?a解決問題的目標函數(shù)是多個決策變量的線性函數(shù),通常是求最大值或最小值;

      b解決問題的約束條件是一組多個決策變量的線性不等式或等式。

      57.簡答題:線性規(guī)劃數(shù)學模型的一般表達式?max(min)Z??cjxjj?14.?n?,?)bi??aijxj?(?j?1?xj?0,j?1,2,L,n?i?1,2,L,m

      n

      58.簡答題:如何將一個線性規(guī)劃問題化為標準型?(說出具體步驟)5.(1)若目標函數(shù)要求minZ=CX,則變化為標準型時令Z'=-Z,可得maxZ'=-CX;

      (2)若約束條件右端項有bi<0,則在該不等式兩端同時乘以-1;(3)約束方程為≤不等式時,在≤不等式左端加入非負松弛變量;若為≥不等式,則在原不等式左端減去一個非負剩余變量,變?yōu)榈仁郊s束條件;

      (4)若存在取值無約束的變量Xk,可令Xk=Xk'-Xk'',其中Xk',Xk''≥0.59.簡答題:在用單純形法解線性規(guī)劃問題時,如何判斷最終的解11.的情況?a唯一最優(yōu)解的判斷:最優(yōu)表中所有非基變量的檢驗數(shù)非零,則線性規(guī)劃具有唯一最優(yōu)解

      b多重最優(yōu)解的判斷:最優(yōu)表中存在非基變量的檢驗數(shù)為零,則線則性規(guī)劃具有多重最優(yōu)解.c無界解的判斷: 某個λk>0且aik≤0(i=1,2,…,m)則線性規(guī)劃具有無界解

      d無可行解的判斷:當用大M單純形法計算得到最優(yōu)解并且存在至少一個人工變量大于零時,則表明原線性規(guī)劃無可行解。

      6.60.判斷題:單純形法求解時一定要化為標準型正確

      第三篇:運籌學學習心得

      茂名職業(yè)技術(shù)學院

      學習心得

      姓名:陳相宇 班級:石油七班 學號: 3120540714

      經(jīng)過上了十幾次運籌學的課,我覺得運籌學這門課程內(nèi)容真的很豐富,涉及的內(nèi)容有很多,例如數(shù)學,決策學等。當然,在這短短的時間了,我不可能完全掌握老師所說的內(nèi)容,只能說了解什么是運籌學?如何運用運籌學?運籌學是一個應(yīng)用數(shù)學和形式科學的跨領(lǐng)域研究,利用數(shù)學模型和算法等方法,去尋找復雜問題中的最佳或近似最佳的解答,所以說好運籌學對我們以后的生活是很有的幫助的

      自古以來,運籌學就無處不在,小到菜市場買菜,大到處理國家事務(wù),都會用到運籌學,“運籌帷幄之中,決勝千里之外”這句話就很好的形容了運籌學的重要性。中國古代有一個著名例子“田忌賽馬”,就是對運籌學中博弈論的運用,通過巧妙的安排部署馬匹的出場順序,利用了現(xiàn)有馬匹資源的最大效用,設(shè)計出了一個最佳方案,取得了一個最好的效果。從中我們不難發(fā)現(xiàn),在已有的條件下,經(jīng)過籌劃、安排,選擇一個最好的方案,就會取得最好的效果??梢?,籌劃安排是十分重要的。

      在現(xiàn)在社會中,運籌學是一門重要的課程知識,它在現(xiàn)實生活中無處不在,經(jīng)常用于解決復雜問題,特別是改善或優(yōu)化現(xiàn)有系統(tǒng)的效率。經(jīng)濟、金融、工程、管理等都與運籌學的發(fā)展密切相關(guān)。隨著科學技術(shù)和生產(chǎn)的發(fā)展,運籌學已滲入很多領(lǐng)域里,發(fā)揮了越來越重要的作用,運籌學本身也在不斷發(fā)展,線性規(guī)劃;非線性規(guī)劃;整數(shù)規(guī)劃;組合規(guī)劃等)、圖論、網(wǎng)絡(luò)流、決策分析、排隊論、可靠性數(shù)學理論、庫存論、博弈論、搜索論、模擬等等,因此運籌學有廣闊的應(yīng)用領(lǐng)域,它已滲透到諸如服務(wù)、經(jīng)濟、庫存、搜索、人口、對抗、控制、時間表、資源分配、廠址定位、能源、設(shè)計、生產(chǎn)、可靠性等各個方面。

      現(xiàn)在普遍認為,運籌學是近代應(yīng)用數(shù)學的一個分支,主要是將生產(chǎn)、管理等事件中出現(xiàn)的一些帶有普遍性的運籌問題加以提煉,然后利用數(shù)學方法進行解決。前者提供模型,后者提供理論和方法。運籌學作為一門用來解決實際問題的學科,在處理千差萬別的各種問題時,一般有以下幾個步驟:確定目標、制定方案、建立模型、制定解法。它以整體最優(yōu)為目標,從系統(tǒng)的觀點出發(fā),力圖以整個系統(tǒng)最佳的方式來解決該系統(tǒng)各部門之間的利害沖突。對所研究的問題求出最

      茂名職業(yè)技術(shù)學院

      優(yōu)解,尋求最佳的行動方案,所以它也可看成是一門優(yōu)化技術(shù),提供的是解決各類問題的優(yōu)化方法。也可以說,運籌學是在二十世紀四十年代才開始興起的一門分支。運籌學主要研究經(jīng)濟活動和軍事活動中能用數(shù)量來表達的有關(guān)策劃、管理方面的問題。當然,隨著客觀實際的發(fā)展,運籌學的許多內(nèi)容不但研究經(jīng)濟和軍事活動,有些已經(jīng)深入到日常生活當中去了。運籌學可以根據(jù)問題的要求,通過數(shù)學上的分析、運算,得出各種各樣的結(jié)果,最后提出綜合性的合理安排,已達到最好的效果。運籌學作為一門用來解決實際問題的學科,在處理千差萬別的各種問題時,一般有以下幾個步驟:確定目標、制定方案、建立模型、制定解法。雖然不大可能存在能處理及其廣泛對象的運籌學,但是在運籌學的發(fā)展過程中還是形成了某些抽象模型,并能應(yīng)用解決較廣泛的實際問題。運籌學問題的解決方法是我們?nèi)粘?茖W管理的關(guān)鍵。運籌學在解決問題時,按研究對象不同可構(gòu)造各種不同的模型。掌握了模型的建立和問題的分析只是解決問題的重要前提,真正起到至關(guān)重要作用的還是解決問題的方案。其中,讓我最感興趣的方法就是用決策樹的方法來對問題進行剖析。決策樹本身是一種模型和對問題的分析,并且在分析的過程中自然地得出解決方案的一種很常用的方法。它的好處就是能夠很清晰地整理出問題的思路和脈絡(luò),將問題的關(guān)鍵點整理出來,用科學的數(shù)據(jù)將每一步進行合理地篩選,最終得出一種最適宜使用的解決方案,這種方法對邏輯性的要求很嚴格,必要的時候還需要進行多種選擇來對比最終的績效。將錯綜復雜的實例問題抽象概括成數(shù)學數(shù)字,再將其按要求進行求解得出結(jié)果,當然還有對結(jié)果的檢驗與分析也是不可少的。在這一系列的操作過程中,不僅可以體會到數(shù)學問題求解的嚴謹和規(guī)范,同時也有對運籌學解決問題的喜悅,這運籌學的樂趣,讓人有種上癮的感覺。

      運籌學是軟科學中“硬度”較大的一門學科,兼有邏輯的數(shù)學和數(shù)學的邏輯的性質(zhì),是系統(tǒng)工程學和現(xiàn)代管理科學中的一種基礎(chǔ)理論和不可缺少的方法、手段和工具。運籌學已被應(yīng)用到各種管理工程中,在現(xiàn)代化建設(shè)中發(fā)揮著重要作用。

      經(jīng)過這段時間的學習運籌學,算是對運籌學的概念和認識都有一定的了解。運籌學在某些領(lǐng)域里充當著不可取代的角色。比如說,在市場營銷中,它主要應(yīng)用于廣告預(yù)算和媒介的選擇、競爭性定價、新產(chǎn)品開發(fā)、銷售計劃的制定等方面;在運輸管理中涉及到空運、水運、公路運輸、鐵路運輸、管道運輸、廠內(nèi)運輸?shù)龋?/p>

      茂名職業(yè)技術(shù)學院

      在城市管理中,它有各種緊急服務(wù)系統(tǒng)的設(shè)計和運用,救火站、救護車、警車等的分布點的設(shè)立均在它的范圍內(nèi)。最早使用運籌學方法來解決實際問題的國家是英國,隨后世界中不少國家都跟著它的腳步不斷觸及到運籌學的領(lǐng)域中。中國雖然是比較晚才對運籌學引起重視的,但是由于我們國家的人才濟濟,對于新興領(lǐng)域的研究水平仍不低于一些發(fā)達國家。美國也同樣重視運籌學在現(xiàn)實生活中的具體應(yīng)用。美國曾用排隊論的方法來確定紐約市緊急電話站的值班人數(shù)。此外,有城市垃圾的清掃、搬運和處理,城市供水和污水處理系統(tǒng)的規(guī)劃等等。運籌學是一門綜合的學科,并不僅僅是只與數(shù)學有關(guān),但是也離不開數(shù)學知識為基礎(chǔ)。在以后的學習當中我們更應(yīng)該時刻溫習,不時鞏固,以達到知新的效果

      對于這種比較難偏理的學科來說確實是的,而且往往老師也很難把這么復雜的又與實際生活聯(lián)系的我們又沒親身經(jīng)歷過的問題分析的比較透徹,所以很多同學從一開始聽不懂就放棄了。但如果你肯用心的話,其實這都不是問題。只要上課時 思路跟著老師走,下課多復習,把不懂的弄懂,作好相應(yīng)的習題,要學好運籌學并非不可能。同樣對于數(shù)學基礎(chǔ)不是很好的同學來說,千萬不要害怕,多聽,多想,多問是最好的解決方法,文科生同樣可以學會弄懂理科生的東西??傊?,對于這門課千萬不能被書厚、人家說很難等外部因素所影響,以至放棄學習,要知道不同的科目對于不同的人來說是不一樣的,也許你剛好會擅長這門課,只要對自己有信心。但上課要專心聽老師講課,因為這門不象其他課上課不聽還可以蒙混過關(guān),對于一連串的解題思路只有經(jīng)過分析才會明白,因為一點不明白有可能導致整個題目前功盡棄。

      很快這門課就要結(jié)束了,以上是我對這十幾周的課程一些心得體會,今后我有機會還會繼續(xù)學習運籌學,平時也會看看有關(guān)運籌學的書籍,相信在未來我可以學以致用。

      第四篇:運籌學判斷題

      一、判斷下列說法是否正確

      (1)圖解法同單純形法雖然求解的形式不同,但從幾何上理解,兩者是一致的;F

      (2)線性規(guī)劃模型中增加一個約束條件,可行域的范圍一般將縮小,減少一個約束條件,可行域的范圍一般將擴大;T

      (3)線性規(guī)劃問題的每一個基解對應(yīng)可行域的一個頂點;F(4)如線性規(guī)劃問題存在最優(yōu)解,則最優(yōu)解一定對應(yīng)可行域邊界上的一個點;T

      (5)對取值無約束的變量,通常令,其中,在用單純形法得的最優(yōu)解中有可能同時出現(xiàn) ;F

      (6)用單純形法求解標準型式的線性規(guī)劃問題時,與 對應(yīng)的變量都可以被選作換入變量;T

      (7)單純形法計算中,如不按最小比值原則選取換出變量,則在下一個解中至少有一個基變量的值為負;T

      (8)單純形法計算中,選取最大正檢驗數(shù) 對應(yīng)的變量作為換入變量,將使目標函數(shù)值得到最快的增長;F

      (9)一旦一個人工變量在迭代中變?yōu)榉腔兞亢螅撟兞考跋鄳?yīng)列的數(shù)字可以從單純形表中刪除,而不影響計算結(jié)果;T(10)線性規(guī)劃問題的任一可行解都可以用全部基可行解的線性組合表示;T

      (11)若 分別是某一線性規(guī)劃問題的最優(yōu)解,則 也是該線性規(guī)劃問題的最優(yōu)解,其中為正的實數(shù);F

      (12)線性規(guī)劃用兩階段法求解時,第一階段的目標函數(shù)通常寫為,但也可寫為,只要所有均為大于零的常數(shù);T

      (13)對一個有n個變量、m個約束的標準型的線性規(guī)劃問題,其可行域的頂點恰好為 ;F

      (14)單純形法的迭代計算過程是從一個可行解轉(zhuǎn)換到目標函數(shù)值更大的另一個可行解;F

      (15)線性規(guī)劃問題的可行解如為最優(yōu)解,則該可行解一定是基可行解;F

      (16)若線性規(guī)劃問題具有可行解,且其可行域有界,則該線性規(guī)劃問題最多具有有限個數(shù)的最優(yōu)解;F

      (17)線性規(guī)劃可行域的某一頂點若其目標函數(shù)值優(yōu)于相鄰的所有頂點的目標函數(shù)值,則該頂點處的目標函數(shù)值達到最優(yōu)。T

      第二章 對偶理論與靈敏度分析

      (1)任何線性規(guī)劃問題存在并具有唯一的對偶問題;T(2)對偶問題的對偶問題一定是原問題;T

      (3)根據(jù)對偶問題的性質(zhì),當原問題為無界解時,其對偶問題無可行解,反之,當對偶問題無可行解時,其原問題具有無界解;F(4)設(shè) 分別為標準形式的原問題與對偶問題的可行解,分別為其最優(yōu)解,則恒有

      ;T

      (5)若線性規(guī)劃的原問題有無窮多最優(yōu)解,則其對偶問題也一定有無窮多最優(yōu)解;F

      (6)已知 為線性規(guī)劃的對偶問題的最優(yōu)解,若,說明在最優(yōu)生產(chǎn)計劃中第i種資源已完全耗盡;T

      (7)若某種資源的影子價格等于k,在其他條件不變的情況下,當該種資源增加5個單位時,相應(yīng)的目標函數(shù)值將增大5k;F

      (8)應(yīng)用對偶單純形法計算時,若單純形表中某一基變量,又所在行的元素全部大于或等于零,則可以判斷其對偶問題具有無界解。T

      第三章 運輸問題

      (1)運輸問題是一種特殊的線性規(guī)劃模型,因而求解結(jié)果也可能出現(xiàn)下列四種情況之一;有唯一最優(yōu)解,有無窮多最優(yōu)解,無界解,無可行解;F(2)在運輸問題中,只要任意給出一組含(m+n-1)個非零的,且滿足,就可以作為一個初始基可行解;F

      (3)表上作業(yè)法實質(zhì)上就是求解運輸問題的單純形法;T

      (4)按最小元素法(或沃格爾法)給出的初始基可行解,從每一空格出發(fā)可以找出而且僅能找出唯一的閉回路;T

      (5)如果運輸問題單位運價表的某一行(或某一列)元素分別加上一個常數(shù)k,最優(yōu)調(diào)運方案將不會發(fā)生變化;T

      (6)如果運輸問題單位運價表的某一行(或某一列)元素分別乘上一個常數(shù)k,最優(yōu)調(diào)運方案將不會發(fā)生變化;F

      (7)當所有產(chǎn)地產(chǎn)量和銷地銷量均為整數(shù)值時,運輸問題的最優(yōu)解也為整數(shù)值。F

      第四章 目標規(guī)劃

      (1)線性規(guī)劃問題是目標規(guī)劃問題的一種特殊形式;T(2)正偏差變量應(yīng)取正值,負偏差變量應(yīng)取負值;F

      (3)目標規(guī)劃模型中,應(yīng)同時包含系統(tǒng)約束(絕對約束)與目標約束;F

      (4)當目標規(guī)劃問題模型中存在 的約束條件,則該約束為系統(tǒng)約束。F

      第五章 整數(shù)規(guī)劃

      1、判斷:

      (1)整數(shù)規(guī)劃解的目標函數(shù)值一般優(yōu)于其相應(yīng)的線性規(guī)劃問題的解的目標函數(shù)值;F

      (2)用分枝定界法求解一個極大化的整數(shù)規(guī)劃問題時,任何一個可行解的目標函數(shù)值是該問題目標函數(shù)值的下界;T

      (3)用分枝定界法求解一個極大化的整數(shù)規(guī)劃問題時,當?shù)玫蕉嘤谝粋€可行解時,通常可任取其中一個作為下界值,再進行比較剪枝;F

      (4)指派問題效率矩陣的每個元素都乘上同一個常數(shù)k,將不影響最優(yōu)指派方案;F

      (5)指派問題數(shù)學模型的形式同運輸問題十分相似,故也可以用表上作業(yè)法求解;T

      (6)求解0-1規(guī)劃的隱枚舉法是分枝定界法的特例;T

      (7)分枝定界法在需要分枝時必須滿足:一是分枝后的各子問題必須容易求解;二是各個子問題解的集合必須覆蓋原問題的解。T

      第八章 圖與網(wǎng)絡(luò)分析

      1、判斷:(1)若 是圖 的支撐樹,、分別是圖 的頂點數(shù)與邊數(shù),則 的邊數(shù)為 ;T

      第五篇:運籌學判斷題

      ? 任何線性規(guī)劃問題存在并具有唯一的對偶問題.(正確)

      ? 已知y*i為線性規(guī)劃的對偶問題的最優(yōu)解,如果y*i=0,說明在最優(yōu)生產(chǎn)計劃中第i種資源一定有剩余.(錯誤)

      ? 已知y*i為線性規(guī)劃的對偶問題的最優(yōu)解,如果y*i>0,說明在最優(yōu)生產(chǎn)計劃中第i種資源已經(jīng)完全耗盡.(正確)

      ? 若線性規(guī)劃的原問題有無窮多最優(yōu)解,則其對偶問題也一定具有無窮多解.(錯誤)

      ? 根據(jù)對偶的性質(zhì),當原問題無界解時,其對偶問題無可行解,反之,當對偶問題無可行解,其原問題具有無界解.(錯誤)

      ? 若線性規(guī)劃問題的原問題存在可行解,則對偶問題也一定存在可行解(錯誤)

      ? 若線性規(guī)劃的原問題和其對偶問題都具有可行解,則該線性規(guī)劃問題一定具有有限最優(yōu)解.(錯誤)

      ? 運輸問題是一種特殊的線性規(guī)劃模型,因而求解結(jié)果也可能出現(xiàn)下列四種情況之一:有惟一最優(yōu)解,有無窮多最優(yōu)解,無界解,無可行解。(錯誤)? 表上作業(yè)法實質(zhì)上就是求解運輸問題的單純形法。(正確)? 如果運輸問題單位運價表的某一行(或某一列)元素分別乘上一個常數(shù)K,最優(yōu)方案將不會發(fā)生變化。(錯誤)

      ? 當所有產(chǎn)地產(chǎn)量和銷地的銷量均為整數(shù)值時,運輸問題的最優(yōu)解也為整數(shù)值。(正確)

      ? 在運輸問題中,只要任意給出一組含(m+n-1)個非零xij的且滿足

      就可以作為一個初始基可行解.(錯誤)

      ? 按最小元素法(或伏格爾法)給出的初始基可行解,從每一空格出發(fā)可以找出且能找出惟一的閉回路。(正確)? 如果運輸問題單位運價表的某一行(或某一列)元素分別加上一個常數(shù)K,最優(yōu)方案將不會發(fā)生變化。(正確)

      ? 如果在運輸問題或轉(zhuǎn)運問題模型中,Cij都是從產(chǎn)地i到銷地j的最小運輸費用,則運輸問題同轉(zhuǎn)運問題將得到相同的最優(yōu)解(錯誤)? 線性規(guī)劃問題是目標規(guī)劃問題的一種特殊形式(正確)? 正偏差變量取正值,負偏差變量取負值;(錯誤)

      ? 目標規(guī)劃模型中,應(yīng)同時包含系統(tǒng)約束(絕對約束)與目標約束;(錯誤)? 目標規(guī)劃模型中存在的約束條件(錯誤)

      ? 用分支定界法求一個極大化的整數(shù)規(guī)劃時,任何一個可行解的目標函數(shù)值是該問題目標函數(shù)值的下界.(正確)

      ? 用分支定界法求一個極大化的整數(shù)規(guī)劃時,當?shù)玫蕉嘤谝粋€可行解時,通??梢匀稳∫粋€作為下界值,再進行比較和剪枝.(錯誤)

      ? 用割平面求純整數(shù)規(guī)劃時,要求包括松弛變量在內(nèi)的全部變量必須取整數(shù).(正確)

      ? 用割平面求整數(shù)規(guī)劃時,構(gòu)造的割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解。(錯誤)? 整數(shù)規(guī)劃解的目標函數(shù)值一般優(yōu)于其相應(yīng)的線性規(guī)劃問題的解的目標函數(shù)值。(錯誤)?

      ? 指派問題數(shù)學模型的形式同運輸問題十分相似,故也可以用表上作業(yè)法求解。(正確)

      ? 分枝定界法在需要分枝時必須滿足:一是分枝后的各子問題必須容易求解;二是各子問題解的集合必須覆蓋原問題的解。(正確)? 0-1規(guī)劃的隱枚舉法是分枝定界的特例。(正確)? 線性規(guī)劃的每一個基解對應(yīng)可行域的一個頂點.(錯誤)? 單純形法計算中,如不按最小比值原則選取換出變量,則在下一個解中至少有一個基變量的值為負.(正確)

      ? 單純形法的迭代計算是從一個可行解轉(zhuǎn)換到目標函數(shù)值更大的另一可行解.(錯誤)

      ? 線性規(guī)劃模型增加一個約束條件,可行域的范圍一般將縮小,減少一個約束條件,可行域一般將擴大.(正確)

      ? 若LP模型的可行域非空有界,則其頂點中必存在最優(yōu)解(正確)? 若可行域是空集,則表明存在矛盾的約束條件。(正確)

      ? 用單純形法求LP問題,若最終表上非基變量的檢驗數(shù)均為非正,則該模型一定有唯一最優(yōu)解。(錯誤)

      對于取值無約束的變量xj,通常令xj=x’j-x’’j在用單純形法求得的最優(yōu)解中有可能出現(xiàn)x’j>0,x’’j>0(錯誤)? 凡具備優(yōu)化、限制、選擇條件且能將條件用關(guān)于決策變量的線性表達式表示出來的問題可以考慮用線性規(guī)劃模型處理。(正確)

      ? 用單純形法求解LP時,無論是極大化問題還是極小化問題,用來確定基變量的最小比值原則相同。(正確)

      ? 若X是某LP的最優(yōu)解,則X必為該LP可行域的某一個頂點。(錯誤)? 用單純形法求解LP問題,若最終表上非基變量的檢驗數(shù)均嚴格小于零,則該模型一定有唯一的最優(yōu)解。(正確)

      ? 單純形法通過最小比值法選取換出變量是為了保持解的可行性。(正確)? 對一個有n個變量m個約束的標準型的線性規(guī)劃問題,其可行域的頂點恰好為Cnm個。(錯誤)

      ? 圖解法同單純形法雖然求解的形式不同,但從幾何上解釋,兩者是一致的。(正確)

      ? 一旦一個人工變量在迭代中變?yōu)榉腔兞亢?,該變量及相?yīng)列的數(shù)字可以從單純形表中刪除,而不影響計算結(jié)果。(正確)

      2? 若X1,X2分別是某一線性規(guī)劃問題的最優(yōu)解,則

      X

      ?

      ? 1X? ? 2 X也是該線性規(guī)劃問題的最優(yōu)解,其中

      ? 1 ,? 為正的實數(shù)。(錯誤)2? 圖論中的圖不僅反映了研究對象之間的關(guān)系,而且是真實圖形的寫照,以因而對圖中點與點的相對位置、點與點連線的長短曲直等都要嚴格注意。(錯誤)

      ? 在任一圖G中,當點集V確定后,樹圖是G中邊數(shù)最少的連通圖。(正確)? 連通圖G的支撐樹是取圖G的點和G的所有邊組成的樹。(錯誤)? Dijkstra算法要求邊的長度非負。(正確)? 最小割集等于最大流。(錯誤)? 求最小樹可用破圈法。(正確)

      ? 在最短路問題中,發(fā)點到收點的最短路長是唯一的。(正確)

      ? 最大流問題是找從發(fā)點到收點的路,使得通過這條路的流量最大。(正確)

      ? ? ? ? ? ? ?

      容量Cij是弧(i,j)的實際通過量。(錯誤)

      可行流是最大流的充要條件是不存在發(fā)點到收點的增廣鏈。(正確)任意可行流的流量不超過任意割量。(正確)

      任意可行流的流量不小于最小割量。(錯誤)

      可行流的流量等于每條弧上的流量之和。(錯誤)

      連通圖一定有支撐樹。(正確)

      μ是一條增廣鏈,則后向弧上滿足流量f≥ 0.(錯誤)

      下載運籌學題目(本站推薦)word格式文檔
      下載運籌學題目(本站推薦).doc
      將本文檔下載到自己電腦,方便修改和收藏,請勿使用迅雷等下載。
      點此處下載文檔

      文檔為doc格式


      聲明:本文內(nèi)容由互聯(lián)網(wǎng)用戶自發(fā)貢獻自行上傳,本網(wǎng)站不擁有所有權(quán),未作人工編輯處理,也不承擔相關(guān)法律責任。如果您發(fā)現(xiàn)有涉嫌版權(quán)的內(nèi)容,歡迎發(fā)送郵件至:645879355@qq.com 進行舉報,并提供相關(guān)證據(jù),工作人員會在5個工作日內(nèi)聯(lián)系你,一經(jīng)查實,本站將立刻刪除涉嫌侵權(quán)內(nèi)容。

      相關(guān)范文推薦

        運籌學實驗報告

        實 驗 學號:姓名:吳瀟雨課程:人因工程學 驗 告 201615410 前言 不同的人在這個世界上扮演著不同的角色,我們每一個人從出生開始,就有著不同的特征,不同的性格特點。很多東西可以......

        運籌學心得

        運籌學學習心得 運籌學是一門具有多科學交叉特點的邊緣科學,至今沒有一個統(tǒng)一的定義。綜合種種定義,本書從直觀、明了的角度將運籌學定義為:“通過構(gòu)建、求解數(shù)學模型,規(guī)劃、優(yōu)......

        運籌學論文

        運籌學的運用 曾元熙 GS12041101 摘要:運籌學起初是運用在軍事上,50 年代中期由錢學森等人從西方國家引入我國,成為一 門正式學科,并得到了一定的發(fā)展,現(xiàn)在運籌學主要運用于軍事......

        運籌學論文。

        知識經(jīng)濟條件下,經(jīng)濟發(fā)展中的知識含量高,對過去一直貫穿和滲透于農(nóng)業(yè)和工業(yè)經(jīng)濟中的知識的作用就凸顯得日益突出,知識經(jīng)濟時代的到來,是知識成為社會的主要財富,知識和信息逐步成......

        運籌學論文

        運籌學論文 論文摘要: 運籌學是一門定量決策科學,它利用定量分析的方法(數(shù)學、管理科學、計算機科學)進行科學決策以實現(xiàn)最有效的管理來獲得滿意的經(jīng)濟效益,是現(xiàn)代管理的重......

        運籌學論文

        - 11用分析、試驗、量化的方法,對實際生活中人、財、物、時、空、信息等有限資源進行統(tǒng)籌安排和充分合理的運用。 運籌學的具體內(nèi)容包括:規(guī)劃論(包括線性規(guī)劃、非線性規(guī)劃、整......

        運籌學論文

        運籌學論文引言 管理科學與工程是綜合運用系統(tǒng)科學、管理科學、數(shù)學、經(jīng)濟和行為科學及工程方法,結(jié)合信息技術(shù)研究解決社會、經(jīng)濟、工程等方面的管理問題的一門學科。這一學......

        運籌學論文

        單時期隨機需求的最優(yōu)化庫存策略 摘要:市場環(huán)境的變化導致零售商對倉庫中產(chǎn)品需求量也隨之變化本文針對此類間題提出一個最優(yōu)化庫存棋型, 使得倉庫中的庫存總成本最小對于庫......