【数学建模】7 线性规划及例题详解

最新推荐文章于 2023-07-21 23:41:34 发布

Better Bench

最新推荐文章于 2023-07-21 23:41:34 发布

阅读量1.7w

点赞数 5

分类专栏：数学建模入门到精通文章标签：数学建模线性规划

本文链接：https://blog.csdn.net/weixin_43935696/article/details/110245548

版权

数学建模入门到精通专栏收录该内容

160 篇文章

订阅专栏

1 引例

引例(食谱问题)设有n种食物,各含m种营养素,第j种食物中第i种营养素的含量为an,n种食物价格分别为c1,c2,…,cn。请确定食谱中n种食物的数量x1,x2,…xn。要求在食谱中m种营养素的含量分别不低于b,b2,…,bn的情况下,使得总的费用最低。

在这里插入图片描述

定义：将目标函数和约束条件都是线性函数的数学规划问题称为线性规划问题(LP 问题)。
在这里插入图片描述

MATLAB软件求解函数：linprog
模型：min Z = c^Tx
s.t. Ax<=b
Aeq.x =beq
VLB<=x<=VUB
命令：[x,favl] = linprog(c,A,b,Aeq,beq,VLB,VUB,x₀)
在这里插入图片描述

注意：若没有等式约束：Aeq.x =beq，则令Aeq =[],beq=[].

2 自来水输水问题

题目：
在这里插入图片描述

解:
（1）分析问题
总供水量：160小于需求量120+180 = 300 收入：900元/103t ,总收入900160 = 144000（元）
支出引水管理费其他费用450元/10³ t ；其他支出450 160 =72000（元）
确定送水方案使得水厂利润最大，引水管理费最小。
（2）模型建立
确定3个水库向4个小区的供水量
决策变量水库i向j小区的日供水量为xij(x34 =0)
目标函数

Min Z = 160x ₁₁ + 130x ₁₂ + 220x ₁₃ +170x ₁₄ + 140x ₂₁ + 130x ₂₂+ 190x ₂₃ + 150x ₂₄ + 190x ₃₁ + 200x ₃₂ + 230x ₃₃ 供应限制 x ₁₁ + x ₁₂+ x ₁₃ + x ₁₄ = 50 x ₂₁ + x ₂₂+ x ₂₃ + x ₂₄ = 60 x ₃₁ + x ₃₂ + x ₃₃ = 50

需求限制