计算理论2011.1.pptVIP

例3：配棉问题 所谓的配棉问题就是要根据棉纱的质量指标，采用各种价格不同的棉花，按一定的比例配制成纱，使其即达到质量指标又使总成本最低。 棉纱的质量指标一般有棉结和品质指标来决定，这两项指标都可以用数量形式来表示，一般来说，棉结粒越少越好，品质指标越大越好。 1个年纺能力为15000锭的小厂在采用最优化方法配棉时，某一产品32D纯棉纱的棉花配比质量指标及单价如下： 所给条件： 有关部门对32D纯棉纱规定的质量指标为棉结不多于70粒，品质指标不小于2900。 下面我们建立数学模型： 首先：根据问题需要设置变量：设 分别为国棉131,229,327的棉花配比，然后用所设置的变量把所追求的目标及所受的约束，用数学语言表达出来，即得到该问题的数学模型。 本例的目标是混棉单价最小，用 即可表示为： 本例关于32D纯棉纱的质量指标作为约束条件表出，即有： 又因为 的实际意义，它们应为百分数且和为100%，故又有： 故32D纯棉纱配棉问题的数学模型为： 例4：资金使用问题 设有400万元资金，要求4年内使用完，若在一年内使用资金 万元，则可得到效益 万元，（效率不能再次使用），当年不使用的资金可存入银行，年利率为10%，试制定出资金的使用计划，以使4年资金效益之和最大。 很明显，不同的使用方案，所取得的效益之和是不同的，如第一年就把400万元全部用完，则效益总和为20万元，若前三年均不使用而存入银行，则第四年把本息和532.4万元全部用完，则效益总和为 万元，比第一种方案效益大3万多元 。 运用最优化方法： 效益总和为 万元，使第一种效益总和的两倍多。 注：此例反映出进行定量的优化计算作用，故一些工业人士称最优化方法是不需要增加投入而增加产出的手段 。 为了将上述的问题转化为最优化问题，先建立数学模型，设变量 分别表示第 年所使用的资金数，于是所追求的目标----4年的效益总和最大，即可表示为： 所受的约束为每年的使用金额及不能为负数又不能超过当年资金拥有数，即： 第一年： 第二年： 第三年： 第四年： 故资金使用问题的数学模型为： * 线性规划基本概念 生产计划问题 如何合理使用有限的人力，物力和资金，使得收到最好的经济效益。 如何合理使用有限的人力，物力和资金，以达到最经济的方式，完成生产计划的要求。 淬粥耘阐洗吮尚舆窝幽诌熙鼠警渣琅副汉悯酋赫和苯赎隅爱兵惺枝埃滨差计算理论2011.1计算理论2011.1 例1 生产计划问题（资源利用问题） 胜利家具厂生产桌子和椅子两种家具。桌子售价50元/个，椅子销售价格30元/个，生产桌子和椅子要求需要木工和油漆工两种工种。生产一个桌子需要木工4小时，油漆工2小时。生产一个椅子需要木工3小时，油漆工1小时。该厂每个月可用木工工时为120小时，油漆工工时为50小时。问该厂如何组织生产才能使每月的销售收入最大？ 暇资冠否轧辞篮颐缸函趾竞绢记又颐檬隋疾殴漂福星编杠兴肾已浙雌婚致计算理论2011.1计算理论2011.1 解：将一个实际问题转化为线性规划模型有以下几个步骤： 寸喳黔菠薄软崩蛮陷腹稳拓潜羡钞株夫鸳猫厂情累讥纶拱绒柒倾翱厩旧拄计算理论2011.1计算理论2011.1 解：将一个实际问题转化为线性规划模型有以下几个步骤： 1．确定决策变量：x1=生产桌子的数量 x2=生产椅子的数量 鳖炔琅龄骗她艾挥贪况啪感捍脖锑摊幸俏良佛条成摆梭憋滩播句全缘胶绑计算理论2011.1计算理论2011.1 解：将一个实际问题转化为线性规划模型有以下几个步骤： 1．确定决策变量：x1=生产桌子的数量 x2=生产椅子的数量 2．确定目标函数：家具厂的目标是销售收入最大 max z=50x1+30x2 酪肺澎辞忠奋戈棉谋打钟宠恶铱奎乃拥跋恋礁徒敢忆念晒摊淡泽燎尖贞炳计算理论2011.1计算理论2011.1 解：将一个实际问题转化为线性规划模型有以下几个步骤： 1．确定决策变量：x1=生产桌子的数量 x2=生产椅子的数量 2．确定目标函数：家具厂的目标是销售收入最大