1 / 45
文档名称:

管理科学05-整数规划.ppt

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

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

分享

预览

管理科学05-整数规划.ppt

上传人:762357237 2025/3/15 文件大小:8.42 MB

下载得到文件列表

管理科学05-整数规划.ppt

相关文档

文档介绍

文档介绍:该【管理科学05-整数规划 】是由【762357237】上传分享,文档一共【45】页,该文档可以免费在线阅读,需要了解更多关于【管理科学05-整数规划 】的内容,可以使用淘豆网的站内搜索功能,选择自己适合的文档,以下文字是截取该文章内的部分文字,如需要获得完整电子版,请下载此文档到您的设备,方便您编辑和打印。Chapter 5 - Integer Programming
1
Introduction to Management Science
8th Edition
by
Bernard W. Taylor III
单击此处添加副标题
Chapter 5
Integer Programming
2
Chapter Topics
Integer Programming (IP) Models
Integer Programming Graphical Solution
Computer Solution of Integer Programming Problems With Excel and QM for Windows
Chapter 5 - Integer Programming
3
Integer Programming Models
Types of Models
Total Integer Model: All decision variables required to have integer solution values.
01
0-1 Integer Model: All decision variables required to have integer values of zero or one.
02
Mixed Integer Model: Some of the decision variables (but not all) required to have integer values.
03
Chapter 5 - Integer Programming
4
A Total Integer Model (1 of 2)
Machine shop obtaining new presses and lathes.
Marginal profitability: each press $100/day; each lathe $150/day.
Resource constraints: $40,000, 200 sq. ft. floor space.
Machine purchase prices and space requirements:
Chapter 5 - Integer Programming
5
A Total Integer Model (2 of 2)
Integer Programming Model:
Maximize Z = $100x1 + $150x2
subject to:
8,000x1 + 4,000x2  $40,000
15x1 + 30x2  200 ft2
x1, x2  0 and integer
x1 = number of presses
x2 = number of lathes
Chapter 5 - Integer Programming
6
A 0 - 1 Integer Model (1 of 2)
添加标题
Data:
添加标题
Selection constraint: either swimming pool or tennis center (not both).
添加标题
Resource constraints: $120,000 budget; 12 acres of land.
添加标题
Recreation facilities selection to maximize daily usage by residents.
Chapter 5 - Integer Programming
7
Integer Programming Model:
Maximize Z = 300x1 + 90x2 + 400x3 + 150x
subject to:
$35,000x1 + 10,000x2 + 25,000x3 + 90,000x4  $120,000
4x1 + 2x2 + 7x3 + 3x3  12 acres
x1 + x2  1 facility
x1, x2, x3, x4 = 0 or 1
x1 = construction of a swimming pool
x2 = construction of a tennis center
x3 = construction of an athletic field
x4 = construction of a gymnasium
A 0 - 1 Integer Model (2 of 2)
Chapter 5 - Integer Programming
8
A Mixed Integer Model (1 of 2)
$250,000 available for investments providing greatest return after one year.
Data:
Condominium cost $50,000/unit, $9,000 profit if sold after one year.
Land cost $12,000/ acre, $1,500 profit if sold after one year.
Municipal bond cost $8,000/bond, $1,000 profit if sold after one year.
Only 4 condominiums, 15 acres of land, and 20 municipal bonds available.
Chapter 5 - Integer Programming
9
Integer Programming Model:
Maximize Z = $9,000x1 + 1,500x2 + 1,000x3
subject to:
50,000x1 + 12,000x2 + 8,000x3  $250,000
x1  4 condominiums
x2  15 acres
x3  20 bonds
x2  0
x1, x3  0 and integer
x1 = condominiums purchased
x2 = acres of land purchased
x3 = bonds purchased
A Mixed Integer Model (2 of 2)
Chapter 5 - Integer Programming
10
Rounding non-integer solution values up to the nearest integer value can result in an infeasible solution
A feasible solution is ensured by rounding down non-integer solution values but may result in a less than optimal (sub-optimal) solution.
Integer Programming Graphical Solution
Chapter 5 - Integer Programming

最近更新

《雪人》绘本阅享内部 25页

漳州市住宅租赁合同协议 6页

以当代全球化问题为例浅谈人与自然的关系 2页

从知识处理观点出发论述图象处理的方法 2页

深圳别墅精装修工程施工合同 6页

介绍一种配平化学反应方程式的方法 2页

海外销售合同模板 5页

亚波长金属波导的光传播和干涉特性研究 2页

云环境中基于混合博弈的虚拟资源定价模型 2页

二维三轴编织复合材料的弹性性能分析 2页

求职攻略:揭秘劳动合同背后的五大玄机 6页

乙氧基化脂肪酸单乙醇酰胺的应用性质 2页

民间借贷居间服务合同样本 6页

中波广播发射天线原理与场区保护探究 2页

中学图书馆藏书配备原则及其藏书构成的分析 2页

中国科技咨询服务中心振动技术咨询部河南分部.. 2页

中国式农业现代化实施问题初探 2页

中国-喜马拉雅山区的网眼瓦苇群的正误研究 2页

东营市乡镇企业现状分析及发展方向探讨 2页

《师说》ppt优秀教学课件 104页

三阶扩张状态观测器的优化参数配置方法 2页

2025年幼儿园收费自查报告通用 16页

七道梁隧道断层构造岩特征及其作用的探讨 2页

《地震中的父与子》课件 50页

一种近红外荧光智能纳米粒的制备方法和应用的.. 2页

一种泵吸反循环桩基施工装置及方法 2页

机场航站楼拆除工程模板3篇 50页

服装辅料物流配送合同模板3篇 47页

智能家居配送协议模板3篇 59页

旧房改造拆除工程合同3篇 56页