La traducción de esta página está obsoleta. Haga clic aquí para ver la última versión en inglés.
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 Problem-Based Optimization Workflow. 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 | Optimice o resuelva ecuaciones en Live Editor |
Temas
Programación lineal de enteros mixtos basada en problemas
- 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. - Minimize Makespan in Parallel Processing
Minimize the maximum time for a set of processors to complete a group of tasks. - Solve Sudoku Puzzles Via Integer Programming: Problem-Based
This example shows how to solve a Sudoku puzzle using binary integer programming.
Programación lineal de enteros mixtos basada en solvers
- Mixed-Integer Linear Programming Basics: Solver-Based
Simple example of mixed-integer linear programming. - Factory, Warehouse, Sales Allocation Model: Solver-Based
Example of optimizing logistics in a small supply chain. - Traveling Salesman Problem: Solver-Based
The classic traveling salesman problem, with setup and solution. - 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
- 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.
Programación lineal basada en solvers
- Set Up a Linear Program, Solver-Based
Problem formulation using the solver-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.
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
- Problem-Based Optimization Algorithms
Learn how the optimization functions and objects solve optimization problems. - Supported Operations for Optimization Variables and Expressions
Explore the supported mathematical and indexing operations for optimization variables and expressions.
Algoritmos y opciones basados en solvers
- Linear Programming Algorithms
Minimizing a linear objective function in n dimensions with only linear and bound constraints. - Mixed-Integer Linear Programming Algorithms
The algorithms used for solution of mixed-integer linear programs. - Optimization Options Reference
Explore optimization options. - 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