03第四章习题参考答案管理运筹学课件.docVIP

第四章 模型建立习题参考答案 1．解：根据题意，可以设计如下几种小料方案以供套裁： 方案 1 2 3 4 5 6 7 8 9 10 11 12 13 14 2640 1651 1770 1440 2 0 0 0 0 3 0 0 0 0 3 0 0 0 0 3 1 0 0 1 1 1 0 0 1 0 1 0 0 2 1 0 0 2 0 1 0 1 2 0 0 0 2 1 0 1 0 2 0 0 1 2 0 1 1 1 合计 5280 4953 5310 4320 4080 4291 4410 5072 4742 5191 4980 4531 4650 4861 料头 220 547 190 1180 1420 1209 1090 428 758 309 520 969 850 639 设xi表示采用上述第i(i=1,2,….,14)种套裁方案所用的原材料根数，则线性规划数学模型如下： minZ=x1 + x2 + x3+ x4+ x5+ x6 + x7+ x8+ x9+ x10 + x11+ x12+ x13+ x14 2x1 + x5+ x6 + x7≥80 3x2 + x5+ 2x8+ 2x9+x10+ x12 + x14≥350 3x3+ x7+ x8+2x10+2 x11+ x13+ x14≥420 3x4+ x6 + x9 + x11+ 2x12+ 2x13+ x14 ≥10 xi≥0 (i=1,2,…,14) 2．解：设xi表示第i(i=1,2,….,8)时间段初开始上班的临时工数量，Z表示使用临时工的成本，则根据题意，该问题的线性规划模型为： minZ=4*4*∑8i=1 xi x1 +1≥9 x1 + x2 +1≥9 x1 + x2 + x3+2≥9 x1 + x2 + x3+ x4+2≥3 x2 + x3+ x4+x5+1≥3 x3+ x4+x5 +x6+2≥3 x4+x5 +x6+ x7+1≥6 x5 +x6+ x7+ x8+2≥12 x6+ x7+ x8+2≥12 x7+ x8+1≥7 x8+1≥7 xi≥0 (i=1,2,…,8) 3．解：设xi(i=1,2,3)表示A B C三种产品的件数，Z表示所获的利润，则根据题意，该问题的线性规划模型为： maxZ=10x1+12x2+ 14x3 x1+1.5x2+ 4x3≤2000 2x1+1.2x2+ x3≤1000 x1≤200 x2≤250 x3≤100 xi≥0 (i=1,2,3) 4．解：设i=1，2分别表示有孩子和无孩子，j=1，2分别表示白天调查和晚上调查，xij(i,j=1,2)表示相应情况下调查家庭的户数，Z表示总调查费用，则根据题意，该问题的线性规划模型为： minZ=25x11+20x12+ 30x21+ 24x22 x11+x12+ x21+ x22=2000 x11+x12=x21+ x22 x11+ x21≥700 x12+ x22≥450 xij≥0 (i，j=1,2) 5．解：设i=1,2,3,4分别表示第i月份签订合同，j=1,2,3,4分别表示签订j个月的合同，xij(i,j=1,2,3,4)表示第i月份签订j个月的租借仓库合同的租用面积，根据题意，可得如下决策变量： 1个月的合同 2个月的合同 3个月的合同 4个月的合同 1月初： x11 x12 x13 x14 2月初： x21 x22 x23 3月初： x31 x32 4月初： x41 Z表示所付租借费用，则根据题意，该问题的线性规划模型为： minZ=2800(x11+x21+ x31+ x41)+4500(x12+ x22+ x32)+6000(x13+ x23)+7300x14 x11+x12+ x13+ x14≥15 x12+ x13+ x14+ x21+ x22 +x23≥10 x13+ x14 + x22 +x23+ x31+ x32≥20 x12+x23+ x32+ x41≥12 xij≥0 (i，j=1,2,3,4) 6．解：设i=1,2,3分别表示雏鸡饲料、蛋鸡饲料、肉鸡饲料，j=1,2,3分别表示A、B、C三种原料，xij(i,j=1,2,3)表示第i种饲料中含有第j种原料的重量，根据题意，可得如下决策变量： A B C 雏鸡饲料： x11 x12 x13 蛋鸡饲料： x21 x