LINEAR PROGRAMMING APPLIED TO A CONVEX PROGRAMMING TYPE
DOI:
https://doi.org/10.15381/pes.v15i2.9611Keywords:
Convex programming, piecewise linear functions and transport problem.Abstract
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.
Downloads
Published
Issue
Section
License
Copyright (c) 2012 Edinson Raúl Montoro Alegre, Martha Hilda Timoteo Sánchez, Carole Huamán Oriundo, Gladys Melgarejo Estremadoyro
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
THE AUTHORS RETAIN THEIR RIGHTS:
a) The authors retain their trademark and patent rights, and also on any process or procedure described in the article.
b) The authors retain the right to share, copy, distribute, execute and publicly communicate the article published in Pesquimat magazine (for example, place it in an institutional repository or publish it in a book), with recognition of its initial publication in the Pesquimat magazine.
c) The authors retain the right to make a later publication of their work, to use the article or any part of it (for example: a compilation of their works, notes for conferences, thesis, or for a book), provided that they indicate the source of publication (authors of the work, magazine, volume, number and date).
