《运筹学复习题(共3页).docx》由会员分享，可在线阅读，更多相关《运筹学复习题(共3页).docx（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选优质文档-倾情为你奉上1、用图解法求线性规划问题。 s.t. 2、某厂拟建两种不同类型的冶炼炉。甲种炉每台需投资为2单位，乙种炉每台需投资为1单位，总投资不能超过10单位；又该厂被允许可用电量为2单位，乙种炉每台投产后要用电为2单位，但甲种炉利用余热发电，不仅能满足本身需要的用电量，还能供出电量1单位。已知甲种炉每台的收益为6单位，乙种炉每台收益为4单位。试问：应建立甲，乙两种炉各几台，使总收益为最大？试列出相应的线性规划模型。3、某公司有三个分厂已分别制造生产了同一产品3500件，2500件，5000件。在公司生产前已有四个客户分别订货1500件，2000件，3000件，3500件。客户
2、在了解到公司完成订货任务后，产品有1000件剩余，因此都想增加订货购买剩余的1000件产品。公司卖给客户的产品利润（元/件）见下表，公司如何安排供应才能使总利润最大，试列出相应的产销平衡表。15分利润（元/件） 客户产地10567827693484、某公司在三个地方有三个分厂，生产同一种产品，其产量分别为300箱、400箱、300箱。需要供应四个地方的销售，这四地的产品需求分别为400箱、250箱、250箱、300箱。三个分厂到四个销地的单位运价如下所示： 销地产地甲乙丙丁1分厂2分厂3分厂211023171521233020251922应如何安排运输方案，使得总运费最小？请列出该问题的产销平衡表，并用表上作业法求出最优运输方案。5、篮球队需要选出5名队员组成出场阵容参加比赛。8名队员的身高及擅长位置见下表。出现阵容应满足以下条件：（1）中锋只能有一个上场；（2）至少有一名后卫；（3）如1号和4号上场，则6号不出场；（4）2号和6号至少保留一个不出场。应当选择哪5名球员上场，才能使出场队员平均身高最高？写出数学规划模型。6、求下图1中到的最短路，并计算出到的最短距离。（图中弧（，）的权表示点到的距离，单位：米）图1 图27、求上图2网络中的最大流。图中弧（，）的权（，）分别表示点到的容量和单位流的费用。8、用单纯形法解下列线性规划问题。s.t. 专心-专注-专业