|
|||||
|
|
| 一类装运问题的解法 | |
| 引用本文： | 徐稼红.一类装运问题的解法[J].中学数学,2001(1):30-31. |
| 作者姓名： | 徐稼红 |
| 作者单位： | 215006,江苏省苏州大学数学系 |
| 摘 要： | 有若干件货物待运,在装载重量或体积有限(约束条件)的情况下,如何装运才能使所获利润(目标函数)最大?在这类货物装运问题中,每件货物只有装与不装两种情形,因此,它也称之为0—1规划问题.本文拟给出这类问题的三种常用解法,供读者参考.1 观察法由于受到所载体积或重量的制约,有时仅有少数几个可行解(满足约束条件的一组解),此时从中选出使目标函数最大的可行解即可.例1 一艘货船可装货物30吨,装载体积是14立方米,现有5件货物待运,它们的重量和获利如表1: 表1货物编号12345重量(吨)20181654体积(米3)515452利润(千元)67421试问装运哪几件才… |
| 修稿时间： | 2000年11月7日 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |