|
|||||
|
|
| 用调整优值法求最优整数解 | |
| 引用本文： | 刘晓牛.用调整优值法求最优整数解[J].中学生数学,2003(5). |
| 作者姓名： | 刘晓牛 |
| 作者单位： | 浙江省绍兴市第一中学 312000 |
| 摘 要： | “线性规划问题”的最优整数解是《简单的线性规划》一节中的一个难点 .现以教科书 (试验本 )第二册 (上 )第 6 5页习题 7.4的第四题为例说明如何用调整优值法来求“线性规划问题”的最优整数解 .(题目略 )本题的线性约束条件为1 8ｘ + 1 5 ｙ≤ 1 80 ,1 0 0 0ｘ + 6 0 0 ｙ≤ 80 0 0 ,ｘ∈Ｎ ,ｙ∈Ｎ , 6ｘ + 5 ｙ≤ 6 0 ,5ｘ + 3ｙ≤ 40 ,ｘ∈Ｎ ,ｙ∈Ｎ .线性目标函数为ｚ =2 0 0ｘ + 1 5 0 ｙ ,其中ｘ、ｙ分别表示大、小房间的间数 .作出可行域如图 1 .图 1为求ｚ的最大值 ,先将目标函数化为ｙ =-43ｘ + ｚ1 5 0 ,易知当该直线ｌ在ｙ轴… |
| 本文献已被 CNKI 等数据库收录！ | |