11试述LP模型要素.docVIP

习 题 一 1．11-x2-3x3 s.t. (2)min z= s.t. (3)min z= s.t. (4)max z= s.t. 1.2试建立下列问题的数学模型： （1）设备配购问题 某农场要购买一批拖拉机以完成每年三季的工作量：春种330公顷，夏管130公顷，秋收470公顷。可供选择的拖拉机型号、单台投资额及工作能力如下表所示。 拖拉机型号 单台投资 （元） 单台工作能力（公顷） 春种 夏管 秋收 东方红 丰收 跃进 胜利 5000 4500 4400 5200 30 29 32 31 17 14 16 18 41 43 42 44 问配购哪几种拖拉机各几台，才能完成上述每年工作量且使总投资最小？ （2）物资调运问题 甲乙两煤矿供给A，B，C三个城市的用煤。各矿产量和各市需求如下表所示： 煤矿 日产量（吨） 城市 日需求量（吨） 甲 乙 200 250 ABC 100 150 200 各矿与各市之间的运输价格如下表示： 城 市 煤矿 运价（元/吨） A B C 甲 乙 70 100 80 65 80 问应如何调运，才能既满足城市用煤需求，又使运输的总费用最少？ （3）食谱问题 某疗养院营养师要为某类病人拟订本周菜单。可供选择的蔬菜及其费用和所含营养成分的数量，以及这类病人每周所需各种养分的最低数量如下表所示： 养分 蔬菜 每 份 所 含 养 分 数 量（毫克） 每份的费用（元） 铁 磷 维生素A 维生素C 烟酸 青豆 胡萝卜 花菜 卷心菜 甜菜 土豆 0.45 10 415 8 0.3 0.45 28 9065 3 0.35 1.05 50 2550 53 0.6 0.4 25 75 27 0.15 0.5 22 15 5 0.25 0.5 75 235 8 0.8 0.15 0.15 0.24 0.06 0.18 0.10 每周养分 最低需求量 6.0 325 17500 245 5.0 另外为了口味的需求，规定一周内所用的卷心菜不多于2份，其它蔬菜不多于4份。若病人每周需14份蔬菜，问选用每种蔬菜各多少份？ （4）下料问题 某钢筋车间要用一批长度为10米的钢筋下料制作长度为三米的钢筋90根和长度为四米的钢筋60根，问怎样下料最省？ 用图解法求解下列LP问题： （1）min z=6x1+4x2 s.t. (2) max z=2.5x1+x2 s.t. (3) max z=2x1+2x2 s.t. (4) max z=x1+x2 s.t. (5) min z=2x1-10x2 s.t. (6) min z=-10x1-11x2 s.t. 1.4 把1.3题的（3）-（6）化成标准形. 1.5 把下列LP问题化成标准形。 (1) min z=2x1+3x2+5x3 s.t. (2) min z=3x1+4x2+2x3+x4 s.t. 1.6 证明下述LP问题的可行域是一个空集： min z=x1-2x2+2x3+x4 s.t. 1.7 已知LP问题如下： min w=x1+2x2-3x3+4x4 s.t. 判断下述各点：X1=(8,2,7,-4)T,X2=(1,0,2,1)T,X3=(2,0,5,0)T X4=(0,0,-1,2)T,X1=(3,1,0,0)T,X1=(2,1/2,1,1/2)T 是不是该LP问题的可行解、基本解、基本可行解？试从中找出一个较优解。 1.8 设某线性规划问题的可行域如下： 试判断下述各点： X1=(5,15,0,20,0)T,X2=(9,7,0,0,8)T,X3=(15,5,10,0,0)T 是否为该可行域的极点并说明理由。 1.9 设一标准形LP问题的系数阵为 A= X0=(1,2,1)T是一可行解。试按性质4证明中的方法，构造出另一个可行解。 1.10 试证明：若LP问题有两个不同的最优基本解，则必有无穷多个最优解。 1.11 设R1,R2 为凸集，则 (1) R1+R2={Z|Z=X+Y,X∈R1 ,Y∈R2} (2) R1-R2={Z|Z=X-Y,X∈R1 ,Y∈R2} (3) λR1={Z|Z=λX, X∈R1,λ∈E1} 均为凸集。 1.12 设Ri