运筹学习题及答案.doc

答案参见我的新浪博客:http://blog./s/、乙两种产品,每件甲产品的利润是2元,乙产品的利润是3元。制造每件甲产品需要劳动力3个,而制造每件乙产品需要劳动力6个。车间现有的劳动力总数是24个。制造每件甲产品需要原材料2斤,而乙产品需要原材料1斤,车间总共只有10斤原材料可供使用。问应该安排生产甲、乙两种产品各多少件才能使获得的利润最大?(列出数学模型并化成标准型)、乙两种产品,有关资料如表1-1,问如何确定生产计划,使工厂获得利润最大?(列出数学模型并化成标准型)表1-。制造A产品一公斤需要煤9吨,劳动力3个(以工作日计),电力4千瓦;制造B产品一公斤需要煤4吨,劳动力10个,电力5千瓦。制造A产品一公斤能获利7千元,制造B产品一公斤获利1万2千元,该厂现时只有煤360吨、电力200千瓦、劳动力300个,问在这些现有资源下,应该制造A和B产品各多少公斤,才能获得最大利润?(列出数学模型并化成标准型)、乙、丙三种零件,加工数量分别为4000、5000和3000。车间内现有I、II、III、IV四台机床加工此三种零件,每台机床可利用的工时分别为1500、1200、1500和2000。各台机床加工一个零件所需的工时和加工成本分别由下列表1-2,表1-3给出应如何安排生产,才能使生产成本最低?(列出数学模型并化成标准型)表1-2表1-,需要加工1号和2号两种零件。这两种零件可以在三种不同类型的机床上加工。机床台数及生产效率由表1-4给出,要求1号和2号零件在保持1?1的配套比例条件下,合理安排机床在五日内的加工任务,使成套产品的数量达到最大。(列出数学模型)表1-4每件产品产品消耗资源aij资源i产品A1产品A2资源拥有量bi钢材(公斤)943600铜材(公斤)452000专用设备能力(台时)3103000利润cj(元/台):http://blog./s/,,,问应该怎样选择下料方式,才能既满足需要,又使总的用料最少?,每套为3根,,;,为应当怎样截割钢筋,才能使所需的原材料根数为最少?(列出数学模型并化成标准型)、B、C三种产品,每种产品的原料消耗量、机械台时消耗量、资料限量及单位产品利润如表1-5所列。表1-5产品材料单耗机械台时单耗单位产品利润元),三种产品的最低月需要量分别为200件,250件,100件。如何安排三种产品的生产量,在满足各项要求的条件下,使该厂的利润达到最大。(列出数学模型并化成标准型),成为一种含铅30%,含锌20%,含锡50%的新合金。问应当怎样混合这些合金,才能使总费用最省。表1-6现成合金12345含铅%3010501050含钾%6020201010含锡%1070308040费用(元/公斤)、B、C分配三个工人甲、乙、丙去做,各人的工作能力和技术水平不同,因而完成某项工作所取得的效果也不同,三人干各任务的工作如表1-7所示。现在要求每件工作都由一个适当的工人担任,使总效果达到最大。(列出数学模型并化成标准型)表1-、II、III,每种产品要经过A、B两道加工工序。设该厂有两种规格的设备能完成A工序,它们以A1、A2来表示;有三种规格的设备能完成B工序,它们(千件/台)(千件/台)130152023020303103055答案参见我的新浪博客:http://blog./s/、B2、B3表示。产品I可在工序A和工序B的任何一种规格的设备上加工;产品II可在工序A的任何一种规格的设备上加工,但在完成工序B时,只能在B1设备上加工;产品III只能在A2和B2设备上加工。假定产品I的销售