线性规划
07、某公司有60万元资金,计划投资甲、乙两个项目,按要求对项目甲的投资不小于对项目乙投资的
2倍,且对每个项目的投资不能低于5万元,对项目甲每投资1万元可获得万3元的利润,对项目乙每投资1万元可获得万元的利润,该公司正确提财投资后,在两个项目上共可获得的最大利润为
万元 万元 万元 万元 设甲X1,乙X2,
目标函数:max Y=* X1+* X2 满足下列约束条件: X1+X2<=60 X1>=2/3*X2 X1>=5 X2>=5 X1,X2>=0
目标函数最优值为 :
变量 最优解 相差值 ------- -------- -------- x1 24 0 x2 36 0
09、某企业生产甲、乙两种产品。已知生产每吨甲产品要用A原料3吨、B原料2吨;生产每吨乙产品要用A原料1吨、B原料3吨。销售每吨甲产品可获得利润5万元、每吨乙产品可获得利润3万元。该企业在一个生产周期内消耗A原料不超过13吨,B原料不超过18吨,那么该企业可获得最大利润是
A 12万 B 20万 C 25万 D 27万
10、某加工厂用某原料由车间加工出A产品,由乙车间加工出B产品.甲车间加工一箱原料需耗费工时10小时可加工出7千克A产品,每千克A产品获利40元.乙车间加工一箱原料需耗费工时6小时可加工出4千克B产品,每千克B产品获利50元.甲、乙两车间每天功能
完成至多70多箱原料的加工,每天甲、乙车间耗费工时总和不得超过480小时,甲、乙两车间每天获利最大的生产计划为
(A)甲车间加工原料10箱,乙车间加工原料60箱 (B)甲车间加工原料15箱,乙车间加工原料55箱 (C)甲车间加工原料18箱,乙车间加工原料50箱 (D)甲车间加工原料40箱,乙车间加工原料30箱
单位材 A B A B 料 1/7 1/4 单位工时 10/7 6/4 单位利润 40 50 40 50 设A X1 B X2
Max Y=40*X1+50*X2 满足: *X1+*X2<=70 *X1+*X2<=480
目标函数最优值为 : 15200
变量 最优解 相差值 ------- -------- -------- x1 105 0 x2 220 0 105*=15 220*=55
练习
1、在“家电下乡”活动中,某厂要将100台洗衣机运往邻近的乡镇,现有4辆甲型货车
和8辆乙型货车可供使用。每辆甲型货车运输费用400元,可装洗衣机20台;每辆乙型货车运输费用300元,可装洗衣机10台。若每辆车至多只运一次,则该厂所花的最少运输费用为B
元 元 元 元
2、本公司计划2008年在甲、乙两个电视台做总时间不超过300分钟的广告,广告总费用不超过9万元,甲、乙电视台的广告收费标准分别为500元/分钟和200元/分钟,规定甲、乙两个电视台为该公司所做的每分钟广告,能给公司事来的收益分别为万元和万元.问该公司如何分配在甲、乙两个电视台的广告时间,才能使公司的收益最大,最大收益是多少万元(C )
万 万 C 70万 D 90万
3、某糖果厂生产A、B两种糖果,A种糖果每箱获利润40元,B种糖果每箱获利润50元,其生产过程分为混合、烹调、包装三道工序,下表为每箱糖果生产过程中所需平均时间(单位:分钟)
混合 1 2 烹调 5 4 包装 3 1 A B 每种糖果的生产过程中,混合的设备至多能用12小时,烹调的设备至多只能用30小时,包装的设备只能用机器15小时,试用每种糖果各生产多少箱可获得最大利润.( B ) 元 元 C19840元 D 21800元 4、甲、乙、丙三种食物的维生素A、B含量及成本如下表:
维生素A(单位/千克) 维生素B(单位/千克) 成本(元/千克) 甲 600 800 11 乙 700 400 9 丙 400 500 4 某食物营养研究所想甲种食物,乙种食物,丙种食物配成100千克的混合食物,并使混合食物至少含56000单位维生素A和63000单位维生素B.使成本最低为多少元.( A ) 元 元 C870元 D 880元 目标函数最优值为 : 850
变量 最优解 相差值 ------- -------- -------- x1 50 0 x2 20 0 x3 30 0
5、某工厂有甲、乙两种产品,按计划每天各生产不少于15t,已知生产甲产品1t需煤9t,电力4kW,劳力3个(按工作日计算);生产乙产品1t需煤4t,电力5kW,劳力10个;甲产品每吨价7万元,乙产品每吨价12万元;但每天用煤最不得超过300吨,电力不得超过200kW,劳力只有300个.问每天应该怎么样安排生产甲、乙两种产品,才能既保定完成生产任务,又能为国家创造最多的财富.( C )
万元 万元 C428万元 D 432万元 **********************最优解如下*************************
目标函数最优值为 : 428
变量 最优解 相差值 ------- -------- -------- x1 20 0 x2 24 0
6、某公司每天至少要运送180t货物.公司有8辆载重为6t的A型卡车和4辆载重为10t的B型卡车,A型卡车每天可往返4次,B型卡车可往返3次,A型卡车每天花费320元,B型卡车每天花费504元,问如何调配车辆才能使公司每天花费最少.A 元 元 C2460元 D 2740元 ***********最优解如下*************************
目标函数最优值为 : 2560 变量 最优解 ------- --------
x1 8