备课资料备用习题1
某糖果厂生产 A、B 两种糖果,A 种糖果每箱获利润 40 元,B 种糖果每箱获利润 50 元,其生产过程分为混合、烹调、包装三道工序,下表为每箱糖果生产过程中所需平均时间:(单位:分钟)混合烹调包装A153B241每种糖果的生产过程中,混合的设备至多能用 12 小时,烹调的设备至多只能用 30 小时,包装的设备只能用 15 小时,试求每种糖果各生产多少箱可获得最大利润
分析:找约束条件,建立目标函数
解:设生产 A 种糖果 x 箱,B 种糖果 y 箱,可获得利润 z 元,则此问题的数学模式在约束条件0,0,9003,180045,7202yxyxyxyx下,求目标函数 z=40x+50y 的最大值,作出可行域,其边界 OA:y=0,AB:3x+y-900=0,BC:5x+4y- 1 800 =0,CD:x+2y-720=0,DO:x=0
由 z=40x+50y,得5054zxy,它表示斜率为54,截距为 z[]50 的平行直线系,50z 越大,z越大,从而可知过 C 点时截距最大,z 取得了最大值
解方程组1800457202yxyxC(120,300)
z ∴max=40×120+50×300=19 800,即生产 A 种糖果 120 箱,生产 B 种糖果 300 箱,可得最大利润19 800 元
点评:由于生产 A 种糖果 120 箱,生产 B 种糖果 300 箱,就使得两种糖果共计使用的混合时间为 120+2×300=720(分),烹调时间 5×120+4×300=1 800(分),包装时间 3×120+300=660(分),这说明该计划已完全利用了混合设备与烹调设备的可用时间,但对包装设备却有240 分钟的包装时间未加利用,这种“过剩”问题构成了该问题的“松弛”部分,