#
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级天津大学老教授协会2013考研辅导运筹学辅导§1 线性规划模型第一章 线性规划例1 某厂生产甲乙丙三种产品主要消耗ABC三种原料已知每单位产品消耗原料的数量等数据如表1.1所示表1.1产品单位消耗原料甲乙丙原料总量(kg)ABC1504222354500 63003800产品单价(百元)2 45 要求确定甲乙丙的产
#
#
第2节线性规划问题的几何意义21 基本概念1 凸集2 凸组合3 顶点22几个定理定理1若线性规划问题存在可行域,则其可行域是凸集 引理1 线性规划问题的可行解X=(x1,x2,…,xn)T为基可行解的充要条件是X的正分量所对应的系数列向量线性无关。 即: X是可行解, X是基可行解←→X的正分量对应的系数列向量线性无关定理2 线性规划问题的基可行解X对应于可行域D的顶点。 即:
#
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级Ⅱ 规划论 ——线性规划问题主讲教师:李 道 国第一章: 线性规划与单纯性法 1947年丹捷格(G. B. Dantzig)创立了线性规划求解的单纯形
利用最小比值原则: 计算各基变量的比值作主元运算即用初等行变换把主元位置变成为1该列元素变成0.得到新的基础可行解:X(1)=(03010)T S = 8作主元运算 得到新的基础可行解:X(2)=(00910)T S=35数学模型 max S = 50x1 30x2
违法有害信息,请在下方选择原因提交举报