理论教育 线性规划问题的对偶性质及其变化影响分析

线性规划问题的对偶性质及其变化影响分析

时间:2023-05-20 理论教育 版权反馈
【摘要】:2.5设线性规划问题1 是:2.6已知线性规划问题max z=CX,AX=B,X ≥0,分别说明发生下列情况时,其对偶问题的解的变化:问题的第k 个约束条件乘上常数 λ(λ≠0);将第k 个约束条件乘上常数 λ(λ≠0)后加到第r 个约束条件上;目标函数max z=λCX(λ≠0);模型中X=(x1,x2,…

线性规划问题的对偶性质及其变化影响分析

2.1 用改进单纯形法矩阵算法)求解以下线性问题。

2.2 已知某线性规划问题,用单纯形法计算时得到的中间某两步的计算情况如表2-19所示,试将表中空白数字填上。

表2-19

2.3 写出下列线性规划问题的对偶问题。

2.4 判断下列说法是否正确,为什么?

(1)如线性规划的原问题存在可行解,则其对偶问题也一定存在可行解;

(2)如线性规划的对偶问题无可行解,则原问题也一定无可行解;

(3)如果线性规划的原问题和对偶问题都具有可行解,则该线性规划问题一定具有有限最优解。

2.5 设线性规划问题1 是:

2.6 已知线性规划问题max z=CX,AX=B,X ≥0,分别说明发生下列情况时,其对偶问题的解的变化:

(1)问题的第k 个约束条件乘上常数 λ(λ≠0);

(2)将第k 个约束条件乘上常数 λ(λ≠0)后加到第r 个约束条件上;

(3)目标函数max z=λCX(λ≠0);

(4)模型中X=(x1,x2,…,xnT代换。

2.7 已知线性规划问题:

(www.daowen.com)

其对偶问题的最优解为试应用对偶问题的性质,求原问题的最优解。

2.8 试用对偶单纯形法求解下列线性规划问题。

2.9 设有线性规划问题:

先用单纯形法求出最优解,然后分析在下列各种条件下,最优解分别有什么变化?

(1)约束条件①的右端常数由20 变为30;

(2)约束条件②的右端常数由90 变为70;

(3)目标函数中 x3的系数由13 变为8;

(4)约束条件中 x1的系数列向量由

(5)增加一个约束条件③:2x1+3x2+5x3≤50;

(6)将原约束条件②改变为:10x1+5x2+10x3≤100。

2.10 已知某工厂计划生产Ⅰ,Ⅱ,Ⅲ三种产品,各产品需要在A,B,C 设备上加工,有关数据如表2-20 所示。

表2-20

试回答:(1)如何充分发挥设备能力,使其生产盈利最大?

(2)若为了增加产量,可借用其他工厂的设备B,每月可借用60 台时,租金为1.8 万元,问借用B 设备是否合算?

(3)若另有两种新产品Ⅳ,Ⅴ,其中新产品Ⅳ需用设备A,12 台时,设备B,5 台时,设备C,10 台时,单位产品盈利2.1 千元;新产品Ⅴ需用设备A,4 台时,设备B,4 台时,设备C,12 台时,单位产品盈利1.87 千元。如A,B,C的设备台时不增加,分别回答投产这两种新产品,在经济上是否合算?

(4)对产品工艺重新进行设计,改进结构。改进后生产每件产品Ⅰ,需用设备A,9 台时,设备B,12 台时,设备C,4 台时,单位产品盈利4.5 千元,问这对原计划有何影响?

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈