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

Analysis of financial ratios, Analysis of Financial Ratios: Ratios are com...

Analysis of Financial Ratios: Ratios are computed to find out the customer's liquidity position and capability to repay debts. The computed ratios must be compared along with the

Explain variable cost and fixed cost, Explain variable cost and fixed cost ...

Explain variable cost and fixed cost Variable costs: costs that vary almost in the direct proportion to the volume of production are known as variable costs. The examples of

What is the flexible budgets, What is the Flexible budgets  A flexible ...

What is the Flexible budgets  A flexible budget consists of a series of budgets for different level of activity. It therefore varies with the level of activity attained. A flex

Moore company uses process costing, Moore Company uses process costing.  Th...

Moore Company uses process costing.  The following information was available for October: During October, 1,000 units were started, and costs incurred during the month were

State the steps for standard costing system, State the steps for Standard c...

State the steps for Standard costing system standard costing system involves the following steps 1) Setting-up of standards for each element of cost: standards should be s

What procedure are followed in kaizen costing, What Procedure are followed ...

What Procedure are followed in kaizen costing In brief kaizen costing involves setting a new cost reduction target every month. The difference between the target profits and th

Schedule of non-discretionary data, Schedule of Non-discretionary Data: and...

Schedule of Non-discretionary Data: and tables, in a form that is readable and readily understood.  This worksheet is to be used to identify/capture the various non-discretionar

Describe the nature of standard costing, Describe the Nature of standard co...

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

Cost analysis., monetaryor non monetary which will arise as aresult of impl...

monetaryor non monetary which will arise as aresult of implemenntinng the project

Gross working capital, Financial decisions are depends on specific consider...

Financial decisions are depends on specific considerations the major being the cash flows, liquidity and cost. Short-term working capital decisions or financial decisions are diffe

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