简单的线性规划应用.pptVIP

* * 简单的线性规划应用 复习： 解线性规划问题的步骤： (1)设:先设变量，列出约束条件和目标函数；再作出可行域， （2）画：画出线性约束条件所表示的可行域； （3）移：在线性目标函数所表示的一组平行线中，利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线； （4）求：通过解方程组求出最优解； （5）答：作出答案。 B C A 求: (1). 的最大值和最小值; (2). 的最大值和最小值; 解:(1).做出可行域如图所示，并求出交 当直线 平移到过C点时, 有最大值 当直线 平移到过A点时, 有最小值 作直线 例1 已知 满足不等式 点坐标 (2). 作直线 当直线 平移到过B点时, 有最大值 当直线 平移到过A点时, 有最小值 点评： 此类问题的目标函数表示直线的截距, 注意截距与目标函数中 的关系. B C A 预算用2000元购买单件 为50元的桌子和20元的椅子, 希望使桌子的总数尽可能的多, 但椅子不少于桌子数,且不多于桌子数的1.5倍,问桌、椅各买多少才行？ 解： 设桌、椅分别买 张,目标函数 则 应满足条件 B A 例2 则 应满足条件 由 得 由于在B点，Z＝X+Y＝62.5 而比62.5小的最小整数为62，可利用B附近的网格，可在B附近找到点（24,38）、（25,37)、（26、36），经检验， （25,