1、浙江大学远程教育学院运筹学课程作业姓名： 学 号：年级： 学习中心：第 2 章1 某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解）产品 1 产品 2 可用的材料数原材料 A原材料 B原材料 C130222306024单位产品获利 40 万元 50 万元1) 决策变量本问题的决策变量是两种产品的生产量。设：X 为产品 1 的生产量，Y 为产品 2 的生产量2) 目标函数本问题的目标函数是工厂获利的最大值，计算如下：工厂获利值=40X+50Y（万元）3) 约束条件本问题共有 4 个约束条件。分别为
2、原材料 A、B、C 的供应量约束和非负约束由题意，这些约束可表达如下：X+2Y 303X+2Y 602Y24X，Y0由上述分析，可建立该最大化问题的线性规划模型如下：o.b. Max 40X+50Ys.t. X+2Y30 (原材料 A 的使用量约束)3X+2Y60 (原材料 B 的使用量约束)2Y24 (原材料 C 的使用量约束)X 0，Y 0 (非负约束)Excel 模型单位产品需求量产品 1 产品 2 可用的材料数原材料 A 1 2 30原材料 B 3 2 60原材料 C 0 2 24单位产品获利 40 50模型决策变量产品 1 产品 2产量 15 7.5工厂获利 975约束 使用量（左边
3、） 可提供量（右边）原材料 A 30 = 8电视广告可达消费者数 18.4 = 16可达消费者数 30 = 302医院护士 24 小时值班，每次值班 8 小时。不同时段需要的护士人数不等。据统计：序号 时段 最少人数1 0610 602 1014 703 1418 604 1822 505 2202 206 0206 30应如何安排值班，使护士需要量最小。1) 决策变量由题意得：每个护士一天的工作时间为连续 8 个小时，如果护士在序号 1 的是有开始值班，则其值班的时间为序号 1 和序号 2本问题的决策变量每个时间段开始上班的护士人数。设：序号 1 开始值班的护士人数为 X1，同理序号 2 到
4、 6 开始值班的护士人数为X2,X3,X4,X5,X62) 目标函数本问题的目标函数是护士需要量最小，计算如下：护士需要量=X1+X2+X3+X4+X5+X63) 约束条件由题意，这些约束可表达如下：X1+X6 60X1+X2 70X2+X3 60X4+X3 50X4+X5 20X5+X6 30X1,X2,X3,X4,X5,X60，且为非负整数由上述分析，可建立该最大化问题的线性规划模型如下：o.b. Max X1+X2+X3+X4+X5+X6s.t. X1+X660X1+X2 70X2+X3 60X4+X3 50X4+X5 20X5+X6 30X1,X2,X3,X4,X5,X60，且为整数E
5、xcel 模型建模各时段需要护士量 护士最少需求量序号 时段 最少人数 1501 0610 602 1014 703 1418 604 1822 505 2202 206 0206 30变量序号 1 2 3 4 5 6需要护士量 60 10 50 0 20 10约束 护士量（左边） 最少需要量（右边）序号 1 需要量 70 = 60序号 2 需要量 70 = 70序号 3 需要量 60 = 60序号 4 需要量 50 = 50序号 5 需要量 20 = 20序号 6 需要量 30 = 30序号 1 开始值班的护士为 60 人，序号 2 为 10 人，序号 3 为 50 人，序号 4 为 0 人
6、，序号 5为 20 人，序号 6 为 10 人护士最少需要量为 150 人第 4 章1 对例 4.5.1,如果三个工厂的供应量分别是:150,200,80, 两个用户的需求量不变.请重新建立模型,不需要求解.三个工厂总供应量为 150+200+80430（吨）两个用户的总需求量为 300+160460（吨）则供小于求，为供需平衡，添加一个虚节点，其净流出量为虚节点的净流出量460-430 30（吨）单位流量费用 至工厂 1 工厂 2 工厂 3 仓库 1 仓库 2用户1用户2 虚节点工厂 1 0 6 4 3 1 2 4 0工厂 2 10 0 10 1 1 10 9 0工厂 3 10 10 0 1
7、 0.5 10 8 0从 仓库 1 1 1 0.5 0 1.2 6 1 0仓库 2 2 1 0.8 1 0 2 7 0用户 1 2 10 1 1 0.7 0 3 0用户 2 10 3 6 1 0.3 8 0 0虚节点 0 0 0 0 0 0 0 0流量 至工厂 1 工厂 2 工厂 3 仓库 1 仓库 2用户1用户2虚节点总流出量工厂 1 4 4 4 4 4 4 4 4 32工厂 2 4 4 4 4 4 4 4 4 32工厂 3 4 4 4 4 4 4 4 4 32从 仓库 1 4 4 4 4 4 4 4 4 32仓库 2 4 4 4 4 4 4 4 4 32用户 1 4 4 4 4 4 4 4
8、 4 32用户 2 4 4 4 4 4 4 4 4 32虚节点 4 4 4 4 4 4 4 4 32总流入量 32 32 32 32 32 32 32 32总流出量 32 32 32 32 32 32 32 32净流出量 0 0 0 0 0 0 0 0 节点给定的净流出量 150 200 80 0 0 0 30边的容量 至工厂 1 工厂 2 工厂 3 仓库 1 仓库 2用户1用户2 虚节点工厂 1 0 200 200 200 200 200 200 -30工厂 2 200 0 200 200 200 200 200 -30工厂 3 200 200 0 200 200 200 200 -30从
9、仓库 1 200 200 200 0 200 200 200 -30仓库 2 200 200 200 200 0 200 200 -30用户 1 200 200 200 200 200 0 200 -30用户 2 200 200 200 200 200 200 0 -30虚节点 0 0 0 0 0 0 0 0总运输费 684 约束条件为三个，即每个节点的净流出量为 0；每条线路的容量为 200 和非负约束第 5 章1考虑 4 个新产品开发方案 A、B、C、D，由于资金有限，不可能都开发。要求 A 与 B至少开发一个，C 与 D 中至少开发一个，总的开发个数不超过三个，预算经费是 30 万，如何
10、选择开发方案，使企业利润最大（建立模型即可） 。方案 开发成本 利润A 12 50B 8 46C 19 67D 15 611) 决策变量本问题的决策变量是 4 种方案的选择。设：A,B,C,D4 种方案分别设为 X1,X2,X3,X42) 目标函数本问题的目标函数是企业获利的最大值，计算如下：企业利润值=50X1+46X2+67X3+61X43) 约束条件本问题共有 4 个约束条件。分别为原材料 A、B、C 的供应量约束和非负约束由题意，这些约束可表达如下：X1+X2 1X3+X4 1X1+X2+X3+X4312X1+8X2+19X3+15X430X1,X2,X3,X40,且为 0，1 整数由
11、上述分析，可建立该最大化问题的线性规划模型如下：o.b. Max 50X1+46X2+67X3+61X4s.t. X1+X21X3+X4 1X1+X2+X3+X4312X1+8X2+19X3+15X430X1,X2,X3,X4=0 或 1Excel 模型方案 A B C D开发成本 12 8 19 15利润 50 46 67 61A B C D决策变量 0 1 1 0约束条件 左边 右边方案个数约束 1 = 1方案个数约束 1 = 1方案个数约束 2 = 3预算经费约束 27 = 30企业利润 113第 9 章1 某厂考虑生产甲、乙两种产品，根据过去市场需求统计如下：方案 自然状态概率旺季0.
12、3淡季0.2正常0.5甲乙8103267分别用乐观主义、悲观主义和最大期望值原则进行决策，应该选择哪种产品？1. 乐观主义： 即只考虑旺季状态甲方案市场需求8乙方案市场需求10则乐观主义下选择乙方案2. 悲观主义： 即只考虑淡季状态甲方案市场需求3乙方案市场需求2则悲观主义下选择甲方案3. 最大期望值原则甲方案最大期望值0.3*8+0.2*3+0.5*66乙方案最大期望值0.3*10+0.2*2+0.5*76.9按最大期望值，选择乙方案2 某公司准备生产一种新产品，但该产品的市场前景不明朗。公司一些领导认为应该是先做市场调查，以确定市场的大小，再决定是否投入生产和生产规模的大小，而另一些领导认
13、为没有必要花钱与浪费时间进行市场调查，应立即投入生产。根据估计，市场调查的成本是 2000 元，市场调查结果好的概率是 0.6,而市场调查结果好时市场需求大的概率是 0.8,市场调查结果不好时市场需求大的概率是 0.3。假设市场规模大与小的概率都是 0.5。在不同市场前景下,不同生产规模下企业的利润如下表.请你分析这个问题的决策过程，并通过建立概念模型（决策中的主要因素） ，用决策树方法辅助决策。市场规模大 市场规模小生产规模大 20000 -5000生产规模小 10000 10000根据题意作图进行市场调查的期望收益是 13000,不做调查的期望收益是 10000.因此,最优决策是先进行市场调查,然后在调查结果乐观时,选择大规模生产,调查结果悲观时选择小规模生产。
