管理运筹学 线性规划模型,现有线性规划模型:max z=-5X1+5X2+13X3-x1+x2+3x3≤20st.12x1+4x2+10x3≤90x1,x2,x3≥0先用单纯形法求出最优解,然后分析,当第一个约束条件的右端常数由常数20变为30.最优解

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/29 17:39:22
管理运筹学 线性规划模型,现有线性规划模型:max z=-5X1+5X2+13X3-x1+x2+3x3≤20st.12x1+4x2+10x3≤90x1,x2,x3≥0先用单纯形法求出最优解,然后分析,当第一个约束条件的右端常数由常数20变为30.最优解
xOPb^Le#|[6Y5>A8mmth:^|_mDLГsNOsNn83EH08t vyTzZhs!C|30Z͡*NC8!?Oop~/䀞 @uc@K%RCubv{|\Gh⍜m v?0$E2*fAoٽOln~4rL>wP뇤vpUɃeŰ:M^-o,\T\?@C[9DC0 B 5Dj}\"*A2u/h 邶@qM2n !D80y)Wsb$n5܂9wѡǠ;>qiJt߈ eLq Z{xۢȑUҨ~b^F!+t&h0Hـ@>n\cpVD ȍy>1>El>d&Φ$ZzO$J}JsdX=9Z(!MP%bPc@ |\s*a4&jJP4E@ g؝E% &IqIa<(q3Jjʹ)~<6C

管理运筹学 线性规划模型,现有线性规划模型:max z=-5X1+5X2+13X3-x1+x2+3x3≤20st.12x1+4x2+10x3≤90x1,x2,x3≥0先用单纯形法求出最优解,然后分析,当第一个约束条件的右端常数由常数20变为30.最优解
管理运筹学 线性规划模型,
现有线性规划模型:
max z=-5X1+5X2+13X3
-x1+x2+3x3≤20
st.12x1+4x2+10x3≤90
x1,x2,x3≥0
先用单纯形法求出最优解,然后分析,当第一个约束条件的右端常数由常数20变为30.最优解有什么变化

管理运筹学 线性规划模型,现有线性规划模型:max z=-5X1+5X2+13X3-x1+x2+3x3≤20st.12x1+4x2+10x3≤90x1,x2,x3≥0先用单纯形法求出最优解,然后分析,当第一个约束条件的右端常数由常数20变为30.最优解
先将原模型画成标准型:
min z=5x1-5x2+13x3+0x4+0x5;
    -x1+x2+3x3+x4=20;
st  12x1+4x2+10x3+x5=90;
  x1、x2、x3、x4、x5≥0,其中x4、x5为松弛变量.
然后用单纯型法的表格形式求解,如
从表格中可以看出,最优值为100,最优解为x1=0,x2=0,x3=28
通过对模型的灵敏度分析,当b由20变为30时,最优解发生了变化,变为:最优值为117,最优解为x1=0,x2=0,x3=9;