LINEAR PROGRAMMING APPLIED TO A CONVEX PROGRAMMING TYPE
| Autor: | Martha Hilda Timoteo Sánchez, Carole Huamán Oriundo, Edinson Raúl Montoro Alegre, Gladys Melgarejo Estremadoyro |
|---|---|
| Jazyk: | Spanish; Castilian |
| Rok vydání: | 2012 |
| Předmět: |
Convex programming
Simplex Linear programming piecewise linear functions and transport problem Regular polygon Piecewise linear function Nonlinear system Programación convexa Simplex algorithm Convex optimization Applied mathematics Constant (mathematics) Mathematics funciones lineales a trozos y problema de transporte |
| Zdroj: | Pesquimat; Vol. 15 Núm. 2 (2012) Pesquimat; Vol 15 No 2 (2012) |
| ISSN: | 1560-912X 1609-8439 |
| DOI: | 10.15381/pes.v15i2 |
| Popis: | En el presente trabajo se estudia una estrategia para un tipo de problema convexo, Tratamos un problema de programación lineal cuyos coeficientes de las variables de decisión en la función objetivo tienen un comportamiento no lineal. Cuando los coeficientes son constantes el Método Simplex resuelve estos problemas sin mayor dificultad, pero cuando los coeficientes dejan de ser constantes ya el simplex no funciona, Se propone una técnica que explota el comportamiento convexo de dichos coeficientes y hace uso de la teoría de aproximación por funciones lineales a trozos. In the present’s paper studying a strategy for a typo of convex problem, we treat a linear programming problem whose coefficient of decision variables in the objective function has a nonlinear behavior. When the coefficients are constant the Simplex Method solves these problems without much difficulty, but when the coefficients are no longer constant and the Simplex does not work. We propose a technique that exploits the convex behavior of these coefficients and uses the theory of approximation by piecewise linear functions. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|