线性规划数学模型.pptxVIP

1.1线性规划的数学模型OperationsResearch-Thewisdomofbigdata主讲人：XXX郑州电力高等专科学校1.1线性规划的数学模型

线性规划（LinearProgramming缩写为LP）是运筹学的重要分支之一。线性规划LinearProgramming自1947年美国数学家丹捷格（G.B.Dantzig）提出了求解线性规划问题的方法——单纯形法之后，线性规划在理论上趋于成熟，在实际中的应用日益广泛与深入。

（1）对于给定的一项任务，如何统筹安排，使以最少的资源消耗去完成？线性规划主要解决两个方面的问题：（2）在给定的一定数量的资源条件下，如何合理安排，使完成的任务最多？

目录CONTENTuestionsraised问题的提出图解法随堂测试该计划的数学模型ThemathematicalmodeloftheprogramGraphicmethodPopQuiz

ONE问题的提出QuestionsraisedSTEP01

例:生产计划问题原材料AIII资源限量设备128台时原材料A4016kg原材料B0412kg利润23原材料B

例:生产计划问题产品I产品2如何安排生产使利润最大？

基本概念决策变量（Decisionvariables）目标函数（Objectivefunction）约束条件（Constraintconditions）可行域（Feasibleregion)最优解（Optimalsolution)问题中要确定的未知量，表明规划中的数量表示的方案、措施，可由决策者决定和控制。它是决策变量的函数指决策变量取值时受到的各种资源条件的限制，通常表达为含决策变量的等式或不等式。满足约束条件的决策变量的取值范围可行域中使目标函数达到最优的决策变量的值

第1步-确定决策变量是问题中要确定的未知量，表明规划中的用数量表示的方案、措施，可由决策者决定和控制。??设——I的产量——II的产量Z——利润??

第2步--定义目标函数??决策变量MaxZ=x1+x2

第2步--定义目标函数??价值系数MaxZ=2x1+3x2

对我们有何限制？对我们有何限制？

第3步--表示约束条件??III资源限量设备128台时原材料A4016kg原材料B0412kg利润23??+2≤84?≤164?≤12≥0??、

TWO该计划的数学模型OperationsResearchinlifeSTEP02

该计划的数学模型??目标函数MaxZ=2x1+3x2约束条件x1+2x2?84x1?164x2?12x1、x2?0

线性规划的数学模型由三个要素构成：该计划的数学模型决策变量Decisionvariables目标函数Objectivefunction决策变量Decisionvariables怎样辨别一个模型是线性规划模型？其特征为：1．解决问题的目标函数是多个决策变量的线性函数，通常是求最大值或最小值；2．解决问题的约束条件是一组多个决策变量的线性不等式或等式。

该计划的数学模型目标函数的变量系数用cj表示,cj称为价值系数。约束条件的变量系数用aij表示，aij称为工艺系数。假设线性规划数学模型中，有m个约束，有n个决策变量xj,j=1,2…,n。约束条件右端的常数用bi表示,bi称为资源限量。

该计划的数学模型线性规划模型的一般形式

该计划的数学模型一组决策变量X表示一个方案,一般X大于等于零。约束条件是线性等式或不等式。线性规划问题的共同特征目标函数是线性的。求目标函数最大化或最小化

该计划的数学模型【例】某企业计划生产甲、乙、丙三种产品。这些产品分别要在A、B、C、D、四种不同的设备上加工。按工艺资料规定，单件产品在不同设备上加工所需要的台时如表1-1所示，已知各设备在计划期内的能力分别为20、15、16、12小时；每生产一件甲、乙、丙三种产品，企业可获得利润分别为4、3、5元。企业决策者应如何安排生产计划，使企业在计划期内总的利润收入最大？产品设备甲