‘壹’ 常用的整数规划求解方法
在线性规划问题中，有些最优解可能是分数或小数，但对于某些具体问题，常要求某些变量的解必须是整数。例如，当变量代表的是机器的台数，工作的人数或装货的车数等。为了满足整数的要求，初看起来似乎只要把已得的非整数解舍入化整就可以了。实际上化整后的数不见得是可行解和最优解，所以应该有特殊的方法来求解整数规划。在整数规划中，如果所有变量都限制为整数，则称为纯整数规划;如果仅一部分变量限制为整数，则称为混合整数规划。整数规划的一种特殊情形是01规划，它的变数仅限于0或1。不同于线性规划问题，整数和01规划问题至今尚未找到一般的多项式解法。
组合最优化通常都可表述为整数规划问题。两者都是在有限个可供选择的方案中，寻找满足一定约束的最好方案。有许多典型的问题反映整数规划的广泛背景。例如，背袋(或装载)问题、固定费用问题、和睦探险队问题(组合学的对集问题)、有效探险队问题(组合学的覆盖问题)、旅行推销员问题, 车辆路径问题等。因此整数规划的应用范围也是极其广泛的。它不仅在工业和工程设计和科学研究方面有许多应用，而且在计算机设计、系统可靠性、编码和经济分析等方面也有新的应用。
整数规划是从1958年由R.E.戈莫里提出割平面法之后形成独立分支的 ，30多年来发展出很多方法解决各种问题。解整数规划最典型的做法是逐步生成一个相关的问题，称它是原问题的衍生问题。对每个衍生问题又伴随一个比它更易于求解的松弛问题(衍生问题称为松弛问题的源问题)。通过松弛问题的解来确定它的源问题的归宿，即源问题应被舍弃，还是再生成一个或多个它本身的衍生问题来替代它。随即 ，再选择一个尚未被舍弃的或替代的原问题的衍生问题，重复以上步骤直至不再剩有未解决的衍生问题为止。目前比较成功又流行的方法是分支定界法和割平面法，它们都是在上述框架下形成的。
0-1规划在整数规划中占有重要地位，一方面因为许多实际问题，例如指派问题、选地问题、送货问题都可归结为此类规划，另一方面任何有界变量的整数规划都与0-1规划等价，用0-1规划方法还可以把多种非线性规划问题表示成整数规划问题，所以不少人致力于这个方向的研究。求解0-1规划的常用方法是分枝定界法，对各种特殊问题还有一些特殊方法，例如求解指派问题用匈牙利方法就比较方便。
‘贰’ 指派问题的数学模型属于什么模型
应该是属于整数规划里的最特殊的0-1规划，可以用匈牙利算法分析
‘叁’ 运筹学中指派问题除求最小值的匈牙利法，请问有何方法
效率矩阵乘以（-1），变换成求最小问题。再应用同行（或列）加一个常数，不改变指派问题最优解的定理，将效率矩阵变成非负的，再应用匈牙利算法求解。
‘肆’ 运筹学中指派问题除求最小值的匈牙利法，请问有何方法求最大值
最大值求法，跟最小值一样的。先求在指派矩阵里面最大的数，data,所以用这个数减去矩阵里面的所有数。之后，按求最小值的方法，求所得矩阵的最小值，即是所求的最大值。
‘伍’ 指派问题可以用最小权匹配算法吗
可以啊 km就是全带权二分匹配的最大值或者最小值。这里的最大值最小值是最后的总和
‘陆’ 匈牙利法中五六两项任务必须交同一人完成
摘要 首先，求出中位数和个众数，不会求的话马上在问我亲，然后写因为匈牙利法中的定义求解求出，a需要完成第1个任务，b完成2.3.4任务，最后剩下的2个任务给a，记得在最后写一个5.6任务给a的原因，因为a的5.6任务加起来，除2，b的5.6任务加起来除2，得出a做1.5.6任务，b做2.3.4任务即可，记得写答。
‘柒’ 急求运筹学填空：匈牙利方法求解指派问题的使用条件是：____和____.
应该是 最小费用和最大效益
‘捌’ 计算机领域使用其他学科知识,做毕业设计运筹学指派问题运输问题,最小树最短路,最大流,等等方法在计算
首先恭喜你考入我校，呵呵，这个专业在我们学校还是不错的。
用官方的回答就是下面的内容，
天津职业技术师范大学 汽车与交通学院
交通运输专业
（城市轨道交通运营管理方向）（理工）
一、培养目标：着力使学生知识结构合理，具有交通运输、城市轨道交通运营管理的基本知识与基本技能，培养职业院校城市轨道交通类相关专业教学的一体化师资，培养在城市轨道交通的相关领域内，从事运营管理、装备应用、维修维护的应用型高级专门人才。
二、培养要求：
1．具有较扎实的自然科学基础、较好的人文与社会科学基础；
2．系统地掌握本专业领域较宽广的技术理论，主要包括运筹学、管理学、计算机应用等基础知识，掌握本专业必需的城市轨道交通运营与装备的基本知识与基本技能；
3．具有城市轨道交通运营管理专业领域必要的专业知识，了解其学科前沿及发展趋势；
4．具有一定的相关专业领域知识、技术和技能，解决社会、生产实践问题的能力；
5．掌握一门外语，具有一定的听、说及阅读专业外文文献的能力；
6．实行双证书制，获得一项职业资格证书；
7．具有较强的自学能力和创新意识，具有初步的科研开发、设计制造、组织管理能力。
三、主要课程：工程力学、电工电子技术、机械设计基础、运筹学、技术经济学、自动控制原理、电机与拖动、城市轨道交通车辆结构与原理、城市轨道交通车辆故障诊断与维修、城市轨道交通运营管理织、城市轨道交通运输技术管理等。
四、主要实践性教学环节：金工实习、课程设计、职业技能训练、城市轨道交通车辆机电拆装实习、城市轨道交通车辆企业实习、电工实习、毕业设计等，并实施大学生创新培养计划，开展设计、实践活动。
五、授予学位：工学学士。
（汽车运用方向）（理工）
一、人才培养目标：本专业培养适应社会主义现代化建设需要的，德智体美全面发展的，掌握运筹学、管理学、汽车运用工程、交通运输工程等方面基本知识、基本理论、基本方法，学生毕业后具备交通运输科学与工程等方面的知识，在交通运输、汽车运用工程、物流工程等领域内，从事交通运输专业的一体化职教师资和应用型高级专门人才。
二、业务培养要求：本专业学生学习运筹学、管理学、汽车运用工程等方面的基本理论和基本知识，具有进行现代汽车测试、故障诊断、机务和技术管理等方面的基本技能，具有运用现代科学方法进行交通运输企业管理的基本能力。
本专业毕业生应获得以下几方面的知识和能力：
9． 具有较扎实的自然科学基础、较好的人文与社会科学基础；
10． 系统地掌握本专业领域较宽广的技术理论，主要包括机械、电工与电子技术基础、计算机应用等基础知识，掌握本专业必需的汽车检测维修技术的基本技能及汽车运用和汽车市场营销的基本方法；
11． 具有本专业领域内汽车运用工程专业方向所必要的专业知识，了解其学科前沿及发展趋势；
12． 具有一定的应用相关知识、技术和技能解决社会、生产实践问题的能力；
13． 掌握一门外语，具有一定的听、说及阅读专业外文文献的能力；
14． 实行双证书制，获得一项职业资格证书；
15． 具有较强的自学能力和创新意识，具有初步的科学研究、科技开发及组织管理能力。
三、主干学科：交通运输工程、汽车运用工程
四、主要课程：理论力学、材料力学、交通运输工程学、概率统计、运筹学、物流学、运输技术经济学、汽车构造、汽车检测与诊断技术、汽车运用工程、发动机电子控制技术、智能交通系统、汽车保险与理赔、物流机械等。
五、主要实践性教学环节：金工实习、汽车构造拆装实习、汽车电器实习、课程设计、职业技能训练、交通行业实习、毕业设计等，并实施大学生创新培养计划，开展设计、实践活动。
六、修业年限：标准学制四年。
七、授予学位：工学学士。
‘玖’ 关于几种不平衡指派问题的修正匈牙利解法
文章摘要: 本文利用实例验证了在用匈牙利算法求解指派问题时,不平衡的指派问题转化为平衡指派问题的必要性;总结对于几种不平衡的指派问题转化为平衡指派问题的方法,从理论上作出解释,并给出了相应的例题,特别对于任务数多于人数的指派问题,本文提出了新的更有针对性的转化方法,如＂一人化成p人法＂、＂加边补小法＂、＂加边补零（M）法＂等。