大连理工大学运筹学习题与答案.pdfVIP

word格式 线性规划习 题 一 1．1 试述LP 模型的要素、组成部分及特征。判断下述模型是否 LP 模型并简述理由。（式中x,y 为变量；θ 为参数；a,b,c,d,e 为常数。） （1）max z=2 - -3 1 2 3  x  x  x 1  1 2 3 3x  x 5x 8 s.t. 1 2 3 2x 4x 3x 51 2 3 x 0,x 0 1 2 (2)min z=n kx k k1 n  a x b,i1,2...,m s.t.  ik k i k1 x 0,k1,2...,m k n n   (3)min z= ax  b y i i j j i1 j1 x c,i1,2,...,m i i s.t. y d ,j 1,2,...n  j j x y e i i ij (4)max z= n c x j j j1 n    a x b d ,i1,2,...,m s.t.  ij j i i j1 x 0,j 1,2,...n j 1.2 试建立下列问题的数学模型： （1）设备配购问题 某农场要购买一批拖拉机以完成每年三季的工作量：春种330 公顷，夏管 130公顷，秋收470 公顷。可供选 择的拖拉机型号、单台投资额及工作能力如下表所示。 拖拉机型号 单台投资 单台工作能力（公顷） （元） 春种 夏管 秋收 东方红 5000 30 17 41 丰收 4500 29 14 43 跃进 4400 32 16 42 胜利 5200 31 18 44 问配购哪几种拖拉机各几台，才能完成上述每年工作量且使总投资最小？ （2）物资调运问题 .. .. word格式 甲乙两煤矿供给A，B，C 三个城市的用煤。各矿产量和各市需求如下表所示： 煤矿 日产量（吨） 城市 日需求量（吨） 甲 200 A 100