线性规划,华师在线2019.docxVIP

填空题 1、 2、 （10 分） 简答题 3、某企业要在计划期内安排生产甲、乙两种产品，这个企业现有的生产资料是：设备 18 台时，原材料 A 4 吨，原材料 B 12 吨；已知单位产品所需消耗生产资料及利润如表 1。问应如何确定生产计划使企业获利最 多。 产品 资源设备 资源 设备/台时 3 2 18 原料 A/吨 1 0 4 原料 B/吨 0 2 12 单位赢利/万元 3 5 5、 计算题 8、 解：因为总产量为 解：因为总产量为100+150+50=300，总销量为 70+75+55+80=280，所以总产量不等于总销量，这是一个产量大于销量的 不平衡运输。 不平衡运输。 此时，我们只要增加一个 此时，我们只要增加一个“库存销量”，而这一列每个相应的运价都为 0，“销量”为 20，这就把问题转化为一个平衡运输 问题了，即表： 问题了，即表： 9、 用大 用大M 法或二阶段法留下列线性敖划问题： J maxz =10Xi + 15 斗 ＋12均 坛 ＋3石 ＋压 尘9 u .1 一5x1 + 6 -X;i 十 15 石 15 2 x产 斗 巧 x.i+ x3 5 芍 o 解： 用两阶段法： 第一妎段数学模和为 ． nun ,st . U} ＝ 工，了 5 m + 3.1过 十 兀 ＋ ：闪＝ - 5 工1 + fj心 ＋ 151...:i +:rs = 1 5 21 1 + J 21 + JI订 一 1:-,.6 十 J7 = 5 x .l 1 ] 心 功 i m,mb 环 ，听 之 0 首先， 列出初始单纯形表，并 进 行迭代 II U相 如下去： , C J . .,J 0 11 。 心 0 +J 。 心 l 户 心 。』卢 0 户 0 +J c.B千 乓 卢 乓 户 X42 x, .4,.9, x5 户 x3·一妒 斗心 XB ._, b心 O ...i x 斗. 9 [5] 已 3 .... l .-1 1 .-J 0 +J 0 .-J 0 ,.J 9 / 5 t.1 0 +J x ; + 1 5+i =5心 6 心 15 ,J o +J l ;t,J 。 配 。 I fl 心 +l I心 X 5 5+ 2 心 1., l tJ 。 心 。 心 —1 心 l + 5/ 2$ 。 J旷一心 - 2.,J ·- l .:i O .::i 1 ., 0 iJ .., - 1 ,.,J O..:i 0 ._i X1 夕 9/ 5千 1.., 3/ 5 -t-1 1/5 ,t-1 斗5 -i-.1 0 ;J 。 妒 0 ., 9 +J o l .:i 屯 d X4 24 ` 7f5 睿 0 ., 0 t? 9 ..., - 1『,5 4 [1 6) 3/ 5a 1.J - 2/5d 1 1 o ,t.:l 。 炉 - 1 +J 0 .. l ,＇ 3 / 2心 7 /3 心 。 一 J 心 o .. - 1/ 5..,:i 3 / 5 卢 - 2/5., 。 心 —1 心 l ` d 0 . 」 子μ 3 / 2 +1 1 噜 』 3 9 尼贮 。 `J 3 /l ” - l/ 8 0己 0 c.J O v 心 0 t-1 X 沪 耳2 千 o .. 9/16 廿 l 炉 J/16廿 1/16,to.I 。 妒 04| 1.4 X 一 心 ｀ l/ 心 0 ... -413,/80 · o.... - 7/ 1 6 中 - 1 80心 - l ..,:, l4 a:.,..,:J 0 t3 43/ 80 心 °“ 可16 心 3/ 80 .: 1.= o 中 上述线性覜划问题的人工雯量z. =1/2 式 ，罚所有非圣夺量检验数6 j 0 J 所以原线性规刊问题无可行解。μ 单项选择题 1、 若目标函数求极小值的线性规划问题没有最优解，则在最后一张单纯表上（ ）。 A. 对应非基变量的列上的系数没有正数 B.基变量的取值有负数 C. 检验数没有负数 D. 检验数为负的非基变量对应的列上的系数没有正数 参考答案： 参考答案：D 2、 在单纯形法迭代中必须以（ ）对应的非基变量作为入基变量。 A.负检验数 B.正检验数 C.检验数是 0 D.任意的检验数 参考答案： 参考答案：A 4、 参考答案： 参考答案：B 5、 参考答案： 参考答案：C 6、 参考答案： 参考答案：D 7、 参考答案： 参考答案：D 8、 参考答案： 参考答案：D 9、 在单纯形表中，必须以（ ）作为主元。 参考答案：AA. 负数 B.正数 C.零 D. 参考答案：A 10、 参考答案： 参考答案：C 11、 参考答案： 参考答案：A 12、 参考答案： 参考答案：B 13、 在单纯形表中，存在一个负检验数，而对应的系数列没