整数规划模型及其应用.docx

摘要

PAGEI

整数规划模型及其应用

摘要

整数规划模型对研究生活实际问题有重要的意义。很多生活实际问题无法归结为线性规划的数学模型，但却可以通过设置逻辑变量建立整数规划的数学模型REF_Ref19882\r\h[1]。

0-1整数规划是整数规划模型特殊的一种，本文主要介绍0-1整数规划。首先介绍0-1整数规划的特点和作用，然后举例一些实际问题对0-1整数规划的应用，再然后介绍0-1整数规划的两种求解方法，如：匈牙利法、分支定界法，最后对它们的优缺点进行分析。

关键词：0-1整数规划；整数规划模型；模型；匈牙利法；分支定界法

ABSTRACT

PAGEII

In