北京外国语大学15春《运筹学》作业一二资料

admin

计算题


（1）
线性规划
Max z = –5 x1 + 5 x2 + 13 x3
         s.t.    –  x1 + x2 + 3 x3 ≤ 20
                12 x1 + 4 x2 + 10 x3 ≤ 90
                     x1,  x2,  x3 ≥ 0
的最优表为：
cj -5 5 13 0 0 θi
CB XB b’ x1 x2 x3 x4 x5   
5 x2 20 -1 1 3 1 0   
0 x5 10 16 0 -2 -4 1   
-z -100 0 0 -2 -5 0   

分析在下列条件下，最优解分别有什么变化
（1） b2由90变为70。
（2） c1由-5变为-10。
（3）增加一个约束条件 4 x1 + 3 x2 + 6 x3 ≤ 50。（出自第三单元）  
（2）
某厂生产三种型号的铝锅，已知单耗数据如下：
产品
资源 大号 中号 小号 可用资源量
铝板(张) 6 2 4 400
劳力(小时) 4 8 6 360
机器(台) 8 4 10 420
售价(元/个) 50 40 30   
试制定最优生产计划使总收入最大。（出自第二单元）  
      
   作业附件
  
Sample
附件下载  
answer sheet
附件下载  
  
   

   
作业提交
  
说明：在作业提前时间截止日期前，作业可以多次提交，但只保留最后一次提交的作业为正式作业。
  
  暂无
上传作业  
  
   

   
   查看教师反馈
  目前暂无反馈附件
  
   

返回上页  


（1） 有一个工厂要确定明年各季度的生产计划，通过订货了解到各季度对产品的需求量dk分别为4000件、3000件、4000件和4000件。又知，工厂生产该产品的季度固定成本为10万元（但如果在某季度中，该种产品1件也不生产，则不需支付固定成本费），单位产品的可变成本为50元，由于设备的能力所限，每季度最多只能生产5000件。若产品销售不出，则每件每季度的存贮费为8元。假设本年底无存货转入下年，明年末也不需要留有存货，问每季度的生产计划应如何安排（假设生产产量以千件为单位），才能使生产的总费用最省？（出自第五单元）  
（2）
下图为一个交通运输网络图，道路（即弧）旁的权数表示该道路的容量和目前的运输量(cij, fij)，求出该交通运输网络的最大运输能力（即网络最大流）。
（出自第七单元）
      
   作业附件
  
Sample
附件下载  
answer sheet
附件下载  
  
   

   
作业提交
  
说明：在作业提前时间截止日期前，作业可以多次提交，但只保留最后一次提交的作业为正式作业。
  
  暂无
上传作业  
  
   

   
   查看教师反馈
  目前暂无反馈附件
  
   

返回上页  

谢谢谢谢谢谢谢谢谢谢

jackrose

谢谢楼主啊