管理科学整数规划 .pptVIP

Chapter5-IntegerProgramming*Exhibit5.14ComputerSolutionofIPProblemsMixedIntegerModelwithQMforWindows(1of2)第29页，共45页，星期日，2025年，2月5日Chapter5-IntegerProgramming*Exhibit5.15ComputerSolutionofIPProblemsMixedIntegerModelwithQMforWindows(2of2)第30页，共45页，星期日，2025年，2月5日Chapter5-IntegerProgramming*Universitybookstoreexpansionproject.Notenoughspaceavailableforbothacomputerdepartmentandaclothingdepartment.Data:0–1IntegerProgrammingModelingExamplesCapitalBudgetingExample(1of4)第31页，共45页，星期日，2025年，2月5日Chapter5-IntegerProgramming*x1=selectionofwebsiteprojectx2=selectionofwarehouseprojectx3=selectionclothingdepartmentprojectx4=selectionofcomputerdepartmentprojectx5=selectionofATMprojectxi=1ifproject“i”isselected,0ifproject“i”isnotselectedMaximizeZ=$120x1+$85x2+$105x3+$140x4+$70x5subjectto:55x1+45x2+60x3+50x4+30x5?15040x1+35x2+25x3+35x4+30x5?11025x1+20x2+30x4?60x3+x4?1xi=0or10–1IntegerProgrammingModelingExamplesCapitalBudgetingExample(2of4)第32页，共45页，星期日，2025年，2月5日Chapter5-IntegerProgrammingChapter5-IntegerProgramming管理科学整数规划Chapter5-IntegerProgramming*第1页，共45页，星期日，2025年，2月5日Chapter5-IntegerProgramming*ChapterTopicsIntegerProgramming(IP)ModelsIntegerProgrammingGraphicalSolutionComputerSolutionofIntegerProgrammingProblemsWithExcelandQMforWindows第2页，共45页，星期日，2025年，2月5日Chapter5-IntegerProgramming*IntegerProgrammingModelsTypesofModelsTotalIntegerModel:Alldecisionvariablesrequiredtohaveintegersolutionvalues.0-1IntegerModel:Alldecisionvariablesrequiredtohaveintegervaluesofzerooron