IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v37y2009i4p876-882.html
   My bibliography  Save this article

A simplified algebraic method for system of linear inequalities with LP applications

Author

Listed:
  • Arsham, Hossein
  • Adlakha, Veena
  • Lev, Benjamin

Abstract

In this pedagogical note we present an improved method to solve and analyze linear programming (LP) problems. The method depends on solving a system of equations and is free of any slack, surplus or artificial variables. The proposed method eliminates the need to manipulate linear inequalities to introduce additional variables and works only within the original decision variables space. We present applications of the method to handle linear optimization with varying objective function. The proposed method is easy to implement and enhances understanding of the simplex method and LP solvers transparent. We believe it is a useful alternative approach to present LP in the class room during the first few hours of introducing the subject.

Suggested Citation

  • Arsham, Hossein & Adlakha, Veena & Lev, Benjamin, 2009. "A simplified algebraic method for system of linear inequalities with LP applications," Omega, Elsevier, vol. 37(4), pages 876-882, August.
    • Handle: RePEc:eee:jomega:v:37:y:2009:i:4:p:876-882
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305-0483(08)00071-6
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Wang, Guoqing & Cheng, T.C. Edwin, 2007. "Customer order scheduling to minimize total weighted completion time," Omega, Elsevier, vol. 35(5), pages 623-626, October.
    2. Kuo, Ching-Chung & Nicholls, Gillian M., 2007. "A mathematical modeling approach to improving locomotive utilization at a freight railroad," Omega, Elsevier, vol. 35(5), pages 472-485, October.
    3. Shanmugam, Ramalingam & Johnson, Charles, 2007. "At a crossroad of data envelopment and principal component analyses," Omega, Elsevier, vol. 35(4), pages 351-364, August.
    4. Adlakha, Veena & Kowalski, Krzysztof & Vemuganti, R.R. & Lev, Benjamin, 2007. "More-for-less algorithm for fixed-charge transportation problems," Omega, Elsevier, vol. 35(1), pages 116-127, February.
    5. Sonia & Puri, M.C., 2008. "Two-stage time minimizing assignment problem," Omega, Elsevier, vol. 36(5), pages 730-740, October.
    6. Demirtas, Ezgi Aktar & Üstün, Özden, 2008. "An integrated multiobjective decision making process for supplier selection and order allocation," Omega, Elsevier, vol. 36(1), pages 76-90, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Rujira Visuthirattanamanee & Krung Sinapiromsaran & Aua-aree Boonperm, 2020. "Self-Regulating Artificial-Free Linear Programming Solver Using a Jump and Simplex Method," Mathematics, MDPI, vol. 8(3), pages 1-15, March.
    2. Holsapple, Clyde W. & Lee-Post, Anita, 2010. "Behavior-based analysis of knowledge dissemination channels in operations management," Omega, Elsevier, vol. 38(3-4), pages 167-178, June.
    3. Dalalah, Doraid & Lev, Benjamin, 2009. "Duality of the improved algebraic method (DIAM)," Omega, Elsevier, vol. 37(5), pages 1027-1035, October.
    4. Liu, Yanwu & Tu, Yan & Zhang, Zhongzhen, 2021. "The row pivoting method for linear programming," Omega, Elsevier, vol. 100(C).
    5. Adlakha, Veena & Kowalski, Krzysztof & Lev, Benjamin, 2010. "A branching method for the fixed charge transportation problem," Omega, Elsevier, vol. 38(5), pages 393-397, October.
    6. Li, Deng-Feng, 2011. "Linear programming approach to solve interval-valued matrix games," Omega, Elsevier, vol. 39(6), pages 655-666, December.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Dalalah, Doraid & Lev, Benjamin, 2009. "Duality of the improved algebraic method (DIAM)," Omega, Elsevier, vol. 37(5), pages 1027-1035, October.
    2. Kowalski, Krzysztof & Lev, Benjamin, 2008. "On step fixed-charge transportation problem," Omega, Elsevier, vol. 36(5), pages 913-917, October.
    3. Chen, Lisa Y. & Wang, Tien-Chin, 2009. "Optimizing partners' choice in IS/IT outsourcing projects: The strategic decision of fuzzy VIKOR," International Journal of Production Economics, Elsevier, vol. 120(1), pages 233-242, July.
    4. Madadi, AliReza & Kurz, Mary E. & Mason, Scott J. & Taaffe, Kevin M., 2014. "Supply chain design under quality disruptions and tainted materials delivery," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 67(C), pages 105-123.
    5. Osman, Hany & Demirli, Kudret, 2010. "A bilinear goal programming model and a modified Benders decomposition algorithm for supply chain reconfiguration and supplier selection," International Journal of Production Economics, Elsevier, vol. 124(1), pages 97-105, March.
    6. Zhai, Yue & Hua, Guowei & Cheng, Meng & Cheng, T.C.E., 2023. "Production lead-time hedging and order allocation in an MTO supply chain," European Journal of Operational Research, Elsevier, vol. 311(3), pages 887-905.
    7. Premachandra, I.M. & Chen, Yao & Watson, John, 2011. "DEA as a tool for predicting corporate failure and success: A case of bankruptcy assessment," Omega, Elsevier, vol. 39(6), pages 620-626, December.
    8. Ghadimi, Pezhman & Ghassemi Toosi, Farshad & Heavey, Cathal, 2018. "A multi-agent systems approach for sustainable supplier selection and order allocation in a partnership supply chain," European Journal of Operational Research, Elsevier, vol. 269(1), pages 286-301.
    9. Toloo, Mehdi & Hančlová, Jana, 2020. "Multi-valued measures in DEA in the presence of undesirable outputs," Omega, Elsevier, vol. 94(C).
    10. J Aznar & J Ferrís-Oñate & F Guijarro, 2010. "An ANP framework for property pricing combining quantitative and qualitative attributes," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(5), pages 740-755, May.
    11. Kannan Govindan & R. Sivakumar, 2016. "Green supplier selection and order allocation in a low-carbon paper industry: integrated multi-criteria heterogeneous decision-making and multi-objective linear programming approaches," Annals of Operations Research, Springer, vol. 238(1), pages 243-276, March.
    12. Fanrong Xie & Anuj Sharma & Zuoan Li, 2022. "An alternate approach to solve two-level priority based assignment problem," Computational Optimization and Applications, Springer, vol. 81(2), pages 613-656, March.
    13. Kayakutlu, Gulgun & Buyukozkan, Gulcin, 2011. "Assessing performance factors for a 3PL in a value chain," International Journal of Production Economics, Elsevier, vol. 131(2), pages 441-452, June.
    14. Wen‐Hsien Tsai & Yu‐Wei Chou & Kuen‐Chang Lee & Wan‐Rung Lin & Elliott T.Y. Hwang, 2013. "Combining Decision Making Trial and Evaluation Laboratory with Analytic Network Process to Perform an Investigation of Information Technology Auditing and Risk Control in an Enterprise Resource Planni," Systems Research and Behavioral Science, Wiley Blackwell, vol. 30(2), pages 176-193, March.
    15. Kannan Govindan & R. Sivakumar, 2016. "Green supplier selection and order allocation in a low-carbon paper industry: integrated multi-criteria heterogeneous decision-making and multi-objective linear programming approaches," Annals of Operations Research, Springer, vol. 238(1), pages 243-276, March.
    16. Kallrath, J. & Klosterhalfen, S.T. & Walter, M. & Fischer, G. & Blackburn, R., 2017. "Payload-based fleet optimization for rail cars in the chemical industry," European Journal of Operational Research, Elsevier, vol. 259(1), pages 113-129.
    17. Panagopoulos, Orestis P. & Pappu, Vijay & Xanthopoulos, Petros & Pardalos, Panos M., 2016. "Constrained subspace classifier for high dimensional datasets," Omega, Elsevier, vol. 59(PA), pages 40-46.
    18. Hong, Sung-Pil & Kim, Kyung Min & Lee, Kyungsik & Hwan Park, Bum, 2009. "A pragmatic algorithm for the train-set routing: The case of Korea high-speed railway," Omega, Elsevier, vol. 37(3), pages 637-645, June.
    19. Amirmahdi Malek & Sadoullah Ebrahimnejad & Reza Tavakkoli-Moghaddam, 2017. "An Improved Hybrid Grey Relational Analysis Approach for Green Resilient Supply Chain Network Assessment," Sustainability, MDPI, vol. 9(8), pages 1-28, August.
    20. Li, Haitao & Womer, Keith, 2012. "Optimizing the supply chain configuration for make-to-order manufacturing," European Journal of Operational Research, Elsevier, vol. 221(1), pages 118-128.

    More about this item

    Keywords

    Education LP Learning;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:jomega:v:37:y:2009:i:4:p:876-882. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/375/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.