钱江生化股票行情:求助一个编程问题

来源:百度文库 编辑:神马品牌网 时间:2024/05/08 18:48:54
z=20x+15y
50x+35y<=6000
20x+15y>=2000
x>=0,y>=0
求z的最大值!
我是刚学c语言的~~遇到这个问题搞了2天了,盼高手能指点小弟~~

用线性规划方法可以解。
单就这个问题,可以简化:
把6000看做成本,2000看做利润,则x商品的利润率为20/50=0.4,y商品的利润率为15/35=0.429,显然为了利润最大化,应该全部进y商品,所以x=0,y=6000/35时,z值最大,为 z=15*6000/35。

这个是运筹学的问题,建议研究运筹学先。

同意楼上的,如果X,Y不是整数,结果就是这样。
可以画一下坐标图,实际上就是求第一象限两条线段之间的点,只要点不超过50x+35y=6000这条直线并且在最高处就是答案了,在Y轴上,x=0,y=(6000-50*0)/35.