运筹学-vob回放.docx

1、某企业生产甲、乙两种产品，其单位利润分别为20元和30元。每生产一件甲产品需劳动力3个，原材料2千克，设备4小时；每生产一件乙产品需劳动力7个，原材料4千克，设备3小时。企业现有劳动力240个，原材料150千克，设备可用时间为250小时。问如何安排生产计划，才能使所获总利润最大？写出线性规划模型；化成标准形式；用图解法进行求解。（出自第一单元）回放链接：/huifang/2012VOB%20For%20Jingguan/kechengdayi/zhuanshengben2/yunchouxue20120504/content.htm2、某厂生产三种型号的铝锅，已知单耗数据如下：产品资源大号中号小号可用资源量铝板(张)624400劳力(小时)486360机器(台)8410420售价(元/个)504030试制定最优生产计划使总收入最大。（出自第二单元）回放链接：/huifang/2012VOB%20For%20Jingguan/kechengdayi/zhuanshengben2/yunchouxue20121106/content.htm3、线性规划Maxz = 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-551300iCBXBbx1x2x3x4x55x220-113100x510160-2-41-z-10000-2-50分析在下列条件下，最优解分别有什么变化（1） b2由90变为70。（2） c1由-5变为-10。（3）增加一个约束条件4 x1 + 3 x2 + 6 x3 50。（出自第三单元）回放链接：/huifang/2012VOB%20For%20Jingguan/kechengdayi/zhuanshengben2/yunchouxue20121106/content.htm4、对于以下的运输问题，若各个销地少得到1个单位的产品，将要求得到赔偿，金额分别为9、12、6、12，问如何组织运输，才能使总费用最低。（建立运输模型，用最小元素法求初始解，并求出最优解） （出自第四单元）回放链接：/huifang/2012VOB%20For%20Jingguan/kechengdayi/zhuanshengben2/yunchouxue20120504/content.htm5、有一个工厂要确定明年各季度的生产计划，通过订货了解到各季度对产品的需求量dk分别为4000件、3000件、4000件和4000件。又知，工厂生产该产品的季度固定成本为10万元（但如果在某季度中，该种产品1件也不生产，则不需支付固定成本费），单位产品的可变成本为50元，由于设备的能力所限，每季度最多只能生产5000件。若产品销售不出，则每件每季度的存贮费为8元。假设本年底无存货转入下年，明年末也不需要留有存货，问每季度的生产计划应如何安排（假设生产产量以千件为单位），才能使生产的总费用最省？（出自第五单元）回放链接：/huifang/2012VOB%20For%20Jingguan/kechengdayi/zhuanshengben2/yunchouxue20121106/content.htm6、某企业生产甲、乙两种产品。生产一件甲产品需要使用劳动力4小时，能源2个单位，销售利润为16万元；生产一件乙产品需要使用劳动力2小时，能源4个单位，销售利润为20万元。企业目前拥有劳动力可用时间22小时，能源20个单位。在制定生产计划时，决策者考虑下述4项目标：首先，乙产品的产量不低于甲产品的产量；其次加班费用比较高，尽量不要加班；第三，尽可能充分利用能源，但是又不希望再购买；最后，利润尽量不少于112万元。求决策方案。（建立目标规划模型并用单纯形法求解）（出自第六单元）回放链接：/huifang/2012VOB%20For%20Jingguan/kechengdayi/zhuanshengben2/chuyixu20120601/content.htm7、下图为一个交通运输网络图，道路（即弧）旁的权数表示该道路的容量和目前的运输量(cij, fij)，求出该交通运输网络的最大运输能力（即网络最大流）。（出自第七单元）回放链接：/huifang/2012VOB%20For%20Jingguan/kechengdayi/zhuanshengben2/yunchouxue20121106/content.htm8、某服装厂准备大批量生产一种新服装，估计这种服装销路好的概率为0.6，销路差的概率为0.4。如果销路好，可获利1000万元；销路差，将亏损120万元。为了避免盲目性投产所造成的损失，该厂领导考虑先行小批量试生产和试销。根据市场调研，估计试销时销路好的概率为0.75，如果试销的销路好，则以后大批量投产时销路好的概率为0.90；如果试销的销路差，则以后大批量投产时销路好的概率为0.10。画出决策树，并求出最佳决策。（出自第八单元