线性规划上机作业

合集下载

习题_图文——精选推荐

习题要求一、线性规划习题（选做至少两题）1 写出完整的数学模型。

2 上机计算, 得到结果。

3 得出结论。

二、方差分析、回归分析习题（各选做至少两题）1 上机计算, 得到结果。

2 查表得Fα值。

3 完成方差分析表。

4 得出结论。

三、层次分析法、模糊综合评判法习题按题目要求完成。

注 : 可以做其它书上的习题，但必须抄题。

一、线性规划习题1 线性规划的一个最成功的应用是以最低的成本确定满足一种动物所需营养的最优混合饲料。

下面是一个大大简化了的适用于一份小鸡食物配方的例子。

假如每天需要的混合饲料的批量是 1 O O 公斤。

混合饲料必须包含 :（l）至少0.8%但不超过 1.2%的钙；（2）至少22%的蛋白质；（3）至多59%的粗纤维。

再假设主要的配料包括石灰石 ( 碳化钙)、谷物和大豆粉, 这些配料的营养成份汇总如下：试求在100公斤混合饲料中石灰石、谷物和大豆粉各占多少，才能使混合饲料成本最低？设：混合饲料石灰石含量为x1，谷物含量为x2，大豆粉含量x3约束条件为：x 1+x2+x3=1000.38x1+0.001x2+0.002x3≥0.80.38x1+0.001x2+0.002x≤1.20.09x2+0.5x3≥220.02x2+0.08x3≤59x 1≥0，x2≥0，1-x1-x2≥0成本最低的目标函数为：S max =0.0164x1+0.0463x2+0.125x3计算机计算过程：计算结果：x1=2.8171，x2=64.8572，x3=32.3257Smin=7.08982 某工厂生产A、B 两种产品。

已知制造产品A每公斤要用煤9吨，电力4千瓦，劳力3个；制造产品B , 每公斤要用煤4吨，电力5千瓦，劳力 10个, 又知制成产品A，每公斤的产值是7万元；制成产品B，每公斤的产值是12万元。

现该工厂只有煤36O 吨 , 电力200千瓦, 劳力3OO个, 问在这种条件下，应该生产A、B 产品各多少公斤, 才能使产值为最高。

运筹学-大M法或两阶段法的上机实验

. 1实验报告实验课程名称运筹学实验工程名称大M法或两阶段法的上机实验年级专业学生学号00 学院实验时间：年月日实验容〔包括实验具体容、算法分析、源代码等等〕：1.书上P97页第6题：用大M 法和两阶段法求解以下线性规划问题。

ma* z=5；3213x x x ++ 约束条件：102x 4x x 321≥++，16.x 2x -x 321≤+A ：大M 法图1.1图1.2δ，得出目标函数的最优解*1=16，*2=0，由上面的结果可知，满足所求出的0≤j*3=0，s*4=16，R*5=0，s*=0，最优值是80。

当把M的值改为100000后，值还是一样的，这样就可以得出当M为100时，已经得出有效解。

B：两阶段法图1.3由图1.3可知，先进展线性规划的第一阶段，满足0≤j δ，且z 值为零，即说明存在一个可行解使得所有的人工变量都为零，此时*2=2.5，s*6=21，其余为0得出z=0。

接下来进展第二阶段，令z=5*1+*2+3*3-0s*4+0R*5+0s*6，和大M 的分析方法一样，最终将得到满足0≤j δ时到达最优解：当*1=16，*2=0，*3=0，s*4=6，R*5=0，s*6=0，最优值为80。

2.书上P97页第7题〔4〕大M 法和两阶段法求解以下线性规划问题。

ma* z=；321x x 2x ++ 约束条件：，42x 2x 4x 321≥++，204x 2x 21≤+，162x 8x 4x 321≤++ A ：大M 法图2.1图2.2由上面的图 2.1可知，首先先输入数据即线性规划的系数如图 2.1所示令ma* z=321x x 2x ++-0s*4+0s*6+0s*7-MR*5；进展下一次迭代，以同样的方法一直下去，直到所求出的为止0≤j δ，就可以得出目标函数的最优解：*1=4，s*4=12，s*6=12，其余为0时，最优值为8。

当把M 的值改为100000后，值还是一样的，这样就可以得出当M 为100时，已经得出有效解。

《数学建模实验》

《数学建模》上机作业信科05-3韩亚0511010305实验1 线性规划模型一、实验名称：线性规划模型—设备的最优配备问题。

二、实验目的：掌握线性规划模型的建模方法，并能用数值算法或MATLAB 库函数求解。

三、实验题目：某商店拟制定某种商品7—12月的进货、售货计划，已知商店仓库最大容量为1500件，6月底已存货300件，年底的库存以不少于300件为宜，以后每月初进货一次，假设各月份该商品买进、售出单价如下表。

四、实验要求：1、若每件每月的库存费用为0.5元，问各月进货、售货各为多少件，才能使净收益最多？建立数学模型。

2、利用相应的数值方法求解此问题的数学模型。

3、谈一谈你对这类线性规划问题的理解。

4、举一个简单的二维线性规划问题，并针对此问题将你所了解的线性规划的求解方法作出总结。

5、用软件lindo 或lingo 求解上述问题。

（选做题）6、编写单纯形算法的MATLAB 程序。

（选做题）五、实验内容：解：设第i 个月进货xi 件，销售yi 件，则下半年总收益为销售收入减去进货费和仓库储存费之和，所以目标函数为：1211109871211109711109871211109875.232427252628252528262729)2345(5.0)2345)300(6(5.07x x x x x x y y y y y y y y y y y x x x x x x z y ------+++++++++++++++++-=整理后得：90024255.28275.2831255.25295.27295.31121110987121110987-------+++++=x x x x x x y y y y y y z由于仓库的容量为1500件，每个月的库存量大于0，小于1500，所以有如下约束条件150030001500300015003000150030001500300015003000111210119108978710119108978791089787897877877≤-+-+-+-+-++≤≤-+-+-+-++≤≤-+-+-++≤≤-+-++≤≤-++≤≤+≤y x y x y x y x y x x y x y x y x y x x y x y x y x x y x y x x y x x x又有年底库存量不少于300则：300300121112101191089787≥--+-+-+-+-++y y x y x y x y x y x x化为抽象的线性规划模型为：90024255.28275.2831255.25295.27295.31max 121110987121110987-------+++++=x x x x x x y y y y y y z ，;12,,8,7;0,0120030012003001200300120030012003001200300121112101191089787111210119108978710119108978791089787897877877 =≥≥--+-+-+-+-+≤-+-+-+-+-+≤-≤-+-+-+-+≤-≤-+-+-+≤-≤-+-+≤-≤-+≤-≤≤-i y x y y x y x y x y x y x x y x y x y x y x y x x y x y x y x y x x y x y x y x x y x y x x y x x x STi i线性规划目标函数的系数:f = [31; 28.5; 27; 28.5;25;24;-31.5;-29;-27.5;-29;-25.5;-25]; 约束方程的系数及右端项： A=[1,0,0,0,0,0,0,0,0,0,0,0 1,1,0,0,0,0,-1,0,0,0,0,0 1,1,1,0,0,0,-1,-1,0,0,0,0 1,1,1,1,0,0,-1,-1,-1,0,0,0 1,1,1,1,1,0,-1,-1,-1,-1,0,0 1,1,1,1,1,1,-1,-1,-1,-1,-1,0 -1,0,0,0,0,0,0,0,0,0,0,0 -1,-1,0,0,0,0,1,0,0,0,0,0 -1,-1,-1,0,0,0,1,1,0,0,0,0 -1,-1,-1,-1,0,0,1,1,1,0,0,0 -1,-1,-1,-1,-1,0,1,1,1,1,0,0 -1,-1,-1,-1,-1,-1,1,1,1,1,1,0 -1,-1,-1,-1,-1,-1,1,1,1,1,1,1];b=[1200;1200;1200;1200;1200;1200; 300; 300; 300; 300; 300; 300;0]; lb=zeros(12,1);[x,fval,exitflag,output,lambda] = linprog(f,A,b,[],[],lb);实验2 非线性规划模型一、实验名称：非线性规划模型。

数学建模线性规划上机题

例1 (任务安排)某厂计划在下月内生产4种产品B1，B2，B3，B4。

每种产品都可用三条流水作业线A1，A2，A3中旳任何一条加工出来．每条流水线（Ai）加工每件产品（Bj）所需旳工时数(i＝1,2,3,j=1,2,3,4)、每条流水线在下月内可供运用旳工时数及多种产品旳需求均列表于4.1中．又A1，A2，A3三条流水线旳生产成本分别为每小时7，8，9元。

现应怎样安排各条流水线下月旳生产任务，才能使总旳生产成本至少？例2 (外购协议)某企业下月需要B1，B2，B3，B4四种型号旳钢板分别为1000，1200，1500，2023吨。

它准备向生产这些钢板旳A1，A2，A3三家工厂订货。

该企业掌握了这三家工厂生产多种钢板旳效率（吨/小时）及下月旳生产能力（小时），如表4.2所示。

而它们销售多种型号钢板旳价格如表4.3所示。

该企业当然但愿能以至少旳代价得到自己所需要旳多种钢板，那么，它应当向各钢厂订购每种钢板各多少吨？假设该企业订购时采用如下原则，要么不订购，要么至少订购100吨以上。

该怎样处理这个问题。

若至少订购50吨，怎样处理？例3 (广告方式旳选择) 中华家电企业近来生产了一种新型洗衣机．为了推销这种新产品，该企业销售部决定运用多种广告宣传形式来使顾客理解新洗衣机旳长处。

通过调查研究，销售部经理提出了五种可供选择旳宣传方式．销售部门并搜集了许多数据。

如每项广告旳费用，每种宣传方式在一种月内可运用旳最高次数以及每种广告宣传方式每进行一次所期望得到旳效果等．这种期望效果以一种特定旳相对价值来度量、是根据长期旳经验判断出来旳．上述有关数据见表4．8中华家电企业拨了20230元给销售部作为第一种月旳广告预算费、同步提出，月内至少得有8个电视商业节目，15条报纸广告，且整个电视广告费不得超过12023元，电台广播至少隔日有一次，现问该企业销售部应当采用怎样旳广告宣传计划，才能获得最佳旳效果?例4 长城家电企业近来研制了一种新型电视机．准备在三种类型旳商场即一家航空商场、一家铁路商场和一家水上商场进行销售．由于三家商场旳类型不同样，它们旳批发价和推销费都不同样。

优化设计线性规划上机考核题目

一、某机构现在拥有资本200万元，为了获取更大的收益，该机构决定将这200万元进行投资，以期最大回报，现在共有四个方案可供选择，投资的方式为每年初将机构持有的所有资本都用于投资。

方案1：从第1年到第4年的每年年初都需要投资，次年末回收本利1.15方案2：第3年初投资，到第5年末收回本利1.25，最大投资额为80万元方案3：第2年初投资，到第5年末收回本利1.40，最大投资额为60万元方案4：每年初投资，每年末收回本利1.06那么应该采用何种投资组合策略，使得该机构5年末的总资本最大？二、某饲养场有5种饲料．已知各种饲料的单位价格和每百公斤饲料的蛋白质、矿物质、维生素含量如表所示，又知该场每日至少需蛋白质70单位、矿物质3单位、维生素10毫单位．间如何混合调配这5种饲料．才能使总成本最低?解：设五种饲料的使用量分别为x1，x2，x3，x4，x5。

所用饲料的总成本为f。

则该问题的线性规划模型为：所编写的M文件为：解得的结果为：总上即知按如上使用才能使总成本最低为元。

三、设有两个建材厂C1和C2，每年沙石的产量分别为35万吨和55万吨，这些沙石需要供应到W1、W2和W3三个建筑工地，每个建筑工地对沙石的需求量分别为26万吨、38万吨和26万吨，各建材厂到建筑工地之间的运费（万元/万吨）如表所示，问题是应当怎么调运才能使得总运费最少？解：设c 1往w 1,w 2,w 3运送的沙石分别为x 1,x 2,x 3;c 2往w 1,w 2,w 3分别为x 4,x 5,x 6.总运费为f 则该问题的线性规划模型为：所编的M 文件为：所得的结果为：综上即知最低运费为元。

四、（任务分配问题）某车间有甲、乙两台机床，可用于加工三种工件。

假定这两台车床的可用台时数分别为800和900，三种工件的数量分别为400、600和500，且已知用三种不同车床加工单位数量不同工件所需的台时数和加工费用如下表。

问怎样分配车床的加工任务，才能既满足加工工件的要求，又使加工费用最低？解：设在甲车床上加工工件1、2、3的数量分别为x1、x2、x3，在乙车床上加工工件1、2、3的数量分别为x4、x5、x6。

数学建模测试题-线性规划部分

313数学教育1、2班，510数学教育1、2、3班数学建模上机测试题，需要把运行结果写出来。

模型包括目标函数、约束条件，编写的程序和程序运行结果四部分内容。

写在作业本上。

按学号顺序做，如35号同学做习题35习题1：某厂计划生产甲、乙、丙三种零件，有机器、人工工时和原材料的限制，有关数据1、2、若原材料为2元/公斤，试建立获得最大利润生产计划的线性规划模型。

习题2：一塑料厂利用四种化工原料合成一种塑料产品。

这四种原料含A、B、C的成分见下表，这种塑料产品要求含A为25%，含B、C都不得少于30%。

问各种原料投放比例为习题3：建立以下线性规划模型1）某家具厂生产桌椅，每张桌子耗用木材0.28立方米、2小时人工，售价288元；每把椅子耗用木材0.13立方米、0.8小时人工，售价147元。

且1张桌子必须配4把椅子。

已知木材本月供应量不得超过52立方米，且每立方米成本价为500元。

本月人工工时上限为288小时，且每小时成本为20元。

（1）写出最大月收益线性规划模型；（2）写出月收益不低于8000元而动用木材最省的线性规划模型（其余条件不变）。

习题4 某工厂要用三种原料1、2、3混合调配出三种不同规格的产品甲、乙、丙，数据如右表。

问：该厂应如何安排生产，使利润收入为最大？习题5、某部门现有资金200万元，今后五年内考虑给以下的项目投资。

已知：项目A ：从第一年到第五年每年年初都可投资，当年末能收回本利110%；项目B ：从第一年到第四年每年年初都可投资，次年末能收回本利125%，但规定每年最大投资额不超过30万元；项目C ：需在第三年年初投资，第五年末能收回本利140%，但规定最大投资额不能超过80万元；项目D ：需在第二年年初投资，第五年末能收回本利155%，但规定最大投资额不能超过100万元；问：a.应如何确定这些项目的每年投资额，使得第五年年末拥有资金的本利金额为最大？ b.应如何确定这些项目的每年投资额，使得第五年年末拥有资金的本利在330万元的基础上使得其投资总的风险系数为最小？习题6 某公司计划在三年的计划期内，有四个建设项目可以投资：项目Ⅰ从第一年到第三年年初都可以投资。

上机练习题目(LINGO部分)

表
料场 a b d
工地的位置（a，b）及水泥日用量d 1 2 3 4 5 6 1.25 8.75 0.5 5,75 3 7.25 1.25 0.75 4.75 5 6.5 7.75 3 5 4 7 6 11
十一、某厂生产的一种产品有甲、乙两个牌号，讨论在产销平衡的情况下如何确定各自的产量，使总的利润最大。所谓产销平衡指工厂的产量等于市场上的销量，没有卖不出去的产品的情况。显然，销售总利润既取决于两种牌号产品的销量和（单件）价格，也依赖于产量和（单件）成本。按照市场经济规律，甲的价格p1固然会随其销量x1的增长而降低，同时乙的销量x2的增长也会使甲的价格有稍微的下降。可以简单地假设价格与销量成线性关系，即 p1=b1-a11x1-a12x2，b1，a11，a12>0，a11>a12；类似地，乙的价格p2遵循同样的规律，即有p2=b2-a21x1-a22x2，b2，a21， a22>0，a22>a21。例如，假定实际中b1=100，a11=1， a12=0.1，b2=280，a21=0.2，a22=2。此外，假设工厂的生产能力有限，两种牌号产品的产量之和不可能超过100件，且甲的产量不可能超过乙的产量的两倍，甲、乙的单件生产成本分别是q1=2和q2=3（假定为常数）。求甲、乙两个牌号的产量x1、x2，使总利润最大。
十、某公司有6个建筑工地要开工，每个工地的位置（用平面坐标a， b表示，距离单位：km）及水泥日用量d（单位：t）由下表给出。目前有两个临时料场位于P(5, 1)，Q(2, 7)，日储量各有20t，请回答以下两个问题：（1）假设从料场到工地之间均有直线道路相连，试制定每天的供应计划，即从A，B两料场分别向各工地运送多少吨水泥，使总的顿公里数最小。（2）为了进一步减少顿公里数，打算舍弃目前的两个临时料场，改建两个新的料场，日储量仍各为20t，问应建在何处，与目前相比节省的顿公里数有多大下线性规划（LP）问题：

第8课线性规划（经典例题练习、附答案）

第8课线性规划（经典例题练习、附答案）第8课线性规划◇考纲解读①从实际情境中抽象出⼆元⼀次不等式组；②了解⼆元⼀次不等式的⼏何意义，能⽤平⾯区域表⽰⼆元⼀次不等式组；③从实际情境中抽象出⼀些简单的⼆元线性规划问题，并能加以解决．◇知识梳理1．平⾯区域①⼆元⼀次不等式0Ax By C ++>在平⾯直⾓坐标系中表⽰0Ax By C ++=某⼀侧所有点组成的__________．②在直线的某⼀侧取⼀特殊点（x 0,y 0)，从Ax 0+By 0+C 的正负即可判断Ax +By +C ＞0表⽰直线哪⼀侧的平⾯区域.（特殊地，当C ≠0时，常把_______作为此特殊点）王新敞③在坐标系中画不等式0Ax By C ++>所表⽰的平⾯区域时，把直线0Ax By C ++=画成虚线，表⽰区域__________边界直线．④在坐标系中画不等式0Ax By C ++≥所表⽰的平⾯区域时，把直线0Ax By C ++=画成实线，表⽰区域____________边界直线．2.线性规划：①求线性⽬标函数在线性约束条件下的最⼤值或最⼩值的问题，统称为________问题②满⾜线性约束条件的解（x ，y ）叫做__________，由所有可⾏解组成的集合叫做__________.（类似函数的定义域）；③使⽬标函数取得最⼤值或最⼩值的可⾏解叫做____________ 线性规划问题⼀般⽤图解法，其步骤如下：（1）根据题意，设出变量x 、y ；（2）找出线性约束条件；（3）确定线性⽬标函数z =f （x ，y ）；（4）画出可⾏域（即各约束条件所⽰区域的公共区域）；（5）利⽤线性⽬标函数作平⾏直线系f （x ，y ）=t （t 为参数）；（6）观察图形，找到直线f （x ，y ）=t 在可⾏域上使t 取得欲求最值的位置，以确定最优解，给出答案◇基础训练1．（2008⼭东青岛）若y x z y y x x y y x +=??-≥≤+≤2,11,则满⾜约束条件的最⼤值为（）A ．2B ．3C ．4D ．52. (2008佛⼭⼀模)在平⾯直⾓坐标系中，不等式组0401x y x y x +≥??-+≥??≤?表⽰的平⾯区域⾯积是（）．A ．3B ．6C ．92D ．9 3．设实数x , y 满⾜的最⼤值是则x y y y x y x ,03204202??≤->-+≤-- _________4．（2008⼭东济宁）已知点(,)P x y 的坐标满⾜条件41x y y x x +≤??≥??≥?，点O 为坐标原点，那么||PO 的最⼤值等于_______,最⼩值等于____________.◇典型例题例1．已知实数x ，y 满⾜不等式组22021x y x y +-≥??≤??≤?，求22z x y =+-⼤值和最⼩值．例2．为迎接2008年奥运会召开，某⼯艺品加⼯⼚准备⽣产具收藏价值奥运会标志——“中国印·舞动的北京”和奥运会吉祥物——“福娃”.该⼚所⽤的主要原料为A 、B 两种贵重⾦属，已知⽣产⼀套奥运会标志需⽤原料A 和原料B 的量分别为4盒和3盒，⽣产⼀套奥运会吉祥物需⽤原料A 和原料B 的量分别为5盒和10盒.若奥运会标志每套可获利700元，奥运会吉祥物每套可获利1200元，该⼚⽉初⼀次性购进原料A 、B 的量分别为200盒和300盒.问该⼚⽣产奥运会标志和奥运会吉祥物各多少套才能使该⼚⽉利润最⼤，最⼤利润为多少？◇能⼒提升1.（2007⼴州⼆模）已知⽅程2x bx 10(b R 0)a a a +-=∈>、且有两个实数根，其中⼀个根在区间(1,2)内，则a -b 的取值范围为（）A ．()+∞-1,B ．()1,-∞-C ．()1,∞-D ．()1,1-2．给出平⾯区域（包括边界）如图所⽰，若使⽬标函数(0)z ax y a =+>取得最⼤值的最优解有⽆穷多个，则a 的值为（） A ．14 B ．35 C ．4 D ．533．（2008佛⼭⼆模）已知A 为xOy 平⾯内的⼀个区域．命题甲：点20(,){(,)|0}360x y a b x y x x y -+≤??∈≥??+-≤?；命题⼄：点A b a ∈),(．如果甲是⼄的充分条件，那么区域A的⾯积的最⼩值是（）． A ．1 B ．2 C ．3 D ．44．(2008深圳⼆模)当点(,)M x y 在如图所⽰的三⾓形ABC 内（含边界）运动时，⽬标函数z kx y =+取得最⼤值的⼀个最优解为(1,2)，则实数k 的取值范围是（）A ．(,1][1,)-∞-+∞B ．[1,1]-C ．(,1)(1,)-∞-+∞D ．(1,1)-5．实数x ，y 满⾜不等式组00220y x y x y ≥??-≥??--≥?若ωω则,11+-=x y 的取值范围是 . 6.(2008韶关⼆模)某车间⽣产甲、⼄两种产品，已知制造⼀件甲产品需要A 种元件5个，B 种元件2个，制造⼀件⼄种产品需要A 种元件3个，B 种元件3个，现在只有A 种元件180个，B 种元件135个，每件甲产品可获利润20元，每件⼄产品可获利润15元，试问在这种条件下，应如何安排⽣产计划才能得到最⼤利润？2)第8课线性规划◇知识梳理1. ①平⾯区域，②原点，③不包括，④包括. 2. ①线性规划，②可⾏解，③最优解。

Lingo上机作业(二)

即从A1运往B1 50，A1运往B2 150，A2运往B1 100，A2运往B3 200时调用所用运费最小为2500.
总结和注意问题
1.要特别注意Lingo中数学模型的输入：
(1)max z→max,min z→min；
(2)每一行(包括目标函数)用英文的分号结束；
(3)数与变量的乘积用*表示；
(4)不等号≤和≥用<=和>=或<和>表示；
当x1=0,x2=50,x3=0,x4=30,x5=0,x6=40时取得最大值780。
最优解保持不变时，x1的系数范围是（11,无穷），x2的系数范围是（0，20）, x3的系数范围是（0，无穷），x4的系数范围是（0.13）, x5的系数范围是（9，无穷），x6的系数范围是（0，10）.
例2.20
5、对问题1数学模型进行灵敏度分析，并回答以每小时10元价格聘请临时工人，增加劳动时间30小时是否划算，为什么，最多增加到多少小时？
经对问题一进行灵敏度分析可得，最优解保持不变时，x1的系数范围是（15，无穷），x2的系数范围是（0，40）.如题所做是划算的，最多增加40个小时。
4、某公司从两个产地A1，A2将物品运往三个销地B1，B2，B3,各产地的产量，销地的销量如下表所示，如何调用所用运费最小？(利用lingo软件求解)
1、问每天生产多少甲、乙产品，可使利润最大？
设每天生产甲为x1,乙为x2.运筹学模型如下：
Lingo求解如下：
MODEL:
MAX=20*X1+30*X2;
X1<=60;
X2<=50;
X1+2*X2<=120;
解得当x1=60,x2=30时取得最优解为2100.即生产甲产品60，乙产品30时获利最大，最大利润为2100.

线性规划练习试题含答案及解析

专业知识整理分享线性规划练习题含答案一、选择题1．已知不等式组2,1,0y x y kx x ≤-+⎧⎪≥+⎨⎪≥⎩所表示的平面区域为面积等于1的三角形，则实数k 的值为A ．－1 BD ．1 【答案】B【解析】略作出不等式组表示的可行域如右图所示阴影部分，由于AOB ∆的面积为2, AOC ∆的面积为1，所以当直线y=kx+1过点A （2，0），B （0，1故选B 。

2．定义()()max{,}a a b a b b a b ≥⎧⎪=⎨<⎪⎩，已知实数y x ,满足设{}m a x ,2z x y x y=+-，则z 的取值范围是（） A【答案】D【解析】{},2,20max ,22,22,20x y x y x y x y x y z x y x y x y x y x y x y x y ++≥-+-≤⎧⎧=+-==⎨⎨-+<--->⎩⎩，当z=x+y 时，对应的点落在直线x-2y=0z=2x-y 时，对应的点落在直线x-2y=0的右下3．若实数x ，y 满足⎪⎩⎪⎨⎧≤+≥≥,1234,0,0y x y x 则）试卷第2页，总12页A ．BCD【答案】DP(x,y)与点(-1,-3)连续的斜率，数形结3,,4PA k =应选D4．设,x y ∈R 且满足1230x x y y x ≥⎧⎪-+≥⎨⎪≥⎩，则2z x y =+的最小值等于 ( )A. 2B. 3C.5D. 9【答案】B【解析】解：因为设,x y ∈R 且满足满足1230x x y y x ≥⎧⎪-+≥⎨⎪≥⎩故其可行域为当直线Z=x+2y 过点（1，1）时，z=x+2y 取最小值3，故选B5．若实数，满足条件则的最大值为（）（A ）（B ）（C ）（D ）【答案】A【解析】作出如右图所示的可行域，当直线z=2x-y 过点A 时，Z 取得最大值.因为A(3,-3)，所以Z max =23(3)9⨯--=,故选A.x y 0,30,03,x y x y x +≥⎧⎪-+≥⎨⎪≤≤⎩2x y -9303-专业知识整理分享6．设变量x ，y 满足约束条件⎪⎩⎪⎨⎧≥+≤+≥-120y x a y x y x ，若目标函数z=2x+6y 的最小值为2，则a =A ．1B ．2C ．3D ．4 【答案】A【解析】解：由已知条件可以得到可行域，，要是目标函数的最小值为2，则需要满足直线过x 2y 1+=与x+y=a 的交点时取得。

数学建模线性规划上机题汇编

例1 (任务安排)某厂计划在下月内生产4种产品B1，B2，B3，B4。

每种产品都可用三条流水作业线A1，A2，A3中的任何一条加工出来．每条流水线（Ai）加工每件产品（Bj）所需的工时数(i＝1,2,3,j=1,2,3,4)、每条流水线在下月内可供利用的工时数及各种产品的需求均列表于4.1中．又A1，A2，A3三条流水线的生产成本分别为每小时7，8，9元。

现应如何安排各条流水线下月的生产任务，才例2 (外购合同)某公司下月需要B1，B2，B3，B4四种型号的钢板分别为1000，1200，1500，2000吨。

它准备向生产这些钢板的A1，A2，A3三家工厂订货。

该公司掌握了这三家工厂生产各种钢板的效率（吨/小时）及下月的生产能力（小时），如表4.2所示。

而它们销售各种型号钢板的价格如表4.3所示。

该公司当然希望能以最少的代价得到自己所需要的各种钢板，那么，它应该向各钢厂订购每种钢板各多少吨？假设该公司订购时采取如下原则，要么不订购，要么至少订购100吨以上。

该如何解决这个问题。

若至少订购50吨，如何处理？例3 (广告方式的选择) 中华家电公司最近生产了一种新型洗衣机．为了推销这种新产品，该公司销售部决定利用多种广告宣传形式来使顾客了解新洗衣机的优点。

经过调查研究，销售部经理提出了五种可供选择的宣传方式．销售部门并收集了许多数据。

如每项广告的费用，每种宣传方式在一个月内可利用的最高次数以及每种广告宣传方式每进行一次所期望得到的效果等．这种期望效果以一种特定的相对价值中华家电公司拨了20000元给销售部作为第一个月的广告预算费、同时提出，月内至少得有8个电视商业节目，15条报纸广告，且整个电视广告费不得超过12000元，电台广播至少隔日有一次，现问该公司销售部应当采用怎样的广告宣传计划，才能取得最好的效果?例4 长城家电公司最近研制了一种新型电视机．准备在三种类型的商场即一家航空商场、一家铁路商场和一家水上商场进行销售．由于三家商场的类型不同，它们的批发价和推销费都不同。

《实用运筹学》上机实验指导1

《实用运筹学》上机实验指导课程名称：运筹学/Operations Research实验总学时数：60学时一、实验教学目的和要求本实验与运筹学理论教学同步进行。

目的：充分发挥Excel软件这一先进的计算机工具的强大功能，改变传统的教学手段和教学方法，将软件的应用引入到课堂教学，理论与应用相结合。

丰富教学内容，提高学习兴趣。

要求：能用Excel软件中的规划求解功能求解运筹学中常见的数学模型。

二、实验项目名称和学时分配三、单项实验的内容和要求实验一线性规划（－）实验目的：安装Excel软件“规划求解”加载宏，用Excel软件求解线性规划问题。

（二）内容和要求：安装并启动软件，建立新问题，输入模型，求解模型，结果的简单分析。

（三）实例操作：求解习题1.1。

（1）建立电子表格模型：输入数据、给单元格命名、输入公式等；（2）使用Excel软件中的规划求解功能求解模型；（3）结果分析：如五种家具各生产多少？总利润是多少？哪些工序的时间有剩余，并对结果提出你的看法；（4）在Excel或Word文档中写实验报告，包括线性规划模型、电子表格模型和结果分析等。

案例1 生产计划优化研究某柴油机厂年度产品生产计划的优化研究。

某柴油机厂是我国生产中小功率柴油机的重点骨干企业之一。

主要产品有2105柴油机、x2105柴油机、x4105柴油机、x4110柴油机、x6105柴油机、x6110柴油机，产品市场占有率大，覆盖面广。

柴油机生产过程主要分成三大类：热处理、机加工、总装。

与产品生产有关的主要因素有单位产品的产值、生产能力、原材料供应量与生产需求情况等。

每种产品的单位产值如错误!未找到引用源。

所示。

表 C－1 各种产品的单位产值为简化问题，根据一定时期的产量与所需工时，测算了每件产品所需的热处理、机加工、总装工时，如表 C－2所示。

表 C－2 单位产品所需工时同时，全厂所能提供的总工时如表 C－3所示。

表 C－3 各工序所能提供的总工时产品原材料主要是生铁、焦碳、废钢、钢材四大类资源。

运筹学上机作业

《运筹学》上机实验报告学院机电工程学院专业工业工程指导教师吴小东班级工业18- 班学生姓名学生学号实验时间 2019-2020学年第二学期实验一使用LINGO 求解线性规划问题班级：工业18- 1班姓名：学号：评阅成绩：已知如下线性规划模型：123max 303540z x x x =++1231231231233251823412229,,0x x x x x x x x x x x x ++≤⎧⎪++≤⎪⎨++≤⎪⎪≥⎩ 一、利用集的方法编写上述线性规划模型的LINGO 程序。

图1-1 LINGO 模型窗口截图图1-2 LINGO 运行状态窗口截图图1-3 LINGO结果报告窗口截图（一）图1-4 LINGO结果报告窗口截图（二）二、根据编写的程序，回答以下问题：1、哪些是原始集？原始集有var(j), const(i)2、哪个是派生集？该派生集是稠密集还是稀疏集？该派生集有多少个成员？派生集是A(i,j),是稠密集，有9个成员3、属性值“5”是属于成员(b1,x3)还是(b3,x1)的属性值？是属于(b1,x3)三、根据程序的运行结果，回答以下问题：1、全局最优值是否已经找到？该值是多少？找到，为1652、该模型求解一共迭代了多少次？迭代了两次3、在求解结果的界面中，Variable、Value、Reduced Cost、Row、Slack or Surplus 和Dual Price分别表示什么？“Variables”：变量数量“Value”：给出最优解中各变量的值“Reduced Cost”：列出最优单纯形表中判别数所对应变量的系数，表示当变量有微小变动时, 目标函数的变化率。

其中基变量的reduced cost值应为0，对于非基变量X j, 相应的reduced cost值表示当某个变量X j 增加一个单位时目标函数减少的量( max型问题)Row：表示行数“Slack or Surplus”：给出松驰变量或剩余变量的值“DUAL PRICE”：（对偶价格）表示当对应约束有微小变动时, 目标函数的变化率。

运筹学上机试题3-线性规划

线性规划07、某公司有60万元资金，计划投资甲、乙两个项目，按要求对项目甲的投资不小于对项目乙投资的32倍，且对每个项目的投资不能低于5万元，对项目甲每投资1万元可获得0.4万元的利润，对项目乙每投资1万元可获得0.6万元的利润，该公司正确提财投资后，在两个项目上共可获得的最大利润为A.36万元B.31.2万元C.30.4万元D.24万元设甲X 1，乙X 2，目标函数：max Y=0.4* X 1+0.6* X 2满足下列约束条件：X 1+X 2<=60X 1>=2/3*X 2X 1>=5X 2>=5X 1,X 2>=0目标函数最优值为 : 31.2变量最优解相差值 ------- -------- -------- x1 24 0x2 36 009、某企业生产甲、乙两种产品。

已知生产每吨甲产品要用A 原料3吨、B 原料2吨；生产每吨乙产品要用A 原料1吨、B 原料3吨。

销售每吨甲产品可获得利润5万元、每吨乙产品可获得利润3万元。

该企业在一个生产周期内消耗A 原料不超过13吨，B 原料不超过18吨，那么该企业可获得最大利润是A 12万B 20万C 25万D 27万10、某加工厂用某原料由车间加工出A 产品，由乙车间加工出B 产品.甲车间加工一箱原料需耗费工时10小时可加工出7千克A 产品，每千克A 产品获利40元.乙车间加工一箱原料需耗费工时6小时可加工出4千克B 产品，每千克B 产品获利50元.甲、乙两车间每天功能完成至多70多箱原料的加工，每天甲、乙车间耗费工时总和不得超过480小时，甲、乙两车间每天获利最大的生产计划为（A ）甲车间加工原料10箱，乙车间加工原料60箱（B）甲车间加工原料15箱，乙车间加工原料55箱（C）甲车间加工原料18箱，乙车间加工原料50箱（D）甲车间加工原料40箱，乙车间加工原料30箱单位材料单位工时单位利润A 1/7 10/7 40B 1/4 6/4 50A 0.142857 1.428571 40B 0.25 1.5 50设A X1 B X2Max Y=40*X1+50*X2 满足：0.142857*X1+0.25*X2<=701.428571*X1+1.5*X2<=480目标函数最优值为: 15200变量最优解相差值------- -------- --------x1 105 0x2 220 0105*0.142857=15220*1.428571=55练习1、在“家电下乡”活动中，某厂要将100台洗衣机运往邻近的乡镇，现有4辆甲型货车和8辆乙型货车可供使用。