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

Simulation models, SIMULATION MODELS Simulation is a method of analyzin...

SIMULATION MODELS Simulation is a method of analyzing a system by experimentally duplicating its behavior. Management accountants can be able to make meaningful inferences conc

150 to 200 words, solutions for (POS) slow printing of sales tickets and un...

solutions for (POS) slow printing of sales tickets and unpredictable action of cash drawers. when credit approvals delayed the checkout process or when the computer was down, thus

Evaluate marginal cost, 1. If the marginal cost of producing a good is incr...

1. If the marginal cost of producing a good is increasing as a firm produces more of the good, then which of the following must be true? a. AFC is rising               b. AVC i

Homework, IF net income totaled $18,000 for one year, beginning assets were...

IF net income totaled $18,000 for one year, beginning assets were $100.000 and ending assets were $140,000, then Return on Assets for the year as a percentage will be?

Operating cycle concepts, Operating cycle considers to the average time lap...

Operating cycle considers to the average time lapse among the acquisition of raw material and the final cash realization. This notion is used to determine the needs of cash working

Assignment, What is the fastest time financial accounting assignment can be...

What is the fastest time financial accounting assignment can be done by your company? It will be a report type format but overview type without going into depth.

Disadvantages of simulation, Disadvantages of Simulation 1) Although al...

Disadvantages of Simulation 1) Although all models are simplification of reality, they may still be complex and require a substantial amount of managerial and technical time.

Various types of short term investment opportunities, The subsequent short-...

The subsequent short-term investment opportunities are obtainable to companies in India to invest their temporary cash excess. a) Treasury Bills: Treasury Bills are short-term

Questions., how long will it take to get answers after question are submitt...

how long will it take to get answers after question are submitted

Cost behaviour, How costs behave as the level of activity/volume changes.  ...

How costs behave as the level of activity/volume changes.  Why an understanding of cost behaviour is important ? Types Variable e.g. petrol, direct materials Fixed e.g.

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