Keywords

Computer programs, Linear programming

Abstract

A software package for linear programming has been developed using the revised simplex and dual simplex algorithms. The design of the program incorporates an experimental change in the dual simplex algorithm. If the entered problem is not primal feasible, a modified dual simplex algorithm is used. The traditional dual simplex method requires an initial dual feasible basis and maintains feasibility throughout its application. The experimental change is to ignore this criteria of dual feasibility. The objective then becomes to obtain primal feasibility. Once this is attained, the revised simplex algorithm is applied to obtain optimality, if this has not been reached through use of the dual. This experimental change redirects the goal of the dual simplex method from obtaining objective function optimality to obtaining primal feasibility. Program testing has shown the experimental design to produce correct results for a variety of linear programming problems. The program is written for an IBM PC using PASCAL for coding. Spreadsheet format and menus provide ease in problem input and output. Devices for output of problem and solution are printer, screen and/or disk. A problem can be saved and retrieved at a later time for editing.

Notes

If this is your thesis or dissertation, and want to learn how to access it or for more information about readership statistics, contact us at STARS@ucf.edu

Graduation Date

1985

Semester

Fall

Advisor

Brooks, George H.

Degree

Master of Science (M.S.)

College

College of Engineering

Department

Engineering

Format

PDF

Language

English

Rights

Public Domain

Length of Campus-only Access

None

Access Status

Masters Thesis (Open Access)

Identifier

DP0017008

Included in

Engineering Commons

Share

COinS