0101线性规划问题

,单击此处编辑母版标题样式,*,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,运 筹 学,Operations Research,1.1 线性规划问题,Linear programming,2024/11/18,1,运 筹 学,Operations Research,例,1,（生产计划问题）,问：应如何安排生产计划，才能既满足原料的供应量，又获利最大？,2024/11/18,2,运 筹 学,Operations Research,解：,设生产产品,，,的数量分别为,线性规划问题（,linear programming problem）：,在一组线性（不）等式约束条件下，求一组决策变量的值，使得线性目标函数的值最大（小）.,2024/11/18,3,运 筹 学,Operations Research,决策变量（,decision variable,）,变量约束（,variable constraint,）,不等式约束（,inequality constraint,）,约束条件（,constraint,）,，目标函数(,objective function,),max,，,min,，,s.t,.,可行域（,feasible region）,：,可行解（,feasible solution）,最优解（,optimal solution）,最优值（,optimal value）,2024/11/18,4,运 筹 学,Operations Research,线性规划问题的一般形式,(,general form,),：,简记为,2024/11/18,5,