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

State the price determination under the market condition, State the price d...

State the price determination under the market condition The price determination under the following market condition is as follows: 1) Pure competition: in this situation

Advantages-limitations-dynamic programming, Advantages and Limitations of D...

Advantages and Limitations of Dynamic Programming Advantages: (1) In certain types of problems such as inventory control management, Chemical Engineering design, dynamic

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

Moral Law vs. Tax Law, 1. Do you think that the tax minimization scheme ...

1. Do you think that the tax minimization scheme described to Debbie Kishimoto is in harmony with the ethical behavior that should be displayed by top corpo- rate executives? Wh

What are the objectives of budgetary control, What are the Objectives of bu...

What are the Objectives of budgetary control 1) Planning : planning is an important managerial function. it helps to decide in advance, what to do how to do it when to do it a

Assigning costs and assets , Assigning Costs and Assets After identify...

Assigning Costs and Assets After identifying its value chain, a firm must assign operating activity and assets to value activities. Operating costs must be assigned to the act

Explain activity based costing versus traditional costing, Activity based c...

Activity based costing versus traditional costing Following are the main differences between activity based costing system and traditional costing system: Explain  1) Und

Xs strategy, X's Strategy X will like to divide his play between his ro...

X's Strategy X will like to divide his play between his rows in such a way that his expected winnings or losses when Y plays the first column will be equal to his expected winn

What is pricing decision, Introduction to pricing decision A pricing d...

Introduction to pricing decision A pricing decision is one of the most crucial and difficult decision that a firm has to make. It is one of the most difficult decisions. Such

#Budgets, #Explore the behavioral aspects of budgeting#

#Explore the behavioral aspects of budgeting#

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