선형 계획법과 혼합 정수 선형 계획법

연속 변수와 정수 변수가 포함된 선형 계획법 문제 풀기

최적화 문제를 풀기 시작하기 전에 먼저 문제 기반 접근법과 솔버 기반 접근법 중 적절한 접근법을 선택해야 합니다. 자세한 내용은 먼저 문제 기반 접근법 또는 솔버 기반 접근법 중 선택하기 항목을 참조하십시오.

문제 기반 접근법에서는 문제 변수를 생성한 후 기호화된 변수로 목적 함수와 제약 조건을 나타냅니다. 문제 기반으로 수행할 절차를 보려면 문제 기반 최적화 워크플로 항목을 참조하십시오. 결과로 생성된 문제를 풀려면 solve를 사용하십시오.

솔버 기반으로 수행할 절차를 보려면 솔버 기반 최적화 문제 설정 항목을 참조하십시오. 목적 함수와 제약 조건을 정의하고 적합한 솔버를 선택하는 등의 작업이 설명되어 있습니다. 결과로 생성된 문제를 풀려면 정수 제약 조건이 있는 경우 intlinprog를 사용하고, 정수 제약 조건이 없는 경우 linprog를 사용하십시오.

함수

모두 확장

문제 풀기와 분석하기, 문제 기반

`evaluate`	문제의 최적화 표현식이나 목적 함수 및 제약 조건의 평가
`findindex`	Find numeric index equivalents of named index variables
`infeasibility`	Constraint violation at a point
`optimproblem`	최적화 문제 만들기
`optimvar`	최적화 변수 만들기
`prob2struct`	Convert optimization problem or equation problem to solver form
`solve`	최적화 문제 또는 방정식 문제 풀기

문제 가져오기와 풀기, 솔버 기반

`intlinprog`	혼합 정수 선형 계획법(MILP)
`linprog`	선형 계획법 문제 풀기
`mpsread`	Read MPS file for LP and MILP optimization data

라이브 편집기 작업

최적화	라이브 편집기에서 방정식을 최적화하거나 풉니다. (R2020b 이후)

도움말 항목

문제 기반 혼합 정수 선형 계획법

혼합 정수 선형 계획법 기본 사항: 문제 기반
혼합 정수 선형 계획법의 간단한 예제입니다.
Factory, Warehouse, Sales Allocation Model: Problem-Based
This example shows how to set up and solve a mixed-integer linear programming problem.
여행하는 외판원 문제: 문제 기반
이 예제에서는 이진 정수 계획법을 사용하여 전형적인 여행하는 외판원 문제를 푸는 방법을 보여줍니다.
발전기 최적 운용법: 문제 기반
이 예제에서는 수입에서 비용을 뺀 값을 최대화할 수 있도록 가스 연소식 발전기 2대의 가동 일정을 최적화하는 방법을 다룹니다.
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.
혼합 정수 2차 계획법 포트폴리오 최적화: 문제 기반
이 예제에서는 문제 기반 접근법을 사용하여 혼합 정수 2차 계획법(MIQP) 포트폴리오 최적화 문제를 푸는 방법을 보여줍니다.
Cutting Stock Problem: Problem-Based
This example shows how to solve a cutting stock problem using linear programming with an integer linear programming subroutine.
Minimize Makespan in Parallel Processing
Minimize the maximum time for a set of processors to complete a group of tasks.
정수 계획법을 통해 스도쿠 퍼즐 풀기: 문제 기반
이 예제에서는 이진 정수 계획법을 사용하여 스도쿠 퍼즐을 푸는 방법을 보여줍니다.

솔버 기반 혼합 정수 선형 계획법

혼합 정수 선형 계획법 기본 사항: 솔버 기반
혼합 정수 선형 계획법의 간단한 예제입니다.
Factory, Warehouse, Sales Allocation Model: Solver-Based
Example of optimizing logistics in a small supply chain.
여행하는 외판원 문제: 솔버 기반
설정과 풀이가 포함된 전형적인 여행하는 외판원 문제입니다.
발전기 최적 운용법: 솔버 기반
활성화 비용이 있을 때 전력 생산 일정을 수립하는 방법을 보여주는 예제입니다.
Office Assignments by Binary Integer Programming: Solver-Based
Solve an assignment problem using binary integer programming.
혼합 정수 2차 계획법 포트폴리오 최적화: 솔버 기반
정수 및 기타 제약 조건을 사용하여 2차 계획법 문제 포트폴리오를 최적화하는 방법을 보여주는 예제입니다.
Cutting Stock Problem: Solver-Based
Solve a cutting stock problem using linear programming with an integer programming subroutine.
정수 계획법을 통해 스도쿠 퍼즐 풀기: 솔버 기반
스도쿠는 정수 선형 계획법을 사용하여 풀 수 있는 퍼즐의 한 유형입니다.

문제 기반 선형 계획법

선형 계획 설정하기, 문제 기반
문제 기반 접근법을 사용한 선형 문제 정식화입니다.
Maximize Long-Term Investments Using Linear Programming: Problem-Based
Optimize a deterministic multiperiod investment problem using linear programming and the problem-based approach.
Create Multiperiod Inventory Model in Problem-Based Framework
Create an inventory model, where stock is carried between time periods, in the problem-based approach.

솔버 기반 선형 계획법

선형 계획 설정하기, 솔버 기반
솔버 기반 접근법을 사용한 문제 정식화입니다.
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.

선형 문제와 정수 문제 모델링 및 분석

Integer and Logical Modeling
Techniques for modeling with integer constraints using "Big-M" and other techniques.
Investigate Linear Infeasibilities
Find out which linear constraints cause a problem to be infeasible.

문제 기반 알고리즘

문제 기반 최적화 알고리즘
최적화 함수 및 객체가 최적화 문제를 푸는 방법을 알아봅니다.
Supported Operations for Optimization Variables and Expressions
Explore the supported mathematical and indexing operations for optimization variables and expressions.

솔버 기반 알고리즘과 옵션

선형 계획법 알고리즘
선형 제약 조건과 범위 제약 조건만 적용하여 n차원에서 선형 목적 함수를 최소화합니다.
혼합 정수 선형 계획법(MILP) 알고리즘
혼합 정수 선형 계획법 풀이에 사용되는 알고리즘입니다.
최적화 옵션 참조
최적화 옵션을 살펴봅니다.
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.