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:

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.

 

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
What are the objectives of excellence teams and minicompanies? Did the companies achieve these objectives?estion #Minimum 100 words accepted#

Cash budget is a detailed budget of income and cash expenditure including both capital and revenue items. For control reasons the year's budget is usually phased in smaller periods

State Budgetary Control A budget is a quantitative expression of a plan of action relating to the forthcoming budget period. It represents a written operational plan of managem

In the earlier unit, we have studied how firms determine their requirements for current assets and manage their holdings in cash and marketable securities. Inside a classical manuf

Vogel's Approximation Method (VAM) This method is a heuristic and usually provides a better starting solution than the two methods described above. However, VAM generally yield

Suppose the spot price for Euro is $1.30, the futures price for delivery in 6 months is $ 1.29675. Assume that the 6 month borrowing/lending rate in Euro is 1.5 percent (annually,

Determine the Price determination process 1) Estimating the demand for the product: the first step in determining the price of a new product is to estimation the anticipated

I have 20pages preparing a system flowchart assignment

Q. Show the Pricing during market growth? Pricing during market growth: in the growth stage there is steep rise in the turnover of the company. As prices of new competitors

The Role of Computers in Simulation Computers can be used to: 1) To generate the random numbers 2) To simulate thousands of trials. This is done extremely fast, accuratel