《运筹学大学课件1习题课单纯形法文档.pptx》由会员分享，可在线阅读，更多相关《运筹学大学课件1习题课单纯形法文档.pptx（15页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、单纯形法习题课继续继续继续继续返回返回返回返回上页上页上页上页下页下页下页下页返回返回返回返回基本概念线性规划模型三个要素三个要素：决策变量、目标函数、约束条件线性性线性性线性规划解的性质线性规划问题的可行域是凸集。上页上页上页上页下页下页下页下页返回返回返回返回最优解必在顶点上得到。线性规划求解方法图解法单纯形法本次习题课内容上页上页上页上页下页下页下页下页返回返回返回返回单纯形法小结一般线性规划问题的标准化及初始单纯形法表.变量变量上页上页上页上页下页下页下页下页返回返回返回返回 约束条件约束条件单纯形法小结上页上页上页上页下页下页下页下页返回返回返回返回目标函数目标函数单纯形法计算步骤框
2、图单纯形法小结上页上页上页上页下页下页下页下页返回返回返回返回单纯形法小结上页上页上页上页下页下页下页下页返回返回返回返回例题 一、已知某LP的初始单纯形表和单纯形法 迭代的表，求未知数al的值。设 是松弛变量。6 b c d 1 0 1 -1 3 e 0 1 a -1 2 0 0 f g 2 -1 1/2 0 4 h i 1 1/2 1 0 -7 j k L上页上页上页上页下页下页下页下页返回返回返回返回二、设线性规划问题分别用图解法和单纯形法求解；续上页上页上页上页下页下页下页下页返回返回返回返回 6 b c d 1 0 1 -1 3 e 0 1 a -1 2 0 0 f g 2 -1 1
3、/2 0 4 h i 1 1/2 1 0 -7 j k Lb=2102c/2=2c=44d/2=-1d=-2-2-2a-1=-7a=33350g=1h=01=-1+ee=225-3/2解：上页上页上页上页下页下页下页下页返回返回返回返回解：化为标准型上页上页上页上页下页下页下页下页返回返回返回返回1221最优解k=-5/2k=-3/4上页上页上页上页下页下页下页下页返回返回返回返回 10 5 0 0 0 9 3 4 1 0 0 8 5 2 0 1 10 5 0 0 0 21/5 0 14/5 1 -3/5 10 8/5 1 2/5 0 1/5 0 1 0 -2 5 3/2 0 1 5/14 -3/1410 1 1 0 -1/7 2/7 0 0 -5/14 -25/14O（0,0）单纯形法习题课返回返回返回返回上页上页上页上页下页下页下页下页返回返回返回返回 某车间生产甲、乙两种产品，每件所消耗劳动力、原料及可供使用资源量如下表：问：（1）如何安排生产，使总利润达到最大？（写出LP模型，并用图解法求解）（2）若产品甲、乙的单位产品利润分别为a，b（a，b0），当a、b的比值在什么范围 时，只需生产乙产品，而不生产甲产品，就能获得最大利润。单位产品消耗资源量产品甲 产品乙现有资源量 3 6 2 1 24 10单位产品利润（元）2 3 原料劳动力