运筹学 第三讲 线性规划数学模型（最优生产、最优价格决策）.pdf

第三章 第三章 线性规划 线性规划 Linear Linear Programming Programming 主要内容 一、线性规划问题的提出 一、线性规划问题的提出 二、线性规划的基本概念 二、线性规划的基本概念 三、线性规划的应用案例 三、线性规划的应用案例 四、线性规划的求解方法 四、线性规划的求解方法 五、线性规划的灵敏度分析 五、线性规划的灵敏度分析 线性规划-2 一、线性规划问题的提出 一、线性规划问题的提出 案例讨论4 ——生产计划问题 如何合理使用有限的人力，物力和 资金，使收到最好的经济效益；或以最 经济的方式，完成生产计划的要求。 线性规划-3 例1. 生产计划问题（资源利用问题） 例1. 生产计划问题（资源利用问题） 胜利家具厂生产桌子和椅子两种家具。桌 胜利家具厂生产桌子和椅子两种家具。桌 子售价50元/个，椅子销售价格30元/个，生产 子售价50元/个，椅子销售价格30元/个，生产 桌子和椅子要求需要木工和油漆工两种工 桌子和椅子要求需要木工和油漆工两种工 种。生产一个桌子需要木工4小时，油漆工2 种。生产一个桌子需要木工4小时，油漆工2 小时。生产一个椅子需要木工3小时，油漆工 小时。生产一个椅子需要木工3小时，油漆工 1小时。该厂每个月可用木工工时为120小 1小时。该厂每个月可用木工工时为120小 时，油漆工工时为50小时。问该厂如何组织 时，油漆工工时为50小时。问该厂如何组织 生产才能使每月的销售收入最大？ 生产才能使每月的销售收入最大？ 线性规划-4 分析问题 决策 产品 售价 木工 油漆工 变量 桌子 50 4 2 x1 椅子 30 3 1 x2 120 50 50 x1 + 30 x2 线性规划-5 解：将一个实际问题转化为线性规划模型有以下 解：将一个实际问题转化为线性规划模型有以下 几个步骤： 几个步骤： 线性规划-6 解：将一个实际问题转化为线性规划模型有以下 将一个实际问题转化为线性规划模型有以下 解：将一个实际问题转化为线性规划模型有以下 几个步骤： 几个步骤： 几个步骤： 1．确定决策变量：x =生产桌子的数量 1．确定决策变量：x =生产桌子的数量 1 1 x =生产椅子的数量 x2=生产椅子的数量