运筹学 线性规划的应用

《运筹学 线性规划的应用》由会员分享，可在线阅读，更多相关《运筹学 线性规划的应用（15页珍藏版）》请在金锄头文库上搜索。

1、线性规划在管理中的应用外 船 垢 否 舱 民 俯 序 累 疚 粕 典 怯 怠 湛 脸 巷 哦 柞 伙 沈 康 垒 黑 徽 诵 铬 旨 牌 赔 闯 早 运 筹 学 第 1 章5 线 性 规 划 的 应 用 运 筹 学 第 1 章5 线 性 规 划 的 应 用 生产计划问题 人力资源配置问题 套裁下料问题 配料问题缚 箍 么 喘 恢 飘 痔 娠 皿 孜 历 区 椰 洞 最 谴 比 和 陋 掳 铣 贫 巳 汀 剩 浪 蓖 己 徒 侣 滨 登 运 筹 学 第 1 章5 线 性 规 划 的 应 用 运 筹 学 第 1 章5 线 性 规 划 的 应 用一、生产计划问题（资源利用问题）一、生产计划问题（资源

2、利用问题）例例1 1 : :胜利家具厂生产桌子和椅子两种家具。胜利家具厂生产桌子和椅子两种家具。 桌子售价桌子售价5050元元/ /个，椅子销售价格个，椅子销售价格30/30/个，个， 生产桌子和椅子要求需要木工和油漆工两种生产桌子和椅子要求需要木工和油漆工两种 工种。生产一个桌子需要木工工种。生产一个桌子需要木工4 4小时，油漆小时，油漆 工工2 2小时。生产一个椅子需要木工小时。生产一个椅子需要木工3 3小时，小时， 油漆工油漆工1 1小时。该厂每个月可用木工工时为小时。该厂每个月可用木工工时为 120120小时，油漆工工时为小时，油漆工工时为5050小时。问该厂如小时。问该厂如 何组织生

3、产才能使每月的销售收入最大？何组织生产才能使每月的销售收入最大？我 惹 尸 唤 痴 煞 吁 司 资 例 靴 临 赣 屁 程 奔 吊 姜 出 蝶 颐 寞 豢 煞 妻 祭 迎 便 场 脯 拼 管 运 筹 学 第 1 章5 线 性 规 划 的 应 用 运 筹 学 第 1 章5 线 性 规 划 的 应 用设每月生产桌子设每月生产桌子X X1 1个，椅子个，椅子X X2 2个。个。max S= 50xmax S= 50x1 1 + 30x+ 30x2 2 s.t. 4x s.t. 4x1 1 + 3x+ 3x2 2 120 120 2x 2x1 1 + x+ x2 2 5050x x1 1,x,x2 2

4、 00穆 楚 曝 辅 绞 滴 呕 剪 跃 纳 躲 愧 役 皑 獭 枯 掉 声 管 墅 炼 浊 滓 缝 炭 腹 穗 蚂 乍 爹 飘 纠 运 筹 学 第 1 章5 线 性 规 划 的 应 用 运 筹 学 第 1 章5 线 性 规 划 的 应 用二、人力资源分配的问题例1某昼夜服务的公交线路每天各时间段内所需司机 和乘务人员数如下：设司机和乘务人员分别在各时间段一开始时上班，并 连续工作八小时，问该公交线路怎样安排司机和乘务人员， 既能满足工作需要，又配备最少司机和乘务人员?椿 衬 瀑 宜 接 意 兵 践 谎 唐 渗 罪 臃 素 镭 淌 州 喘 启 测 硕 哆 惫 黑 弛 蕾 醚 床 淮 镁 约 辨

5、 运 筹 学 第 1 章5 线 性 规 划 的 应 用 运 筹 学 第 1 章5 线 性 规 划 的 应 用解：设 xi 表示第i班次时开始上班的司机和乘务人员数,这样我们建立如下的数学模型。目标函数： Min x1 + x2 + x3 + x4 + x5 + x6 约束条件：s.t. x1 + x6 60x1 + x2 70x2 + x3 60x3 + x4 50x4 + x5 20x5 + x6 30x1,x2,x3,x4,x5,x6 0星 推 驯 颗 隆 糖 慰 眼 拽 秒 帆 帐 坯 崖 挎 吓 飞 衍 鸟 削 工 滴 镶 聋 倔 金 细 其 陆 姻 剑 揍 运 筹 学 第 1 章5

6、线 性 规 划 的 应 用 运 筹 学 第 1 章5 线 性 规 划 的 应 用例2 某商场对一周内客流量进行统计分析，按 照服务定额得知一周中每天售货人员需求量 。若售 货员每周工作5天，休息2天，并要求休息时间是连续的，商场应如何安排售货人数，才能够既满足工 作需要，又使配备的售货人员最少？时间星期日一二三四五六售货人数28152425193128琢 凑 钒 酒 理 偷 棵 菏 堪 劈 颅 墩 础 桶 色 刁 伯 咕 疾 行 桑 钡 桐 颐 雹 煮 景 逐 酚 虏 来 渭 运 筹 学 第 1 章5 线 性 规 划 的 应 用 运 筹 学 第 1 章5 线 性 规 划 的 应 用星期日一二三

7、四五六日x7x7 一x1x1 二x2x2 三x3x3 四x4x4 五x5x5 六x6x6 人数28152425193128设：x为星期i开始休息的人数，星期日记为x7，则每一天 工作的人数应为下一日开始休息的人员直至由下一日算起 的第5个工作日，亦即非当日、前天休息的人员总和。 笋 陡 带 荡 饯 忌 锄 孝 的 蹿 蹈 孽 非 店 哇 呈 鸿 鹏 哲 公 娱 趴 蜒 畏 躺 菠 朝 妒 焦 蹭 辛 落 运 筹 学 第 1 章5 线 性 规 划 的 应 用 运 筹 学 第 1 章5 线 性 规 划 的 应 用蒸 防 励 承 怠 堂 坛 侧 婶 步 匹 将 醛 凄 怯 加 豁 窥 饺 须 皆 冤

8、 陵 坍 访 谗 槐 吊 脓 涂 壳 再 运 筹 学 第 1 章5 线 性 规 划 的 应 用 运 筹 学 第 1 章5 线 性 规 划 的 应 用三、套裁下料问题在加工业中，经常遇到这类问题。问题的一般提法是：已知某种尺寸的棒料或板材，需要将其切割成一定数量既定 规格的几种零件毛坯，问应如何选取合理 的下料方法，使得既满足对截出毛坯的数 量要求，又使所用的原材料最少（或废料 最少）？ 滩 馋 蝎 蕉 埠 症 倒 祟 壳 么 履 含 饰 篮 讼 励 杉 糠 天 建 憋 尧 脯 突 旷 整 珍 悼 怔 嚎 帅 抛 运 筹 学 第 1 章5 线 性 规 划 的 应 用 运 筹 学 第 1 章5 线

9、 性 规 划 的 应 用解决这类问题一般有两个步骤： z步骤一、按照一定的思路设法列出所有的排料 方案（也称下料方案或排料图），当方案很多 ，甚至无法一一列出时，通常应先确定一些筛 选原则，把明显不合理的方案删除，仅仅考虑 剩余的为数不太多的方案；z步骤二、设xi表示按第种方案下料的棒料根 数（或板材块数）i=1,2,n，按照问题的要 求建立LP模型。尧 狂 邮 醋 称 奋 哦 佑 铜 与 攀 蚌 鼎 艰 拧 葵 己 洞 王 窥 厦 佑 判 镶 蹭 侵 峰 比 巴 隧 疵 抱 运 筹 学 第 1 章5 线 性 规 划 的 应 用 运 筹 学 第 1 章5 线 性 规 划 的 应 用例1 某厂接

10、受了一批加工定货， 客户要求加工100套钢架，每套由长 2.9米、2.1米和1.5米的圆钢各一根组 成。现在仅有一批长7.4米的圆钢原料，问应如何下料，使所用的原料根数 最少？暗 几 测 橡 网 氨 铺 具 黑 填 理 巫 规 饭 缸 腥 筋 目 酚 陕 早 迅 恬 以 矗 菩 蚀 沙 羚 翱 挠 莎 运 筹 学 第 1 章5 线 性 规 划 的 应 用 运 筹 学 第 1 章5 线 性 规 划 的 应 用最简单的处理方法：从一根圆钢原料 上截取2.9米、2.1米和1.5米各一根，正好 配成一套钢架，100套钢架总共需要100 根圆钢。每根圆钢剩下0.9米的料头,100 根圆钢总共剩90米料头

11、。这是最好的办法吗？合理套裁肯定会有更好的效果。先设计5种下料方案，思路如图。促 彦 榨 缅 卓 脏 紫 遗 虞 侗 本 维 犊 由 沤 遗 脆 但 碍 圈 蓬 木 稽 各 盂 榴 刻 惦 唁 期 顶 羔 运 筹 学 第 1 章5 线 性 规 划 的 应 用 运 筹 学 第 1 章5 线 性 规 划 的 应 用7.47.4方案123452.9120102.1002211.531203用料7.47.37.27.16.6料 头00.10.20.30.8靡 凭 剧 挎 豹 纱 鲜 殉 贷 碰 隐 稗 帕 夯 驱 酉 蕊 虚 吏 怒 广 谢 痒 捌 勇 么 募 严 啮 危 锚 鼎 运 筹 学 第 1 章5 线 性 规 划 的 应 用 运 筹 学 第 1 章5 线 性 规 划 的 应 用设设x xi i为按第为按第i i种方案下料的圆钢根数种方案下料的圆钢根数， 建立LP模型如下：腑 躯 搔 隙 狼 十 峰 雄 津 康 冕 拙 捉 合 匆 十 盆 测 饯 物 乒 烯 舍 茧 钞 粟 贴 埔 倒 纸 匣 呆 运 筹 学 第 1 章5 线 性 规 划 的 应 用 运 筹 学 第 1 章5 线 性 规 划 的 应 用