第五章 线性规划在工商管理中的应用.ppt

运筹学 求得结果： 第五章 线性规划在管理的中的应用 第二节 线性规划问题模型的具体应用 最优解： xl =30， x2 =10， x3 =13， x4 =40， x5 =35 最优值： 5540 即： 电视一般档投入广告30个； 电视黄金档投入广告10个； 网络媒体投入广告13个； 报纸媒体投入广告40个； 杂志媒体投入广告35个。 可获得最大的影响力总指数： 5540 运筹学 例8 某机械厂生产I，Ⅱ，III三种产品。每种产品均要经过A，B两道加工工序。设该厂有两种规格的设备能完成工序A，它们以A1，A2表示；有三种规格的设备能完成工序B，它们以B1，B2，B3表示。产品I可在工序A和B的任何规格的设备上加工，产品Ⅱ可在工序A的任何一种规格的设备上加工，但完成工序B时，只能在设备B1上加工。产品III只能在设备A2与B2上加工。已知在各种设备上加工的单件工时、各种设备的有效台时以及满负荷操作时的设备费用如下表所示，另外己知产品I，Ⅱ，Ⅲ的原料单价分别为0.25元/件，0.35元/件和0.50元/件，销售单价分别为1.25元/件，2.00元/件和2.80元/件。要求制定最优的产品加工方案，使该厂利润最大。 200 4000 7 B3 700 7000 11 4 B2 200 4000 8 6 B1 400 10000 12 9 7 A2 300 6000 10 5 A1 III Ⅱ I 满负荷时的设备费用 设备的有效台时 产品单件工时 设备 第五章 线性规划在管理的中的应用 混合型 ----关于生产安排问题 第二节 线性规划问题模型的具体应用 运筹学 一、确定变量：看下表 200 4000 x10 B3 700 7000 x9 x8 B2 200 4000 x7 x6 B1 400 10000 x5 x4 x3 A2 300 6000 x2 x1 A1 产品III 产品Ⅱ 产品I 满负荷时的设备费用 设备的有效台时 变量 设备 200 4000 7 B3 700 7000 11 4 B2 200 4000 8 6 B1 400 10000 12 9 7 A2 300 6000 10 5 A1 产品III 产品Ⅱ 产品I 满负荷时的设备费用 设备的有效台时 工时 设备 工时分配 变量设置 第五章 线性规划在管理的中的应用 第二节 线性规划问题模型的具体应用 运筹学 二、确定目标函数： 看下表 第五章 线性规划在管理的中的应用 第二节 线性规划问题模型的具体应用 运筹学 二、确定目标函数： 目标是要计算利润最大化，根据上表计算利润关系： 第五章 线性规划在管理的中的应用 第二节 线性规划问题模型的具体应用 运筹学 三、确定约束条件： 本题的约束条件有两个方面:一个是设备的有效台时数,另一个是A、B两道工序上加工的总数量相等。就得到以下关系： 5 x1＋10 x2≤6000（设备Al） 7 x3＋9 x4＋12 x5≤10000（设备A2） 6 x6＋8 x7≤4000（设备B1）， 4 x8＋11x9≤7 000（设备B2）， 7x10≤4000（设备B3）， x1+ x3 –x6-x8-x10=0（产品I在工序A，B上加工的数量相等） x2 + x4 –x7=0（产品Ⅱ在工序A，B上加工的数量相等）， x5 –x9=0（产品III在工序A，B上加工的数量相等）， xi≥0（i=1，2，3；……10） 第五章 线性规划在管理的中的应用 第二节 线性规划问题模型的具体应用 运筹学 一、确定变量：设 x1为星期一开始安排休息的人数 ； x2为星期二开始安排休息的人数 ； x3为星期三开始安排休息的人数 ； x4为星期四开始安排休息的人数 ； x5为星期五开始安排休息的人数 ； x6为星期六开始安排休息的人数 ； x7为星期日开始安排休息的人数 。 二、确定目标函数：x1+x2+x3+x4+x5+x6 +x7 为最小 第五章 线性规划在管理的中的应用 第二节 线性规划问题模型的具体应用 先以每天安排休息人数来做决策，其结果也同时得到每天上