运筹学1至6章习题参考答案.docVIP

运筹学1至6章习题参照答案 第1章线性规划 工厂每个月生产A、B、C三种产品,单件产品的原资料耗费量、设施台时的耗费量、资源限 量及单件产品利润如表1－23所示． 表1－23 产品 资源 A B C 资源限量 资料(kg) 4 2500 设施(台时) 3 1400 利润(元/件) 10 14 12 依据市场需求,展望三种产品最低月需求量分别是 150、260和120,最高月需求是 250、310 和130.试成立该问题的数学模型 ,使每个月利润最大． 【解】设x1、x2、x3分别为产品A、B、C的产量，则数学模型为 maxZ 10x1 14x2 12x3 1.5x1 1.2x2 4x3 2500 3x11.6x21.2x31400 150x1250 260x2310 120x3130 x1,x2,x30 建筑公司需要用5m长的塑钢资料制作A、B两种型号的窗架．两种窗架所需资料规格及数 量如表 1－24所示： 表1－24窗架所需资料规格及数目 型号A 型号B 每套窗架需要 长度（m） 数目(根) 长度(m) 数目(根) 资料 A1：2 2 B1： 2 A2： 3 B2：2 3 需要量（套） 300 400 问如何下料使得（1）用料最少；（2）余料最少． 【解】第一步：求下料方案，见下表。 方案一二三四五六七八九十需要量 B1 2 1 1 1 0 0 0 0 0 0 800 B2 2 0 1 0 0 2 1 1 0 0 0 1200 A1 2 0 0 1 0 0 1 0 2 1 0 600 A2 0 0 0 1 0 0 2 0 2 3 900 余料(m) 0 1 1 1 0 1 0 第二步：成立线性规划数学模型 设xj（j=1,2,，10）为第j种方案使用原资料的根数，则（1）用料最少量学模型为 10 minZ xj j 1 2x1 x2 x3 x4 800 x2 2x5 x6 x7 1200 x3 x6 2x8 x9 600 x4 2x7 2x9 3x10900 xj 0,j 1,2,L ,10 （2）余料最少量学模型为 minZ0.5x2 0.5x3 x4x5x6x80.5x10 2x1 x2 x3 x4 800 x2 2x5 x6 x7 1200 x3 x6 2x8 x9 600 x4 2x7 2x9 3x10 900 xj 0,j 1,2,L ,10 某公司需要拟订1～6月份产品A的生产与销售计划。已知产品 A每个月尾交货，市场需求没 有限制，因为库房容量有限，库房最多库存产品 A1000件， 1 月初库房库存200件。1～6 月份产品A的单件成本与售价如表 1－25所示。 表1－25 月份 1 2 3 4 5 6 产品成本(元/ 300 330 320 360 360 300 件) 350 340 350 420 410 340 销售价钱(元/ 件) 1）1～6月份产品A各生产与销售多少总利润最大，成立数学模型； 2）当1月初库存量为零而且要求6月尾需要库存200件时，模型如何变化。 解】设xj、yj（j＝1，2，，6）分别为1～6月份的生产量和销售量，则数学模型为 maxZ 300x1 350y1 330x2 340y2 320x3 350y3360x4 420y4 360x5 410y5 300x6 340y6 x1 800 x1 y1 x2 800 x1 y1 x2 y2 x3 800 x1 y1 x2 y2 x3 y3 x4 800 x1 y1 x2 y2 x3 y3 x4 y4 x5 800 x1 y1 x2 y2 x3 y3 x4 y4 x5 y5 x6 800 （1）x1 y1 200 x1 y1 x2 y2 200 x1 y1 x2 y2 x3 y3 200 x1 y1 x2 y2 x3 y3 x4 y4 200 x1 y1 x2 y2 x3 y3 x4 y4 x5 y5 200 x1 y1 x2 y2 x3 y3 x4 y4 x5 y5 x6 y6200 xj,yj0;j 1,2,L,6 （2）目标函数不变，前 6个拘束右端常数 800改为1000，第7～11个拘束右端常数 200改 为0，第12个拘束“≤200”改为“＝－200”。 某投资人现有以下四种投资时机 ,三年内每年年初都有3万元（不计利息）可供投资： 方案一：在三年内投资人应在每年年初投资，一年结算一次，年利润率是 20％，下一年可 持续将本息投入赢利； 方案二：在三年内投资人应在第一年年初投资，两年结算一次，利润率是 50％，下一年可 持续将本息投入赢利，这类投资最多不超出 2万元； 方案三：在三年内投资人应在第二年年初投资，两年结算一次，利润率是 60％，这类投资 最多不超出万元； 方案四：在三年内投资人应在第三年年初投资，一年结算一次