- 1、本文档共36页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
[经济学]运筹学之线性规划
第二章 线性规划及单纯形法 线性规划问题的数学模型 图解法 模型的标准型及其解与基的概念 单纯形法 大M法和两阶段法 第二章 线性规划问题的数学模型 问题的提出 例2-1 某工厂在计划期内要安排生产I、II两种产品,已知生产单位产品所需设备台时及A、B两种原材料的消耗如表所示。该工厂每生产一件产品I可获利2元,每生产一件产品II可获利3元,问应如何安排计划使该工厂获利最多? 解析:设 、 分别表示在计划期内产品I、II的产量。该工厂的目标是在不超过所有资源限量的条件下,如何确定产量、以得到最大的利润。若用 表示利润,该问题可用数学模型表达如下: 目标函数 约束条件 例2-2 某农场有男劳力22人,女劳力10人,要求在一天内完成割麦任务30亩,且使除草的亩数最多。已知一个男劳力每天能割麦1.5亩,除草2亩;一个女劳力一天能割麦1.2亩,除草1.4亩。问如何安排现有劳力,既能完成割麦任务,又能使除草的亩数最多? 解析:设安排割麦的男女劳力分别为 、 ,安排除草的男女劳力分别为 、 ,在一定的劳力资源限制条件下,既要完成割麦任务,又要使除草越多越好。该问题的数学模型为: 目标函数 约束条件 线性规划(linear programming)数学模型的一般形式 线性规划数学模型由三个要素构成:决策变量、目标函数和约束条件。 第二节 图解法 图解法求解步骤: 1、建立平面直角坐标系 2、图示约束条件,找出可行域 例2-3 用图解法求解线性规划 目标函数 约束条件 3、图示目标函数,寻求最优解 等值线 最优解B(50,250) 最优目标值Z=27500 例2-4 某公司共需要可相互替代的A,B两种原料至少350吨,其中A原料至少购进125吨。加工每吨A原料需要2个小时,加工每吨B原料需要1小时,而公司总共有600个加工小时。又知道每吨A原料的价格为2万元,每吨B原料的价格为3万元,试问在满足生产需要的前提下,在公司加工能力的范围内,如何购买A,B两种原料,使得购进成本最低? 解:目标函数: Min f = 2x1 + 3 x2 约束条件: s.t. x1 + x2 ≥ 350 x1 ≥ 125 2 x1 + x2 ≤ 600 x1 , x2 ≥ 0 采用图解法。如下图:得Q点坐标(250,100)为最优解。 例2-4 图解法求解线性规划 目标函数 约束条件
文档评论(0)