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

Cash discount, Cash discount is given to buyers to bring them to make promp...

Cash discount is given to buyers to bring them to make prompt payment. The credit terms identify the percentage discount and the period throughout which it is obtainable. Liberal c

Maximum Price company would pay, Cause Company is planning to invest in a m...

Cause Company is planning to invest in a machine with a useful life of five years and no salvage value. The machine is expected to produce cash flow from operations of $20,000 in e

Accounting profit, Accounting Profit is a company's sum total earnings, com...

Accounting Profit is a company's sum total earnings, computed according to Generally Accepted Accounting Principles (GAAP), and involves the explicit costs of operating business, l

Generates paychecks and management reports, Time sheets are collected in a ...

Time sheets are collected in a batch, and the information is manually keyed into the system. This data is now stored on a magnetic disk. An editing program is run, which verifies w

Steady state condition, Steady state condition In many cases, the Marko...

Steady state condition In many cases, the Markov process will converge to a steady state or equilibrium. In general, as number of transitions `n' increase, the state values

Definition of the mission and goals of the organization , Definition of the...

Definition of the Mission and Goals of the Organization Generally the organization has already established mission and aim statements. Though, it may be essential to redefine

Break even analysis, BREAK EVEN ANALYSIS Break even analysis is mainly us...

BREAK EVEN ANALYSIS Break even analysis is mainly used to explain the relationship between the cost incurred, the volume operated at and the profit earned. To compute the breakev

What are the categories of zero base budgeting, Categories of zero base bud...

Categories of zero base budgeting The preceding discussion will reveal that zero base budgeting is based primarily on: 1) Development of decision units 2) Identification

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