Ch1_线性规划 -.pptVIP

LINGO MODEL: SETS: DAYS / MON TUE WED THU FRI SAT SUN/: REQUIRED, START; ENDSETS DATA: REQUIRED = 300 300 350 400 480 600 550; ENDDATA MIN = @SUM( DAYS( I): START( I)); @FOR( DAYS( J): @SUM( DAYS( I) | I #LE# 5: START( @WRAP( J - I + 1, 7))) = REQUIRED( J) ); @FOR( DAYS: @GIN( START)); END 习题1.13：Diet Problem 每头牲畜每天至少需要700g蛋白质、30g矿物质、100mg维生素。以下5种饲料及其营养如表所示。 请制定费用最省的饲料方案（建立线性规划模型）。 LINGO MODEL: MODEL: [_1] MIN = START_1 + START_2 + START_3 + START_4 + START_5 + START_6; [_2] START_1 + START_6 = 60; [_3] START_1 + START_2 = 70; [_4] START_2 + START_3 = 60; [_5] START_3 + START_4 = 50; [_6] START_4 + START_5 = 20; [_7] START_5 + START_6 = 30; END Solution Report Global optimal solution found. Objective value: 150.0000 Variable Value Reduced Cost START_1 60.00000 0.000000 START_2 10.00000 0.000000 START_3 50.00000 0.000000 START_4 0.000000 0.000000 START_5 30.00000 0.000000 START_6 0.000000 0.000000 提示：存在等价解。 LINGO MODEL: SETS: DAYS / 1..6/: REQUIRED, START; ENDSETS DATA: REQUIRED = 60 70 60 50 20 30; ENDDATA MIN = @SUM( DAYS( I): START( I)); @FOR( DAYS( J): @SUM( DAYS( I) | I #LE# 2: START( @WRAP( J - I + 1, 6))) = REQUIRED( J) ); END 思考： 题中要求用量最少，如果要求余量最少，模型该如何调整？ 退化与循环 唯一最优解的判断：最优表中所有非基变量的检验数 非零,则线规划具有唯一最优解 。 多重最优解的判断:最优表中存在非基变量的检验数为零,则线则性规划具有多重最优解。 无界解的判断: 某个λk0且aik≤０（i=1，2,…,m）则线性规划具有无界解 退化基本可行解的判断:存在某个基变量为零的基本可行解。 1.5 单纯形法 Simplex Method 在实际问题中有些模型并不含有单位矩阵，为了得到一组基向量和初基可行解，在约束条件的等式左端加一组虚拟变量，得到一组基变量。这种人为加的变量称为人工变量，构成的可行基称为人工基，用大M法或两阶段法求解，这种用人工变量作桥梁的求解方法称为人工变量法。 【例1.20】用大M法解 下列线性规划 1. 大M 单纯形法 1.5.2大M和两阶段单纯形法 1.5 单纯形法 Simplex Method 【解】首先将数学模型化为标准形式 式中x4，x5为松弛变量，x5可作为一个基变量，第一、三约束中分别加入人工变量x6、x7，目标函数中加入―Mx6―M