• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    關(guān)于頂點(diǎn)教學(xué)的一點(diǎn)探索

    2017-01-28 09:18:09王常春冉杰湯小燕
    遵義師范學(xué)院學(xué)報 2017年3期
    關(guān)鍵詞:常春內(nèi)點(diǎn)運(yùn)籌學(xué)

    王常春,冉杰,湯小燕

    (遵義師范學(xué)院數(shù)學(xué)學(xué)院,貴州遵義563006)

    關(guān)于頂點(diǎn)教學(xué)的一點(diǎn)探索

    王常春,冉杰,湯小燕

    (遵義師范學(xué)院數(shù)學(xué)學(xué)院,貴州遵義563006)

    基本可行解是運(yùn)籌學(xué)中的一個重點(diǎn)問題,也是教學(xué)的一個難點(diǎn),基本可行解對應(yīng)可行域的一個頂點(diǎn),理解頂點(diǎn)的概念有助于理解基本可行解,基本可行解又是運(yùn)籌學(xué)的理論基礎(chǔ)。作者給出了關(guān)于頂點(diǎn)的一點(diǎn)見解,將頂點(diǎn)與基本可行解的關(guān)系轉(zhuǎn)化為兩個等價命題來說明,希望能對運(yùn)籌學(xué)的教學(xué)有所幫助。

    頂點(diǎn);基本可行解;凸組合;內(nèi)點(diǎn)

    頂點(diǎn)的概念在中學(xué)數(shù)學(xué)中已經(jīng)給出,但沒有給出定量和定性的表述,因此在進(jìn)一步的學(xué)習(xí)中需要給出一個更加完美的頂點(diǎn)概念,作者從兩個方面進(jìn)行了準(zhǔn)確表達(dá)。線性規(guī)劃的可行域為凸集,頂點(diǎn)不能用可行域中的任意兩點(diǎn)的凸組合線性表示,見文獻(xiàn)[1],該文獻(xiàn)還給出了頂點(diǎn)與基本可行解之間的關(guān)系,只是該結(jié)論不易被接受。在有關(guān)頂點(diǎn)的文獻(xiàn)[2,3]中,大部分是關(guān)于頂點(diǎn)的一些后續(xù)應(yīng)用,關(guān)于頂點(diǎn)概念的探討及其基本性質(zhì)的研究很少,作者給出了一個較詳細(xì)的解釋,希望能對初學(xué)者有所啟示。

    1 基礎(chǔ)知識

    例1線段AB為橫軸上的區(qū)間段[2,5],A、B分別表示該線段的左右兩端點(diǎn),比如左端點(diǎn)的橫坐標(biāo)為2,我們?nèi)∪我?,且不為頂點(diǎn),對任意的都有,即使中有一個是2也不可能,要使等式成立又須或,這又與定義矛盾。

    一維空間中的線段較為簡單,建立在直角坐標(biāo)系二維平面中的三角形或四邊形等,隨意一個凸集用例1方法我們都可驗證該定義的正確性,這里不再贅述,見文獻(xiàn)[4]。

    該定理的證明不易理解,下面給出其講授過程中的一些要點(diǎn)分析,與大家共享,希望能有所幫助。

    2 要點(diǎn)分析

    本定理采用反證的方法給出證明。

    注2:內(nèi)點(diǎn)可用兩個內(nèi)點(diǎn)的凸組合表達(dá),該例在充分性證明過程中已給出一個。

    用下面例子說明必要性中的部分推理。

    頂點(diǎn)與基本可行解的關(guān)系不易理解,這里將其基本關(guān)系轉(zhuǎn)化為兩個等價命題來說明,并且給出了幾個例子,希望能對初學(xué)者有所幫助。

    [1]刁在筠,劉桂真,宿潔,等.運(yùn)籌學(xué)(第三版)[M].北京:高等教育出版社,2007.17-22.

    [2]王彬.一類偏向刪點(diǎn)及頂點(diǎn)有限制的隨機(jī)圖上的變相[J].數(shù)學(xué)物理學(xué)報,2014,34A(6):1554-1577.

    [3]孫智帥,謝政.尋找獨(dú)立路徑問題的一個關(guān)鍵頂點(diǎn)和一條關(guān)鍵弧[J].應(yīng)用數(shù)學(xué)學(xué)報,2014,37,(3):1554-1577.

    [4]戎曉霞,宿潔,劉桂真.運(yùn)籌學(xué)(第3版)學(xué)習(xí)與輔導(dǎo)習(xí)題解析[M].北京:高等教育出版社,2009.4-8.

    (責(zé)任編輯:朱彬)

    An Exploration of the Teaching of Vertex

    WANG Chang-chun,RAN Jie,TANG Xiao-yan
    (Department of Mathematics,Zunyi Normal College,Zunyi 563006,China)

    Basic feasible solution is not only an important problem but also an difficult problem;a basic feasible solution corresponds to a vertex of feasible field,which is helpful for understanding the definition of the basic feasible solution to understand the definition of vertex,and the basic feasible solution is theoretical basis of operations research.Here the author of this paper gives some opinions,translates the relationship between the vertex and basic feasible solution into two equivalent proposition,hoping that it is useful for teaching of operations research.

    vertex;basic feasible solution;convex combination;inner point

    O221.1

    A

    1009-3583(2017)-0121-02

    2017-04-03

    貴州省科技合作計劃項目(黔科合LH字[2016]7031號;黔科合LH字[2016]7029號)

    王常春,男,河北張家口人,遵義師范學(xué)院數(shù)學(xué)學(xué)院副教授,碩士,主要從事非線性分析與對策論研究。

    猜你喜歡
    常春內(nèi)點(diǎn)運(yùn)籌學(xué)
    常春作品
    C band microwave damage characteristics of pseudomorphic high electron mobility transistor?
    基于罰函數(shù)內(nèi)點(diǎn)法的泄露積分型回聲狀態(tài)網(wǎng)的參數(shù)優(yōu)化
    運(yùn)籌學(xué)課程教學(xué)改革問題研究
    基于內(nèi)點(diǎn)方法的DSD算法與列生成算法
    淺談對運(yùn)籌學(xué)專業(yè)教育的一些看法
    山西青年(2016年17期)2016-02-04 21:00:06
    一個新的求解半正定規(guī)劃問題的原始對偶內(nèi)點(diǎn)算法
    Kinetics of Glucose Ethanolysis Catalyzed by Extremely Low Sulfuric Acid in Ethanol Medium*
    基于內(nèi)點(diǎn)法和離散粒子群算法的輸電網(wǎng)參數(shù)辨識
    Kinetic Studies on Wheat Straw Hydrolysis to Levulinic Acid*
    敖汉旗| 措勤县| 阜康市| 和龙市| 吉林市| 长沙县| 诸暨市| 乌拉特中旗| 荣成市| 渝中区| 胶州市| 正镶白旗| 九龙坡区| 澄城县| 石楼县| 安图县| 鱼台县| 潼关县| 明溪县| 于田县| 邹城市| 张掖市| 高阳县| 泽普县| 岳池县| 兰坪| 宁安市| 淄博市| 富裕县| 玛曲县| 都江堰市| 罗定市| 波密县| 中西区| 元朗区| 荃湾区| 盐亭县| 滕州市| 晋城| 张北县| 屯留县|