图解法求最优解的例题"/>
图解法求最优解的例题
教你如何做出最佳选择
——简单的线性规划求最优解
在线性约束条件下,求线性目标函数最值问题,称为“线性规划”。目标函
数
)
,
(
y
x
f
z
取得最值时,变量
y
x
,
的对应解
)
,
(
y
x
称为最优解。若
Z
y
x
,
时,
z
取得最值,称
)
,
(
y
x
为最优整数解,简称整解。点
)
,
(
y
x
的横、纵坐标都是整数,
称为整点。
求最优整解问题出现在高中数学新教材中,
常见的实际应用题型有两种,
(
1
)
给出一定数量的人力、
物力资源,
问怎样安排能使完成的任务量最大,
收益最大;
(
2
)给出一项任务,问怎样统筹安排,能使完成这项任务投入的人力、物力最
小。因为研究的对象是人、物等个体,故
y
x
,
往往是整数,较
y
x
,
不是整数时求
解困难,
所以这是一个应用数学知识解决实际问题的新难点,
加之教材介绍较为
笼统简略,
对教师和学生的理解掌握造成了一定的困难,针对这一问题,
总结两
种寻找最优整解的方法与大家探讨。
这两种求解方法分别是:调整优值法
(
简称调值法
)
、枚举整点法
(
简称枚举
法
)
。调值法是先求非整点最优解,再借助不定方程,调整最优解,最后筛选出
最优解;枚举法,因为取得最值的整点分布在可行域内,可从
y
x
,
中选取系数的
绝对值较大的一个对其逐一取值,以此为标准分类讨论,取得另一变量的最值,
代入目标函数,比较函数值大小,找到最优解。
下面通过几个典型例题,介绍一下这几种方法的具体运用。
例
1
(调整优值法)要将两种大小不同的钢板截成
A
、
B
、
C
三种规格,每张
钢板可同时截得三种规格的小钢板的块数如下表所示:
更多推荐
图解法求最优解的例题
发布评论