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
When the customers of the company are spread over broad geographical areas then in place of a particular collection centre the company opens collection centres at the regional stag

The Rohr Company’s old equipment for making subassemblies is worn out. The company is considering two courses of action: (a) Completely replacing the old equipment with new equipme

This variable deals along with the granting of credit. On one great all the customers are granted credit and conversely, none of them are granted credit irrespective of their credi

You are charged with describing the important considerations in the decision-making process to upper management. In your response, be sure to include the following: • A descript

Introduction to pricing decision A pricing decision is one of the most crucial and difficult decision that a firm has to make. It is one of the most difficult decisions. Such

where can I get the solution for the question on this link: http://www.expertsmind.com/questions/determine-the-cash-flow-budget-monthly-cash-disbursement-30145416.aspx I have att

Introduction to Performance Evaluation Performance evaluation deals with the area of MA that is concerned with: 1) Holding individual managers responsible for certain aspect

Batch size of one Set up time is the amount of time needed to adjust tools and to retool for various product. Long set ups a change over time make the production of batches wit

Decision Making Some managers appear to have an intuitive sense of good decision making. The reality is that good decision making is hardly ever done by intuition. Consist

Explain decision unit - zero base budgeting Decision units: an organization is divided among decision units. The manager of the decision unit justifies the relative budget