考试点www.kaoshidian.com西安建筑科技大学运筹学习题集第一章线性规划1、写出下列问题的模型(1)一家玩具公司制造三种桌上高尔夫玩具,每一种要求不同的制造技术。高级的一种需要17小时加工装配劳动力,8小时检验,每台利润300元。中级的需要10小时劳动力,4小时检验,利润200元。低级的需要2小时劳动力,2小时检验,利润100元。可供利用的加工劳动力为1000小时,检验500小时。其次,有市场预测表明,对高级的需求量不超过50台,中级的不超过80台,低级的不超过150台。制造商决定采用一个能使总利润为最大的最优生产计划。(2)某建筑材料预制厂生产1A、2A两种产品,现有两种原料,第一种有72立方米,第二种有56平方米,,假设生产每种产品都需要两种原材料。生产每件产品所需原料如表1-1所示。每生产一件1A可获得利润60元,生产一件2A可获得利润1000元,预制厂在现有原料的条件下,1A、2A各应生产多少,才能使获得利润最大。表1-1原料(单位:立方米)产品第一种第二种1A0.180.092A0.070.68(3)用长度为500厘米的条材,截成长度分别为98厘米和78厘米的两种毛坯,要求共截出长98厘米的毛坯10000根,78厘米的20000根,问怎样截取,才能使用料最少?(4)某商店制定某商品7-12月的进货收货计划,已知商店仓库容量不得超过500件,六月底已存货200件,以后每月初进货一次,假设各月份某商品买进、售出单位如下表1-2所示,问各月进货售货各多少,才能使总收入最多?表1-2月789101112买进(元)282425272323售出(元)292426282225(5)某厂生产A、B、C三种产品。每单位产品A需要1小时技术准备(指设针、试验等)、10小时直接劳动和3公斤材料。每单位产品B需要2小时技术准备、4小时劳动和2千克材料。每单位产品C需要1小时技术准备、5小时劳动和1千克材料。可利用的技术准备时间为100小时,劳动时间为700小时,材料为400千克。考试点www.kaoshidian.com公司对大量购买提供较大的折扣,利润数字如下表1-3所示。试列出使利润最大的数模。表1-3产品A产品B产品C销售量(件)单位利润(元)销售量(件)单位利润(元)销售量(件)单位利润(元)0~40100~5060~100540~100950~1004100以上4100~1508100以上3150以上(6)某一市政建设工程项目在随后的四年中需分别拨款200万元、400万元、800万和500万元,要求拨款在该年年初提供,市政府拟以卖长期公债的方法筹款。长期公债在筹款的四年中市场利息分别预计为9%,8%,8.5%和9.5%,并约定公债利息在工程完工后即开...