案例1，原始问题：
某公司现有三条生产线，由于原有产品出现销售量下降的情况，管理部门决定调整公司的产品线，停产不赢利的产品以释放产能来生产两种新产品。其中，生产甲产品要占用生产线1和生产线3的部分产能，产品乙需要占用生产线2和3的部分产能。管理部门需要考虑下列问题：
1、 公司是否应该生产这两种产品？
2、 若生产，则两种产品的数量如何确定？
数据：运筹小组与管理部门研究后去顶，两种产品的数量如何确定以使产品的总利润最大？
因此，需要如下的信息：
1、 每条生产线的可得生产能力是多少？
2、 生产每一单位产品需要每条生产线多少生产能力？
3、 每种产品的单位利润是多少？
生产部门和财务部门经过分析，提出如下数据：
模型：1、 要做出什么决策？（决策变量）
2、 做出的决策会有哪些条件限制？（约束条件）
3、 这些决策的全部评价标准是什么？（目标函数）
max z=3x1+5x2
st. x1<=4
2x2<=12
3x1+2x2<=18
x1,x2>=0
决策：x1=2,x2=6, z=3600
生产时间信息：
按模型所确定的生产方案需要生产线2和3的所有时间，只有生产线1有2小时的剩余。
1、用单纯形表求解以下线性规划问题。
解：标准化，将目标函数转变成极小化，引进松弛变量x4,x5,x60,得到：
列出初始单纯形表。
选取x3为进基变量，确定x4为离基变量。
得到最优解（x1, x2, x3, x4, x5, x6）=（0, 0, 12, 0, 18, 9），min z’=-12，max z=12
由于其中非基变量x1在目标函数中的系数为0，x1进基，x5离基，可以得到另一最优解：
新的最优解为（x1,x2,x3,x4,x5,x6）=（6, 0, 6, 0, 0, 15），min z’=-12，max z=12
原问题最优解的全体为：
（0≤≤1），都有max z=12
解：将目标函数转化成极小化，引进松弛变量x4，x5，x6≥0，得到。
引进人工变量x60，构造辅助问题：
列出辅助问题的系数矩阵表：
消去基变量x6在目标函数中的系数，并开始单纯形叠代：
x1进基，x4离基，x3进基，x6离基，辅助问题已经获得最优解，且min z’’=0，因而可以转入第二阶段，其系数矩阵表为：
消去基变量x1，x3在目标函数中的系数：
x2进基，x5离基。
得到原问题的最优解：（x1, x2, x3）=（3, 2, 5），min z’=-29，max z=29
3、用对偶单纯形法求解以下问题。
引进松弛变量x4、x5≥0
列出单纯形表。
x4离基，x1进基。
x5离基，x3进基。
x1离基，x2进基。
最优解为x1=0，x2=3，x3=1，x4=0，x5=0，min z=36
某工厂用甲、乙、丙三种原料生产a,b,c,d四种产品，每种产品消耗原料定额以及三种原料的数量如下：
1） 求使总利润最大的生产计划和按最优生产计划生产时三种原料的耗用量和剩余量；
2） 求四种产品的利润在什么范围内变化，最优生产计划不会变化。
3） 求三种原料的影子**和四种产品的机会成本，并解释最优生产计划中有的产品不安排生产的原因。
4） 在最优生产计划下，哪一种原料更为紧缺？如果甲原料增加120吨，这时紧缺程度是否有变化？
1)利润最大化的线性规划模型为：
单纯形表为：
x1进基，x5离基。
x3进基，x6离基。
x2进基，x1离基。
最优解为：x1=0，x2=400，x3=1600，x4=0，x5=0，x6=0，x7=600，max z=27200
即最优生产计划为：
产品a：不生产；
产品b：400万件；
产品c：1600万件；
产品d：不生产，最大利润：27200万元。
原料甲：耗用2400吨，没有剩余；
原料乙：耗用3200吨，没有剩余；
原料丙：耗用1200吨，剩余600吨。
2） 产品a利润变化范围：
1-≤0，≥-1，-c1’=-c1+≥-25-1=-26，即c1≤26（万元/万件）
产品b利润变化范围：，-1≤≤12，-13≤-12+≤0，-13≤-c2’≤0，即：0≤c2’≤13。
产品c利润的变化范围：
1≤≤8，-15≤-14+≤-6，-15≤-c3’≤-6，6≤c3’≤15
产品d的变化范围。
21-≤0，≥-21，-15+≥-36，-c4’≥-36，c4’≤36。
运筹学练习题
一 三种产品经过三种不同的工序加工，每件产品所需的加工时间 分钟 每天各工序的加工能力 分钟 和销售单位产品利润如下表 1 建立此问题的线性规划模型。2 求最优解。二 已知线性规划问题 写出其对偶问题。三 在下列不平衡的运输问题中，假定任何一个发点的物资没运出时都要支出存储费用，且已知三个发点的单位...
运筹学练习题
1 在用 法求线性规划问题时，目标函数s clx1 c2x2，则直线clx1 c2x2 10是s的一条 平行线 而当可行域非空有界时最优解必定能在可行域的 顶点 达到。2 对利润表而言，乐观主义决策标准是 b 决策标准。a 最大最小 b 最大最大 c 最小最小 d 最小最大。3.风险条件下的决策，可...
运筹学练习题
同学们，题库输入的内容比较多，内容按教学章节的顺序编排，本人将不断更新，争取在本周五全部输入完毕。请按先输入的内容复习。第一章。一 单项选择题。1.根据决策人员的主观经验或感受到的感觉或知识而制定的决策称为 a.定性决策b.定量决策。c.混合性决策d.以上均不是。2.运筹学为管理人员制定决策提供了 ...