教育投资问题的表上作业法

摘 要：教育投资问题的表上作业法使小规模情形下的手工操作变得十分方便、迅速,而且大规模情形下更有利于计算机的实现.本文还就此算法给出了实例和复杂性分析.

关 键 词 ：教育投资问题；表上作业法；外来务工子女

一、背景

多年来,外来务工人员子女的上学问题,一直是整个社会面临的一道难题.

二、数学模型

追求可行性条件下的最小费用（最优）投资方案始终是一个热门话题,教育投资也不例外,尤其是在我国教育经费投入不足,外来务工子女入学难的情况下,它的意义更加重大.现在,我们面临着一个问题（*）：某市有4所招收外来务工人员子女的定点中学,它们在教师、校车、学校占地、校舍建筑、图书、实验设备等方面有着自己容量（学生承受人数）.在招生过程中,这时由于每个学校各自的条件不一样,教育主管部门对于每个学校追加投资的费用也不一样；对于同一所学校,由于学生所在城市中区域的不一样,教育主管部门对于同一学校不同区域的学生的追加投资费用也不一样（例如校车费用）.如果在下一学年这四所中学要招收3381名外来务工人员子女,问设计一个什么样的分配方案使该市总的投资费用最小呢?