《《运筹学》实验二整数规划问题(学生版).doc》由会员分享，可在线阅读，更多相关《《运筹学》实验二整数规划问题(学生版).doc（2页珍藏版）》请在三一文库上搜索。
1、运筹学实验二整数规划一、实验目的熟悉WinQSB软件LP-ILP子系统界面内容，掌握操作命令。用WinQSB软件求解整数规划问题（分支定界法）。二、实验平台和环境WindowsXP平台下，WinQSB V2.0版本已经安装在D:WinQSB中。三、实验内容和要求建立整数规划新问题，使用WinQSB软件输入模型，求解模型，并对问题的结果进行简单分析。四、实验操作步骤求解整数规划。启动程序，点击开始程序WinQSBLinear and Integer Programming。点击菜单栏Solve and AnalyzeSolve and Display Steps或点击工具栏中的图标用分支定界法求
2、解，观察一下软件用分支定界法求解IP的迭代步骤。五、分析讨论题1、求以下整数规划问题的最优解（1）（2）2、求以下0，1规划问题的最优解3、某校组织4人篮球队，要从6人名单中选择总身高最高的首发阵容。队员名单如表2-1所示。表2-1队员号码身高位置11.90中锋21.89中锋31.86前锋41.86前锋51.84后卫61.79后卫出场阵容必须满足下列约束条件：（1）至少有一个后卫；（2）2号与5号队员中必须保留一个不出场；（3）中锋只能出一个；（4）如果2号与4号两个人都出场，则6号不能出场。要求：（1）写出这个问题的整数规划模型；（2）用WinQSB软件求出最优阵容。4、有4个工人。要指派他们分别完成4项工作。每人做各项工作所消耗的时间(h) 如下表，问如何分派工作，使总的消耗时间最少？工人/消耗/工作ABCD甲3353乙3252丙1516丁46410