21试述LP模型要素.docVIP

习 题 2 2．1试述LP模型的要素、组成部分及特征。判断下述模型是否LP模型并简述理由。（式中x,y为变量；θ为参数；a,b,c,d,e为常数。） （1）max z=2x1-x2-3x3 s.t. (2)min z= s.t. (3)min z= s.t. (4)max z= s.t. 2.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根，问怎样下料最省？ 2.3用图解法求解下列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. 2.4 把下列LP问题化成标准形。 (1) min z=2x1+3x2+5x3 s.t. (2) min z=3x1+4x2+2x3+x4 s.t. 2.5 已知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问题的可行解、基本解、基本可行解？试从中找出一个较优解。 2.6 设某线性规划问题的可行域如下： 试判断下述各点： X1=(5,15,0,20,0)T,X2=(9,7,0,0,8)T,X3=(15,5,10,0,0)T 是否为该可行域的极点并说明理由。 2.7 某农户年初承包了40亩土地，并备有生产专用资金2500元。该户劳动力情况为：春夏季4000工时，秋冬季3500工时。若有闲余工时则将为别的农户帮工，其收入为： 春夏季0.5.元/工时， 0.40元/工时。该户承包的地块只适宜种植大豆、玉米、小麦，为此已备齐各种生产资料，因此不必动用现金。另外，该农户还饲养奶牛和鸡。每年每头奶牛需投资400元，每只鸡需投资3元。每头奶牛需用地1.5亩种植饲草，并占用劳动力：春夏季0.3工时和秋冬季0.6工时，每年净收入1