川大运筹学的资料及试题的答案.pptVIP

运筹学课件 线性親划 决胜千 回回回画回回回回回回回回回回回回回回画 之 Linear rogramming  第1章线性规划 鲁线性规划问题提出 ●可行区域与基本可行解 鲁单纯形算法 鲁单纯形法进一步讨论  1.1线性规划问题提出 鲁线性规划例题 生产计划问题 ●线性规划模型 一般形式 规范形式 标准形式 形式转换 概念 图解法  111线性规划例题  生产计划问题 某工厂用三种原料生产三种产品,已知的条件如表 所示,试制订总利润最大的生产计划 单位产品所需原产品产品产品原料可用量 料数量(公斤)Q1 02 Q3(公斤旧日) 原料P1 1500 原料P2 原料P3 203 3225 0454 800 2000 单位产品的利润3 (千元)  问题分析 可控因素:每天生产三种产品的数量,分别设为x1,x2,x3 目标:每天的生产利润最大 利润函数3x1+5x2+4x3 受制条件: 每天原料的需求量不超过可用量 原料P1:2x1+3x2≤1500 原料P2:2x2+4x3≤800 原料P3:3x1+2x2+5x3≤2000 蕴含约束:产量为非负数 1x2x3≥0  模型 max 3x,+5x +4x 2x,+3x,≤1500 st.2x,+4x3≤800 3x1+2x,+5x