Analytica Optimizer GuideRelease 4.

Analytica Optimizer Guide
Release 4.0
’
Copyright Notice
Information in this document is subject to change without notice and does not represent a commitment on the
part of Lumina Decision Systems, Inc. The software program described in this document is provided under a
license agreement. The software may be used or copied, and registration numbers transferred, only in accordance
with the terms of the agreement. It is against the law to copy the software on any medium except as
specifically allowed in the license agreement. No part of this document may be reproduced or transmitted in
any form or by any means, electronic or mechanical, including photocopying, recording, or information storage
and retrieval systems, for any purpose other than the licensee's personal use, without the express written consent
of Lumina Decision Systems, Inc.
This document is © 1993-2007 Lumina Decision Systems, Inc. All rights reserved.
The software program described in this document, Analytica, is copyrighted:
© 1982-1991 Carnegie Mellon University
© 1992-2007 Lumina Decision Systems, Inc., all rights reserved.
Analytica was written using MacApp®: © 1985-1996 Apple Computer, Inc.
Analytica incorporates Mac2Win technology, © 1997 Altura Software, Inc.
The Analytica® software contains software technology licensed from Carnegie Mellon University exclusively to
Lumina Decision Systems, Inc., and includes software proprietary to Lumina Decision Systems, Inc. The
MacApp software is proprietary to Apple Computer, Inc. The Mac2Win technology is technology to Altura, Inc.
Both MacApp and Mac2Win are licensed to Lumina Decision Systems only for use in combination with the
Analytica program. Neither Lumina nor its Licensors, Carnegie Mellon University, Apple Computer, Inc., and
Altura Software, Inc., make any warranties whatsoever, either express or implied, regarding the Analytica product,
including warranties with respect to its merchantability or its fitness for any particular purpose.
Analytica Optimizer incorporates SolverSDK.dll from Frontline systems, Inc.: Software copyright © 1991-1999
by Frontline Systems, Inc.
Portions copyright ©1989 by Optimal Methods, Inc.
Portions copyright © 1994 by Software Engines.
Analytica is a registered trademark of Lumina Decision Systems, Inc.
Lumina Decision Systems, Inc.
26010 Highland Way
Los Gatos, CA 95033
Phone: [phone]
Fax: [phone]
Web Site: www.lumina.com
Analytica Optimizer Guide i
Content
Chapter 1: Introducing the Analytica Optimizer . . . . . . . . 1
What do I need to know? ............................................................................... 2
What is the Analytica Optimizer?................................................................... 2
How do I obtain the Analytica Optimizer?...................................................... 3
To Activate the Optimizer for Analytica.......................................................... 3
To activate Analytica Optimizer for ADE........................................................ 4
Installing Optimizer add-on Engines .............................................................. 5
What’s new in Analytica Optimizer 4.0 .......................................................... 5
Chapter 2: Quick Start . . . . . . . . . . . . . . . . . . . . . . 7
Who this is for ................................................................................................ 8
Browsing Analytica Optimizer Functions ....................................................... 8
A Linear Program........................................................................................... 9
A Non-linear Program .................................................................................. 14
Chapter 3: Formulating an Optimization Problem . . . . . . 19
What are the parts of an optimization problem ............................................ 20
Continuous, integer, and mixed-integer programs....................................... 21
Choosing the type of optimization................................................................ 21
Solving simultaneous equations .................................................................. 22
Chapter 4: Linear Optimization . . . . . . . . . . . . . . . . 23
Defining a Linear Optimization Problem...................................................... 24
Optional parameters .................................................................................... 25
Obtaining the Solution ................................................................................. 26
Secondary Aspects to Solution.................................................................... 28
Examples..................................................................................................... 30
Integer, Binary, and Grouped Decision Variables........................................ 31
Controlling The Search................................................................................ 32
Linear Programming Settings ...................................................................... 34
Array Abstraction ......................................................................................... 35
Chapter 5: Quadratic Optimization . . . . . . . . . . . . . . 37
Defining a Quadratic Program ..................................................................... 38
Solution Properties ...................................................................................... 40
Common Quadratic Situations..................................................................... 41
Obtaining the Solution ................................................................................. 41
Search Control Settings............................................................................... 41
Examples..................................................................................................... 41
Chapter 6: Non-Linear Optimization . . . . . . . . . . . . . 43
Non-Linear Programs .................................................................................. 44
Problem Formulation ................................................................................... 45
Obtaining the Solution ................................................................................. 47
Optional Parameters for NLP....................................................................... 47
Integer, Binary and Mixed-Integer Programs............................................... 49
The Airline Example for NLP ....................................................................... 50
Intelligent Arrays, array abstraction and NLP .............................................. 54
ii Analytica Optimizer Guide
Solving Systems of Equations ...................................................................... 64
Other examples ............................................................................................ 64
Giving hints to help the Optimizer................................................................. 65
Dealing with Local Optima............................................................................ 67
Chapter 7: Control Settings . . . . . . . . . . . . . . . . . . 69
Selecting the Optimization Engine................................................................ 70
Examining Engine Capabilities ..................................................................... 71
Specifying Settings ....................................................................................... 72
Examining Available Settings ....................................................................... 73
Termination Controls .................................................................................... 74
Algorithm Selection....................................................................................... 75
Numeric Tolerance and Precision ................................................................ 87
Chapter 8: Debugging Optimization Problems . . . . . . . . 89
Writing and Reading From a File.................................................................. 90
Diagnosing Conflicting Constraints............................................................... 90
Debugging a Non-Linear Optimization ......................................................... 91
Chapter 9: Optimizer Function Reference . . . . . . . . . . 93
Problem Definition Functions........................................................................ 94
Other Functions ............................................................................................ 96
Chapter 10: Alphabetical Index . . . . . . . . . . . . . . . 101
Chapter 1
Introducing the Analytica Optimizer
This chapter shows you:
•What is the Analytica Optimizer
•How to obtain the Analytica Optimizer
•How to activate the Analytica Optimizer
•How to activate the Analytica Optimizer for ADE
•How to activate add-on engines
Chapter Introducing the Analytica Optimizer
2 Analytica Optimizer Guide
1
Introducing the Analytica Optimizer
This Optimizer Guide explains how to use the Analytica Optimizer. The Quick Start chapter is
a tutorial taking you through the key steps to create some simple example Analytica models
that use linear and nonlinear optimization. The chapter on Formulating an Optimization helps
you to formulate your model for optimizing, and to choose whether it requires linear programming
(LP), quadratic programming (QP), and non-linear programming (NLP). The other chapters
provide more details on each of these three types of optimization and their many options.
The final chapter gives a concise reference for all the optimization functions.
What do I need to know?
This Guide, including the Quick Start chapter, assumes you have basic knowledge of building
models and writing expressions in Analytica. If you do not, you might first work though the
Analytica Tutorial and scan through the Analytica User Guide.
This Guide provides an introduction to the basic concepts of optimization, including linear,

Kết quả (Việt) 1:

Hướng dẫn tối ưu hoá AnalyticaPhiên bản 4.0’Thông báo bản quyềnThông tin trong tài liệu này có thể thay đổi mà không báo trước và không đại diện cho một cam kết trên cácmột phần của Lumina quyết định Systems, Inc. Chương trình phần mềm được mô tả trong tài liệu này được cung cấp dưới mộtgiấy phép thỏa thuận. Các phần mềm có thể được sử dụng hoặc sao chép, và đăng ký số chuyển, chỉ theo quy địnhvới các điều khoản của Hiệp định. Nó là trái pháp luật để sao chép phần mềm trên bất kỳ phương tiện ngoại trừ nhưđặc biệt cho phép trong giấy phép thỏa thuận. Không có phần nào của tài liệu này có thể được sao chép hoặc truyền đi trongbất kỳ hình thức hoặc bằng bất kỳ phương tiện nào, điện tử hoặc cơ khí, bao gồm cả Photocopy, ghi âm, hoặc thông tin lưu trữvà hệ thống truy xuất, cho bất kỳ mục đích nào khác hơn so với sử dụng cá nhân của người được cấp phép, mà không có sự chấp thuận văncủa Lumina quyết định Systems, Inc.Tài liệu này là © 1993-2007 Lumina quyết định Systems, Inc. Tất cả các quyền.Chương trình phần mềm được mô tả trong tài liệu này, Analytica, là bản quyền:© 1982-1991 Carnegie Mellon University© 1992-2007 lumina quyết định Systems, Inc., tất cả các quyền.Analytica đã được viết bằng cách sử dụng MacApp ®: © 1985-1996 Apple Computer, IncAnalytica kết hợp công nghệ Mac2Win, © 1997 Altura Software, Inc.The Analytica ® phần mềm có chứa phần mềm công nghệ độc quyền để có giấy phép từ Carnegie Mellon UniversityLumina quyết định Systems, Inc., và bao gồm phần mềm độc quyền để Lumina quyết định Systems, Inc. cácMacApp phần mềm là độc quyền để Apple Computer, Inc Công nghệ Mac2Win là các công nghệ để Altura, IncMacApp và Mac2Win được cấp phép để Lumina quyết định hệ thống chỉ để sử dụng kết hợp với cácChương trình Analytica. Lumina cũng như của nó cấp giấy phép, Carnegie Mellon University, Apple Computer, Inc, vàAltura Software, Inc., bất kỳ bảo đảm nào, hoặc nhận hoặc ngụ ý, liên quan đến sản phẩm Analytica,bao gồm bảo hành đối với khả năng bán hàng của mình hoặc của nó phù hợp cho bất kỳ mục đích cụ thể.Trình tối ưu hóa Analytica kết hợp SolverSDK.dll từ tiền tuyến Hệ thống, Inc: phần mềm bản quyền © 1991-1999bởi tiền tuyến Systems, Inc.Phần bản quyền © năm 1989 bởi Optimal phương pháp, Inc.Phần bản quyền © năm 1994 bởi phần mềm động cơ.Analytica là một nhãn hiệu đăng ký của Lumina quyết định Systems, Inc.Lumina quyết định Systems, Inc.26010 Highland WayLos Gatos, CA 95033Điện thoại: [phone]Số Fax: [phone]Trang web: www.lumina.comAnalytica trình tối ưu hóa hướng dẫn tôiNội dungChương 1: Giới thiệu trình tối ưu hoá Analytica....... 1Những gì tôi cần biết không? ............................................................................... 2Trình tối ưu hoá Analytica là gì? 2Làm thế nào để có được trình tối ưu hoá Analytica... 3Để kích hoạt trình tối ưu hoá cho Analytica... 3Để kích hoạt trình tối ưu hóa Analytica cho ADE... 4Cài đặt trình tối ưu hóa tiện ích động cơ... 5Bß║ún ph├ón phß╗æi c├│ Analytica trình tối ưu hóa 4,0... 5Chương 2: Bắt đầu nhanh...................... 7Who this is for ................................................................................................ 8Duyệt web Analytica trình tối ưu hóa chức năng... 8A Linear Program........................................................................................... 9A Non-linear Program .................................................................................. 14Chương 3: Xây dựng một vấn đề tối ưu hóa...... 19Các bộ phận của một vấn đề tối ưu hóa là gì... 20Liên tục, số nguyên và hỗn hợp số nguyên chương trình... 21Chọn loại tối ưu hóa... 21Giải quyết phương trình đồng thời... 22Chương 4: Tuyến tính tối ưu hóa............... . 23Xác định một vấn đề tối ưu hóa tuyến tính... 24Optional parameters .................................................................................... 25Obtaining the Solution ................................................................................. 26Các khía cạnh trung học sang giải pháp... 28Examples..................................................................................................... 30Số nguyên, nhị phân, và nhóm quyết định biến... 31Controlling The Search................................................................................ 32Tuyến tính lập trình cài đặt... 34Array Abstraction ......................................................................................... 35Chương 5: Bậc hai tối ưu hóa.............. 37Xác định một chương trình bậc hai... 38Solution Properties ...................................................................................... 40Phổ biến tình huống bậc hai... 41Obtaining the Solution ................................................................................. 41Các thiết đặt điều khiển tìm... 41Examples..................................................................................................... 41Chapter 6: Non-Linear Optimization . . . . . . . . . . . . . 43Non-Linear Programs .................................................................................. 44Problem Formulation ................................................................................... 45Obtaining the Solution ................................................................................. 47Optional Parameters for NLP....................................................................... 47Integer, Binary and Mixed-Integer Programs............................................... 49The Airline Example for NLP ....................................................................... 50Intelligent Arrays, array abstraction and NLP .............................................. 54ii Analytica Optimizer GuideSolving Systems of Equations ...................................................................... 64Other examples ............................................................................................ 64Giving hints to help the Optimizer................................................................. 65Dealing with Local Optima............................................................................ 67Chapter 7: Control Settings . . . . . . . . . . . . . . . . . . 69Selecting the Optimization Engine................................................................ 70Examining Engine Capabilities ..................................................................... 71Specifying Settings ....................................................................................... 72Kiểm tra cài đặt khả dụng... 73Termination Controls .................................................................................... 74Algorithm Selection....................................................................................... 75Số khoan dung và độ chính xác... 87Chương 8: Gỡ lỗi tối ưu hóa vấn đề....... 89Bằng văn bản và đọc từ một tập tin... 90Chẩn đoán khó khăn xung đột... 90Gỡ lỗi một tối ưu hóa phi tuyến tính... 91Chương 9: Tối ưu hóa chức năng tham khảo.......... 93Vấn đề định nghĩa chức năng... 94Other Functions ............................................................................................ 96Chương 10: Chữ cái chỉ số............... 101Chương 1Giới thiệu về trình tối ưu hoá AnalyticaChương này cho bạn thấy:•What là trình tối ưu hoá Analytica•How để có được trình tối ưu hoá Analytica•How để kích hoạt trình tối ưu hoá Analytica•How to activate the Analytica Optimizer for ADE•How to activate add-on enginesChapter Introducing the Analytica Optimizer2 Analytica Optimizer Guide1Introducing the Analytica OptimizerThis Optimizer Guide explains how to use the Analytica Optimizer. The Quick Start chapter isa tutorial taking you through the key steps to create some simple example Analytica modelsthat use linear and nonlinear optimization. The chapter on Formulating an Optimization helpsyou to formulate your model for optimizing, and to choose whether it requires linear programming(LP), quadratic programming (QP), and non-linear programming (NLP). The other chaptersprovide more details on each of these three types of optimization and their many options.The final chapter gives a concise reference for all the optimization functions.What do I need to know?This Guide, including the Quick Start chapter, assumes you have basic knowledge of buildingmodels and writing expressions in Analytica. If you do not, you might first work though theAnalytica Tutorial and scan through the Analytica User Guide.This Guide provides an introduction to the basic concepts of optimization, including linear,

Kết quả (Việt) 2:

Analytica Optimizer Hướng dẫn
phát hành 4,0
'
Copyright Notice
Thông tin trong tài liệu này có thể thay đổi mà không cần thông báo và không đại diện cho một cam kết trên
một phần của hệ thống Quyết định Lumina, Inc. Các chương trình phần mềm được mô tả trong tài liệu này được cung cấp theo một
thỏa thuận cấp phép. Phần mềm này có thể được sử dụng hoặc sao chép, và số đăng ký chuyển nhượng, chỉ phù hợp
với các điều khoản của thỏa thuận. Đó là chống lại luật pháp để sao chép các phần mềm trên bất kỳ phương tiện, trừ khi
được phép đặc biệt trong các thỏa thuận cấp phép. Không có một phần của tài liệu này có thể được sao chép hoặc phát
dưới mọi hình thức hoặc bằng bất kỳ phương tiện, điện tử hoặc cơ khí, bao gồm cả photocopy, ghi âm, hoặc lưu trữ thông tin
và hệ thống thu hồi, cho bất kỳ mục đích nào khác hơn là sử dụng cá nhân của người được cấp giấy phép, mà không có sự đồng ý bằng văn bản đồng ý
của Hệ thống Quyết định Lumina, Inc
. Tài liệu này © 1993-2007 Systems Quyết định Lumina, Inc. All rights reserved
Các chương trình phần mềm được mô tả trong tài liệu này, Analytica, là bản quyền:
© 1982-1991 Trường Đại học Carnegie Mellon
© 1992-2007 Systems Quyết định Lumina , Inc Tất cả các quyền.
Analytica được viết bằng MacApp®: © 1985-1996 Apple Computer, Inc.
Analytica kết hợp công nghệ Mac2Win, © 1997 Altura Software, Inc.
Phần mềm Analytica® chứa công nghệ phần mềm được cấp phép từ Đại học Carnegie Mellon riêng cho
Hệ thống Quyết định Lumina, Inc., và bao gồm các phần mềm độc quyền để Systems Quyết định Lumina, Inc. Các
phần mềm MacApp là độc quyền của Apple Computer, Inc. Các công nghệ Mac2Win là công nghệ để Altura, Inc.
Cả MacApp và Mac2Win được cấp phép theo Quyết định chỉ Systems Lumina để sử dụng trong sự kết hợp với các
chương trình Analytica. Cả Lumina cũng không cung cấp bản quyền, Đại học Carnegie Mellon, Apple Computer, Inc., và
Altura Software, Inc., thực hiện bất kỳ sự bảo đảm nào, dù là rõ ràng hay ngụ ý, liên quan đến các sản phẩm Analytica,
bao gồm đảm bảo nào liên quan đến khả năng bán hàng của mình hoặc tập thể dục của mình cho bất kỳ mục đích cụ thể.
Analytica Optimizer kết hợp SolverSDK.dll từ hệ thống Frontline, Inc .: Phần mềm bản quyền © 1991-1999
bởi hệ thống Frontline, Inc.
Bản quyền từng phần © 1989 bằng phương pháp tối ưu, Inc.
Bản quyền từng phần © 1994 của Công cụ phần mềm.
Analytica là một đăng ký thương hiệu của hệ thống Quyết định Lumina, Inc.
Systems Quyết định Lumina, Inc.
26.010 Highland Way
Los Gatos, CA 95033
Điện thoại: [phone]
Fax: [phone]
Trang Web: www.lumina.com
Analytica Optimizer Hướng dẫn i
Nội dung
Chương 1: Giới thiệu các Optimizer Analytica. . . . . . . . 1
Tôi cần biết gì? .................................................. ............................. 2
Optimizer Analytica là gì? .............. .................................................. ... 2
Làm thế nào để có được các Optimizer Analytica ......................................? ................ 3
Để Kích hoạt Optimizer cho Analytica ........................... ............................... 3
Để kích hoạt Analytica Optimizer cho ADE ............ ............................................ 4
Cài đặt Optimizer ích Động cơ ................................................. ............. 5
Có gì mới trong Analytica Optimizer 4.0 .............................. ............................ 5
Chương 2: Bắt đầu nhanh. . . . . . . . . . . . . . . . . . . . . . 7
Ai này là dành cho ............................................. .................................................. . 8
Browsing Analytica Optimizer Chức năng ............................................ ........... 8
Một chương trình tuyến tính ................................... .................................................. ...... 9
Một chương trình phi tuyến ...................................... ............................................ 14
Chương 3: Xây dựng một Vấn đề tối ưu hóa. . . . . . 19
là gì các phần của một bài toán tối ưu ......................................... ... 20
, chương trình số nguyên, và hỗn hợp số nguyên liên tục ..................................... .. 21
Chọn loại tối ưu hóa .......................................... ...................... 21
Giải hệ phương trình ........................ .......................................... 22
Chương 4: Linear Optimization. . . . . . . . . . . . . . . . 23
Xác định một vấn đề tuyến tính Tối ưu hóa ............................................ .......... 24
tham số tùy chọn ..................................... ............................................... 25
Lấy Giải pháp ................................................. ................................ 26
khía cạnh thứ để Solution ............. .................................................. .....
30
Integer, nhị phân, và biến Quyết định được nhóm ........................................ 31
Kiểm soát The Search ............................................... ................................. 32
Lập trình tuyến tính Cài đặt ............. .................................................. ....... 34
Mảng Abstraction ........................................ ................................................. 35
Chương 5: Tối ưu hóa bậc hai. . . . . . . . . . . . . . 37
Xác định một chương trình bậc hai ............................................. ........................ 38
Giải pháp tiết ....................... .................................................. ............. 40
tình huống Quadratic Common ................................. .................................... 41
Lấy Solution .......... .................................................. ..................... 41
Cài đặt Tìm kiếm điều ......................... .................................................. ....
41
Chương 6: Non-Linear Optimization. . . . . . . . . . . . . 43
chương trình Non-Linear ............................................. ..................................... 44
Vấn đề Lập .......... .................................................. ....................... 45
Lấy Solution ....................... .................................................. ........ 47
thông số tùy chọn cho NLP ..................................... .................................. 47
Integer, Binary và Mixed-Integer Chương Trình ....... ........................................ 49
Các hãng hàng không Ví dụ cho NLP .... .................................................. ................. 50
Mảng thông minh, mảng trừu tượng và NLP ......................... ..................... 54
ii Analytica Optimizer Hướng dẫn
giải quyết hệ thống của phương trình .................... .................................................. 64
ví dụ khác ............................................... ............................................. 64
Giving gợi ý để giúp Optimizer ................................................ ................. 65
Đối phó với Local Optima ............................ ................................................ 67
Chương 7: Cài đặt Control. . . . . . . . . . . . . . . . . . 69
Lựa chọn Engine Optimization ............................................. ................... 70
Khả năng công cụ Kiểm tra ........................... .......................................... 71
Quy định rõ Cài đặt ..... .................................................. ................................ 72
Kiểm tra Cài đặt sẵn .............. .................................................. ....... 73
​​Chấm dứt Controls ........................................ ............................................ 74
Thuật toán lựa chọn ... .................................................. .................................. 75
Dung sai số và chính xác ........... .................................................. ... 87
Chương 8: Gỡ lỗi Tối ưu hóa vấn đề. . . . . . . . 89
Viết và đọc từ một file ........................................... ....................... 90
Chẩn đoán hạn chế mâu thuẫn ....................... ........................................ 90
Debugging một Non-Linear Tối ưu hóa ... .................................................. .... 91
Chương 9: Tối ưu hóa chức năng tham khảo. . . . . . . . . . 93
Vấn đề Definition Chức năng .............................................. .......................... 94
chức năng khác ..................... .................................................. ..................... 96
Chương 10: Thứ tự ABC Index. . . . . . . . . . . . . . . 101
Chương 1
Giới thiệu Optimizer Analytica
chương này cho bạn thấy:
• Optimizer Analytica là gì
• Làm thế nào để có được những Optimizer Analytica
• Làm thế nào để kích hoạt Optimizer Analytica
• Làm thế nào để kích hoạt Optimizer Analytica cho ADE
• Làm thế nào để kích hoạt add-on cơ
Chương Giới thiệu Analytica Optimizer
2 Analytica Optimizer Hướng dẫn
1
Giới thiệu Analytica Optimizer
này Optimizer Hướng dẫn giải thích làm thế nào để sử dụng tối ưu hóa Analytica. Các chương Quick Start là
một hướng dẫn đưa bạn qua các bước cơ bản để tạo ra một số mô hình ví dụ Analytica đơn giản
mà sử dụng tối ưu hóa tuyến tính và phi tuyến. Các chương về Xây dựng một Optimization giúp
bạn xây dựng mô hình của bạn cho việc tối ưu hóa, và để lựa chọn cho dù nó đòi hỏi lập trình tuyến tính
(LP), lập trình bậc hai (QP), và lập trình phi tuyến tính (NLP). Các chương khác
cung cấp thêm thông tin chi tiết về mỗi một trong ba loại tối ưu hóa và nhiều lựa chọn của họ.
Chương cuối cùng đưa ra một tài liệu tham khảo chính xác cho tất cả các chức năng tối ưu hóa.
Tôi cần biết gì?
Hướng dẫn này, bao gồm cả các chương Quick Start, giả sử bạn có kiến thức cơ bản của việc xây dựng
mô hình và viết các biểu thức trong Analytica. Nếu bạn không, đầu tiên bạn có thể làm việc dù
Tutorial Analytica và quét qua Hướng dẫn sử dụng Analytica.
Hướng dẫn này cung cấp một giới thiệu về các khái niệm cơ bản của tối ưu hóa, bao gồm tuyến tính,