运筹学部分习题教案概论.docVIP

《运筹学》——运筹学部分习题 1-1试建立下列问题的数学模型 1、设备配购问题 某农场要购买一批拖拉机以完成每年三季的工作量：春种330公顷，夏管130公顷，秋收470公顷。可供选择的拖拉机型号、单台投资额及工作能力如下表所示。 拖拉机型号 单台投资（元） 单台工作能力（公顷） 春种 夏管 秋收 东方红 5000 30 17 41 丰收 4500 29 14 43 跃进 4400 32 16 42 胜利 5200 31 18 44 问配购哪几种拖拉机各几台，才能完成上述每年工作量且使总投资最小？ 2、食谱问题 某疗养院营养师要为某类病人拟订本周菜单。可供选择的蔬菜及其费用和所含营养成分的数量，以及这类病人每周所需各种养分的最低数量如下表所示： 养分 蔬菜 每份蔬菜所含养分数量（毫克） 每份蔬菜 费用（元） 铁 磷 维生素A（单位） 维生素C 烟酸 青豆 0.45 10 415 8 0.3 1.5 胡萝卜 0.45 28 9065 3 0.35 1.5 花菜 1.05 50 2550 53 0.6 2.4 卷心菜 0.4 25 75 27 0.15 0.6 甜菜 0.5 22 15 5 0.25 1.8 土豆 0.5 75 235 8 0.8 1.0 每周养分 最低需求量 6.0 325 17500 245 5.0 另外为了口味的需求，规定一周内所用的卷心菜不多于2份，其它蔬菜不多于4份。若病人每周需14份蔬菜，问选用每种蔬菜各多少份？ 3、下料问题 某钢筋车间要用一批长度为10米的钢筋下料制作长度为三米的钢筋90根和长度为四米的钢筋60根，问怎样下料最省？ 1—3 1. 把下列LP问题化成标准形： （1） （2） （1） （2） 2. 分别用图解法和单纯形法求解下述LP问题，并指出单纯形法迭代中每一基本可行解跟图解法可行域中哪一顶点相互对应。 （1） （2） 3. 农场有耕地90公顷，可种甲、乙、丙三种作物（甲、乙为粮食作物，丙为经济作物），该场有流动资金18000元，配水7500百立方米，三作物每公顷对流动资金占有额和用水量及每公顷获得纯利润如下，该农场如何安排生产可得最大利润？ 作 物 消耗数量 项 目 甲x1 乙x2 丙x3 最大可用量 流动资金（元/公顷） 用水量（百米3/公顷） 150 75 225 75 300 150 18000 7500 纯利润（元/公顷） 375 525 600 （最优解X（4）=（30，60，0，0，0，750） 即作物甲、乙分别种植30、60公顷，丙不种植，利润最大（单纯形法）） 1-4 1. （1）．请列举线性规划问题的标准形式的几点要求，并列出该线性规划问题的标准形式（此时不包含人工变量）； （2）．请运用单纯形法的大M法求其最优解和目标函数值。 （2） 运用单纯形法的大M法求解 列单纯形表计算最后一行检验数，所有非基的，去掉人工变量，得最优解，目标函数值。 3. 用对偶单纯形法求解下述线性规划问题 （1） （2） 转换化成标准形式： cj -4 -12 -18 0 0 CB XB x1 x2 x3 x4 x5 0 0 x4 x5 -1 0 -3 1 0 0 -2 -2 0 1 -3 -5 (j -4 -12 -18 0 0 -18 -12 x3 x2 1/3 0 1 -1/3 0 -1/3 1 0 1/3 -1/2 1 2/3 (j -2 0 0 -2 -6 W=-36 X=(0,2/3,1,0,0) (2)转化为标准形式 cj -1 -2 -3 -1 0 0 CB XB x1 x2 x3 x4 x5 x6 0 0 x5 x6 -1 -2 -2 -3 1 0 -2 -1 -3 -2 0 1 -30 -20 (j