- 3
- 0
- 约1.04千字
- 约 53页
- 2020-07-01 发布于福建
- 举报
建模的一般步骤:
步骤一:确定决策变量
即用变量取不同的值来表示可供选择的各种不同方案
步骤二:建立目标函数
即找到目标值与决策变量的数量关系
步骤三:确定约束条件
即决策变量所受到的外界条件的制约
约束条件一般为决策变量的等式或不等式
要求:目标函数与约束条件均是线性的,
且目标函数只能是一个
、线性规划模型的一般形式
max(或minz=c1x1+C2x2+……+Cnx
目标函数
a1x+a12x2+…+a1nxn≤(或≥,或=)b1
sa1x1+a2x2+…+a2x(或≥,或=)b2
约束方程
am1x1+anm2x2+…+amxn≤(或≥,或=)bn
x.≥0
其
,m;j=1,2.非负约
为已知常数
决策变量
计算机应
三、线性规划求解
用软件
max(或min)z=c1x1+C2x2+…+Cnxn
a1x1+a12x2+…+a1nxn≤(或≥,或=)b1
an+a2+…+a,三(或2,或=)b
an1x1+an2x2+…+amxn≤(或≥,或=)b
x.≥0
四、线性规划应用举例
例3福安商场是个中型的百货商场,它对售货人员的
需求经过统计分析如下所示
所售货员为保证售货人员充分休息
星期日
28人
售货人员每周工作五天,休
星期
15人息两天,并要求休息的两天
星期二
4人是连续的,问应该如何安排
星期三
25人售货人员的作息,既满足了
星期四
19人工作的需
您可能关注的文档
最近下载
- 标准图集-07K120-风阀选用与安装.pdf VIP
- 光伏支架基础灌注桩与螺旋桩施工技术交底.docx VIP
- JB_T 5088.2-2018 内燃机 旋装式机油滤清器 第2部分:试验方法.docx VIP
- 护理不良事件课件.ppt VIP
- CTAADS流程(案例)简介.pptx VIP
- 浅谈汽车冷凝器工作原理及工艺介绍.pdf VIP
- 口腔种植技术操作规范和诊疗指南(2026版).docx VIP
- IPC-WHMA-A-620E EN英文识别版 2022线缆及线束组件的要求与验收.pdf VIP
- 护理三基三严题库+答案(附解析).docx
- 光伏混凝土钻孔灌桩基础施工方案(最终版).doc VIP
原创力文档

文档评论(0)