什么叫“线性规划”?

线性规划是最近十几年来发展起来的一个数学分支,它的内容概括地说就是从数量关系的侧面来研究以下两类问题:一类是如何以最少的人力、物力来完成一定的任务;另一类是如何合理地使一定的人力、物力来完成最多的任务。目前我国应用线性规划的主要方法有图上作业法、表上作业法、单纯型法等。其中图上作业法是我国物资调拨部门的同志在实际工作中创造的一种原理简单、计算迅速的方法。利用线性规划的方法来解决问题时,一般按以下步骤进行:(一)按照问题的要求给出一个“初始方案”;(二)按照一定的“判断准则”来检查所给方案是否最好方案(如果所给方案符合判断标准,那么它就是最好方案);(三)