建立一个线性规划模型，不需要的是（）。

对下述问题建立线性规划模型，并用图解法求解：

  靠近某河流有两个化工厂(见图1-5)，流经第一家工厂的河水流量是每天500万立方米；在两家工厂之间有一条流量为每天200万立方米的支流，第一家工厂每天排放工业污水2万立方米；第二家工厂每天排放工业污水1.4万立方米．从第一家工厂排出的污水流到第二家工厂之前，有20%可自然净化．根据环保要求，河流中工业污水的含量应不大于0.2%．若这两家工厂各自处理一部分污水，第一家工厂处理污水的成本是1000元/万立方米，第二家工厂处理污水的成本是800元/万立方米．现在要问在满足环保要求的条件下，每厂各应处理多少污水，才能使两厂总的处理污水费用最小?

  

已知一个生产计划的线性规划模型为 min z＝30x1＋12x2

其中目标函数为总利润，3个约束条件均分别为甲、乙、丙3种资源限制。x1，x2为产品A，B的产量，现有下列 目标： 第1，要求总利润必须超过2 500元； 第2，考虑到产品A，B受市场的影响，为避免造成产品积压，其生产量不要超过60件和100件； 第3，由于原料甲供应比较紧张，因此不要超过现有量140。 试建立目标规划模型，并用图解法求解。

下列关于大气环境容量的线性优化计算法表述中不正确的是（ ）。

A．采用该法，关键是将环境容量的计算变为一个线性规划问题并求解

B．满足功能区空气质量达标对应的区域污染物标准排放量可视为区域的大气环境容量

C．线性规划模型可用单纯形法或改进单纯形法求解

D．对于特定的开发区，如果污染源布局，排放方式已确定，则我们可以建立源排放和环境质量之间的输入响应关系

某厂生产甲、乙、丙三种产品，要经三道不同的工序加工。每件产品所需加工时间和销售利润以及该厂每天各工序的加工能力如表6-14所示(加工时间为零表示该产品不需这道工序)．为使该厂获得最大利润，应如何安排各种产品的日产量?

 

  (1)建立上述问题的线性规划模型．

  (2)用单纯形法求出最优生产方案．

  (3)在保持现行最优基不变的条件下，各道工序的加工能力分别增加的最大增加量是多少?

  (4)如果允许增加其中一道工序的加工能力，应选哪一道工序?为什么?

  (5)假若需要添加第Ⅳ道工序，甲、乙、丙产品每件所需此工序的加工时间分别为4，1，2分钟，该厂对这道工序的加工能力是每天548分钟，试求新的最优生产方案．

  (6)厂方考虑增加一种新产品，设每件新产品所需Ⅰ，Ⅱ，Ⅲ道工序的加工时间分别为3，2，4分钟，每件新产品的利润是9元，问新产品是否值得投产?若值得，各种产品的生产量应如何调整?总利润能增加多少?

有一家汽车公司在它的两个地区工厂(分别称为工厂甲、工厂乙)中生产豪华小汽车和简装小汽车，供应三个地方市场(分别称为市场Ⅰ、市场Ⅱ、市场Ⅲ)．表8-6和表8-7分别给出了豪华车和简装车的单位利润和供求数据(月计划)．该公司和一家货运公司订了合同，由货运公司负责把小汽车从工厂运送到各市场目的地，由于从工厂甲到市场Ⅰ和市场Ⅲ的路线有危险性，因此货运合同规定在任何一个月沿这些路线运输的小汽车各不超过30辆，现在的问题是，要制定一个运输方案，既满足供应要求，又符合货运合同规定，并使总利润最大，试建立这个问题的线性规划模型，并用分解算法求解．

 

 

某物流公司下属企业在一个生产周期内生产甲、乙两种产品，这两种产品分别需要四种不同的机床来加工，这四种机床的可用工时分别为1500,1200,1800,1400。每件甲产品分别需要A、B、C机床加工4工时、2工时、5工时;每件乙产品分别需要A、B、C机床加工3工时、3工时、2工时。又知甲产品每件利润6元，乙产品每件利润8元。试建立在上述条件下，如何安排生产计划，使企业生产这两种产品能获得利润最大的线性规划模型，并写出MATLAB 软件计算该线性规划问题的命令语句。

设某车间有n台机床(不同性能的机床如铣床、六角车床、自动机床等)，用以加工m种零件．不同机床加工不同零件的效率不一样．那么，如何分配各机床的任务，才能在零件配套的条件下，使一个单元工作时间内(如一个工作日、一周或一月)加工出最多的零件来?试建立这个问题的线性规划模型．

某农场有100公顷土地和15000元资金可用于发展生产．农场劳动力情况为秋冬季3500人日，春夏季4000人日，如劳动力本场用不了时，可外出干活，春夏季收入为2.1元/人日，秋冬季收入为1.8元/人日．该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡．种作物时不需要专门投资，而饲养动物时每头奶牛投资400元，每只鸡投资3元，养奶牛时每头需拨出1.5公顷土地种饲草，并占用人工为秋冬季100人日，春夏季50人日，年净收入为400元/每头奶牛，养鸡时不占土地，需人工为秋冬季0.6人日/每只鸡，春夏季0.3人日/每只鸡，年净收入为2元/每只鸡．农场现有鸡舍允许最多养3 000只鸡，牛栏允许最多养32头奶牛．三种作物每年需要的劳力和净收入如表1-7所示．问该农场应采用怎样的经营方案，才能使年净收入最大?试建立此问题的线性规划模型，并把它化为标准形式

表1-7

 

有一化肥厂用两种原料A,B生产C,D,E三种化肥，根据市场调查某地区各种化肥每天最少需求分别为100吨，60吨，130吨。该厂每天可供的原料分别为200吨和240吨。单位成品化肥所耗费的原料及销售利润如下表。问每天应生产多少各类化肥，使该厂利润最大。要求建立线性规划模型，不作具体计算。

A、k种下料模式一组，将所有的组合下的最优解求出，比较得到整体最优解

B、可以将k种下料模式用变量表示，建立非线性规划模型求解

C、可以在一般模型中引入0-1变量来表示是否使用此种模式，然后在约束中添加如果变量取1才能够此种模式对应的下料根数不为0，以及0-1变量加和为k

D、对没有种数限制的一般模型进行求解，如果求解的种数超过k，删除余料最多的模式留下k种模式即可