第3讲线性与整数规划知识分享.pptVIP

第3讲线性与整数规划; 最优化 (Optimization) 是工程技术、经济管理、科学研究、社会生活中经常遇到的问题, 如:;优化问题的数学模型;3.1 线性规划模型 建立线性规划模型的基本步骤： 找出待定的未知变量（决策变量），并用代数符号表示它们； 找出问题中所有的限制和约束，写成决策变量的线性方程或线性不等式； 找到模型的目标或判据，写成决策变量的线性函数，以便求出其最大值或最小值。;实例1 生产计划问题 某厂生产甲乙两种口味的饮料，每百箱甲饮料需用原料6千克，工人10名，可获利10万元；每百箱乙饮料需用原料5千克，工人20名，可获利9万元。现工厂共有原料60千克，工人150名。问如何安排生产计划，即两种饮料各生产多少使获利最大？; 决策变量：甲乙两种饮料的产量（x1，x2） 约束条件：原料、工人的限制 目标函数：总获利 (max) 该生产计划问题的线性规划模型为：;实例2 投资策略问题 某部门现有资金10万元，五年内有以下投资项目供选择： 项目A：从第一年到第四年每年初投资，次年末收回本金且获利15%； 项目B：第三年初投资，第五年末收回本金且获利25%，最大投资额为4万元； 项目C：第二年初投资，第五年末收回本金且获利40%，最大投资额为3万元； 项目D：每年初投资，