Modular Design, Generalized Inverses, and Convex Programming

A. Charnes and M. Kirby
Additional contact information
A. Charnes: Northwestern University, Evanston, Illinois
M. Kirby: Research Analysis Corporation, McLean, Virginia

Operations Research, 1965, vol. 13, issue 5, 836-847

Abstract: It is shown that the modular design problem \documentclass{aastex}\usepackage{amsbsy}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{bm}\usepackage{mathrsfs}\usepackage{pifont}\usepackage{stmaryrd}\usepackage{textcomp}\usepackage{portland,xspace}\usepackage{amsmath,amsxtra}\pagestyle{empty}\DeclareMathSizes{10}{9}{7}{6}\begin{document}$$\begin{array}{l@{\quad}l@{\quad}l}\mbox{minimize} & \sum^{i=m}_{i=1}y_{i} \sum^{j=n}_{j=1} z_{j},\\ \mbox{subject to} & y_{i}z_{j}\geq r_{ij},\\ & y_{i}z_{j} > 0, & (i=1, \ldots , m,\ j=1, \ldots , n)\end{array}$$\end{document} can be transformed into a problem of minimizing a separable convex function subject to linear equality constraints and nonnegativities. This transformation is effected by using a generalized inverse of the constraint matrix. Moreover the nature of the functional and the constraints of the separable problem are such that a good starting point for its solution can be obtained by solving a particular transportation problem. Several possible methods for solving the separable problem are discussed, and the results of our computational experience with these methods are given. It is also shown that the modular design problem can be viewed as a special case of a large class of general engineering design problems that have been discussed in the literature.

Date: 1965
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.13.5.836 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:13:y:1965:i:5:p:836-847

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().