1.已知某线性规划问题的初始单纯形表和用单纯形表法迭代后得到的表1,试求括号中未知数a-l的数值。
解:1)x5是基变量,检验数l=0
2)x1是基变量,则,g=1,h=0
3)x4行乘以1/2得到迭代后的x1行。
所以,f=6*1/2=3, b=2,c=4,d=-2
4)x4行乘以1/2加到x5行上,得到迭代后的x5行。
所以,c*1/2+3=i,i=5,d*1/2+e=1, e=2
5)迭代前为初始单纯形表,价值系数为初始表检验数。
所以,x2价值系数为-1, x3价值系数为2,x4价值系数为0
则,-7=-1-(2a-0*i),所以a=3
j=2-(-a)=5;k=0-(1/2*a+1/2*0)=-3/2
即,a=3,b=2,c=4,d=-2,e=2, f=3, g=1, h=0, i=5, j=5, k= -3/2, l=0
2.已知某求极大化线性规划问题用单纯形法求解时的初始单纯形表及最终单纯形表如下表2所示。求表中括号中未知数的值。
解:初始单纯形表中的单位矩阵,在最终单纯形表中变化为b-1
在最终表中,x4是基变量,所以l=1
所以,b=10,i=-1/4,h=-1/2
2)则a=2
3)则c=3
以此类推其它未知数取值。
即,a=2 b=10 c=3 d=1/4 e=5/4 f=-1/2 g=-3/4 h= -1/2 i= -1/4 j= -1/4 k=0 l=1
3.给出线性规划问题。
要求:(1)写出其对偶问题;(2)已知原问题最优解为x*=(2,2,4,0),试根据对偶理论,直接写出对偶问题的最优解。
解:(1)其对偶问题为。
2)根据对偶理论知, 均绝对大于零,所以其变量对应的对偶问题的约束条件取严格等式。原问题与对偶问题同时取得最优解,且目标函数值相等。则可得:
解得, 4.某厂生产a/b/c三种产品,其所需劳动力、材料等相关数据见下表。要求:
1)确定获利最大的产品生产计划;(2)产品a的利润在什么范围内变动时,上述最优计划不变;(3)如果设计一种新产品d,单件劳动力消耗为8单位,材料消耗为2单位,每件可获利3元,问该产品是否值得生产?(4)如果劳动力数量不增,材料不足时可从市场购买,没单位0.4元。
问该厂要不要购进原材料扩大生产,以购进多少为宜。
解:1)设a/b/c三种产品的产量分别为x1,x2,x3,写出最优生产计划数学模型。
标准化后,列单纯形表计算。
所有检验数均小于等于零,所以当前解为最优解。
2)假设产品a的利润变动量为λ时,上述最优计划不变。
则体现在最终单纯形表上为:
抱持最优计划不变,则需要当前解仍为最优解。即检验数行均小于等于零。
解得 所以。
即在上述范围内最优计划不变。
3)设计新产品,相当于增加一列p,则有。
因为检验数大于零,所以此产品值得生产。
4)劳动力数量不增,材料不足可购买,相当于资源拥有量b发生了变化,设变化情况为,则。
因为决策为扩大生产,即保持生产品种(基变量)不变,所以得到:
得到。因为利润,可知z值随着λ增长而增长。当λ取最大值15时,z值同时取的最大值。因此以购进15单位为宜。
5、 1.2.3三个城市每年需分别**电力320,250,350个单位,由a、b两个电站提供,它们的最大可供电量分别为400,450个单位,单位费用如表所示。
由于需求大于供给,决定城市1的**量可减少0~30个单位,城市2的**量不变,城市3的**量不能少于270单位。试求总费用最低的分配方案。(将可供电量用完。
)解:建立产销平衡的运输表,需要增设虚拟产地c,如表所示。
解题过程略。总运费14605.
运筹学作业题
华南理工大学网络教育学院。2013 2014学年度第一学期。运筹学 作业。1.某工厂用abcd四种原料生产甲乙两种产品,生产甲和乙所需的各种原料的数量及在一个计划期内各种原料的现有数量见下表。又知每单位产品甲乙分别可获利400元和600元,设一个计划期内生产甲种产品个单位,乙种产品个单位,试写出以总...
管理运筹学作业题
一 简答题。1 试述线性规划数学模型的结构及各要素的特征。2 求解线性规划问题时可能出现哪几种结果,哪些结果反映建模时有错误。3 举例说明生产和生活中应用线性规划的方面,并对如何应用进行必要描述。4 什么是资源的影子 管理运筹学复习题 一 简答题。1 试述线性规划数学模型的结构及各要素的特征。2 求...
管理运筹学作业题
管理运筹学复习题。一 简答题。1 试述线性规划数学模型的结构及各要素的特征。2 求解线性规划问题时可能出现哪几种结果,哪些结果反映建模时有错误。3 举例说明生产和生活中应用线性规划的方面,并对如何应用进行必要描述。4 什么是资源的影子 同相应的市场 之间有何区别,以及研究影子 的意义。5 试述目标规...