运筹学大学课件1-1线性规划问题及其数学模型-讲文档.pptx
《运筹学大学课件1-1线性规划问题及其数学模型-讲文档.pptx》由会员分享,可在线阅读,更多相关《运筹学大学课件1-1线性规划问题及其数学模型-讲文档.pptx(24页珍藏版)》请在文库网上搜索。
1、上页上页上页上页下页下页下页下页返回返回返回返回第一章第一章 线性规划v 线性规划问题的提出线性规划问题的提出v线性规划的数学模型线性规划的数学模型v 线性规划问题的标准形式线性规划问题的标准形式(重点、难点)(重点、难点)继续继续继续继续返回返回返回返回第一节线性规划问题及其数学模型上页上页上页上页下页下页下页下页返回返回返回返回问题的提出 例例例例1 1 1 1 美佳公司计划制造美佳公司计划制造美佳公司计划制造美佳公司计划制造I I I I,IIIIIIII两种产品。已知各制造一两种产品。已知各制造一两种产品。已知各制造一两种产品。已知各制造一件时分别占用的设备件时分别占用的设备件时分别占
2、用的设备件时分别占用的设备A A A A,B B B B的台时、调试工序时间及每的台时、调试工序时间及每的台时、调试工序时间及每的台时、调试工序时间及每天可用于这两种产品的能力、各售出一件时的获利情天可用于这两种产品的能力、各售出一件时的获利情天可用于这两种产品的能力、各售出一件时的获利情天可用于这两种产品的能力、各售出一件时的获利情况,如表所示。问该公司应制造两种产品各多少件,况,如表所示。问该公司应制造两种产品各多少件,况,如表所示。问该公司应制造两种产品各多少件,况,如表所示。问该公司应制造两种产品各多少件,使获取的利润为最大。使获取的利润为最大。使获取的利润为最大。使获取的利润为最大。
3、上页上页上页上页下页下页下页下页返回返回返回返回产品产品I产品产品2如何安排生产如何安排生产使利润最大使利润最大?上页上页上页上页下页下页下页下页返回返回返回返回决策变量(决策变量(决策变量(决策变量(Decision variablesDecision variables)目标函数(目标函数(目标函数(目标函数(Objective functionObjective function)约束条件(约束条件(约束条件(约束条件(Constraint conditionsConstraint conditions)可行域(可行域(可行域(可行域(Feasible region)Feasible r
4、egion)最优解(最优解(最优解(最优解(Optimal solution)Optimal solution)基本概念基本概念问题中要确定的未知量,表问题中要确定的未知量,表问题中要确定的未知量,表问题中要确定的未知量,表明规划中的用数量表示的方明规划中的用数量表示的方明规划中的用数量表示的方明规划中的用数量表示的方案、措施,可由决策者决定案、措施,可由决策者决定案、措施,可由决策者决定案、措施,可由决策者决定和控制。和控制。和控制。和控制。它是决策变量的函数它是决策变量的函数它是决策变量的函数它是决策变量的函数指决策变量取值时受到的指决策变量取值时受到的指决策变量取值时受到的指决策变量取值
5、时受到的各种资源条件的限制,通各种资源条件的限制,通各种资源条件的限制,通各种资源条件的限制,通常表达为含决策变量的等常表达为含决策变量的等常表达为含决策变量的等常表达为含决策变量的等式或不等式。式或不等式。式或不等式。式或不等式。满足约束条件的决满足约束条件的决满足约束条件的决满足约束条件的决策变量的取值范围策变量的取值范围策变量的取值范围策变量的取值范围可行域中使目标可行域中使目标可行域中使目标可行域中使目标函数达到最优的函数达到最优的函数达到最优的函数达到最优的决策变量的值决策变量的值决策变量的值决策变量的值上页上页上页上页下页下页下页下页返回返回返回返回是问题中要确定的未知量,是问题中
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 大学 课件 线性规划 问题 及其 数学模型 文档