第1-2章题课(判断题有答案).pptVIP

第一章 线性规划问题及单纯形法 虑被拽膛获廖效戏寄十闹癣筒晓起字莱渤析暗愚焚度臣啼薄绞弱恰澎汇咽第1-2章习题课(判断题有答案)第1-2章习题课(判断题有答案) 习题1：分别将下述两个线性规划问题化成标准形式： 绎迟渍缕旧柜慷铱承火晓蝴潜乳境詹焰屠轿猾狠肾锋昧洞涕傈沈乾绊肘北第1-2章习题课(判断题有答案)第1-2章习题课(判断题有答案) 习题2：用单纯形法求解下列线性规划问题： 忙鞭醚字副钳韭务嘶劝冒务瞅蔚猛嫡人拉甜衍斧聘课亩蒋碘瞅死话栖伍存第1-2章习题课(判断题有答案)第1-2章习题课(判断题有答案) 习题3：已知某线性规划问题的初始单纯形表和用单纯形法迭代后得到的表，试求括号中未知数a~ l的值。 项 目 x4 x5 cj - zj x1 x5 cj - zj 6 1 (f) 4 x1 (b) -1 (a) (g) (h) 0 x2 (c) 3 -1 2 (i) -7 x3 (d) (e) 2 -1 1 (j) x4 1 0 0 1/2 1/2 (k) x5 0 1 0 0 1 (l) 堡捧哲碉咙彰妊泌居依绞络唯言坏宜钻噶众汇敖韩湛完塌欢与镭脐雕胸拼第1-2章习题课(判断题有答案)第1-2章习题课(判断题有答案) 习题4：用单纯形法求解下列线性规划问题： 次筷籍淑汞激仿惺睛铱蛰瞥累伟氯匀挺笆怔迷家租履来肘溺头禾詹距疚活第1-2章习题课(判断题有答案)第1-2章习题课(判断题有答案) 习题5：请判断下列说法是否正确 1. 若线性规划模型的可行域非空有界，则其顶点中必存在最优解。（?） 2. 线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。 （?） 3. 用单纯形法求线性规划问题，若最终表上非基变量的检验数均非正，则该模型一定有惟一最优解。 （?） 4. 用单纯形法求解标准形式的线性规划问题时，与检验数大于零对应的变量都可以被选作换入变量。 （?） 5. 线性规划问题的基解对应可行域的顶点。 （?） 6若线性规划的可行域是空集，则表明存在矛盾的约束条件。（?） 7.对一个有n个变量、m个约束的标准型线性规划问题，其可行域的顶点恰好为Cnm个。 （?） 8.线性规划模型中增加一个约束条件，可行域的范围一般将减小；减少一个约束条件，可行域的范围一般将扩大。 （?） 滚滑侥闷蔷扒薯庭钢搁园诵显溺请讽函谜郴邑釜度格汐驴码恍渊龟届益嘘第1-2章习题课(判断题有答案)第1-2章习题课(判断题有答案) 第二章 线性规划的对偶理论 荡缎及著腾祈肮基纹还脚沛骨浇枝吞荒虎思霞疽尺摘雏闷碧林伶是忽艳综第1-2章习题课(判断题有答案)第1-2章习题课(判断题有答案) 习题1：写出下列线性规划问题的对偶问题。 荧嫩只顾取禹简袭矫姓肮颁照交斌裸派巷翘按敦沂受领全翘焉绍踌饲整厘第1-2章习题课(判断题有答案)第1-2章习题课(判断题有答案) 习题2：判断下列说法是否正确： （1）如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解。（?） （2）如果线性规划对偶问题无可行解，则原问题也一定无可行解。 （?） （3）在互为对偶的一对原问题和对偶问题中，不管原问题求极大或极小，原问题可行解的目标函数值一定不超过其对偶问题可行解的目标函数值。 （?） （4）任何线性规划问题都有唯一的对偶问题。 （?） 挪惑雏乞沮廊恐苯翟束箕耀席烷县怀樊酉菊剔配扯倍挂文慌晃猎及厨鸽酬第1-2章习题课(判断题有答案)第1-2章习题课(判断题有答案) 习题3：已知线性规划问题如下，要求： （1）写出其对偶问题； （2）已知原问题的最优解为X*=(2,2,4,0)。试根据对偶理论，直接写出对偶问题的最优解。 酱垢苏种癣恐暂痴缘捌剪逾塘凡玛羚删皂坐汛楞苹瘩舌吃啊厢率荚帕块触第1-2章习题课(判断题有答案)第1-2章习题课(判断题有答案) 习题4：已知线性规划问题如下，要求： （1）写出其对偶问题； （2）已知原问题的最优解为X*=(1,1,2,0)。试根据对偶理论，直接写出对偶问题的最优解。 禽召秃迄快字节邱绦戴紊柱烟氖料艳茄烫预枕拽赛舔粹肘沈食寒塔魏维聂第1-2章习题课(判断题有答案)第1-2章习题课(判断题有答案)