On the Limited Budget Problem

Zvi Drezner - zdrezner@fullerton.edu
Do Le (Paul) Minh - dminh@fullerton.edu
Department of Information Systems and Decision Sciences,
College of Business and Economics, California State University, Fullerton, Fullerton, California 92834

Abstract

We consider the problem of planning a mix of products with a limited budget constraint. This problem is an extension of the well known product mix problem. The problem is easily formulated as a linear programming problem. In this paper we find the optimal solution by an explicit formula without applying any linear programming solution method. Therefore, very large problems can be easily solved. The problem is illustrated by an example. It can be used to demonstrate the usefulness of the dual problem in linear programming and the utility of using problem structure insight as a means to provide a more meaningful tool for management decision making. An Excel spreadsheet is constructed for illustrating the procedure in class.

Download the PDF
10.1287/ited.3.1.63

Citation Information
Drezner, Z., Le (Paul) Minh , D. 2002. On the Limited Budget Problem. INFORMS Trans. Ed. 3(1) 63-68. Available online at http://ite.pubs.informs.org/.

DOI: 10.1287/ited.3.1.63