Representation of simplex method, Managerial Accounting

Representation of Simplex method

We shall use the example previously stated for the graphical solution. The standard form of the model is given by:

Maximize :  Z = 3XE + 2X1 + OS1 + OS2 + OS3 + OS4
Subject to:  XE + 2XI + S1 = 6

2XE + XI + S2 = 8
-XE + XI + S3 = 1
XI + S4 = 2

XE, XI, S1, S2, S3, S4 ≥ 0

The figure depicts the solution space. Every point in this space can be represented in terms of the variables XE, XI, S1, S2, S3 and S4 of the standard form. (To show this point, observe that Si = 0, i = 1,2,3 and 4 turns the related equation into an edge of the solution space. For example: Si = 0 is equivalent to XE + 2XI = 6, which represents edge CD. Having S1 > 0 will move the feasible points from edges toward the interior of the solution space).

Our main interest is to identify the extreme points algebraically. When we examine the figure we note that the values of XE, X1, S1, S2, S3 and S4 associated with the extreme points A, B, C, D, E, and F have the following definite pattern with regard to whether or not their values are equal to zero.

        Extreme           Zero                Non-zero
        Point             Variables            Variables

        A                    XE, XI               S1, S2, S3, S4
        B                    S2, XI               S1, XE, S3, S4
        C                    S2, SI               X1, XE, S3, S4
        D                    S4, SI               X1, XE, S3, S2
        E                    S4, S3               X1, XE, S1, S2
        F                    S4, XE               X1, S3, S1, S2

Two observations are instantly obvious:

543_graph.jpg


Since the standard form has four equations and six unknowns, each extreme point must have two
 (= 6 - 4) variables at zero level.

 

Posted Date: 12/7/2012 6:31:25 AM | Location : United States







Related Discussions:- Representation of simplex method, Assignment Help, Ask Question on Representation of simplex method, Get Answer, Expert's Help, Representation of simplex method Discussions

Write discussion on Representation of simplex method
Your posts are moderated
Related Questions
Management Accounting An accounting discipline concerned with the use of financial information. It used to relevant information by managers and other decision makers inside a s

Determine the Profitability ratios in relation to investment a) Return on capital employed/ return on investment b) Return on equity or return on equity share holders' funds

Linear Programming     This section introduces the general method called the simplex algorithm, which is designed to solve any linear program. The information that can be secured

Planning A business must plan for its success. What do we understand by business planning? It is about thinking in advance -- to decide on a course of the action to reach

Strategic Positioning The company must identify its strategic choices. This can be done from the firm’s objectives, which emanates from the firms mission. Strategies have to be

#quesXERCISE 3-15 Departmental Overhead Rates [LO1, LO2, LO3] Diewold Company has two departments, Milling and Assembly. The company uses a job-order costing system and computes a

Answer each of the following independent questions in the space provided on page 11. Round all computations to the nearest dollar. a) Company A deposited $15,000 in a savings ac

A company manufactures a one product. Estimated cost data regarding this product and other information for the product and the company are as follows: Sales price per unit Rs.2000

) Allgood Inc. has fixed costs of $480,000. It has a unit selling price of $6, unit variable cost of $4.50, and a target net income of $1,500,000. HOW TO COMPUTE

The case of a fixed discount When evaluating inventory decisions when a fixed discount rate exists, the appropriate procedure is to compare the total costs of the EOQ with the