2.5简单的线性规划问题.pptVIP

简单的线性规划问题 孟州市第一高级中学 何柯柯 一.复习回顾 1.在同一坐标系上作出下列直线: 2x+3y=0;2x+3y=1;2x+3y=-3;2x+3y=4;2x+3y=7 x Y o 数据分析表： 日生产满足 4 0 2 乙产品 0 4 1 甲产品 B配件（个） A配件（个） 每件耗时（h） 如果若干年后的你成为某工厂的厂长，你将会面对生产安排、资源利用、人力调配的问题…… 【引例】： 某工厂用A、B两种配件生产甲、乙两种产品，每生产一件甲产品使用4个A配件并耗时1h，每生产一件乙产品使用4个B配件并耗时2h，该厂每天最多可从配件厂获得16个A配件和12个B配件，按每天工作8h计算，该厂所有可能的日生产安排是什么？ 2 4 8 6 4 2 【引例】： 某工厂用A、B两种配件生产甲、乙两种产品，每生产一件甲产品使用4个A配件并耗时1h，每生产一件乙产品使用4个B配件并耗时2h，该厂每天最多可从配件厂获得16个A配件和12个B配件，按每天工作8h计算，该厂所有可能的日生产安排是什么？ 将上述不等式组表示成平面上的区域，图中的阴影部分中的整点（坐标为整数的点）就代表所有可能的日生产安排，即当点P（x,y)在上述平面区域中时，所安排的生产任务x,y才有意义。 2 4 8 6 4 2 【进一步】： 若生产一件甲产品获利2万元，生产一件乙产品获利3万元，采用哪种生产安排获得利润