# 线性规划和混合整数线性规划

## 函数

 `evaluate` 计算优化表达式 `findindex` 查找命名索引变量的等效数值索引 `infeasibility` 一个点处的约束违反度 `optimproblem` 创建优化问题 `optimvar` 创建优化变量 `prob2struct` 将优化问题或方程问题转换为求解器形式 `solve` 求解优化问题或方程问题
 `intlinprog` 混合整数线性规划 (MILP) `linprog` 求解线性规划问题 `mpsread` 读取 MPS 文件中的 LP 和 MILP 优化数据

## 实时编辑器任务

 优化 在实时编辑器中优化或求解方程

## 主题

### 基于问题的混合整数线性规划

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.

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.

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.

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

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.

Investigate Linear Infeasibilities

Find out which linear constraints cause a problem to be infeasible.

Maximize Long-Term Investments Using Linear Programming: Solver-Based

Optimize a deterministic multiperiod investment problem using linear programming.

### 基于问题的算法

Supported Operations for Optimization Variables and Expressions

Explore the supported mathematical and indexing operations for optimization variables and expressions.

### 基于求解器的算法和选项

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.