03运输问题作业练习.pptVIP

运输问题作业练习 第74页第1题 写出下列线性规划的对偶问题 第74页第1题 第76页第7题 已知如下线性规划的最优解为(2,2,4,0)T，利用互补松弛性求对偶问题的最优解 第76页第9题 用对偶单纯形法求解下列线性规划 第76页第9题 用对偶单纯形法求解下列线性规划 第77页第12题 给出线性规划和其最终的单纯形表 第77页第12题 新的最优解X=(2,0,1,0,0) x1目标函数系数的最优范围-4/5=λ=1；x2目标函数稀疏的最优范围-1=λ=5 新的最优解X=(5,1,0,0,0) 新的最优解X=(0,2,0,0,0,3/1) 新的最优解X=(2,1,0,0,1,0) 练习灵敏度分析 某厂生产A，B，C三种产品，有关数据见下表： 练习灵敏度分析 产品A的利润变动范围：-3/5 =λ=9/5 正好处于边界，新产品D值得生产，不生产也可以 影子价格为3/50.4，应该购买 原材料影子价格的可行范围：-15/2 =λ=15，因此如果购买最多购买15单位 注意：如果超过15单位并不能说明一定会降低利润 第104页第7题 用表上作业法求下表中给出的运输问题的最优解 第104页第7题 第104页第7题 用表上作业法求下表中给出的运输问题的最优解 第104页第7题 第104页第8题 某企业和用户签订了设备交货合同，已知该企业个季度的生产能力、每台设备的生产成本和每季度的交货量如下表。