AN ALGORITHM WITH AN INVERSE MATRIX FOR SOLVING A TRANSPORT PROBLEM WITH ADDITIONAL CONSTRAINTS
Table of contents
Share
QR
Metrics
AN ALGORITHM WITH AN INVERSE MATRIX FOR SOLVING A TRANSPORT PROBLEM WITH ADDITIONAL CONSTRAINTS
Annotation
PII
S042473880000621-2-1
Publication type
Article
Status
Published
Pages
588-592
Abstract

This article describes a computational process for solving a transport problem with additional constraints. The rationale for the described algorithm is contained in [1]. A similar algorithm is also described in [2], in which it is proposed to build and solve a system of linear equations of order L at each step of improving the plan, where L is the number of additional constraints. An algorithm is proposed below, which uses the inverse matrix of the mentioned system and specifies the method of its transformation when improving the plan. Using the inverse matrix allows you to solve problems with a large number of additional constraints. For simplicity, the article considers the transport problem in matrix form, but with a slight complication, the algorithm can be applied to solve distribution problems with additional constraints in both matrix and network form.

Date of publication
01.07.1967
Number of purchasers
0
Views
604
Readers community rating
0.0 (0 votes)
Cite   Download pdf

References



Additional sources and materials

1. K. V. Kim. On the use of the specifics of the task condition in the plan improvement method. Economics and Math. methods, 1966, vol. II, issue 1.

2. E. A. Mukhacheva. A transport task on a network with additional restrictions. Economics and Math. methods, 1965, vol. I, issue 4.

Comments

No posts found

Write a review
Translate