简单的线性规划问题 使用说明 1
课前完成语系学案上的问题导学及例题
认真限时完成,规范书写,课堂小组合作探讨,答疑解惑
学习目标:(1)了解线性规划的意义及线性约束条件、线性目标函数、可行解、可行域、最优解等概念; (2)能根据条件,建立线性目标函数; (3)了解线性规划问题的图解法,并会用图解法求线性目标函数的最大值、最小值问题导学:1
对于关于两个变量 x,y 的不等关系表示成的不等式(组),称为( ),如果约束条件中都是关于 x,y 的一次不等式,称为( )2
在线性约束条件下,欲达到最大值或最小值所涉及的关于变量 x,y 的函数解析式=f(x,y),称为 ( ) , 当 f(x,y) 是 关 于 x,y 的 一 次 解 析 式 时 , z=f(x,y) 称 为 ( )3
在线性约束条件下求线性目标函数的最大值或最小值问题,统称为( ),满足线性约束条件的解(x,y)叫做( )由所有可行解组成的集合叫做( ),使目标函数取得最大值或最小值的可行解叫做这个问题的( ),使 x,y 均为整数的最优解叫做( )
解线性规划应用题的一般步骤: 1
设出_________2
列出_________,确定_________3
画出_________4
作目标函数表示的一族平行直线,使其中某条直线与_________有交点,5
判断_________求出目标函数的_________,并回到原问题中作答
典型例题:例 1
(1) 求 z=2x+y 的最大值,使 x、y 满足约束条件 ((2)求 z=3x+5y 的最大值和最小值,使 x、y 满足约束条件例 2
某工厂用 A、B 两种配件生产甲、乙两种产品,每生产一件甲产品使用 4 个 A 配件耗时 1h,每生产一件乙产品使用 4 个 B 配件耗时 2h,该厂每天最多可从配件厂获得 16 个 A 配件和 12 个B 配件,