Work

LU-Decomposition Computerized Method to Solve Linear Programming Problems

Year: 2018

Type: article

Abstract: The purpose of this work is to solve Linear Programming (LP) problems using LU factorization. LU method is based on the fact that a square matrix can be factorized into the product of unit lower triangular matrix (L) and upper triangular matrix (U), and the direct solution was obtained without iterations. Three different problem cases were considered and solved using step-by-step calculations as well as using MATLAB. Results show this method is superior than the traditional simplex method with cases of cycling.

Source: Journal of Applied & Computational Mathematics

DOI: 10.4172/2168-9679.1000391

Authors: Abdulraheem MZ, Mohammad K

Language: English

Topic: Optimization and Mathematical Programming

Subfield: Management Science and Operations Research

Field: Decision Sciences

Domain: Social Sciences

Open Access status: diamond

OpenAlex ID: W2792780835

FWCI: 0.378

Cites:

Cited by: 3

Related to: 10