线性规划应用题

某家具公司制作木质的书桌和椅子,需要木工和漆工两道工序.已知木工平均4小时做一把椅子,8小时做一长书桌,该公司每星期木工最多有8000小时;漆工平均两小时漆一把椅子,一小时漆一张桌子,该公司每星期漆工最多有1300小时;又已知制作一把椅子和一张桌子的利润分别是15元和20元,根据以上条件,怎样安排生产能获得最大利润?

第1个回答  2013-08-20
楼三所说的是对的,线性是图解的方法最快,一般最值的是在那些多边形的顶点上,不过写倒不能这样写,因为有时是有特殊的,因此把z=15x1+20x2(其实如果只有二个未知数就设x与y,比较方便画图,这里把x1换成x,x2换成y)变形为y=15/20x+z/20,这时只须用y=15/20x上下移动,在条件所围成的区域内得到与y轴相交的点是最值一般是所求值,代入那个点(或线)时就能得到z,上面是我所解释的,写的时候不用那么多,能画图与写出那些式子,加一些语言说下,就可以了。
其实能把书中的例题能看懂,这类题目应该都能做。方法都是照着套的。
第2个回答  2013-08-20
这个是人教版必修5里面的题。

题目是这样的:

甲,乙两个粮库要向A,B两镇运送大米,已知甲库可调出100t大米,乙库可以调出80t大米.A镇需要70t大米,B镇需要110t大米.两库到两镇的路程和运费如下表:

路程/km 运费/(元·t^-1·km^-1)
甲库 乙库 甲库 乙库
A镇 20 15 12 12
B镇 25 20 10 8

(1)这两个粮库各运A,B两镇多少t大米,才能使总运费最省?此时运费是多少?
(2)最不适合的调运方案是什么?它使国家造成的损失是多少?

这个题目我有点理不清,恳请写出设法和具体的式子(注意是用线性规划的方法)至于后面的画图和计算这边解答不来所以可以不用

这样的问题不难解决,但是线性规划问题就是打字太多了,麻烦。
25分悬赏加20最佳=45分,不值,还不如胡乱回到30个问题舒服。
第3个回答  2013-08-20
设生产x张椅子,y张桌子
max 15x+20y
s.t. 4x+8y<=8000
2x+y<=1300
利用管理运筹学软件winqsb求得即可(平时考试只要写出上面的规划模型就可以了,计算就留给计算机吧)
第4个回答  2013-08-20
以每星期制作的椅子数x1和桌子数x2为决策变量,那么
目标函数是利润z=15x1+20x2;
约束条件是木工、漆工每周劳动时间:
(1)4x1+8x2<=8000
(2)2x1+x2<=1300
除此外,还有明显的规划约束x1>=0,x2>=0.

这样可得LP为:
max z=15x1+20x2
s.t. 4x1+8x2<=8000;
2x1+x2<=1300;
x1>=0,x2>=0.

规划求解可用单纯形算法。不过,对于二元线性规划,利用图解法非常方便。
先在x1Ox2平面上作出约束条件所对应的四条直线,围成一个四边形凸的可行域,判断四个凸域顶点O(0,0),A(0,2000),B(0,1300),C(200,900)处z值大小。由线性规划最优解性质(最优解在可行域边界顶点上取得),比较可得z在C点处最大,此时,目标值z=21000,决策量x1=200,x2=900.本回答被网友采纳