线性规划中若干问题.pptVIP

例二、运输问题 下面看一个产销不平衡的例子 例三、 生产配套问题 例四 指派问题（也称0——1规划） 设有 n项任务要分给 n个人去完成，一人只能完成一项，由于每个人的专长不同，故完成不同任务所需要的成本（或收益）也不同，若第 i个人完成第 j项任务的成本（或收益）为cij ，问题是如何分派这些任务（哪一个人去完成哪一项任务），才能使总成本最小（或总收益最大）？ 这个问题似乎不知道什么是决策变量，但我们可以人为量化。 解： 1、确定决策变量：令 共有 个决策变量。 2、明确目标函数：总成本 最小（或总收益最大）。 3、所满足的约束条件： 一人一件限制： 一件一人限制： 其中 模型为 目标函数 约束为 例五、下料问题 “下料问题(cutting stock problem)”是把相同形状的一些原材料分割加工成若干个不同规格大小的零件的问题，此类问题在工程技术和工业生产中有着重要和广泛的应用. 这里的“实用下料问题”则是在某企业的实际条件限制下的单一材料的下料问题。 * 例一、生产安排模型： 用白纸坯生产原稿纸，日记本，练习本，所需要 的白纸坯，劳动力，以及产生的利润资料如下： 一捆原稿纸，一扎日记本，一箱练习本分别消耗 白纸坯10/3,40/3,80/3kg；劳动力的工作效率分别 是为每人每月可生