이 페이지의 최신 내용은 아직 번역되지 않았습니다. 최신 내용은 영문으로 볼 수 있습니다.
선형 계획법과 혼합 정수 선형 계획법
선형 계획법과 혼합 정수 선형 계획법에는 두 가지 접근법이 있습니다. 다음 표는 가장 적합한 접근법을 선택하는 데 도움이 됩니다. 예제는 이 페이지의 아래쪽에 나와 있습니다.
| 접근법 | 특징 |
|---|---|
| 문제 기반 최적화 설정 | 생성 및 디버그하기가 더 쉬움 |
| 선형 또는 정수 제약 조건이 있는 선형 문제나 2차 문제에만 해당됨 | |
| 목적 함수와 제약 조건을 기호로 나타냄 | |
| 문제 형식에서 행렬 형식으로 변환하는 데 걸리는 시간으로 인해 풀이 시간이 더 오래 걸림 | |
| Problem-Based Workflow에 나와 있는 절차 참조 | |
| 기본 예제: Mixed-Integer Linear Programming Basics: Problem-Based 또는 Solve a Mixed-Integer Linear Programming Problem using Optimization Modeling 비디오 | |
| 솔버 기반 최적화 문제 설정 | 생성 및 디버그하기가 더 어려움 |
| 목적 함수와 제약 조건을 함수 또는 행렬로 나타냄 | |
| 행렬 형식으로 변환하는 시간이 필요하지 않으므로 풀이 시간이 더 짧음 | |
| 대규모 문제에서 메모리 절약을 위해 헤세 행렬의 곱셈 함수나 야코비 행렬의 곱셈 함수를 사용하도록 허용함. Quadratic Minimization with Dense, Structured Hessian 항목 또는 Jacobian Multiply Function with Linear Least Squares 항목을 참조하십시오. | |
| 솔버 기반 최적화 문제 설정에 나와 있는 절차 참조 | |
| 기본 예제: 혼합 정수 선형 계획법 기본 사항: 솔버 기반 |
문제 기반 접근법에서는 문제 변수를 생성한 후 기호화된 변수로 목적 함수와 제약 조건을 나타냅니다. 문제 기반으로 수행할 절차를 보려면 Problem-Based Workflow 항목을 참조하십시오. 결과로 생성된 문제를 풀려면 solve를 사용하십시오.
솔버 기반으로 수행할 절차를 보려면 솔버 기반 최적화 문제 설정 항목을 참조하십시오. 목적 함수와 제약 조건을 정의하고 적합한 솔버를 선택하는 등의 작업이 설명되어 있습니다. 결과로 생성된 문제를 풀려면 정수 제약 조건이 있는 경우 intlinprog를 사용하고, 정수 제약 조건이 없는 경우 linprog를 사용하십시오.
함수
도움말 항목
문제 기반 혼합 정수 선형 계획법 응용 사례
Mixed-Integer Linear Programming Basics: Problem-Based
Simple example of mixed-integer linear programming.
Factory, Warehouse, Sales Allocation Model: Problem-Based
This example shows how to set up and solve a mixed-integer linear programming problem.
Traveling Salesman Problem: Problem-Based
This example shows how to use binary integer programming to solve the classic traveling salesman problem.
Optimal Dispatch of Power Generators: Problem-Based
This example shows how to schedule two gas-fired electric generators optimally, meaning to get the most revenue minus cost.
Office Assignments by Binary Integer Programming: Problem-Based
This example shows how to solve an assignment problem by binary integer programming using the optimization problem approach.
Mixed-Integer Quadratic Programming Portfolio Optimization: Problem-Based
This example shows how to solve a Mixed-Integer Quadratic Programming (MIQP) portfolio optimization problem using the problem-based approach.
Cutting Stock Problem: Problem-Based
This example shows how to solve a cutting stock problem using linear programming with an integer linear programming subroutine.
Solve Sudoku Puzzles Via Integer Programming: Problem-Based
This example shows how to solve a Sudoku puzzle using binary integer programming.
솔버 기반 혼합 정수 선형 계획법 응용 사례
혼합 정수 선형 계획법의 간단한 예제입니다.
Factory, Warehouse, Sales Allocation Model: Solver-Based
Example of optimizing logistics in a small supply chain.
설정과 풀이가 포함된 전형적인 여행하는 외판원 문제입니다.
Optimal Dispatch of Power Generators: Solver-Based
Example showing how to schedule power generation when there is a cost for activation.
Office Assignments by Binary Integer Programming: Solver-Based
Solve an assignment problem using binary integer programming.
Mixed-Integer Quadratic Programming Portfolio Optimization: Solver-Based
Example showing how to optimize a portfolio, a quadratic programming problem, with integer and other constraints.
Cutting Stock Problem: Solver-Based
Solve a cutting stock problem using linear programming with an integer programming subroutine.
Solve Sudoku Puzzles Via Integer Programming: Solver-Based
Sudoku is a type of puzzle that you can solve using integer linear programming.
문제 기반 선형 계획법 응용 사례
Set Up a Linear Program, Problem-Based
Linear problem formulation using the problem-based approach.
Maximize Long-Term Investments Using Linear Programming: Problem-Based
This example shows how to use the problem-based approach to solve an investment problem with deterministic returns over a fixed number of years T.
Create Multiperiod Inventory Model in Problem-Based Framework
This example shows how to create a multiperiod inventory model in the problem-based framework.
솔버 기반 선형 계획법 응용 사례
솔버 기반 접근법을 사용한 문제 정식화입니다.
Typical Linear Programming Problem
This example shows the solution of a typical linear programming problem.
Maximize Long-Term Investments Using Linear Programming: Solver-Based
Optimize a deterministic multiperiod investment problem using linear programming.
문제 기반 알고리즘
Problem-Based Optimization Algorithms
How the optimization functions and objects solve optimization problems.
Supported Operations on Optimization Variables and Expressions
Lists all available mathematical and indexing operations on optimization variables and expressions.
솔버 기반 알고리즘과 옵션
선형 제약 조건과 범위 제약 조건만 적용하여 n차원에서 선형 목적 함수를 최소화합니다.
혼합 정수 선형 계획법 풀이에 사용되는 알고리즘입니다.
최적화 옵션에 대해 설명합니다.
Tuning Integer Linear Programming
Steps for improving solutions or solution time.
intlinprog Output Function and Plot Function Syntax
How to monitor the progress of the intlinprog solution
process.
