运筹学课件运筹学释义与发展历史.pptVIP

operations research 1 第一章 线性规划及单纯形法 1.1 问题提出 LP(linear programming)的基本概念 LP是在有限资源的条件下，合理分配和利用资源，以期取得最佳的经济效益的优化方法。 LP有一组有待决策的变量， 一个线性的目标函数， 一组线性的约束条件。 例题1—生产计划问题 某厂生产两种产品，需要三种资源，已知 各产品的利润、各资源的限量和各产品的 资源消耗系数如下表： 例题1建模 问题：如何安排生产计划，使得获利最多？ 步骤： 1、确定决策变量：设生产Ⅰ产品x1件, 产品Ⅱx2件 2、确定目标函数：max Z=2X1+X2 3、确定约束条件：设备A约束 0X1+5X2≤15 设备B约束 6X1+2X2 ≤24 工序约束 X1+ X2 ≤5 非负性约束X1≥0 X2≥0 例题2——配方问题 养兔饲料中营养要求：VA每天至少700克，VB每天至少30 克，VC每天刚好200克。现有五种饲料，搭配使用，饲料 成分如下表： 例题2建模