整数规划的特点及应用
-
1 学习内容
-
2 课程视频
上一节
下一节
(一)整数规划的特点及应用
学习重难点:整数规划的特点和求解应用
某厂生产A、B两种产品,有关参数资料已知,当产品加工超出工时限制时会引起工厂附近的水资源污染,为保护生态环境,加工产品不能超过工时限制且加工件数为整数,问如何组织生产才能使效益最大?
①整数规划的分类:纯整数、混合整数、0-1整数;②整数规划问题的求解方法及适用条件;③整数规划问题与其松弛问题解的关系。
在学习整数规划的特点及作用时,结合各种整数案例的求解,如匈牙利算法,分支定界法,割平面法等算法的学习提升理解度和解决专业问题的能力,在实践中深化认识、理论来源于实践、学以致用,培养职业素养以及能够用所学的科学理论指导实践应用。