Programación lineal y programación lineal de enteros mixtos
Antes de comenzar a resolver un problema de optimización, deberá elegir el enfoque adecuado: basado en problemas o basado en solvers. Para obtener más detalles, consulte En primer lugar, elija el enfoque basado en problemas o el enfoque basado en solvers.
Para el enfoque basado en problemas, cree variables de problemas y, posteriormente, represente la función objetivo y las restricciones en términos de estas variables simbólicas. Para saber qué pasos basados en problemas se deben tomar, consulte Flujo de trabajo de optimización basada en problemas. Para resolver el problema resultante, utilice solve
.
Para saber qué pasos basados en solvers se deben tomar, incluyendo la definición de la función objetivo y las restricciones, y la selección del solver adecuado, consulte Configuración de problema de optimización basada en solvers. Para resolver el problema resultante, utilice intlinprog
cuando haya restricciones de enteros o linprog
cuando no haya restricciones enteras.
Funciones
Tareas de Live Editor
Optimize | Optimizar o resolver ecuaciones en Live Editor (desde R2020b) |
Temas
Programación lineal de enteros mixtos basada en problemas
- Aspectos básicos de la programación lineal de enteros mixtos: Basada en problemas
Ejemplo sencillo de programación lineal de enteros mixtos. - Factory, Warehouse, Sales Allocation Model: Problem-Based
This example shows how to set up and solve a mixed-integer linear programming problem. - Problema del viajante: Basado en problemas
Este ejemplo muestra cómo utilizar programación de enteros binaria para resolver el problema clásico del viajante. - 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. - Minimize Makespan in Parallel Processing
Minimize the maximum time for a set of processors to complete a group of tasks. - Resolver sudokus mediante la programación de enteros: enfoque basado en problemas
Este ejemplo muestra cómo resolver un sudoku mediante la programación de enteros binaria.
Programación lineal de enteros mixtos basada en solvers
- Aspectos básicos de la programación lineal de enteros mixtos: Basado en solvers
Ejemplo sencillo de programación lineal de enteros mixtos. - Factory, Warehouse, Sales Allocation Model: Solver-Based
Example of optimizing logistics in a small supply chain. - Problema del viajante: Basado en solvers
El problema clásico del viajante, con configuración y solución. - 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.
Programación lineal basada en problemas
- Configurar un programa lineal, basado en problemas
Formulación de un problema lineal utilizando el enfoque basado en problemas. - 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.
Programación lineal basada en solvers
- Set Up a Linear Program, Solver-Based
Problem formulation using the solver-based approach. - Problema de programación lineal típico
Este ejemplo muestra la solución de un problema de programación lineal típico. - Maximize Long-Term Investments Using Linear Programming: Solver-Based
Optimize a deterministic multiperiod investment problem using linear programming.
Modelar y analizar problemas lineales y enteros
- 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.
Algoritmos basados en problemas
- Algoritmos de optimización basados en problemas
Descubra cómo las funciones y los objetos de optimización resuelven problemas de optimización. - Operaciones compatibles con variables y expresiones de optimización
Explore las operaciones matemáticas y de indexación compatibles con las variables y expresiones de optimización.
Algoritmos y opciones basados en solvers
- Linear Programming Algorithms
Minimizing a linear objective function in n dimensions with only linear and bound constraints. - Algoritmos de programación lineal de enteros mixtos (MILP)
Algoritmos utilizados en las soluciones de programación lineal de enteros mixtos - Referencia de opciones de optimización
Explore opciones de optimizació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 theintlinprog
solution process.
Información relacionada
- Resuelva un problema de programación lineal de enteros mixtos utilizando el modelado de optimización
- Modelado matemático con optimización, parte 1
- Modelado de optimización, parte 2: solución basada en problemas de un modelo matemático
- Modelado de optimización, parte 2: conversión a formato de solver