运筹学在军事上,史记:决胜千里之外, 运筹帷幄之中.田忌赛马。运筹学:operational research在工程上,丁渭修皇宫。运筹学的主要内容线性规划数学规划非线性规划整数规划动态规划学科内容多目标规划双层规划组合优化最优计数问题网络优化排序问题统筹图随机优化对策论排队论库存论决策分析可靠性分析线性规划及单纯形法n 线性规划问题及其数学模型n 图解法n 单纯形法原理n 数学试验第一节 线性规划问题及其数学模型一. 问题的提出线性规划主要解决:如何利用现有的资源,使得预期目标达到最优。例1 美佳公司计划制造、两种家电产品。已知各制造一件时分别占用的设备A、B的台时、调试工序及每天可用于这两种家电的能力、各售出一件时的获利情况,如表1-1所示。问该公司应制造两种家电各多少件,使获取的利润最大?项目 每天可用能力设备A (h)设备B (h)调试工序(h)06152115245利润(元)2 1表1-1解:设公司制造、两种家电分别为 件。 问题: 可使得利润Z 最大?设备A的工时限制:设备B的工时限制:解:公司制造、两种家电分别为 件。 调试工序的时间限制:利润:即要求:项目 每天可用能力