地学数理方法 第十章 层次分析 ppt.pptVIP

例1.1：美佳公司计划制造I，II两种家电产品。已知各制造一件时分别占用的设备A，B的台时、调试时间、调试工序及每天可用于这两种家电的能力、各售出一件时的获得情况，如表所示。问该公司应制造两种家电各多少件，使获取的利润为最大。 线性规划问题与及其数学模型 例1.2 某工厂计划生产A、B、C三种产品，每吨利润分别为2万元、3万元、1万元；生产单位产品所需的工时及原材料如表所示。如果供应的原材料每天不超过3吨，每天所能利用的劳动力总工时是固定的，问如何制定日生产计划，使三种产品总利润最大？ 设每天生产A产品X1吨，B产品X2吨，C产品X3吨; 则用数学语言可描述为： 例1.3 某工地租赁机械甲和乙来安装A、B、C三种构件。已知这两种机械每天的安装能力如表所示。而工程任务要求共安装250根A构件、300根B构件和700根C构件；又知机械甲每天租赁费为250元，机械乙每天租赁费为350元，试决定租赁机械甲和乙各多少天，才能使总租赁费最少？ 二、线性规划的数学模型 共同特征： 1）决策变量（向量）X 2）约束条件（向量）AX=b 3）线性目标函数Z=CX 用数学语言可描述为： 线性规划问题的求解 图解法：适用于２个决策变量 线性规划的求解 线性规划的求解 图解法求解步骤 1）建立直角坐标系； 2）根据线性规划问题的约束条件和非负条件画出可行域； 3）作出目标函数等值线Z=c（c为一常