关于解决运输模型的关问题文档.docVIP

关于解决运输模型的相关问题 一、摘要 本题采用非线性规划的思想建立模型，针对模型一我们研究的是在需要量与生产任务一定的时候，怎样求得最优解。我们将零件的标定值和容差作为一个整体的看待，建立目标函数 从而求得结果=670。通过求解有约束的非线性规划的最小值问题，找到这一组最优的解。 关键词：非线性规划 最优 需要量与生产任务 二、问题的提出 现一工厂有三台机床加工三种零件，计划第i台地生产任务为个零件，第种零件的需要量为，第台机床加工第种零件需要的时间为，如下表2—1所示。问如何安排生产任务使总得加工时间最少？ 表2—1 零件 机床 生产任务 5 2 3 50 5 4 1 60 7 3 4 40 需求量 70 30 50 150 三、模型的假设及符号说明 假设：1、需要量等于生产任务； 2、在生产期间，所有机床都能正常工作，不会出现任何故障。 符号说明： 表3—1 符号说明 符号 说明 第1台机床生产第1种零件的数量 第1台机床生产第2种零件的数量 第1台机床生产第3种零件的数量 第2台机床生产第1种零件的数量 第2台机床生产第2种零件的数量 第2台机床生产第3种零件的数量 第3台机床生产第1种零件的数量 第3台机床生产第2种零件的数量 第3台机床生产第3种零件的数