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
Describe the Nature of standard costing The system of standard costs (standard costing) is a management technique of using predetermined costs (standard costs) for evaluating p

Capital Project comparing hybrid vs non-hybrid cars.

State Material price variance Difference among standard price and the actual price of the material is the material price variance. This variance arises because of various facto

Difficulties in cost reduction 1) Resistance by employees to pressure to reduce cost usually because the nature and purpose of the campaign has not been properly explained to t

Ask question #Miwhy is the activity based costing unaccepable for external financial reportnimum 100 words accepted#

Master budgeting Jaya Sdn. Bhd. is a wholesaler. The management of Jaya Sdn. Bhd. has been extremely worried about the company''s cash position over the last few years. In July 201

Selling product for 31.00 and Variable expenses are 26.00. In order to cover the fixed expenses 31,500 hats must be sold what is the Total fixed cost in dollars?

Transfer pricing sometimes entails using different transfer pricing systems: one for tax purposes, and one for internal decision making, even though maintaining two systems can be

Definition of the Mission and Goals of the Organization Generally the organization has already established mission and aim statements. Though, it may be essential to redefine

Limitation of break even charts Despite many advantages a break even chart suffers from the following limitations: 1) A break even chart is based upon a number of assumption