Representation of simplex method, Managerial Accounting

Assignment Help:

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.

 


Related Discussions:- Representation of simplex method

What are the classification and computation of variances, Classification an...

Classification and computation of variances The computation and analysis of variances is the main aim of standard costing. The variance is the difference among the standard pe

Transportation problem-solution, Transportation Problem-Solution Soluti...

Transportation Problem-Solution Solution of the Transportation Problem: The fundamental steps of the transportation method are: Step 1:       Determine a preliminary b

Optimum cash balance - baumols model, The Baumol Model in 1952 considers ca...

The Baumol Model in 1952 considers cash management complication as same to inventory management problem. For itself the firm attempts to minimize the total cost that is the sum of

What is direct material cost variance, What is Direct material cost varianc...

What is Direct material cost variance It can be defined as the difference between the standard costs of direct material specified and the actual cost of direct material used.

Graphic analysis, Graphic Analysis Whenever you have two data points, you...

Graphic Analysis Whenever you have two data points, you should generally suppose a linear relationship. When you acquire more data, you can study the data to determine when there

Activity based costing, Activity Based Costing (ABC) differs from Absorptio...

Activity Based Costing (ABC) differs from Absorption Costing (AC) in the manner in which overheads are charged to units. ABC charges overheads to units based on their proportion

Uncertainty of demand-determining the safety stocks level, UNCERTAINTY OF D...

UNCERTAINTY OF DEMAND Demand is the most troublesome variable to predict accurately. Actually, demand may fluctuate from day to day, from week to week or from month to month. T

Parameter prediction error-randomness of operating process, Parameter predi...

Parameter prediction error: This is another aspect of faulty planning. As Hongren says, ‘planning decisions are based on predictions of future costs, future selling price, fut

Estimate the total fixed cost, Question:   (a) For a business annual sa...

Question:   (a) For a business annual sales are Rs 50,000 and variable expenses are Rs 35,000 and fixed expenses are Rs 25,000. The owner wants to earn at least Rs 5,000 as pro

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd