运筹学作业(1)
运筹学作业及答案1
北京科技大学远程与成人教育学院 《 运筹学 》作业一2014.3姓名 学号 专业 教学点1、用图解法求解下列线性规划问题（15分）⎪⎪⎩⎪⎪⎨⎧≥≤≤≤+=0x ,x 3 x 122x +3x 6 x -2x ..max 211212121t s x x Z2、用单纯形法求解以下线性规划问题（20分）⎪⎩⎪⎨⎧≥≤=++-=0 x ,x ,x 12 x -2x 124x 3x x ..2max 3213232132t s x x Z 解：3、已知某运输问题如下（单位：百元/吨）：求：（1）使总运费最小的调运方案和最小运费。
（20分）（2）请以该问题的初始调运方案为例，说明非基变量检验数的经济含义。
（20分）5、求下图中从A到E的最短路线和最短路长（图中每条边上的数字为该条边的长度）。
（25分）《 运筹学 》作业一参考答案2014.3解2、用单纯形法求解以下线性规划问题（20分）解：⎪⎩⎪⎨⎧≥==++-=+0 x ,x ,x 12 x -2x 124x 3x x ..2max X43,214 3232132X t s x x Z迭代正确10分最优解为：x1=0 x2=4 x3=0 x4=4 （2分）最大值为z=4 （1分）3、已知某运输问题如下（单位：百元/吨）：求：（1）使总运费最小的调运方案和最小运费。
（20分）（3）请以该问题的初始调运方案为例，说明非基变量检验数的经济含义。
（20分）用最小元素法得出初始运输方案为：X14=3； x21=1； x23=4； x24=1； x31=3；x32=3由位势法求检验数：U1+v4=1 u2+v1=10 u2+v3=5 u2+v4=4 U3+v1=7 u3+v2=6令u2=0得v1=10 v3=5 v4=4 u3=-3 v2=9 u1= -3所以检验数为：511-=σ；512=σ；013=σ；122-=σ；734=σ；433=σ 所以初始方案不是最优的5、求下图中从A 到E 的最短路线和最短路长（图中每条边上的数字为该条边的长度）。
运筹学网上作业
运筹学网上作业作业名称：2022年秋季运筹学（本）网上作业1出卷人：SA作业总分：100通过分数：60起止时间：2022-11-114:34:26至2022-11-116:59:39学员姓名：dong某y学员成绩：95标准题总分：100标准题得分：95详细信息：题号:1题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:图形:A、B、C、D、标准答案:B学员答案:A本题得分:0题号:2题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:1915年谁首先推导出存贮论的经济批量公式A、ErlangB、HarriC、ShewhartD、Dantzig标准答案:B学员答案:B本题得分:5题号:3题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:对于基B，令所有非基变量为0，满足A某=b的解，称为B所对应的A、可行解B、最优解C、基本解D、退化解标准答案:C学员答案:C本题得分:5题号:4题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:原问题的检验数对应对偶问题的一个A、基本可行解B、最优解C、基本解D、不知标准答案:C学员答案:C本题得分:5题号:5题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:图形:A、B、C、D、标准答案:C学员答案:C本题得分:5题号:6题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:1917年谁首先提出了排队论的一些著名公式A、ErlangB、HarriC、ShewhartD、Dantzig标准答案:A学员答案:A本题得分:5题号:7题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:某、Y分别是原问题和对偶问题的可行解，且C某=Yb，则某、Y分别是原问题和对偶问题的A、基本可行解B、最优解C、基本解D、不知标准答案:B学员答案:B本题得分:5题号:8题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:线性规划的标准型中C称为A、技术向量B、价值向量C、资源向量D、约束矩阵标准答案:B学员答案:B本题得分:5题号:9题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:管梅谷在1962年首先解决了哪类运筹学问题A、随机规划问题B、中国邮路问题C、欧拉图问题D、四色问题标准答案:B学员答案:B本题得分:5题号:10题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:1947年谁得到了线性规划的单纯形法A、ErlangB、HarriC、ShewhartD、Dantzig标准答案:D学员答案:D本题得分:5题号:11题型:多选题（请在复选框中打勾，在以下几个选项中选择正确答案，答案可以是多个）本题分数:5内容:我国运筹学的应用是始于A、重工业B、建筑业C、纺织业D、服务业标准答案:BC学员答案:BC本题得分:5题号:12题型:多选题（请在复选框中打勾，在以下几个选项中选择正确答案，答案可以是多个）本题分数:5内容:研究模型有三种基本形式A、形象模型B、抽象模型C、模拟模型D、数学模型标准答案:ACD学员答案:ACD本题得分:5题号:13题型:多选题（请在复选框中打勾，在以下几个选项中选择正确答案，答案可以是多个）本题分数:5内容:运筹学研究问题的特点表现为A、综合性B、跨学科性C、实用性D、专业性标准答案:ABC学员答案:ABC本题得分:5题号:14题型:是非题本题分数:5内容:线性规划的最优基是唯一的。
《运筹学》在线作业一满分答案
《运筹学》在线作业一试卷总分:100 得分:100一、单选题1. 一个连通图中的最小支撑树，其连线的总长度（）A. 唯一确定B. 可能不唯一C. 可能不存在D. 一定有多个正确答案:A2.关于线性规划模型，下面（）叙述正确A.约束方程的个数多于1个B.求极大值问题时约束条件都是小于等于号C.求极小值问题时目标函数中变量系数均为正D.变量的个数一般多于约束方程的个数正确答案:D3.可行流应满足的条件是（）A. 容量条件B. 平衡条件C. 容量条件和平衡条件D. 容量条件或平衡条件满分：2.5 分正确答案:C4.从连通图中生成树，以下叙述（）不正确A. 任一连通图必能生成树B. 任一连通图生成的树必唯一C. 在生成的树中再增加一条线后必含圈D. 任易连通图生成的各个树其线数必相同正确答案:B5.下面的叙述中，（）是错误的A. 最优解必能在某个基解处达到B. 多个最优解处的极值必然相等C. 若存在最优解，则最优解唯一D. 若可行解区有界则必有最优解满分：2.5 分正确答案:C6.库存管理的ABC分类法中，对C类货物的管理应（）一些。
A. 严格B. 粗略C. 宽松D. 折衷分正确答案:B7.排队系统的基本组成部分不包括以下的哪项（）A. 输入过程B. 输出过程C. 排队规则D. 服务机构满分：2.5 分正确答案:B8.LP的数学模型不包括（）A. 目标要求B. 非负条件C. 约束条件D. 基本方程正确答案:D9.标准的M/M/1模型的条件不包括（）A. 顾客源是无限的B.先到先服务C.多服务台D. 单服务台正确答案:C10.线性规划问题中，下面（）的叙述正确A. 可行解一定存在B. 可行基解必是最优解C. 最优解一定存在D. 最优解若存在，在可行解中必有最优解正确答案:D11. 求解最小支撑树的方法不包括（）A. 最大流B. 破圈法C. 避圈法D.满分：2.5 分正确答案:A12. 采用计量方法的前提不包括（）A. 决策问题复杂，多个变量B. 多种数量关系表述。
运筹学上机作业答案
人力资源分配问题第一题（1）安排如下：x1=8,x2=0,x3=1,x4=1,x5=0,x6=4,x7=0,x8=6,x9=0x10=0,x11=0。
（2）总额为320，一共需安排20个班次；因为在13:00—14:00,14:00—15:00,16:00—17:00,分别存在2,9,5个工时的剩余，（例如11:00—12:00）安排了8个员工而在14:00-15：00剩余了九个所以可以安排一些临时工工作3个小时的班次，使得总成本更小。
（3）在18:00—19:00安排6个人工作4小时；在11:00—12:00安排8个人，13:00—14：00安排1个人，15:00—16:00安排1个人，17:00—18:00安排4个人工作3小时。
总成本最低为264元。
生产计划优化问题第二题产品1在A1生产数量为1200单位，在A2上生产数量为230单位，在B1上不生产，B2上生产数量为858单位，B3上生产数量为571单位；产品2在A1上不生产，在A2上生产数量为500单位，在B1上生产数量为500单位；产品3在A2上生产数量为324单位，在B2上生产数量为324单位。
最大利润为2293.29元。
第三题设Xi为产品i最佳生产量。
（1）最优生产方案唯一，为X1=1000、X2=1000、X3=1000、X4=1000、X5=1000、X6=55625、X7=1000. （2）如上图所示，产品5的单价价格为0-30时，现行生产方案保持最优。
（3）由于环织机工的影子价格为300，且剩余变量值为零，而其他几种资源的影子价格为0，剩余变量均大于0，所以应优先增加环织工时这种资源的限额，能增加3.33工时，单位费用应低于其影子价格300才是合算的。
（4）因为产品2对偶价格= -3.2<0 ，950>933.33，3.2*（1000-950）=160；所以当产品2的最低销量从1000减少到950时，总利润增加160元。
电子科大16秋《运筹学》在线作业1
一、单选题（共 20 道试题，共 100 分。）
1. 原问题的第i个约束方程是“=”型，则对偶问题的变量qi是
A. 多余变量
B. 自由变量
C. 松弛变量
D. 非负变量
正确答案：
2. 若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中多余变量的
A. 基本链
B. 初等链
C. 简单链
D. 饱和链
正确答案：
7. 若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中多余变量的（ ）
A. 机会费用
B. 个数
C. 值
D. 机会费用的相反数
正确答案：
8. 加入人工变量的数学模型与未加入人工变量的数学模型一般是()的。
D. 人工变量
正确答案：
16. 找出所有约束条件都同时满足的区域，即为。
A. 可行解
B. 基础解
C. 可行域
D. 重叠域
正确答案：
17. 对偶问题的对偶是 （）
A. 基本问题
B. 解的问题
C. 其它问题
D. 原问题
正确答案：
18. 图解法适用于求解只有()决策变量的线性规划问题。
A. A Zc ∈Zd
B. Zc =Zd
C. Zc ≤Zd
D. Zc ≥Zd
正确答案：
5. 状态就是阶段的()它既是该阶段某支路的起点，又是前一阶段某支路的终点。
A. 最终位置
B. 起始位置
C. 交点位置
D. 顶点位置
正确答案：
6. 若开链Q 中顶点都不相同，则称Q 为 （）
16秋北航《运筹学》在线作业1
A. 检验数是用来检验可行解是否是最优解的数
B. 检验数是目标函数用非基变量表达的系数
C. 不同检验数的定义其检验标准也不同
D. 检验数就是目标函数的系数
正确答案：
3. 下列结论不正确的有
A. 运输问题的运价表第r行的每个Cij同时加上一个非零常数k，其最优调运方案不变
A. 错误
B. 正确
正确答案：
3. 若线性规划不加入人工变量就可以进行单纯形法计算一定有最优解（ ）
A. 错误
B. 正确
正确答案：
4. 线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。（ ）
A. 错误
B. 正确
正确答案：
5. 图解法同单纯形表法虽然求解的形式不同，但是从几何上解释，两者是一致的。（ ）
B. 运输问题的运价表第p列的每个Cij同时乘以一个非零常数k，其最优调运方案不变
C. 运输问题的运价表的所有Cij同时乘以一个非零常数k,其最优调运方案变化
D. 不平衡运输问题不一定存在最优解
正确答案：
4. X是线性规划的可行解，则正确的是 （）
A. X可能是基本解
B. X可能是基本可行解
8. 运输问题可以用( )法求解。
A. 定量预测
B. 单纯形
C. 求解线性规划的图解
D. 关键线路
正确答案：
9. 线性规划的可行域（ ）是凸集。
A. 一定
B. 一定不
C. 不一定
D. 无法判断
正确答案：
10. 用DP方法处理资源分配问题时，每个阶段资源的投放量作为状态变量（
最新运筹学作业答案
运筹学习题1 •某炼油厂国家几乎每季度需供应合同单位期有15万吨、煤油12万吨、重油12万吨。
该厂从A，B两处运回原油提炼，已知两处原油成分如表所示。
又从A处采购原油每吨价格(包括运费)为200元，B处原油每吨为310元。
试求：(a)选择该炼油厂采购原油的最佳决策； (b)如A处价格不变，B处降为290元2 .某医院昼夜24h各时段内需要的护士数量如下200〜6:00 10 人；6:00 〜10:00 15 人；10:00 〜14:00 25 人，14:00 〜18:00 20 人，18:00 〜22:00 18 人,22:00 〜2:00 12 人.护士分别于2:00, 6:00,10:00, 14:00, 18:00, 22:00 分6批上班，并连续工作8h,试确定：(1) 该医院至少应设多少名护士，才能满足值班需要；(2) 若医院可聘用合同工护士，上班时间同正式工护士•若正式工护士报酬为10元/h,合同工护士为15元/h，问医院是否应聘用合同工护士及聘多少名？3 •某人现有一笔30万元的资金,在今后三年内有以下投资项目：(1) 三年内的每年年初均可投资，每年获利为投资额的20%,其本利可一起用于下一年投资；(2) 只允许第一年年初投入,第二年末可收回，本利合计为投资额的150%,但此类投资限额不超过15万元；(3) 于三年内第二年初允许投资，可于第三年末收回，本利合计为投资额的160%,这类投资限额为20万元；(4) 于三年内的第三年初允许投资，一年回收，可获利40%,投资限额为10万元•试为该人确定一个使第三年末本利和为最大的投资计划4.某地区有三个化肥厂，除供应外地区需要外，估计每年可供应本地区的数字为：化肥厂A: 7万吨，B: 8万吨，C: 3万吨•有四个产粮区需要该种化肥，需要量为：甲地区：6万吨，乙: 6万吨，丙：3万吨，丁： 3万吨•已知从各化肥试根据以上资料制定一个使总的运费为最少的化肥调拨方案。
运筹学作业题整理
运筹学作业整理1. 公交车调度安排某市欲对其公交车的投放数量进行优化。
通过调查发现，所需的最少公交车数随一天中的时间不同而变化，而且所需的最少公交车数在若干连续的4小时内可以被近似地看做一个常数，时间段与所需公交车数的关系如图1所示。
为了进行日常维修，每辆公交车一天只能连续运行8小时。
图1 一天内不同时间段所需公交车数请确定每一班运行公交车的数量，以满足最小需求约束，且使所运行的公交车总数最少。
2. Personnel SchedulingOne AIR Company is adding more flights to and from its hub airport, and so it needs to hire additional customer service agents. However, it is not clear just howmany more should be hired. Management recognizes the need for cost control while also consistently providing a satisfactory level of service to customers. Therefore, an OR team is studying how to scheduling the agents to provide satisfactory service with the smallest personnel cost.Based on the new schedule of flights, an analysis has been made of the minimum number of customer service agents that need to be on duty at different times of the day to provide a satisfactory level of service. The right most column of the flowing table shows the number agents needs for the time periods given in the first column. The other entries in this table reflect one of the provisions in the company’s current contract with the union that the represents the customer service agents. The provision is that each agent works an 8-hour shift 5 days per week.The five authorized eight-hour shifts are–Shift 1: 6:00 AM to 2:00 PM–Shift 2: 8:00 AM to 4:00 PM–Shift 3: Noon to 8:00 PM–Shift 4: 4:00 PM to midnight-Shift 5: 10:00 PM to 6:00 AM.How many agents should be assigned to each shift? Please set up a LP model and solve it.3.已知某工厂计划生产I，II，III三种产品，各产品需要在A，B，C 设备上加工，有关数据见表4-24。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《运筹学》作业第2章1．某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如下表所示。
问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解）解：①决策变量本问题的决策变量时两种产品的生产量。
可设：X为产品1的生产量Y为产品2的生产量②目标函数本问题的目标函数是工厂获利的最大值，计算如下：工厂获利值=40X+50Y（万元）③约束条件本问题共有4个约束条件。
分别为原材料A、B、C的供应量约束和非负约束。
由题意，这些约束可表达如下：X+2Y≤303X+2Y≤602Y≤24X，Y≥0由上述分析，可建立该最大化问题的线性规划模型如下：o.b. Max 40X+50Ys.t. X+2Y≤30 (原材料A的使用量约束) ① 3X+2Y≤60 (原材料B的使用量约束) ② 2Y≤24 (原材料C的使用量约束) ③ X≥0，Y≥0 (非负约束) ④决策变量产品1 产品2产量15 7.5工厂获利975约束使用量（左边）可提供量（右边）原材料A 30 <= 30原材料B 60 <= 60原材料C 15 <= 24作图法：见下图:X+2Y=30 (原材料A的使用量约束) ①3X+2Y=60 (原材料B的使用量约束) ②2Y=24 (原材料C的使用量约束) ③X≥0，Y≥0 (非负约束) ④40X+50Y =975 ⑤作40X+50Y =0 的平行线得到的焦点为最大值即产品1为15件产品2为7.5件时工厂获利最大为975万元2．某公司计划生产两种产品，已知生产单位产品所需的两种原材料的消耗和人员需要及所获的利润，如下表所示。
问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解）产品1 产品2 可用的材料数原材料A 原材料B 人时132241224单位产品获利300万元500万元解：设生产产品1为x件，生产产品2为y件时，使工厂获利最多产品利润为P（万元）则P=300x+500y作出上述不等式组表示的平面区域，即可行域：由约束条件可知阴影部分，即为可行域目标函数P=300x+500y 是以P 为参数，-53为斜率的一族平行线y =-53x +500P （图中红色虚线） 由上图可知，目标函数在经过A 点的时候总利润P 最大 即当目标函数与可行域交与A 点时，函数值最大即最优解A=（4，6），最优值P=300*4+500*6=4200（万元）答：当公司安排生产产品1为4件，产品2为6件时使工厂获利最大。
3. 下表是一个线性规划模型的敏感性报告，根据其结果，回答下列问题：1）是否愿意付出11元的加班费，让工人加班；2）如果工人的劳动时间变为402小时，日利润怎样变化？3）如果第二种家具的单位利润增加5元，生产计划如何变化？Microsoft Excel 9.0 敏感性报告工作表 [ex2-6.xls]Sheet1报告的建立: 2001-8-6 11:04:02可变单元格终递减目标式允许的允许的单元格名字值成本系数增量减量$B$15 日产量（件）100 20 60 1E+30 20$C$15 日产量（件）80 0 20 10 2.5$D$15 日产量（件）40 0 40 20 5.0$E$15 日产量（件）0 -2.0 30 2.0 1E+30约束终阴影约束允许的允许的单元格名字值价格限制值增量减量$G$6 劳动时间（小时/件）400 8 400 25 100$G$7 木材（单位/件）600 4 600 200 50$G$8 玻璃（单位/件）800 0 1000 1E+30 200解：（1）由敏感性报告可知，劳动时间的影子价格为8元，即在劳动时间的增量不超过25小时的条件下，每增加1个小时劳动时间，该厂的利润（目标值）将增加8元，因此付出11元的加班费时，该厂的利润是亏损的。
所以不会愿意付出11元的加班费，让工人加班（2）如果工人的劳动时间变为402小时时，比原先的减少了2个小时，该减少量在允许的减少量（100小时）内，所以劳动时间的影子价格不变，仍为8元。
因此，该厂的利润变为：9200+（402-400）*8=9216元，即比原先日利润增加了16元。
（3）由敏感性报告可知，第二种家具的目标系数（即单位利润）允许的增量为10，即当第二种家具的单位利润增量不超过10的时候，最优解不变。
因此第二种家具的单位利润增加5元的时候，该增量在允许的增量范围内，这时，最优解不变。
四种家具的最优日产量分别为100件，80件，40件，0件。
生产计划不变。
4某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如解：①决策变量本问题的决策变量时两种产品的生产量。
可设：X为产品1的生产量Y为产品2的生产量②目标函数本问题的目标函数是工厂获利的最大值，课计算如下：工厂获利值=25X+10Y（元）③约束条件本问题共有4个约束条件。
分别为原材料A、B、C的供应量约束和非负约束。
由题意，这些约束可表达如下：0.6X+0.5Y≤120000.4X+0.1Y≤40000.4Y≤6000X，Y≥0由上述分析，可建立该最大化问题的线性规划模型如下：o.b. Max 25X+10Ys.t. 0.6X+0.5Y≤12000 ①0.4X+0.1Y≤4000 ②0.4Y≤6000 ③X≥0，Y≥0 (非负约束) ④建立excel模型模型决策变量产品1 产品2产量6250 15000 工厂获利306250约束使用量（左边）可提供量（右边）原材料A 11250 <= 12000 原材料B 4000 <= 4000 原材料C 6000 <= 6000作图法：见下图0.6X+0.5Y=12000 ①0.4X+0.1Y=4000 ②0.4Y=6000 ③X≥0，Y≥0 (非负约束) ④25X+10Y=306250 ⑤作25X+10Y=0 的平行线得到②③的交点为最大值即产品1为6250件产品2为15000件时工厂获利最大为306250万元5.线性规划的解有唯一最优解、无穷多最优解、无界解和无可行解四种。
6. 在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明如果在该空格中增加一个运量，运费将增加4 。
7.“如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是错？错第3章1．一公司开发出一种新产品，希望通过广告推向市场。
它准备用电视、报刊两种广告形式。
这两种广告的情况见下表。
要求至少30万人看到广告，要求电视广告数不少于8个，至少16万人看到电视广告。
应如何选择广告组合，使总费用最小（建立好模型即可，解：①决策变量本问题的决策变量是选择两种媒体的数量。
可设：X为选择电视的数量Y为选择报刊的数量②目标函数本问题的目标函数是总费用的最小值，课计算如下：总费用=1500X+450Y③约束条件本问题共有4个约束条件。
由题意，这些约束可表达如下：2.3X+1.5Y≥30X≥8X≤15Y≤252.3X≥16X，Y≥0由上述分析，可建立该最大化问题的线性规划模型如下：o.b. Max 40X+50Ys.t. 2.3X+1.5Y≥30X≥8X≤15Y≤252.3X≥16X，Y≥02．医院护士24小时值班，每次值班8小时。
不同时段需要的护士人数不等。
据解：①决策变量由题意得：每个护士一天的工作时间为连续8个小时，如果护士在序好1的是有开始值班，则其值班的时间为序号1和序号2本问题的决策变量每个时间段开始上班的护士人数。
可设：序号1开始值班的护士人数为X1，同理序号2到6开始值班的护士人数为X2,X3,X4,X5,X6②目标函数本问题的目标函数是护士需要量最小，可计算如下：护士需要量=X1+X2+X3+X4+X5+X6③约束条件由题意，这些约束可表达如下：X1+X6≥60X1+X2≥70X2+X3≥60X4+X3≥50X4+X5≥20X5+X6≥30X1,X2,X3,X4,X5,X6≥0，且为非负整数o.b. Max X1+X2+X3+X4+X5+X6s.t. X1+X6≥60X1+X2≥70X2+X3≥60X4+X3≥50X4+X5≥20X5+X6≥30X1,X2,X3,X4,X5,X6≥0，且为整数建模为0人，序号5为20人，序号6为10人护士最少需要量为150人第4章1．对例4.5.1,如果三个工厂的供应量分别是:150,200,80, 两个用户的需求量不变.请重新建立模型,不需要求解.解：三个工厂总供应量为150+200+80＝430（吨）两个用户的总需求量为300+160＝460（吨）则供小于求，为供需平衡，添加一个虚节点，其净流出量为虚节点的净流出量＝460-430＝30（吨）束第5章1．考虑4个新产品开发方案A、B、C、D，由于资金有限，不可能都开发。
要求A与B至少开发一个，C与D中至少开发一个，总的开发个数不超过三个，预算经费是30万，如何解：①决策变量本问题的决策变量是4种方案的选择。
可设：A,B,C,D4种方案分别设为X1,X2,X3,X4②目标函数本问题的目标函数是企业获利的最大值，可计算如下：企业利润值=50X1+46X2+67X3+61X4③约束条件本问题共有4个约束条件。
分别为原材料A、B、C的供应量约束和非负约束。
由题意，这些约束可表达如下：X1+X2≥1X3+X4≥1X1+X2+X3+X4≤312X1+8X2+19X3+15X4≤30X1,X2,X3,X4≥0,且为0，1整数由上述分析，可建立该最大化问题的线性规划模型如下：o.b. Max 50X1+46X2+67X3+61X4s.t. X1+X2≥1X3+X4≥1X1+X2+X3+X4≤312X1+8X2+19X3+15X4≤30X1,X2,X3,X4=0或1第9章1．某厂考虑生产甲、乙两种产品，根据过去市场需求统计如下：分别用乐观主义、悲观主义和最大期望值原则进行决策，应该选择哪种产品？解：（1）乐观决策选择乙，甲（旺季）＜乙（旺季）（2）悲观决策选择甲甲（淡季）＞乙（淡季）（3）最大期望原则决策选择乙E（甲）=0.3*8+0.2*3+0.5*6=6E（乙）=0.3*10+0.2*2+0.5*7=6.9E(甲)＜E(乙)答：①乐观主义，即只考虑旺季状态：甲方案市场需求=8＜乙方案市场需求=10由此可见，在乐观主义原则下应选择乙方案。
②悲观主义，即只考虑淡季状态：甲方案市场需求=3＞乙方案市场需求=2由此可见，在悲观主义原则下应选择甲方案。
③最大期望值原则甲方案最大期望值=0.3*8+0.2*3+0.5*6=6.0＜乙方案最大期望值=0.3*10+0.2*2+0.5*7=6.9由此可见，在最大期望值原则下应选择乙方案。
2．某公司准备生产一种新产品，但该产品的市场前景不明朗。