1 / 47
文档名称:

第二章 物流运筹学—— 线性规划.ppt

格式:ppt   页数:47页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

第二章 物流运筹学—— 线性规划.ppt

上传人:企业资源 2012/1/5 文件大小:0 KB

下载得到文件列表

第二章 物流运筹学—— 线性规划.ppt

文档介绍

文档介绍:第二章线性规划
线性规划问题及其数学模型
线性规划模型的求解
线性规划对偶问题与灵敏度分析
线性规划在物流管理中的应用
学习目标
知识目标
掌握线性规划的基本形式及标准形式;
掌握单纯形法计算过程;
理解对偶问题;
掌握对偶问题的求法及性质;
了解灵敏度分析。
技能目标
能够结合实际情况建立线性规划的模型,并可利用单纯形法求解。
第一节线性规划问题及其数学模型
问题的提出
线性规划问题的标准形式
问题的提出
【例2-1】某企业要将产品包装成Ⅰ、Ⅱ两种规格,
需要A、B两种原材料的数量、获利情况及两种材
料数量限制见表2-1,两种规格的产品各包装多少
件可获利最多?
表2-1
产品规格
A
B
利润/(元/件)

4
2
12

5
1
9
材料限制
20
8
上面两个例子的共同特征:
(1)每一个问题都由一组决策变量来表示某一方案,
一般情况下这些变量的取值是非负且连续的。
(2)存在一定的约束条件,这些约束条件可以用一
组线性的等式或不等式来表示。
(3)都有一个要求达到的目标,它用决策变量的线
性函数(称为目标函数)来表示。按照具体问题的不
同,要求目标实现最小或最大。
求取一组变量,使之既满足线性约束条件,
又使具有线性表达式的目标函数取得极大值或极
小值的一类最优化问题称为线性规划问题,简称
线性规划(LP)。决策变量、约束条件和目标函
数是其三个基本要素。
线性规划定义

最近更新

2025年读书的日记500字 3页

无功补偿技术在电气自动化中的应用探析 3页

2025年读书心得体会300字小学 5页

2025年晚安正能量心语 40页

二零二五版民房房屋租赁协议 7页

二零二五版武汉二手房屋买卖合同范例 8页

二零二五版正式的员工劳动合同 7页

二零二五版模具钢材采购合同的采购合同 9页

2025年中药新药申报资料中常见问题的分析 18页

2025年中船重工研究所科技处处长岗位说明书 3页

2025年中脉公司现金计划薪酬管理方案分析 16页

二零二五版标准物业服务合同 9页

2025年春节民俗民风调研报告 8页

数字示波器水平扫描时间检定方法的研究 3页

数字式函数发生器的研究与试制 3页

2025年中瑞金融产能过剩PK通胀预期 13页

二零二五版有关房屋转手买卖三方合同 9页

二零二五版最高额个人借款合同的性质 8页

2025年语文作文分析高考 8页

2025年中年保健之中年的饮食与营养 44页

2025年春季新学期开学典礼致辞 10页

洛神赋原文及注释 14页

混凝土质量缺陷修补方案 11页

湖北省黄冈市部分高中2024-2023学年高二下学期.. 3页

2024-2024年最新部编版四年级语文下册第二单元.. 5页

外国新闻传播史纲要 2页

金属镁锭的制造工艺流程 22页

GBT 13912-2020 金属覆盖层钢铁制件热浸镀锌层.. 17页

森林草原火源管控工作实施方案 4页

2018-2019年常州市实验小学三年级上册英语模拟.. 8页