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:


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
???? ????? ???? ???? ??????? ???? ??????? ??????? ???. ???? ?????? ?????? ?????: (?) ??????? ??????? ??????? ????? ?? ????? ????? ?? (?) ???? ??????? ??????? ?? ???? ???? ????? ?

Funded debt to total capitalization ratio The ratio establishes a link among the long term funds raised from outsider and total long term funds available in the business. The

Describe the impact of different types of standards on motivations, and specifically, the likely effect on motivation of adopting the labor standard recommended for Geeta & Company

Susan works in a real estate office that is equipped with up-to-date copiers, scanners, and printers. She is frequently the only employee working in the office in the evenings and

Exercises 2-1, 2-2, 2-3, 2-4 Problem 2-14 I didn’t write every question down out of the book just questions 2-1, and 2-2. Exercise 2-1 classifying manufacturing cost. Your boat,

Independence of observations An important assumption for the simple linear regression model is the independence of errors. In many time series models, this assumption is violat

What is Zero bases budgeting (ZBB) Meaning and definition Zero base budgeting is a management tool for providing a sys tem for a careful consideration of actual in

What are Direct expanses These are expanses which can be directly, conveniently and wholly allocated to a specific cost centres or cost units examples of such expanses are hir

Features of product life cycle costing Product life cycle costing is important due to the following features: 1) product life cycle costing involves tracing of costs and re