(15分)某造船厂根据合同从当年起连续三年各提供四条规汇总_第1页
(15分)某造船厂根据合同从当年起连续三年各提供四条规汇总_第2页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、一、（15分）某造船厂根据合同从当年起连续三年各提供四条规格相同的大型客货轮。已知该厂这三年内生产大型客货轮的能力及每艘客货轮成本如下表1所示。表1造船厂三年内生产大型客货轮的能力及每艘客货轮成本年度正常生产时间内可完成的客货轮数/艘加班生产时间内可完成的客货轮数/艘正常生产时每艘成本/万元133500252600323500已知加班生产时，每艘客货轮成本比正常时高出60万元；又知造出来的客货轮若当年不交货，每艘每积压一年造成的损失为30万元。在签定合同时，该厂已积压了两艘未交货的客货轮，而该厂希望在第三年末完成合同还能储存一艘备用。问该厂如何安排每年客货轮的生产量，能够在满足上述各项要求的情

2、况下总的生产费用最少？试建立线性规划模型，不求解。二、（20分）某工厂生产过程中需要长度为3.1m,2.5m和1.7m的同种棒料毛坯分别为200根，100根和300根。现有的原料为9m长棒材，问如何下料可使废料最少？试建立线性规划模型，不求解。三、（25分）某厂有100台机床，能够加工两种零件，要安排下面4个月的任务，根据以往经验，知道这些机床用来加工第一种零件，一个月以后损坏率为1/3。而在加工第二种零件时，一个月后损坏率为1/10。又知道，机床加工第一种零件时一个月的收益为10万美元，加工第二种零件时每个月的收益为7万美元。现在要安排4个月的任务，试问：怎样分配机器的任务，能使总收益为最大

3、？四、（20分）设有三种资源，每单位的成本分别为a，b，c。给定的利润函数为r（x,y,z,）,（i1,2,n），现有资金为w,应购买各种资源多少单位分配给n个行业，才能iiii使总利润最大。试给出动态规划的公式，并列出它的一维递推关系式。五、（20分）已知下列资料，如下表1所示。表1工序紧前工序工序时间工序紧前工序工序时间工序紧前工序工序时间a一60gb,c7mj,k5ba14he,f12ni,l15ca20if60on2da30jd，g10pm7ea21kh25qo,p5fa10lj,k10要求：（1）绘制网络图；（2）计算各项时间参数3）确定关键路线。六、（10分）用外点法求解非线性规划

4、minf（x,x）二（x-1）2+x21212x>12七、（10分）设线性规划问题1为maxz=工cx1jjj=1工ax<b,(i=1,2，,m)v(/jij=1x>0,(j=1,2,n)j（y*,y*）是其对偶问题的最优解。1m又线性规划问题2为maxz=工cx2jjj=1工ax<b+k,(i=1,2，,m)vijjiij=1x>0,(j=1,2,n)j其中k是给定的常数。i求证：maxz<maxzky*211ii=1丿八、（10分）在如下图所示的网络中，每弧旁的数字是（c,f）。ijij1）确定所有的截集；2）求最小截集的容量；3）试求该网络的最大流。九、（20分）已知某配送车为了配送某种货物，由某城市出发，经过、城市一次，且仅一次，最后仍回到

人人文库> 全部分类> 应用文书 > 作业报告

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论