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