运筹学题目,好难啊,实在没办法做了,求帮忙!!!!!

一、某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品,已知生产单位产品所需的设备台时及A、B两种原材料的消耗,有关数据如下表所示。问应如何安排生产计划,才能使该工厂获利最多?
(1)建立该问题的线性规划模型;
(2)用单纯形法求解该LP模型的最优解及最优值;
(3)求该线性规划模型对偶问题的最优解及最优值;
(4)求线性规划问题各约束条件的对偶价格,并解释其经济意义。
产品
消耗定额
资源 Ⅰ Ⅱ
资源拥有量

设备 1 2 8台时
原材料A 4 0 16kg
原材料B 0 4 12kg
单位产品利润(元) 2 3

二、已知线性规划问题(L):
Min Z=8X1+6X2+3X3+6X4
X1+2X2+X4大于等于3
3X1+X2+X3+X4大于等于6
S.T. X3+X4大于等于2
X1+X2大于等于2
X1,X2,X3,X4大于等于0
(1)写出(L)的对偶问题(D);
(2)已知(L)的最优解 ,试用互补松弛性定理求(D)的最优解及最优值。

三、AC尼尔森市场调查公司有3个新客户需要进行市场调查,目前正好有3个人没有其他工作任务,由于他们对不同市场的经验和能力不同,估计他们完成不同任务所需时间如下表。公司面临的问题是如何给每个客户指派一个项目主管,使他们完成市场调查的时间最短。
预计完成时间
客户
项目主管 A B C
甲 10 15 9
乙 9 18 5
丙 6 14 3

四、上海某大型书店希望订购最新出版的财经类图书。根据以往经验,新书的销售量可以能为50,100,150或200本。假定每本新书的订购价为4元,销售价为6元,剩书的处理价为每本2元。损益矩阵如下表所示:

销售 E1 E2 E3 E4
50 100 150 200
订购
S1 50 100 100 100 100
S2 100 0 200 200 200
S3 150 -100 100 300 300
S4 200 -200 0 200 400
(1)分别用悲观准则、乐观准则以及等可能准则决定该书店应订购的新书数字
(2)假设决策者的乐观系数为α,讨论α在什么范围时,书店应订购200本而不是100本
(3)建立后悔矩阵,并用后悔值法决定书店应订购的新书数。

不好意思这个不能做表格,所以不是很清楚,靠的很紧的就是划在一个单元格里的。请帮帮我!!!

第1个回答  2011-06-03
1、答案
(1)max z=2x1+3x2
st. x1+2x2<=8
4x1 <=16
4x2<=12
x1,x2>=0
(2) x1=4,x2=2 max z=14追问

那后面的题会做吗?

相似回答