运筹学第1讲：线性规划问题及其数学模型

-0.5 x21 + 0.5 x22 - 0.5 x23 ≤ 0 ? x11 + x21 + x31 ≤ 100 ? x12 + x22 + x32 ≤ 100 ? x13 + x23 + x33 ≤ 60 ? xij ≥ 0, i = 1, 2, 3; j = 1, 2, 3 。最优值: 500 最优解: x11 = 100, x12 = 50, x13 = 50, 其余 xij = 0. 运筹学第1讲:线性规划问题及其数学模型?例 5(P11- 例 2) 、某公司在今后 4个月内需租用仓库堆放物资。每个月所需的仓库面积分别为: 租赁问题! 月份所需面积/(100m 2)1 15 2 10 3 20 4 12 ?租借合同期限越长,则享受的折扣优惠也越大, 如下所示: 合同租借期限每 100m 2租借费/元 1个月 2800 2个月 4500 3个月 6000 4个月 7300 ?租借合同每月初都可办理,每份合同具体规定租用面积数和期限。因此该公司可根据需要, 在任何一个月初办理租借合同。每次办理可签一份、也可签若干份租用面积和租用期限不同的合同。试求出一个所付租借费最小的租借方案。运筹学第1讲:线性规划问题及其数学模型 LP 的数学模型一般式 LP 模型的简写式 LP 模型的向量式二、二、 LP问题的数学模型问题的数学模型运筹学第1讲:线性规划问题及其数学模型