运筹学上机试题3-线性规划

《运筹学上机试题3-线性规划》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、线性规划07、某公司有60万元资金，计划投资甲、乙两个项目，按要求对项目甲的投资不小于对项目乙投资的倍，且对每个项目的投资不能低于5万元，对项目甲每投资1万元可获得0.4万元的利润，对项目乙每投资1万元可获得0.6万元的利润，该公司正确提财投资后，在两个项目上共可获得的最大利润为A.36万元B.31.2万元C.30.4万元D.24万元设甲X1，乙X2，目标函数：maxY=0.4*X1+0.6*X2满足下列约束条件：X1+X2<=60X1>=2/3*X2X1>=5X2>=5X1,X2>=0目标函数最优值为:31.2变量最

2、优解相差值-----------------------x1240x236009、某企业生产甲、乙两种产品。已知生产每吨甲产品要用A原料3吨、B原料2吨；生产每吨乙产品要用A原料1吨、B原料3吨。销售每吨甲产品可获得利润5万元、每吨乙产品可获得利润3万元。该企业在一个生产周期内消耗A原料不超过13吨，B原料不超过18吨，那么该企业可获得最大利润是A12万B20万C25万D27万10、某加工厂用某原料由车间加工出产品，由乙车间加工出产品.甲车间加工一箱原料需耗费工时10小时可加工出7千克产品，每千克产品获利40元.乙车间

3、加工一箱原料需耗费工时6小时可加工出4千克产品，每千克产品获利50元.甲、乙两车间每天功能完成至多70多箱原料的加工，每天甲、乙车间耗费工时总和不得超过480小时，甲、乙两车间每天获利最大的生产计划为（A）甲车间加工原料10箱，乙车间加工原料60箱（B）甲车间加工原料15箱，乙车间加工原料55箱（C）甲车间加工原料18箱，乙车间加工原料50箱（D）甲车间加工原料40箱，乙车间加工原料30箱　单位材料单位工时单位利润A1/710/740B1/46/450A0.1428571.42857140B0.251.550设AX1B

4、X2MaxY=40*X1+50*X2满足：0.142857*X1+0.25*X2<=701.428571*X1+1.5*X2<=480目标函数最优值为:15200变量最优解相差值-----------------------x11050x22200105*0.142857=15220*1.428571=55练习1、在“家电下乡”活动中，某厂要将100台洗衣机运往邻近的乡镇，现有4辆甲型货车和8辆乙型货车可供使用。每辆甲型货车运输费用400元，可装洗衣机20台；每辆乙型货车运输费用300元，可装洗衣机10台。若每辆车至多

5、只运一次，则该厂所花的最少运输费用为BA.2000元B.2200元C.2400元D.2800元2、本公司计划2008年在甲、乙两个电视台做总时间不超过300分钟的广告，广告总费用不超过9万元，甲、乙电视台的广告收费标准分别为元/分钟和200元/分钟，规定甲、乙两个电视台为该公司所做的每分钟广告，能给公司事来的收益分别为0.3万元和0.2万元．问该公司如何分配在甲、乙两个电视台的广告时间，才能使公司的收益最大，最大收益是多少万元？（C）A.48万B.65万C70万D90万3、某糖果厂生产、两种糖果，种糖果每箱获利润40元

6、，种糖果每箱获利润50元，其生产过程分为混合、烹调、包装三道工序，下表为每箱糖果生产过程中所需平均时间（单位：分钟）混合烹调包装153241每种糖果的生产过程中，混合的设备至多能用12小时，烹调的设备至多只能用30小时，包装的设备只能用机器15小时，试用每种糖果各生产多少箱可获得最大利润．（B）A.18800元B.19800元C19840元D21800元4、甲、乙、丙三种食物的维生素、含量及成本如下表：甲乙丙维生素（单位/千克）600700400维生素（单位/千克）800400500成本（元/千克）1194某食物营养研

7、究所想甲种食物，乙种食物，丙种食物配成100千克的混合食物，并使混合食物至少含56000单位维生素和63000单位维生素．使成本最低为多少元．（A）A.850元B.860元C870元D880元目标函数最优值为:850变量最优解相差值-----------------------x1500x2200x33005、某工厂有甲、乙两种产品，按计划每天各生产不少于15，已知生产甲产品1需煤9，电力4，劳力3个（按工作日计算）；生产乙产品1需煤4，电力5，劳力10个；甲产品每吨价7万元，乙产品每吨价12万元；但每天用煤最不得超过

8、300吨，电力不得超过200，劳力只有300个．问每天应该怎么样安排生产甲、乙两种产品，才能既保定完成生产任务，又能为国家创造最多的财富．（C）A.400万元B.412万元C428万元D432万元**********************最优解如下*************************目标函数最优值为:428变量最优