线性规划的应用上机操作教学PPT.pptVIP

设按照方式 Aj下料的原料有 xj 根（j =1，…，8）；所用原料为 y 根。于是，该下料问题的数学模型是： 采取单纯形法来求解。可知最优解（x1，x2，x3，x4，x5，x6，x7，x8）=（40，20，0，0，0，30，0， 0）。这表明，只须采用下料方式A1 、A2 和 A6，而且所用原料分别为40根、20根和30根，可使所用原料最省。 该例还可以采用另外的目标函数，即100套钢架的料头总长度为 y 米。数学模型是： 例8：某医药公司现有两个制药厂A1和A2，三个销售点B1、B2 和 B3。由于供不应求，公司打算由两个拟建的制药厂A3 和 A4 中选择一个来兴建新厂。新厂投产后，估计每月的固定成本：A3 是100万元，A4 是120万元。各销售点每月药品需求量、各制药厂每月药品产量和每箱药品运费见下。在两个拟建的制药厂中，应当选择哪个，使总成本最低（建立数学模型）？ 设： 目标函数： Min Z= 3X11 + 2X12 + 3X13 （A1每月的运费） + 10X21 + 5X22 + 8X23 （A2每月的运费） + X31 + 3X32 + 10X33 （A3每月的运费） + 4X41 + 5X42 + 3X43 （A4每月的运费） + 1000000 （A3每月的固定成本） + 1200000 （A4每月的固定成本） 目标函数： Min Z= 3X11 + 2X12 + 3X13 （A1每月的运费） + 10X21 + 5X22 + 8X23 （A2每月的运费） + X31 + 3X32 + 10X33 （A3每月的运费） + 4X41 + 5X42 + 3X43 （A4每月的运费） + 1000000 u （A3每月的固定成本） + 1200000 v （A4每月的固定成本） 例1的数学模型为： 解：建立数学模型 Xij: 制药厂Ai 每月运到销售点Bj 的药品箱数（i =1,2，3，4； j =1，2，3） 0-1型整数变量 纯整数变量 约束条件： (1) u 和 v 全是 0－1 变量： (2) 由 A3 和 A4 选择一个来兴建新厂： u + v =1 (3) 每个制药厂每周运到各销售店的药品不会超过其产量： x11 + x 12 + x13 ≤ 500000 x21 + x 22 + x23 ≤ 700000 x31 + x 32 + x33 ≤ 200000 x41 + x 42 + x43 ≤ 200000 u ， v =0，1 约束条件： (1) u 和 v 全是 0－1 变量： (2) 由 A3 和 A4 选择一个来兴建新厂： u + v =1 (3) 每个制药厂每周运到各销售店的药品不会超过其产量： x11 + x 12 + x13 ≤ 500000 x21 + x 22 + x23 ≤ 700000 x31 + x 32 + x33 ≤ 200000 u x41 + x 42 + x43 ≤ 200000 v u ， v =0，1 * * 线性规划的上机操作 1. 4 0. 8 0. 2 1. 1 0 0. 9 0. 3 0. 1 料头长度（米） 100 4 3 2 0 3 1 0 1 1. 5 100 0 1 2 3 0 1 2 0 2. 1 100 0 0 0 0 1 1 1 2 2. 9 钢 管 数 （根） 需 要 量 （根） A 8 A 7 A 6 A 5 A 4 A 3 A 2 A 1 例 某工厂准备做100套钢架，每套钢架均由长为2.9米、2.1米和1.5米的钢管各一根所组成，已知原料长7.4米，如何下料方能使原料最省？ 解：原料的下料方式如下表。 放宽:得到相应线性规划为： 注意“=”要改为“=” 输入数据 第四节、线性规划的应用 例1 载货问题：有一艘货轮，分前、中、后三个舱位，它们的容积与最大允许载重量如下面表所示。 1500 5400 4000 容积(m3) 1500 3000 2000 最大允许载重量(t) 后舱 中舱 前舱 现有三种货物待运，已知有关数据列于下面表。 600 5 7 800 C 700 6 5 1000 B 1000 8 10 600 A 运价（元/件） 每件重量（t/件） 每件体积（m3/件） 数量