Home » Linear Programming Technique » Linear Programming and Minimization of Contribution Margin - Graphical Method

# Linear Programming and Minimization of Cost-Graphical Method:

Linear programming graphical method can be applied to minimization problems in the same manner as illustrated on maximization example page.

An example can help us explain the procedure of minimizing cost using linear programming graphical method.

## Example:

Assume that a pharmaceutical firm is to produce exactly 40 gallons of mixture in which the basic ingredients, x and y, cost \$8 per gallon and \$15 per gallon, respectively, No more than 12 gallons of x can be used, and at least 10 gallons of y must be used. The firm wants to minimize cost.

The cost function objective can be written as:

C) = 8x + 15y

C = Cost

The problem illustrates the three types of constraints, =, ≤, and ≥, as follows:

x + y = 40

x ≤ 12

y ≥ 10

The optimum solution is obvious. Since x is cheaper, as much of it as possible should be used, i.e., 12 gallons. Then enough y, or 28 gallons, should be used to obtain the desired total quantity of 40 gallons.

## Graphical Method:

The constraints define the solution space when they are plotted on the graph below:

Graph

The solution space indicate the area of feasible solution represented by the line AB. Any combination of x and y falls within the solution space (line AB) is a feasible solution. However, the best feasible solution is found at one of the corner points, A or B. Consequently, the corner points must be examined to find the combination that minimizes cost, i.e., \$8x + \$15y.

A--------(x = 0, y = 40); \$8(0) + \$15(40) = \$600cost

B----(x = 12, y = 28); \$8(12) + \$15(28) = \$516cost

To minimize cost, the company should use 12 gallons of x and 28 gallons of y at a total cost of \$516.

New Page 3

### You may also be interested in other articles from "linear programming technique" chapter

Managerial Accounting

 ■ Introduction to Managerial Accounting ■ Business and Quality Improvement Programs ■ Cost Terms, Concepts and Classification ■ Job Order Costing system ■ Process Costing System ■ Process Costing System - Addition of Materials & Beginning Inventory ■ Controlling and Costing Materials ■ Materials and Inventory Cost Control ■ By Products and Joint Products Costing ■ Cost-Volume-Profit-Relationship ■ Variable Costing System ■ Activity Based Costing System ■ Budgeting and Planning ■ Standard Costing and Variance Analysis ■ Gross Profit Analysis ■ Linear Programming Technique ■ Segment Reporting and Transfer Pricing ■ Capital Budgeting Decisions ■ Service Department Costing ■ Cash Flow statement ■ Financial statement Analysis ■ Pricing Products and Services ■ Managerial Accounting Terms and Definitions ■ Managerial / Cost Accounting Formulas

Financial Accounting

 ■ Bookkeeping and Bookkeeping Terms ■ Accounting Principles and Accounting Equation ■ Journal ■ Ledger ■ Accounting For Bills of Exchange ■ Subdivision of Journal ■ Final Accounts ■ Capital and Revenue Items ■ Single Entry System/Accounting From Incomplete Records ■ Accounting For Non-Trading Concerns ■ Accounting for Consignment / Consignment Accounts ■ Accounting for Joint Ventures ■ Accounting for Depreciation