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
Markov Analysis It is a way of analyzing the current movement of some system in an effort to predict the future movement of the same system. There are two elements that must be

Absolute liquid ratio - Liquidity ratios Although receivables debtors and bills receivable are usually more liquid than inventories yet there may be doubts regarding their rea

what are the stages of operational research

Standard conventions in Game Theory Consider the following table as shown below: X plays row I, Y plays Column I, X wins 3 points X plays row I, Y plays Column II, X los

Calculate Transfer Price - Management Control System? Question: Compute the Transfer Price for Product X and Y and the Standard Cost of Product Z as the intra company pricing r

What story or character in a story generated what Aristotle calls a "catharsis?" Describe your emotional response. What specifically caused your emotional response?

Liquidity ratios Liquidity refers to the ability of concern to meet its current obligations as and when these become due. The short term obligations are met by realizing amount

Q. What is Pricing under decline stage? Pricing under decline stage: under this stage sales are at their highest point. He should reduce the price if necessary taking the compe

Define Activities based costing by horngren According to horngren " ABC is a system that focuses on activities as fundamental cost object and utilizes cost of these activi

Difference between a fixed and flexible budget Fixed budget A fixed budget remains the same irrespective of changed situations. It remains inflexible even if volume of