《运筹学》考试及参考答案 - 图文

六、用单纯形法求解下列线性规划问题:

七、用大M法求解下列线性规划问题。并指出问题的解属于哪一类。

八、下表为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为maxZ=5x1+3x2,约束形式为“≤”,X3,X4为松驰变量.表中解代入目标函数后得Z=10

X3 Xl —10 2 a Xl b C d X2 -1 O e X3 f 1 0 X4 g 1/5 1 (1)求表中a~g的值 (2)表中给出的解是否为最优解?

(1)a=2 b=0 c=0 d=1 e=4/5 f=0 g=-5 (2) 表中给出的解为最优解

一、填空题

1.线性规划问题具有对偶性,即对于任何一个求最大值的线性规划问题,都有一个求最

小值/极小值的线性规划问题与之对应,反之亦然。

2.在一对对偶问题中,原问题的约束条件的右端常数是对偶问题的目标函数系数。 3.如果原问题的某个变量无约束,则对偶问题中对应的约束条件应为等式_。 4.对偶问题的对偶问题是原问题_。

5.若原问题可行,但目标函数无界,则对偶问题不可行。

6.若某种资源的影子价格等于k。在其他条件不变的情况下(假设原问题的最佳基不变),当该种资源增加3个单位时。相应的目标函数值将增加3k 。

7.线性规划问题的最优基为B,基变量的目标系数为CB,则其对偶问题的最优解Y= CBB-1

﹡﹡﹡﹡

8.若X和Y分别是线性规划的原问题和对偶问题的最优解,则有CX= Yb。 9.若X、Y分别是线性规划的原问题和对偶问题的可行解,则有CX≤Yb。

﹡﹡﹡

10.若X和Y分别是线性规划的原问题和对偶问题的最优解,则有CX=Y*b。

11.设线性规划的原问题为maxZ=CX,Ax≤b,X≥0,则其对偶问题为min=Yb YA≥c Y≥0_。

12.影子价格实际上是与原问题各约束条件相联系的对偶变量的数量表现。

13.线性规划的原问题的约束条件系数矩阵为A,则其对偶问题的约束条件系数矩阵为AT 。

14.在对偶单纯形法迭代中,若某bi<0,且所有的aij≥0(j=1,2,?n),则原问题_无解。 二、单选题

1.线性规划原问题的目标函数为求极小值型,若其某个变量小于等于0,则其对偶问题约束条件为A形式。

A.“≥” B.“≤” C,“>” D.“=”

2.设X、Y分别是标准形式的原问题与对偶问题的可行解,则 C 。

3.对偶单纯形法的迭代是从_ A_开始的。

A.正则解 B.最优解 C.可行解 D.基本解

4.如果z。是某标准型线性规划问题的最优目标函数值,则其对偶问题的最优目标函数值w﹡

A。

﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡

A.W=ZB.W≠ZC.W≤ZD.W≥Z 5.如果某种资源的影子价格大于其市场价格,则说明_ B

A.该资源过剩B.该资源稀缺 C.企业应尽快处理该资源D.企业应充分利用该资源,开僻新的生产途径 三、多选题

1.在一对对偶问题中,可能存在的情况是ABC。

A.一个问题有可行解,另一个问题无可行解 B.两个问题都有可行解

C.两个问题都无可行解 D.一个问题无界,另一个问题可行 2.下列说法错误的是B 。

A.任何线性规划问题都有一个与之对应的对偶问题B.

>>闂傚倸鍊搁崐鎼佸磹閹间礁纾归柟闂寸绾惧綊鏌熼梻瀵割槮缁炬儳缍婇弻鐔兼⒒鐎靛壊妲紒鐐劤缂嶅﹪寮婚悢鍏尖拻閻庨潧澹婂Σ顔剧磼閻愵剙鍔ゆ繝鈧柆宥呯劦妞ゆ帒鍊归崵鈧柣搴㈠嚬閸欏啫鐣峰畷鍥ь棜閻庯絻鍔嬪Ч妤呮⒑閸︻厼鍔嬮柛銊ョ秺瀹曟劙鎮欏顔藉瘜闂侀潧鐗嗗Λ妤冪箔閹烘挶浜滈柨鏂跨仢瀹撳棛鈧鍠楅悡锟犮€侀弮鍫濋唶闁绘棁娓归悽缁樼節閻㈤潧孝闁挎洏鍊濆畷顖炲箥椤斿彞绗夌紓鍌欑劍閿曗晛鈻撴禒瀣厽闁归偊鍘界紞鎴︽煟韫囨梹缍戦柍瑙勫灴椤㈡瑩鎮锋0浣割棜闂傚倸鍊风欢姘缚瑜旈幃褔宕卞☉妯肩枃闂侀€涘嵆閸嬪﹪寮繝鍌楁斀闁绘ɑ褰冮埀顒傛暬瀵劍绂掔€n亞顔婇梺瑙勫劶濡嫮澹曡ぐ鎺撶厵闁绘鐗婄欢鑼棯閹岀吋闁哄瞼鍠栭獮鍡氼槻妞わ綀娅曟穱濠囶敃椤愩垻浠搁梺鍝勭灱閸犳牠銆佸☉銏犲耿婵°倕鍟版导鍥⒑閸涘﹨澹樻い鎴濐槸椤繐煤椤忓嫪绱堕梺鍛婃处閸橀箖宕濋崷顓犵=闁稿本姘ㄥ皬缂備浇鍩栧畝鎼佸箖娴兼惌鏁嬮柍褜鍓欓悾鐑藉醇閺囥劍鏅㈡繝銏f硾椤戝棗鈻嶉弽顓熲拻濞达絿鎳撻婊呯磼鐠囨彃鈧瓕鐏嬮悗鍏夊亾闁告洦鍋嗛鍥⒑閸涘﹣绶遍柛鐘虫皑瀵囧焵椤掑嫭鈷戞慨鐟版搐閻忓弶绻涙担鍐插椤╅攱绻濇繝鍌氼仹缂佽妫欓妵鍕冀閵娧冩殹闂佽 鍋撻柤濮愬€楃壕濂告煕鐏炵偓鐨戠€涙繂螖濡ゅ﹣绨烽柛妤€鍟块悾鐑芥偂鎼存ɑ鏂€闂佸壊鍋掗崑鍛扳叿闂傚倸鍊搁崐椋庢濮樿泛鐒垫い鎺戝€告禒婊堟煠濞茶鐏¢柡鍛埣椤㈡瑦鎱ㄩ幇顏嗙泿婵$偑鍊曠换鎰偓姘煎墴瀵娊鏁愰崨顏呮杸闂佺偨鍎辩壕顓㈠春閿濆洠鍋撶憴鍕鐎规洦鍓濋悘鍐⒑闁偛鑻晶鏌ユ煏閸℃ḿ澧辩紒杈ㄦ崌瀹曟帒顫濋钘変壕闁归棿绀佺壕褰掓煕濠靛嫬鍔ら柣顓熸崌閺屸剝寰勭€n亝顔曞┑鐐村灦椤倿寮崼婵堝姦濡炪倖甯掔€氼參宕戝┑鍡忔斀闁绘ê鐤囨竟姗€姊虹憗銈呪偓鏍ㄧ┍婵犲洤围闁告洦鍙庡Σ顔界箾鐎涙ḿ鐭嬬紒顔芥尭椤繘鎼归崷顓犵厯闁荤姵浜介崝搴敊閸ヮ剚鈷戞慨鐟版搐婵″潡鏌涜箛鏃撹€块柣娑卞枦缁犳稑鈽夊▎鎰姃闂備線娼荤€靛矂宕㈡ィ鍐╂櫖婵犲﹤鎳愮壕浠嬫煕鐏炲墽鎳囨俊鍓у厴閺屾盯濡搁妷褏楔闂佺粯渚楅崳锝咁嚕娴犲鏁囬柣鏂挎惈楠炲秹姊绘担鍛婂暈闁告梹岣挎禍绋库枎閹寸姳绗夊┑鐐叉▕娴滄繈鎮¤箛娑欑厱闁靛绲芥俊鐓庘攽椤斿吋婀伴柕鍥у閺佸啴鍩€椤掑嫷鏁嬫い鎾跺У椤洟鏌熼悜妯诲鞍缂傚秴娲弻鏇熺箾閸喖濮曢柣鐘叉川閸嬨倕顫忛搹瑙勫珰闁炽儴娅曢悘鈧梻浣告惈閹虫劖鎱ㄩ幘顔藉仼鐎瑰嫰鍋婂ḿ銊╂煃瑜滈崜鐔肩嵁婵犲洦鍋愭繛鑼帛閺呯偤姊洪崷顓€瑙勵殽閸涘﹦顩叉繝闈涚墢绾句粙鏌涚仦鎹愬闁逞屽墯閹倸鐣烽幇顓фЧ閹兼番鍩勯崑銊╂⒑鐠恒劌鏋斿┑顔碱嚟缁絽螖閸涱喚鍘搁悗骞垮劚妤犳悂鐛Δ鍛厱閻庯綆浜堕崕鏃堟煛瀹€鈧崰鏍嵁閸℃凹妲鹃梺鎸庣☉缁夊綊寮婚敓鐘插耿妞ゆ挾濮烽弳銈夋⒑閸濆嫮鐏遍柛鐘崇墵楠炲啫饪伴崘鐐缓闂佺硶鍓濆玻鍧楀汲閿曞倹鈷掑ù锝呮嚈瑜版帗鏅濋柨鏇炲€哥粈鍌涙叏濡炶浜惧Δ鐘靛仜閸燁偉鐏冮梺鍛婁緱閸犳牗绂掑ú顏呪拺閻犲楠稿Λ顓㈠吹濞嗘劗绡€闁逞屽墴閺屽棗顓奸崨顔锯偓顒€顪冮妶鍡樼5闁稿鎸婚〃銉╂倷閸欏妫ュ銈忓瘜閸o綁寮婚敓鐘茬劦妞ゆ帊鑳堕々鐑芥倵閿濆骸浜為柛妯挎閳规垿鍩ラ崱妤冧淮濠电偛鎷戠徊鍓х矉閹烘垟妲堥柕蹇ョ磿閸樻悂姊虹化鏇楀亾瀹曞洨顔夊┑鐐叉噹閹虫﹢寮诲鍥ㄥ枂闁告洦鍋嗘导灞筋渻閵堝啫鐏柣鐔濆洤绐楀┑鐘叉搐绾偓闂佺粯鍔栭幆宀勫疮閳ь剟姊婚崒姘偓鐑芥嚄閸洖绠犻柟鎯у娑撳秶鈧箍鍎遍ˇ顖炲垂閸屾粎妫い鎾跺仦閸h棄霉濠婂棙顥夐柍瑙勫灴閹瑧鈧稒锚闂夊秹姊洪崨濠傜仴缂傚秴锕ら悾鐤亹閹烘垹顔呴梺鑺ッˇ閬嶅礉閿曗偓椤啴濡堕崱妤冪懆闂佸摜鍣ラ崑濠囧箖閿熺姴绠涢柣妤€鐗忛崢顏堟⒑閹肩偛鍔€闁告劕褰炵槐鏃堟煟鎼淬埄鍟忛柛鐘愁殔宀e灝鈻庨幒鏂剧胺闂傚倷绶氶埀顒傚仜閼活垱鏅堕婊呯<闁稿本姘ㄦ牎闂侀潧鐗炵紞浣哥暦濮椻偓閸╃偤鎮欓鈧褰掓⒒閸屾瑧顦﹂柟璇х磿閹广垽宕掑┃鎯т壕婵ḿ鍘у▍宥夋煙椤旀儳浠ч柟鐟板婵℃瓕顦撮柨娑欑矒濮婃椽宕崟顕呮蕉闂佺ǹ瀛╂繛濠囧箖妤e啯鍊绘慨妤€妫欓鏃堟⒑缂佹ê濮囩€殿喖鐖艰棢闁靛繆鎳囬崑鎾斥枔閸喗鐝梺闈╃秶缁蹭粙鎮鹃柨瀣檮闁告挸寮堕弲婵嬫⒑閹稿海绠撴俊顐g懇閹敻顢曢埗鈺傛杸闂佺粯锚閻忔岸寮抽埡鍛厱閻庯綆鍓欐禒杈┾偓瑙勬礀缂嶅﹤鐣锋總绋垮嵆闁绘柨鎲¢悵鏍⒒娴gǹ鏆遍柟纰卞亰瀹曟劙骞栨笟鍥ㄦ櫔闂備緡鍓欑粔鐢告偂閵夆晜鐓熼柡鍥╁仜閳ь剙婀遍埀顒佺啲閹凤拷<<
12@gma联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4